简单线性规划整点最优解.pptVIP

例题分析 例题分析 例题分析 例题分析 例题分析 例题分析 在可行域内找出最优解、线性规划整数解问题的一般方法是： 1.若区域“顶点”处恰好为整点，那么它就是最优解；（在包括边界的情况下） 2.若区域“顶点”不是整点或不包括边界时，应先求出该点坐标，并计算目标函数值Z，然后在可行域内适当放缩目标函数值，使它为整数，且与Z最接近，在这条对应的直线中，取可行域内整点，如果没有整点，继续放缩，直至取到整点为止。 3.在可行域内找整数解，一般采用平移找解法，即打网络、找整点、平移直线、找出整数最优解 练习巩固 * * x y o ——线性规划的简单应用 使z=2x+y取得最大值的可行解为 　 ， 且最大值为 ； 复习引入 1.已知二元一次不等式组 { x-y≥0 x+y-1≤0 y≥-1 （1）画出不等式组所表示的平面区域； 满足 　　　 的解(x,y)都叫做可行解； z=2x+y 叫做 　　 ； （2）设z=2x+y，则式中变量x,y满足的二元一次不等式组叫做x,y的 　　　　 ； y=-1 x-y=0 x+y=1 2x+y=0 返回 (-1,-1) (2,-1) 使z=2x+y取得最小值的可行解 　 ， 且