第1节整数线性规划问题的提出 本例还可以用图解法来说明。见图5-1 01234567 图51 图中画(+)号的点表示可行的整数解。凑整得到的(5,0)点不在可行域内, 而C点又不合于条件⑤。为了满足题中要求,表示目标函数的z的等值线 必须向原点平行移动,直到第一次遇到带“+”号B点(x=4,x2=1)为止。 这样,z的等值线就由z96变到z90,它们的差值为△z=96-90=6,表示 利润的降低,这是由于变量的不可分性(装箱)所引起的。 清华大学出版社清华大学出版社 9 第1节 整数线性规划问题的提出 本例还可以用图解法来说明。见图 5-1 图中画(+)号的点表示可行的整数解。凑整得到的(5，0)点不在可行域内， 而C点又不合于条件⑤。为了满足题中要求，表示目标函数的z的等值线 必须向原点平行移动，直到第一次遇到带“+”号B点(x1=4，x2=1)为止。 这样，z的等值线就由z=96变到z=90，它们的差值为Δz=96-90=6，表示 利润的降低，这是由于变量的不可分性(装箱)所引起的。 图5-1