必修5新人教A版3.3.2简单的线性规划问题.pptVIP

简单的线性规划问题 一.复习回顾 1.在同一坐标系上作出下列直线: 2x+3y=0;2x+3y=1;2x+3y=-3;2x+3y=4;2x+3y=7 x Y o 数据分析表： 日生产满足 4 0 2 乙产品 0 4 1 甲产品 B配件（个） A配件（个） 每件耗时（h） 如果若干年后的你成为某工厂的厂长，你将会面对生产安排、资源利用、人力调配的问题…… 【引例】： 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件并耗时1h，每生产一件乙产品使用4个B配件并耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 2 4 8 6 4 2 【引例】： 某工厂用A、B两种配件生产甲、乙两种产品，每生产一件甲产品使用4个A配件并耗时1h，每生产一件乙产品使用4个B配件并耗时2h，该厂每天最多可从配件厂获得16个A配件和12个B配件，按每天工作8h计算，该厂所有可能的日生产安排是什么？ 将上述不等式组表示成平面上的区域，图中的阴影部分中的整点（坐标为整数的点）就代表所有可能的日生产安排，即当点P（x,y)在上述平面区域中时，所安排的生产任务x,y才有意义。 2 4 8 6 4 2 【进一步】： 若生产一件甲产品获利2万元，生产一件乙产品获利3万元，采用哪种生产安排获得利润最大？ M ( 4 , 2 ) 若设利润为z,则z=2x+3y,这样上述问题转化为: 当x,y在满足上述二元一次不等式组且为非负整数时,z的最大值为多少? 当点P在可允许的取值范围变化时, 0 x y 4 3 4 8 M（4，2） 问题：求利润z=2x+3y的最大值. 变式：若生产一件甲产品获利1万元，生产一件乙产品获利3万元，采用哪种生产安排利润最大？ 最优解 可行解 可行域 0 x y 4 3 4 8 N（2，3） 变式：求利润z=x+3y的最大值. 0 A B C ① 在____处有最大值___， 在____处有最小值___； ② 在____处有最大值___， 在____处有最小值___； 例1.如图所示，已知 中的三顶点 点 在 请你探究并讨论以下问题： 内部及边界运动， A 6 BC 1 B -3 C 1 0 A B C 例2.如图所示 (-1,0) 0 A B C 例2.如图所示 0 例3. C A B 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C (1,4.4) (5, 2) (1, 1) O x y 1.x,y满足不等式组 目标函数z=2x+y的最值 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C (1,4.4) (5, 2) (1, 1) O x y 4.若实数x,y满足 求z=6x+10y, z=2x-y, 的最大值、最小值 3、已知函数f(x)=ax2-c，满足-4≤f(1)≤-1, -1≤f(2)≤5,求f(3)的取值范围。 -4≤f(1)≤-1 -4≤a-c≤-1 0≤a≤3 -1≤f(2)≤5 -1≤4a-c≤5 1≤c≤7 解：依题意： 而所求f(3)=9a-c 0≤9a≤27 -7≤-c≤-1 ∴-1≤f(3)≤28 ∴ -7≤9a-c≤28 正解： 线性约束条件： 目标函数: t=f(3)=9a-c -4≤a-c≤-1 -1≤4a-c≤5 作出约束条件的可行域：为平行四边形ABCD， 平行直线系t=9a-c , c=9a-t，斜率为9。 a c 2 2 4 6 4 6 -2 -2 8 -4 -4 o 说明：约束条件变化时要用等价变换 D A B C(3,7) 当平行直线过A（0，1）时， tmin=9×0-1=-1 过点C（3，7）时，tmax=9×3-7=20 ∴-1≤f(3)≤20 1≤c≤7 原因：当约束条件变化为 0≤a≤3 时,可行域范围变大， 当过(3,1)时，tmax=9×3-1=28 得：当过(0,7)时，tmin=9×0-7=-7 显然，当直线系C=9a-t在上述可行域中变化时， a c 2 2 4 6 4 6 -2 -2 8 -4 -4 o C(3,