§简单线性规划(第二课时)解说.ppt

3.4.2简单线性规划 石泉中学：张艳琴 (第二课时) ① ② ③ 可行域如图： 简单线性规划应用问题的求解步骤 (1)作：作出可行域. (2)画：画直线l0 ：ax+by=0． (3)移：平移l0 ，找最优解． (4)解：联立方程组求最优解。 (5)算：将最优解代入目标函数求出最值． 前面我们讨论了目标函数中y的系数大于0的情况，现在我们讨论y的系数小于0的情况. y x o y x o y x o y x o b o D b o D b o D 答案：A 解析：作出可行域如下图所示，并求出顶点的坐标A(1,3)、B(3,1)、C(7,9)． 易知可行域内各点均在直线x＋2y－4＝0的上方， 故x＋2y－40，将C(7,9)代入z得最大值为21. 解析：一般情况下，当z取最大值时，直线所经过的点都是 唯一的，但若直线平行于边界直线，如下图所示，即直线z ＝ax＋y(a0)平行于直线AC，则直线经过线段AC上任意一 点时，z均取得最大值，即有无数多个点使函数取得最大值． 分析知当直线y＝－ax＋z刚好移动到直线AC时，将会有无数 多个点使z 取得最大值． 1．线性规划问题的有关概念; 2. 用图解法解线性规划问题的一般步骤． 知识要点3 知识要点3