简单的线性规划问题1答辩.ppt

* * 简单的线性规划问题 1．x、y 满足约束条件 ，且 x、y 为整数，则 z＝x－y 的最大值与最小值分别为_______. 3 ,－3 解析：可行域如图 15. 图15 方法一：平移直线 x－y＝0，因为 x、y 为整数，当直线经 过 A(3,0)点时，z 取得最大值；当直线经过 B(0,3)点时，z 取得 最小值．所以 zmax＝3－0＝3，zmin＝0－3＝－3. 方法二：可行域内的整点分别为(0,3)，(0,2)，(0,1)，(0,0)， (1,2)，(1,1)，(1,0)，(2,1)，(2,0)，(3,0)，分别代入 z＝x－y，可 求得 zmax＝3－0＝3，zmin＝0－3＝－3. 方法三：在可行域内 z＝x－y 的最大值为 3.5，最接近 z 取 最大值的整点为(3,0)，所以 zmax＝3－0＝3， 同理 zmin＝0－3＝－3. 2．已知实数 x、y 满足 则目标函数 z＝x－2y 的最小值是 -9 . 的值最大，z 的值最小，A 点坐标为(3,6)，所以，z 的最小值为： 3－2×6＝－9. 图16 3．不等式 x－2y＋60 表示的区域在直线 x－2y＋6＝0 的 ( B ) A．右上方 B．右下方 C．左上方 D．左下方 ) 4．如图 1 所示阴影部分可用二元一次不等式组表示(