转运问题最优化22

《转运问题最优化22》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、转运问题最优化摘要在这个社会要取得成功，光靠自己的力量是不行了，为了能在这激烈的市场竞争中立足，企业都谋取最大的利润，最少的成本也就是最小的费用。企业通过不断的努力改进，试图利用各种方式企图使得费用最少。现在我们运用新学到数学建模的方法结合lingo模型来解决合理安排工厂的运输问题，我们组要解决的问题是使用何种运送方式使工厂在运输全过程的总花费最少。经过验证我们得到的结果是：从A工厂运8个单位产品到X仓库；从A工厂运1个单位产品到Y仓库；从B工厂运3个单位产品到Y仓库；从B工厂运5个单位产品到Z仓库；从X仓库运3个单位产品

2、到顾客1；从X仓库运5个单位产品到顾客2；从Y仓库运4个单位产品到顾客3；从Z仓库运5个单位产品到顾客4，最终工厂最小的费用是121。关键字：总费用最少lingo转运数学建模7一，问题重述：（八）、（转运问题）设有两个工厂A、B,产量分别为9，8个单位；四个顾客分别为1，2，3，4，需求量分别为3，5，4，5；三个仓库x,y,z.其中工厂到仓库、仓库到顾客的运费单价见下表所示。试求总运费最少的运输方案以及总运费。AB1234x1357100100y21967100z1002100674，模型假设：1.工厂的生产正常，能生产

3、出要求产品。2.产品的生产正常，厂商能生产出要求质量。3.产品是通过货运站才能到顾客手里，而不是直接从工厂到达顾客。4.运输中可以稍微忽略产品的破损问题，不用太多考虑，比较方便。5.仓库是完好的，不会造成产品的损失。6.产品出厂时候质量可以太多注重。三，符号说明：M1代表从A工厂运产品到X仓库；M2:代表从A工厂运产品到Y仓库；M3代表从A工厂运产品到Z仓库；N1代表从B工厂运产品到X仓库；N2代表从B工厂运产品到Y仓库；7N3代表从X工厂运产品到Z仓库；A1:代表从X仓库将产品运到顾客1处；A2代表从Y仓库将产品运到顾客

4、1处；A3:代表从Z仓库将产品运到顾客1处；B1:代表从X仓库将产品运到顾客2处；B2:代表从Y仓库将产品运到顾客2处；B3:代表从Z仓库将产品运到顾客2处；C1:代表从X仓库将产品运到顾客3处；C2:代表从Y仓库将产品运到顾客3处；C3:代表从Z仓库将产品运到顾客3处；D1:代表从X仓库将产品运到顾客4处；D2:代表从Y仓库将产品运到顾客4处；D3:代表从Z仓库将产品运到顾客4处；四模型建立及求解：我们的目标是用最小的费用使A、B两工厂的产品经过X、Y、Z中的一个或多个仓库运到1、2、3、4四个顾客处;目标函数：min=

5、m1+2*m2+100*m3+3*n1+n2+2*n3+5*a1+9*a2+100*a3+7*b1+6*b2+6*b3+100*c1+7*c2+7*c3+100*d1+100*d2+4*d3;根据题意列出的约束条件如下：m1+m2+m3=9;7n1+n2+n3=8;a1+a2+a3=3;b1+b2+b3=5;c1+c2+c3=4;d1+d2+d3=5;m1+n1=a1+b1+c1+d1;m2+n2=a2+b2+c2+d2;m3+n3=a3+b3+c3+d3;将上述思路输入LONGO源程序如下：model:min=m1+2*

6、m2+100*m3+3*n1+n2+2*n3+5*a1+9*a2+100*a3+7*b1+6*b2+6*b3+100*c1+7*c2+7*c3+100*d1+100*d2+4*d3;m1+m2+m3=9;n1+n2+n3=8;a1+a2+a3=3;b1+b2+b3=5;c1+c2+c3=4;d1+d2+d3=5;m1+n1=a1+b1+c1+d1;m2+n2=a2+b2+c2+d2;m3+n3=a3+b3+c3+d3;7end则得到的运行结果如下：Globaloptimalsolutionfound.Objectiveva

7、lue:121.0000Infeasibilities:0.000000Totalsolveriterations:9VariableValueReducedCostM18.0000000.000000M21.0000000.000000M30.00000097.00000N10.0000003.000000N23.0000000.000000N35.0000000.000000A13.0000000.000000A20.0000005.000000A30.00000097.00000B15.0000000.000000B

8、20.0000000.000000B30.0000001.000000C10.00000092.00000C24.0000000.000000C30.0000001.000000D10.00000094.00000D20.00000095.00000D35.0000000.000000RowSlacko