简单线性规划问题(公开课)精品.ppt

2. 包括边界的区域将边界画成实线，不包括边界的区域将边界画成虚线. 1.画二元一次不等式表示的平面区域，常采用“直线定界，特殊点定域”的方法，当边界不过原点时，常把原点作为特殊点. 3. 不等式Ax＋By＋C＞0表示的平面区域位置与A、B的符号有关（同为正，异为负），相关理论不要求掌握. 1.不等式组表示的平面区域是各个不等式所表示的平面区域的交集，即各个不等式所表示的平面区域的公共部分. 2.不等式组表示的平面区域可能是一个多边形，也可能是一个无界区域，还可能由几个子区域合成.若不等式组的解集为空集，则它不表示任何区域. x y O 6x＋5y＝22 4x＋y＝10 例2.请画出下列不等式组表示的平面区域. 理论迁移（二） 2x＋y＝15 x＋3y＝27 x＋2y＝18 O x y 例3. 如何画出如右不等式组表示的平面区域？ 复习回顾（三） 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 目标函数所表示的几何意义——在y轴上的截距或其相反数。 * 解线性规划问题的步骤： 2.画：画出线性约束条件所表示的可行域； 3.移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点 且纵截距最大或最小的直线； 4.求：通过解方程组求出最优解； 5.答：作出答案。 1.找: 找出线性约束条件、目标函数； ，求z的最大值和最小值. y X 0 1 2 3 4 5 6 7 1 2 3 4 5 x-4y+3=0 3x+5y-25=0 x=1 例4.设z=2x－y，变量x、y满足下列条件 X-4y ≤ -3 3X+5y≤25 X ≥ 1 理论迁移（三） 5 y X 0 1 2 3 4 6 7 1 2 3 4 5 x-4y+3=0 3x+5y-25=0 x=1 ，求z的最大值和最小值. 2x-y=0 B A C 代入点B得最大为8，代入点A得 最小值为 . 3X+5y ≤25 例4. 设z=2x－y，变量x、y满足下列条件 X-4y ≤ -3 X ≥ 1 A（1，4.4） B（5，,2） C（1,1） 例5. 已知 ，z=2x+y，求z的最大值和最小值。 x y 1 2 3 4 5 6 7 O -1 -1 1 2 3 4 5 6 ? ? B A ? C x=1 x-4y+3=0 3x+5y-25=0 解：不等式组表示的平　 面区域如图所示： 作斜率为-2的直线 平移，使之与平面区域有公共点， 所以， ? A(5,2), B(1,1), 过A(5,2)时， z的值最大， ｚ的值最小，当 过B(1,1)时， 由图可知,当 　 分析：令目标函数z为0， 作直线 平移，使之与可行域有交点。 　　最小截距为过A(5,2) 的直线 注意：此题y的系数为负，当直线取最大截距时，代入点C，则z有最小值 同理，当直线取最小截距时，代入点A，则z有最大值 y 1 2 3 4 5 6 7 O -1 -1 1 2 3 4 5 6 x 3x+5y-25=0 ? x=1 ? ? B A C ? x-4y+3=0 　　最大截距为过 的直线 变题：上例若改为求z=x-2y的最大值、最小值呢？ 归纳小结 1.在线性约束条件下求目标函数的最大值或最小值，是一种数形结合的数学思想，它将目标函数的最值问题转化为动直线在y轴上的截距的最值问题来解决. 2.对于直线l：z＝Ax＋By，若B＞0，则当直线l在y轴上的截距最大(小)时，z取最大(小)值；若B＜0，则当直线l在y轴上的截距最大(小)时，z取最小(大)值. 复习回顾（四） 实际问题 线性规划问题 寻找约束条件 建立目标函数 列表 设立变量 转化 1.约束条件要写全; 3.解题格式要规范. 2.作图要准确,计算也要准确; 注意: 例6. 咖啡馆配制两种饮料．甲种饮料每杯含奶粉9g 、咖啡4g、糖3g,乙种饮料每杯含奶粉4g ，咖啡5g，糖10g．已知每天原料的使用限额为奶粉3600g ，咖啡2000g，糖3000g,如果甲种饮料每杯能获利0.7元，乙种饮料每杯能获利1.2元，每天在原料的使用限额内饮料能全部售出，每天应配制两种饮料各多少杯能获利最大？　　　　　　　　　　　　　　 解：将已知数据列为下表： 原 料 每配制1杯饮料消耗的原料 奶粉(g) 咖啡(g) 糖(g) 甲种饮料 乙种饮料 9 4 3 4 5 10 原 料限 额 3600 2000 3000 利 润(元) 0.7 1.2 x y 设每天应配制甲种饮料x杯，乙种饮料y杯，则 目标函数为：z =0.7x