A-A+
试建立下述问题的数学模型: 现在要将6种不同类型的货物装到一艘货船上 货物以件为单位(装到
问题详情
试建立下述问题的数学模型:
现在要将6种不同类型的货物装到一艘货船上,货物以件为单位(装到船上的各种货物件数只能取整数).各种类型货物的单位重量、单位体积、单位价值、冷藏要求、可燃性指数等由表7-1给出.该船可以装载的总重量为40万公斤,总体积为5万立方米,可以冷藏的总体积为l万立方米,允许可燃性指数的总和不超过750.目标是希望装载货物的总价值最大,应如何装载?
表7-1
参考答案
设xi为第j种货物的装载量,z为装载货物的总价值.则问题的数学模型如下:
max z=5x1+10x2+15x3+10x4+25x5+20x6,
s.t.20x1+ 5x2+10x3+12x4+25x5+50x6≤400000,
x1+2x2+3x3+4x4+5x5+6x6≤50000,
x1+4x4≤10000,
0.1x1+0.2x2+0.4x3+0.1x4+0.3x5+0.9x6≤750,
xj≥0且为整数(j=1,2,…,6).