问题6-货轮装载问题.docxVIP

货轮装载安全问题的分析报告 一、问题描述 一艘货轮，分前、中、后三个舱位，其容积与最大允许载重 量如表1所示。现有三种货物待运，有关数据如表 2。为了航运 安全，前、中、后三个舱的实际载重量大体保持个舱最大允许载 重量的比例关系。具体要求：前、后舱分别与中舱之间载重量比 例的偏差不超过15%，前、后舱之间不超过 10%。求该货轮 应装载A，B，C可获得的最大运费。 表i商品相关数据表 商品 数量 （件） 体积 （m3/件） 重量 （t/ 件） 运价 （元/件） A 600 10 8 1000 B 1000 5 6 700 C 800 7 5 600 表2各舱允许载重、容积表 项目 前舱 中舱 后舱 最大允许载重量（t） 2000 3000 1500 容积（m3） 4000 5400 1500 表3各舱载重比偏差表 前、后与中舱比偏差 前、后舱比偏差 15% 10% 二、问题分析 本案例是用货轮运载数量一定的货物，根据货轮各舱的最大允许载重量和最大允许容积对货物的装载数量有不同的要求， 并 且最后根据各舱装载 A、B、C货物的数量以及各种货物的运费 达到总运费最大的目的。 （一）确定决策变量 因为要求解最大总运费，在已知货物 A、B、C每件的运费 的情况下，就要知道货物 A、B、C各自的总件数，总件数又是 将前、中、后各舱的个种货物的数量相加，因此就要知道各个舱 货物A、B、C的数量，所以决策变量就是各个舱各货物的数量， 设为纭「i 二 A,B,C;j =1,2,3 （二）约束条件 1、根据表1中的数据，可确定货物的数量约束： Xai +Xa2 +XA3 兰 600 \^1 +Xb2 +Xb3 兰 1000 工 C1 ? -＜C^ 工 C3 乞 800 2、 根据表1中A、B、C三种货物的单位体积和表 2中前舱、中 舱、后舱的容积确定各舱的容积约束： 10XA1 +5XB1 +7XC1 兰 4000 」10Xa2 +5Xb2 +7Xc2 兰5400 J0Xa3 +5Xb3 +7Xc3 兰 1500 3、 根据表1中A、B、C三种货物的单位重量和表 2中前舱、中 舱、后舱的载重量确定其载重约束： 8=A1 6\IB1 5 工 C1 乞2000 丿8XA2 +6XB2 十5龙C2 乞3000 0XA3 +6XB3 +5XC3 兰 1500 4、 表3中对偏差的理解，即“前、后与中舱比偏差为 15%”是 指前舱与中舱的载重比可能是多 15%也可能是少15%，也即85% 中舱载重量 弓前舱载重量＜115%中舱载重量；同理，85%中舱载 重量詬舱载重量＜115%中舱载重量；“前、后舱比偏差”即90% 后舱载重量＜前舱载重量＜10%后舱载重量，90%前舱载重量＜后 舱载重量＜ 1103前舱载重量，约束为: (1—15% (8Xa2 +6XB2 +5龙C2 )乞8Xai +6Xbi +5XC1 8Xai +6Xbi +5Xci W(1 +15% ]8Xa2 +6Xb2 +5Xc2 ) (1—15% (8Xa2 +6Xb2 +5Xc2 )兰8XA3 +6Xb3 +5Xc3 』8Xa3 +6X B3 + 5X C3 C+15% J8X A2 + 6X B2 + 5X C2 ) (1-10% K8X A3 + 6X B3 + 5X C3 )E8Xa1 +6XB1 +5XC1 8Xa1 +6Xb1 +5Xd 兰(1+10%》8Xa3+6龙B3+5Xc3) (1—10%、(8Xa1 +6石1 +5Xd 庐8Xa3 +6Xb3 +5Xc3 、8Xa3 +6Xb3 +5Xc3 兰(1+10% I8Xa1 +6Xb1 +5Xd ) 三、数据模型 设各舱货物A、B、C的件数为工「i二A,B,C;j =1,2,3 ,最大运 费收入为： = 1000 ?A1 ? -A^ - A3 700 寻1 ? -B^ - B3 600 工 C1 - C^ - C3 Xa1 +Xa2 +Xa3 兰 600 Xb1 +Xb2 +Xb3 兰 1000 Xc1 +Xc2 +Xc3 兰 800 10XA1 +5XB1 +7XC1 ^4000 10XA2 +5XB2 +7XC2 兰5400 J0Xa3 +5Xb3 +7Xc3 兰 1500 ‘8Xa1 +6Xb1 +5Xd 兰 2000 8Xa2 +6Xb2 +5Xc2 兰3000 8Xa3 +6Xb3 +5Xc3 乞 1500 (1 —15% I8XA2 +6XB2 +5XC2 )兰8XA1 +6XB1 +5XC1 8XA1 +6XB1 +5XC1 兰(1 +15% I8XA2 +6XB2 +5XC2 ) (1 -15%【8Xa2 +6忑2 +5Xc2 )兰8Xa3 +6Xb3 +5心3 8Xa3 +6Xb3 +5Xc3 W(1+1