3.3.2简单的线性规划2课程.ppt

3.3简单的线性规划（2） —可行域上的最优解;x;x;　;y;例题分析：关于取整数解的问题;例题分析;例题分析;在可行域内找出最优解、线性规划整数解问题的一般方法是：;不等式组 表示的平面区域内的整数点共有（ ）个;练习2：求满足 | x | + | y | ≤4 的整点（横、纵坐标为整数）的个数。;;应用1－有关二元一次代数式取值范围;首先：我们画出;通过分析，我们知道上述解法中， 是对的，但用x的最大(小)值及y的最大(小)值来确定2x+y的最大(小)值却是不合理的。;y;y;解法2：由待定系数法: 设 2x+y=m(x+y)+n(x-y) =(m+n)x+(m-n)y ∴m+n=2，m-n=1 m=3/2 ，n=1/2 ∴ 2x+y=3/2×(x+y)+ 1/2 ×(x-y) ∵4≤x+y≤6，2≤x-y≤4 ∴7≤2x+y≤11;15;0;0