简单线性规划教材.pptVIP

书利华教育网精心打造一流新课标资料 汉寿三中 艾镇南 2008.10.24 * 一.复习回顾 1.在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 x Y o 2.作出下列不等式组的所表示的平面区域 5 5 x=1 x-4y+3=0 3x+5y-25=0 1 A B C C: (1.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y 问题1：x 有无最大（小）值？ 问题2：y 有无最大（小）值？ 问题3：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.00, 4.40) A: (5.00, 2.00) B: (1.00, 1.00) O x y 直线L越往右平移,t随之增大. 以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小. 线性规划 问题： 设z=2x+y，式中变量满足 下列条件： 求z的最大值与最小值。 目标函数 （线性目标函数） 线性约 束条件 象这样关于x,y一次不等式组的约束条件称为线性约束条件 Z=2x+y称为目标函数,(因这里目标函数为关于x,y的一次式,又称为线性目标函数 线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条件的解(x，y)叫可行解； 可行域 ：由所有可行解组成的集合叫做可行域； 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。 可行域 2x+y=3 2x+y=12 (1,1) (5,2) 抽象概括 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 目标函数所表示的几何意义——在y轴上的截距。 A(-1,-1) B(2,-1) C(0.5,0.5) x y o 图中三角形区域可用一次不等式组 表示，若设z=2x+y,式中变量x、y满 足上面的一次不等式组，则此一次 不等式组叫做变量x、y的_______， z=2x+y叫做_________; 满足条件的解叫做________;其中最优解为___________,象这 样求目标函数在约束条件下的最值问题称为___________. 线性约束条件 线性目标函数 可行解 (2,-1)、(-1,-1) 线性规划问题 回答问题 线性规划 例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. 例2：设x,y满足约束条件 (1)求目标函数z=2x+3y的最小值与最大值; (2)求目标函数z=-4x+3y-24的最小值与最大值. 解:(1)作出可行域. O x y 4x+3y=36 x=-3 y=-4 -4x+3y=12 令z=0,作直线l:2x+3y=0 A B C D 当把l平移到B点时,z最小,平移到D点时, z最大 由于B点的坐标为(-3,4), D点的坐标是方程组 的解,为(3,8) 此时顶点B(-3,4)与顶点D(3,8)为最优解 所以, (2)可行域同(1) O x y 4x+3y=36 x=-3 y=-4 -4x+3y=12 令z=0,作直线l0:2x+3y=0 A B C D 当把l平移到C点时,z最小,平移到直线-4x+3y=12时, z最大 C点的坐标是方程组 的解,为(12,-4) 所以, 设目标函数为z=ax+by+c,当b0时,把直线l0:ax+by+c=0向上平移时,所对应的z随之增大;把直线l0向下平移时,所对应的z随之减小. 抽象概括 求目标函数z=ax+by+c的最小值或最大值的一般步骤： (1)在平面直角坐标系中作出可行域； (2)作出直线l0:ax+by+c=0 (3)确定l0的平移方向,依可行域判断取得的最优解的点； (4)解方程的最优解，从而求出目标函数的最大值或最小值。 例3 在约束条件 下,求目标函数z=3x-y的最小值和最大值 解 当z=