第1节整数线性规划问题的提出 令现举例说明用单纯形法求得的解不能保证是整数最优 解 令例1某厂拟用集装箱托运甲乙两种货物,每箱的体积、 重量、可获利润以及托运所受限制如表5-1所示。问 两种货物各托运多少箱,可使获得利润为最大? 表5-1 货物体积(m/箱)重量(00g箱)利润(10元/箱) 甲 5 2 20 4 10 托运限制「24m 1300kg 清华大学出版社清华大学出版社 5 第1节 整数线性规划问题的提出 ❖ 现举例说明用单纯形法求得的解不能保证是整数最优 解。 ❖ 例1 某厂拟用集装箱托运甲乙两种货物，每箱的体积、 重量、可获利润以及托运所受限制如表5-1所示。问 两种货物各托运多少箱，可使获得利润为最大? 货物 体积(m3 /箱) 重量(100kg/箱) 利润(100 元/箱) 甲 乙 5 4 2 5 20 10 托运限制 24m3 1300kg 表5-1