332简单的线性规划问题1.pptVIP

汉寿三中 艾镇南 2008.10.24 * 3.3.2 简单的线性规划问题(1) 【教学目标】 1．了解二元一次不等式表示平面区域； 2.了解线性规划的意义以及约束条件、目标函数、 可行解、可行域、最优解等基本概念； 3.了解线性规划问题的图解法，并能应用它解决一些 简单的实际问题； 【教学重点】 用图解法解决简单的线性规划问题 【教学难点】 准确求得线性规划问题的最优解 汉寿三中 艾镇南 2008.10.24 一.问题情境 1.在同一坐标系上作出下列直线，你能得到什么结论？ 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 x Y o 问题：你知道2x+y=t中t的几何意义么？2x-y=t中t的几何意义呢？ 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1, 4.4) A: (5, 2) B: (1, 1) O x y 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：z=2x+y 有无最大（小）值？ 2.作出下列不等式组的所表示的平面区域 二.提出问题 把上面的问题综合起来: 设z=2x+y,求满足 时,求z的最大值和最小值. 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1, 4.4) A: (5, 2) B: (1, 1) O x y 直线L越往上平移,z随之增大. 以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小. 可以通过比较可行域顶点的目标函数值大小得到。 思考：还可以运用怎样的方法得到目标函数的最大、最小值？ 线性规划定义 线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条件的解(x，y)叫可行解； 可行域 ：由所有可行解组成的集合叫做可行域； 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。 可行域 2x+y=3 2x+y=12 (1,1) (5,2) 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 目标函数所表示的几何意义——在y轴上的截距或与其 相关。 线性规划相关名称 求线性规划最优解的方法：图解法 图解法的一般步骤： 第一步：画：在平面直角坐标系中画出可行域； 第二步：移：平移初始直线L0，在可行域内找到最优解所对应的点； 第三步：求：通过解方程组求出最优解。 线性规划 例1 解下列线性规划问题： 求z=2x+y的最大值和最小值，使式中x、y满足下 列条件： 2x+y=0 2x+y=-3 2x+y=3 答案：当x=-1,y=-1时，z=2x+y有最小值－3. 当x=2,y=-1时，z=2x+y有最大值3. 也可以通过比较可行域顶点的目标函数值大小得到。 3 5 1 A B x y o (1.5,2.5) (-2,-1) Z max=17 Z min=-11 求z=3x+5y的最大值和最小值,使x、y满足约束条件 C 3x+5y=0 练习 3x+5y=25 例2：已知x、y满足 ，设z＝ax＋y (a0)， 若ｚ 取得最大值时，对应点有无数个，求a 的值。 3x+5y≤25 x －4y≤－3 x≥1 x y o x-4y=-3 x=1 C B Ａ 解：当直线 l ：y ＝－ax＋ z 与直线重合时，有无数个点，使函数值取得最大值，此时有： k l ＝kAC ∵　 kAC＝ k l = -a ∴ 　-a = ∴ 　 a = 法2：算－线性目标函数的最大（小）值一般在可行域的顶点处取得. 法1：移－在线性目标函数所表示的一组平行线中，利用平移的方法找出与可行域有公共点且纵截距最大或最小的直线； 解线性规划应用题的一般步骤： 2）列：列出约束条件和目标函数 　3）解：利用图解法寻求最优解对应的点 4）联：联立方程组解出最优解 1）设：设好变