《数学建模实验六.doc》由会员分享,可在线阅读,更多相关《数学建模实验六.doc(5页珍藏版)》请在三一文库上搜索。
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+x32+x42=16x13+x23+x33
3、+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+x12+x13=18x21+x22+x23=15x31+x32+x33=23x4
4、1+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=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 x1+x2+y5=8 y1+y2+y3+y4+y5=0,且均为整数模型求解用LINDO软件
5、来作,其程序如下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 0.000000 Y4 1.500000 0.000000 Y5 1.500000 0.000000得出结果是:x1=2,x2=5,y1=0,y2=0,y3=0,y4=2,y5=1最小费用为:820元如果不能雇佣半时服务员,则最优解为x1=5,x2=6;费用z=1100元,增加了280元如果雇佣半时服务员没有限制,则最优解为x1=0,x2=0,y1=6,y2=0,y3=0,y4=0,y5=8;费用z=280元,减少了540元。