《建模案例_6个发点8个收点的最小费用运输问题2》由会员分享，可在线阅读，更多相关《建模案例_6个发点8个收点的最小费用运输问题2（5页珍藏版）》请在金锄头文库上搜索。
1、最小运输费用问题已知某种地物产量6个岩;的需求!群地 到其它销售地的单位货物运输成本。求该种货物 发货安排，使得总运输费用最小。产销单位运价 如下表。B1B2B3B4B5B6B7B8产量A18267425980A24953858255A35219743357A476731127143A52395726541A65522814352销量3537253241364338问题分析：1=1总产量=328，总需求=287，供大于求。基本假设：（1）假设需求稳定，不考虑需求波动；（2）不考虑卖不完的货物被运回或者其他损失;（3）由于供大于求，各地需求总能被满足。符号说明：七：产地*向销售地Bj的运输量:产
2、地A向销售地Bj的单位货物运输成本cHiI三a :产地Ai的产量; i：产地b：的产量; 数学模型：6目标函数：mn =皇约束条件:每个产地的产量限制:I三1=|8 x 0 (48个变量)问题的lingo描述model:sets:product/1.6/: a;vendors/1.8/: b;links(product,vendors): cost, x;endsetsmin=sum(links(i,j): cost*x);for(vendors(J):sum(product(I): x(I,J)=b(J);for(product(I):sum(vendors(J): x(I,J)=a(I);
3、data:a=80 55 57 43 41 52;b=35 37 2532 413643 38;cost=8 2 67 4 2594 9 53 8 5825 2 19 7 4337 6 73 11 2712 3 95 7 2655 5 22 8 143;enddata endlingo返回的结果及解释:Objective value:638.0000X(1,2)37.00000X(1,5)41.00000X(1,7)2.000000X(2,4)25.00000X(3,3)16.00000X(3,7)41.00000X(4,8)38.00000X(5,1)35.00000X(6,3)9.0000
4、0X(6,4)7.00000X(6,6)36.000000运输量BiB2B3B4B5B6B7B8产量Ai3741280A22555A3164157A43843A53541A6973652销量3537253241364338练习：求解下面运输问题的数学模型（使用集合语言）运价B1B2B3B4产量A13113107A219284A3741059销量3656参考程序段:MODEL:!定义变量和常量；SETS:As/A1.A3/:a;Bs/B1.B4/:b;LINKS(As,Bs):c,x;ENDSETS!目标函数；MIN= SUM(LINKS(I,J):C(I,J)*x(I,J);!产量约束；FOR(As(I): SUM(Bs(J):x(I,J)=a(I);!销量约束；FOR(Bs(J): SUM(As(I):x(I,J)=b(J);! Here is the data;DATA:a=7 4 9;b=3 6 5 6;c=3 11 3101 9287 410 5;ENDDATAEND
