简单线性规划设计课件.pptVIP

x y o 确定二元一次不等式（组）表示区域的方法： 直线定界，特殊点定域。 1、Ax+By+C≥0表示的平面区域把直线画成实线以表示区域包含边界直线； 2、Ax+By+C0表示的平面区域把直线画成虚线以表示区域不包含边界直线． 注意的问题： 复习提问 在同一坐标系上作出下列直线: 2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7 x Y o 问题思考1： 3x+5y≤25 x-4y≤-3 x≥1 在该平面区域上 问题1：ｘ有无最大(小)值？ 问题２：ｙ有无最大(小)值？ x y o x-4y=-3 3x+5y=25 x=1 问题３：2ｘ+ｙ有无最大(小)值？ C A B 作出下列不等式组的所表示的平面区域 提出问题： 把上面两个问题综合起来: 设z=2x+y,求x,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越往右平移,t的值越大. 以经过点A(5,2)的直线所对应的t值最大;经过点B(1,1)的直线所对应的t值最小. 设z=2x+y,求满足 时,求z的最大值和最小值. 线性目标函数 线性约束条件 线性规划问题 任何一个满足不等式组的（x,y） 可行解 可行域 所有的 最优解 线性目标函数：关于