22整数规划解法11-.pptVIP

第2章 整数规划 【例2】求解下面的规划问题：?????????? ? max z= 2x1+ 3x2?????????? x1+x2 ≤4.95?????????? 2 x1 + x2 ≤400?????????? x1 ≥0， x2 ≥0?????????? x1,x2都是整数????? 我们用图解法求解。在图2中，阴影部分是上述规划问题的可行域，其最优点为A（0，4.95），最优值为14.85。图中画×号的点是整数规划的可行点，其最优点为B（0，4），最优值为12。若将A点四舍五入凑整为（5，0），则对于原问题而言已不是可行解。 分枝定界法 割平面法 隐枚举法 * * 例1、集装箱运货 货物 体积(米3/箱) 重量(百公斤/箱) 利润(千元/箱) 甲 5 2 20 乙 4 5 10 装运限制 24 13 §2.1 数学模型 解：设X1 ,