《论文_数学建模转运问题(定稿)》

《《论文_数学建模转运问题(定稿)》》由会员上传分享，免费在线阅读，更多相关内容在工程资料-天天文库。

1、转运问题最优化摘要近些年，随着市场经济发展迅速，竞争也随之加快。为了能在这激烈的市场竞争中立足，企业都谋取最大的利润，最少的成本也就是最小的费用。企业通过不断的改进，利用各种方式企图使得费用最少。本题是一个有关转运的问题，主要是费用最小化，我们运用新学到的ling。模型來合理的安排工厂的运输问题。我们得到的结果是从A工厂运8个单位产品到X仓库；从A工厂运1个单位产站到Y仓牟；从B工厂运3个单位产品到Y仓库；从B工厂运5个单位产品到Z仓库；从X仓库运3个单位产品到顾客1；从X仓库运5个单位产品到顾客2；从Y仓库运4个单位产品到顾客3；从Z仓库运5个单位产品到顾客4,最终工厂最小的费用是12

2、1。关键词：费用最小化转运lingo数学建模一，问题重述:（转运问题）设有两个工厂A、B,产量分别为9,8个单位；四个顾客分别为1,2,3,4,需求量分别为3,5,4,5；三个仓库x,y,z.其中工厂到仓库、仓库到顾客的运费单价见下表所示。试求总运费最少的运输方案以及总运费。AB1234X1357100100y21967100Z1002100674模型假设：1•产品是通过货运站才能到顾客手里，而不是直接从工厂到达顾客。2.产品的运输可以忽略中转的次数，口己根据口己的情况來安排。3•运输中可以稍微忽略产品的破损问题，不用太多考虑，比较方便。4.产品岀厂时候质量可以太多注重。三，符号说明：X

3、a:代表从A工厂运产品到X仓库；代表从B工厂运产品到X仓库；Xi：代表从X仓库将产品运到顾客1处；X2：代表从X仓库将产品运到顾客2处；沧:代表从X仓库将产品运到顾客3处Xi：代表从X仓库将产品运到顾客4处；Y"：代表从A工厂运产品到Y仓库；Yr代表从B工厂运产品到Y仓库；Yi：代表从Y仓库将产品运到顾客1处；丫2：代表从Y仓库将产品运到顾客2处；Y):代表从Y仓库将产品运到顾客3处；Y.i：代表从Y仓库将产品运到顾客4处；Za：代表从A工厂运产品到Z仓库;Zb：代表从A工厂运产品到Z仓库；厶:代表从Z仓库将产品运到顾客1处；Z2：代表从Z仓库将产品运到顾客2处;Zs：代表从Z仓库将产品

4、运到顾客3处;Z“:代表从Z仓库将产品运到顾客4处;四模型建立及求解；我们的冃标是用最小的费用使A、B两工厂的产品经过X、Y、Z中的一个或多个仓库运到1、2、3、4四个顾客处；日标函数：min二xa+2*ya+100*么+3*Xb+yb+2*Zb+5*Xi+7*X2+100*x：；+100*x4+9*yi+6*y2+7*y3+100*y.i+100*t；i+6*%2+7*Z3+4*74;根据题意列出的约朿条件如下：Xi+yi+zi二3;x2+y2+Z2=5;X3+y：i+z3=4;x.i+y，i+z4二5;Xa+ya+Za二9；Xb+yb+Zb二8;xil+xl=x1+x2+x3+x4；

5、y“+yFyi+y2+y3+y4;Z“+Zb二Z1+Z2+Z3+Z1;将上述思路输入LONGO源程序如下：model:min二Xa+2*y&+100*Za+3*Xb+yb+2*Zb+5*Xi+7*x?+100*x3+l00*Xi+9^yi+6^y2+7^y3+100*yi+100*Zi+6*Z2+7*Z3+4*Zi；Xi+yi+zi二3;x2+y?+z2二5;x:}+y3+z3=4;x4+y4+Z4=5;xa+ya+za=9;Xb+yb+%二8;xa+xb=xi+x2+x3+x4；y“+yb二yi+yz+ys+w;Za+Zb二Z1+Z2+Z3+Z4；end则得到的运行结果如下:121.0

6、000Globaloptimalsolutionfound.Objectivevalue:Totalsolveriterations:VariableValueReducedCostXA&0000000.000000Ya1.0000000.000000Za0.00000097.00000Xb0.0000003.000000Yb3.0000000.000000Zb5.0000000.000000Xi3.0000000.000000X25.0000000.000000x30.00000092.00000xt0.00000094.00000£0.0000005.000000y20.000000

7、0.000000Y34.0000000.000000Y.i0.00000095.00000Zi0.00000097.00000Z20.0000001.000000Z30.0000001.000000Zi5.0000000.000000RowSlackorSurplusDualPrice1121.0000-1.00000020.000000-3.00000030.000000-5.00000040.000000-6.00000050.