3.5.2简单线性规划资料.pptVIP

例3：满足线性约束条件 的可行域中共有 多少个整数解。 x+4y≤11 3x +２y≤10 x0 y0 1 2 2 3 3 1 4 4 5 5 x y 0 3x +２y=10 x +4y=11 解：由题意得可行域如图: 由图知满足约束条件的 可行域中的整点为(1,1)、 (1,2)、(2,1)、(2,2) 故有四个整点可行解. 练习、已知 求z=3x+5y的最大值和最小值。 5 5 1 O x y 1 -1 5x+3y=15 X-5y=3 y=x+1 A(-2,-1) B(3/2,5/2) 5 5 1 A B C O x y * 勤能补拙 如果C≠0,可取(0,0); 如果C＝0,可取(1,0)或(0,1). 二元一次不等式Ax+By+C0在平面直角坐标系中表示直线Ax+By+C=0某一侧所有点组成的平面区域。 确定步骤： (1)直线定界 注意 “0 (或0) ”时, 直线画成虚线; “≥0(或≤0)”时,直线画成实线. (2)特殊点定域 注意: 小诀窍 看y的系数B和不等号的方向 x y o 1 1 －1 y = x x + y －1 = 0 y = －1 画出下面二元一次不等式组表示的平面区域 例1：已知x,y满足下面不等式组， 试求Z