简单的线性规划第二讲 线性规划25/3/5复习判断二元一次不等式表示哪一侧平面区域的方法Oxy11x+y-1=0x+y-1>0x+y-1<0 由于对在直线 ax+by+c=0同一侧所有点 (x ， y) ，把它的坐标(x ， y) 代入 ax+by+c ，所得的实数的符号都相同，故只需在这条直线的某一侧取一特殊点 (x0 ， y0)以 ax0+by0+c 的正负的情况便可判断 ax+by+c>0 表示这一直线哪一侧的平面区域，特殊地，当c≠0 时常把原点作为此特殊点25/3/5复习回顾1. 在同一坐标系上作出下列直线 :2x+y=0;2x+y=1;2x+y=-3;2x+y=4;2x+y=7.02)0(2:平行的直线与形如结论yxttyxxYo25/3/52. 作出下列不等式组的所表示的平面区域1255334xyxyx25/3/555x=1x-4y+3=03x+5y-25=01ABCC: (1.00, 4.40)A: (5.00, 2.00)B: (1.00, 1.00)Oxy问题 1 ： x 有无最大（小）值？问题 2 ： y 有无最大（小）值？问题 3 ： 2x+y 有无最大（小）值？1255334xyxyx25/3/5二二 .. 提出问题提出问题把上面两个问题综合起来把上面两个问题综合起来 ::1255334xyxyx设设 z=2x+y,z=2x+y, 求满足求满足时时 ,z,z 的最大值和最小值的最大值和最小值 ..25/3/555x=1x-4y+3=03x+5y-25=01ABCC: (1.00, 4.40)A: (5.00, 2.00)B: (1.00, 1.00)Oxy.1255334.1所表示的区域先作出xyxyx02 yx02:.20 yxl作直线Rttyxll,2:.30直线平行的作一组与直线直线直线 LL 越往右平移越往右平移 ,,tt 随之增大随之增大 ..以经过点以经过点 A(5,2)A(5,2)的直线所对应的的直线所对应的 tt值最大值最大 ;; 经过点经过点 BB(1,1)(1,1) 的直线所对的直线所对应的应的 tt 值最小值最小 ..3112,12252minmaxZZ线性规划问题：设 z=2x+y ，式中变量满足下列条件： 求 z 的最大值与最小值。 1255334xyxyx 目标函数（线性目标函数）线性约束条件任何一个满足不等式组的（ x,y ）可行解可行域所有的最优解线性规划问题线性规划线性规划：求线性目标函数在线性约束条件下的最大值或最小值的问题，统称为线性规划问题． 可行解 ：满足线性约束条件的解 (x ， y) 叫可行解； 可行域 ：由所有可行解组成的集合叫做可行域； 最优解 ：使目标函数取得最大或最小值的可行解叫线性规划问题的最优解。 可行域2x+y=32x+y=12(1,1)(5...
