数学建模实验六

1、数学建模实验六一、 上机用Lindo软件解决货机装运问题。某架货机有三个货仓：前仓、中仓、后仓。三个货舱所能装载的货物的最大重量和体积都有限，如表所示，并且，为了保持飞机的平衡，货舱中实际装载货物的重量必须与其最大容许重量成正比例前仓中仓后仓重量限制（吨）10168体积限制（米3）680087005300三个货舱装载货物的最大容许重量和体积现有四类货物供该货机本次飞行装运，其有关信息如表，最后一列指装运后所得的利润重量（吨）空间（米3/吨）利润（元/吨）货物1184803100货物2156503800货物3235803500货物4123902850四类装运货物的信息应如何安排装运，使该货机本次

2、飞行获利最大？解答过程：模型建立：决策变量：用xij表示第i种货物装入第j个货舱的重量（吨），货舱j=1、2、3分别表示前仓、中仓、后仓。决策目标是最大化总利润，即Max Z=3100（x11+x12+x13）+3800（x21+x22+x23）+3500（x31+x32+x33）+2850（x41+x42+x43）约束条件为：1） 共装载的四种货物的总重量约束，即x11+x12+x13<=18x21+x22+x23<=15x31+x32+x33<=23x41+x42+x43<=122)三个货舱的重量限制，即x11+x21+x31+x41<=10x12+x22+x

3、32+x42<=16x13+x23+x33+x43<=83）三个货舱的空间限制，即480x11+650x21+580x31+390x41<=6800480x12+650x22+580x32+390x42<=8700480x13+650x23+580x33+390x43<=53004）三个货舱装入重量的平衡约束，即模型求解将以上模型输入LINDO求解程序如下：max 3100x11+3100x12+3100x13+3800x21+3800x22+3800x23+3500x31+3500x32+3500x33+2850x41+2850x42+2850x43stx11+

4、x12+x13<=18x21+x22+x23<=15x31+x32+x33<=23x41+x42+x43<=12x11+x21+x31+x41<=10x12+x22+x32+x42<=16x13+x23+x33+x43<=8480x11+650x21+580x31+390x41<=6800480x12+650x22+580x32+390x42<=8700480x13+650x23+580x33+390x43<=53008x11+8x21+8x31+8x41-5x12-5x22-5x32-5x42=0x12+x22+x32+x42-2x

5、13-2x23-2x33-2x43=0end得到结果如下：LP OPTIMUM FOUND AT STEP 7 OBJECTIVE FUNCTION VALUE 1) 121515.8 VARIABLE VALUE REDUCED COST X11 0.000000 400.000000 X12 0.000000 57.894737 X13 0.000000 400.000000 X21 10.000000 0.000000 X22 0.000000 239.473679 X23 5.000000 0.000000 X31 0.000000 0.000000 X32 12.947369 0.0

6、00000 X33 3.000000 0.000000 X41 0.000000 650.000000 X42 3.052632 0.000000 X43 0.000000 650.000000 ROW SLACK OR SURPLUS DUAL PRICES 2) 18.000000 0.000000 3) 0.000000 300.000000 4) 7.052631 0.000000 5) 8.947369 0.000000 6) 0.000000 0.000000 7) 0.000000 5453.289551 8) 0.000000 0.000000 9) 300.000000 0.

7、000000 10) 0.000000 3.421053 11) 310.000000 0.000000 12) 0.000000 437.500000 13) 0.000000 -1750.000000 NO. ITERATIONS= 7 RANGES IN WHICH THE BASIS IS UNCHANGED: OBJ COEFFICIENT RANGES VARIABLE CURRENT ALLOWABLE ALLOWABLE COEF INCREASE DECREASE X11 3100.000000 400.000000 INFINITY X12 3100.000000 57.8

8、94844 INFINITY X13 3100.000000 400.000000 INFINITY X21 3800.000000 INFINITY 0.000000 X22 3800.000000 239.473801 INFINITY X23 3800.000000 0.000000 239.473801 X31 3500.000000 0.000000 INFINITY X32 3500.000000 2656.730713 122.222427 X33 3500.000000 239.473801 0.000000 X41 2850.000000 650.000000 INFINIT

9、Y X42 2850.000000 650.000000 110.000221 X43 2850.000000 650.000000 INFINITY RIGHTHAND SIDE RANGES ROW CURRENT ALLOWABLE ALLOWABLE RHS INCREASE DECREASE 2 18.000000 INFINITY 18.000000 3 15.000000 3.000000 5.000000 4 23.000000 INFINITY 7.052631 5 12.000000 INFINITY 8.947369 6 10.000000 INFINITY 0.0000

10、00 7 16.000000 0.000000 1.000000 8 8.000000 INFINITY 0.000000 9 6800.000000 INFINITY 300.000000 10 8700.000000 580.000000 1700.000000 11 5300.000000 INFINITY 310.000000 12 0.000000 0.000000 24.000000 13 0.000000 6.000000 0.000000结果分析：结果显示最优解为：货物2装入前仓10吨，装入后仓5吨；货物3装入中仓12.947369吨，装入后仓3吨；货物4装入中仓3吨。最大利润

11、约为121515.8元。二、 某储蓄所每天的营业时间是上午9:00到下午5:00.根据经验，每天不同的时间段所需要的服务员数量如下：时间段（时）9101011111212112233445服务员数量43465688储蓄所可以雇佣全时和半时两类服务员。全时服务员每天的报酬为100元，从上午9点到下午5点工做，但中午12点到下午2点之间必须安排1小时的午餐时间。储蓄所每天可以雇佣不超过3名的半时服务员，每个半时服务员必须连续工作4小时，报酬40元。问该储蓄所应如何雇佣全时和半时两类服务员？如果不能雇佣半时服务员，每天至少增加多少费用？如果雇佣半时服务员的数量没有限制每天可以减少多少费用。解答过程：

12、模型建立决策变量：全时工作者中以12:001:00为休息时间的人数为x1，以1:002：00为休息时间的人数为x2；半时工作者中从9点，10点，11点，12点，1点开始工作的人数分别为y1,y2,y3,y4,y5决策目标是：使储蓄所付出的工资最小化Min Z=100(x1+x2)+40(y1+y2+y3+y4+y5)约束条件： x1+x2+y1>=4 x1+x2+y1+y2>=3 x1+x2+y1+y2+y3>=4 x2+y1+y2+y3+y4>=6 x1+y2+y3+y4+y5>=5 x1+x2+y3+y4+y5>=6 x1+x2+y4+y5>=8

13、x1+x2+y5>=8 y1+y2+y3+y4+y5<=3x1、x2、y1、y2、y3、y4、y5>=0,且均为整数模型求解用LINDO软件来作，其程序如下Min 100x1+100x2+40y1+40y2+40y3+40y4+40y5s.t.x1+x2+y1>=4x1+x2+y1+y2>=3x1+x2+y1+y2+y3>=4x2+y1+y2+y3+y4>=6 x1+y2+y3+y4+y5>=5 x1+x2+y3+y4+y5>=6 x1+x2+y4+y5>=8 x1+x2+y5>=8y1+y2+y3+y4+y5<=3end其结果如下所示：LP OPTIMUM FOUND AT STEP 8 OBJECTIVE FUNCTION VALUE 1) 770.0000 VARIABLE VALUE REDUCED COST X1 2.000000 0.000000 X2 4.500000 0.000000 Y1 0.000000 50.000000 Y2 0.000000 0.000000 Y3 0.000000