第 8 课时 简单的线性规划问题【学习导航】 知识网络 学习要求 1
了解线性规划相关概念,掌握简单线性规划求解方法
培养学生的数学应用意识和数形结合的能力.【课堂互动】自学评价1.线性条件与线性约束条件 见书 2.目标函数与线性目标函数: 见书 3.可行域: 见书 4.线性规划: 见书 【精典范例】例 1.在约束条件 下, 求 P=2x+y 的最大值与最小值
【解】见书.变式1.在例1条件下,求 P=2x+y+20 的最大值与最小值变式2.在例1条件下,求 P=2x-y 的最大值与最小值变式 3.在例1条件下,求 P=4x+3y 的最大值与最小值线性约束条件,目标函数,可行域等一般线性规划求解简单的线性规划问题整数线性规划求解相关概念线性规划求解解:变式1:设:,平移类同例1,得P最大值为 27
5, P最小值为 2 0.变式2:设:,平移类同例1,得P最大值为5, P最小值为.变式3:设:,平移类同例1,得P最大值为20, P最小值为0.思维点拔:1
在线性约束条件下求目标函数 z=ax+by+c 的最大值或最小值的求解步骤:(1)作出可行域;(2)作出直线 l0:ax+by=0;(3) 平移 l0使其过最优解对应点;(4)解相关方程组,求出最优解从而求出目标函数最值.2
线性规划问题主要借助于图形求解,故作图要尽可能地准确,尤其对于 l0的斜率与平面区域边界线的斜率大小关系要搞清.从而准确地确定最优解对应点的位置.3
最优解有时会有无数个.追踪训练一1
已知 , 则目标函数 Z=x+2y 的最大值是_____ 6 ______
2.已知, 则 4a-2b 取值范围是_[-1, 10 ] 3.给出平面区域如图所示, 若使目标函数 Z=ax+y (a>0), 取得最大值的最优解有无数个, 则 a 值为 ( B ) A
yxOB(1,1)C