线性规划第2课时.pptVIP

简单线性规划第二课时 复习引入 1.作出下列不等式组所表示的平面区域 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C O x y 作平面区域的步骤: 1.作直线(注意虚线和实线); 2.确定区域(一般取原点检验). 问题4:如何求z=2x+y 的最值？ 在上题平面区域内 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：z=2x+y 有无最大（小）值？ 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C O x y 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C O x y 斜率为-2的一组平行直线 求z=2x+y的最值。 由图知,过A时截距最大,过B时截距最小, 同理由B(1, 1)知z的最小值为3 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C O x y z=2x+y 基本概念 目标函数 线性约束条件 可行域 最优解 (5, 2) 解线性规划问题的步骤： （2）移：在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； （3）求：通过解方程组求出最优解； （4）答：作出答案。 （1）画：画线性约束条件表示的可行域； 变式:求z=2x-y的最值。 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C O x y 斜率为2的一组平行直线 C:(1, 4.4) A:(5, 2) B: (1, 1) 由图知,过A时截距最小,过C时截距最大,把A(5, 2) , C:(1, 4.4)代入直线方程,得Z的最大值是8,最小值是-2.4 练习:课本70页第一题 变式:求z=3x+5y的最值。 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C O x y 几个结论： 1、线性目标函数的最大（小）值一般在可行域的顶点处取得，也可能在边界处取得。 2、求线性目标函数的最优解，要注意分析线性目标函数所表示的几何意义 —— 在 y 轴上的截距或其相反数。 课时小结: 1.解线性规划问题的步骤： （1）画：画可行域 （2）移：平移找出纵截距最大或最小的直线 （3）求：求出最优解 （4）答：作出答案