运输数学建模

⑴ 数学建模——运输问题

第1问：
运用
Dijkstra算法
，可以等到从客户2到客户10最短的距离是90
路线是：客户2--〉客户3--〉客户10
距离：30+60=90

⑵ 跪求：数学建模关.于运输费用的建模

（八）（转运问题）设有两个工厂A、B,产量分别为9，8个单位；四个顾客分别为1，2，3，4，需求量分别为3，5，4，5；三个仓库x,y,z.其中工厂到仓库、仓库到顾客的运费单价见下表所示。试求总运费最少的运输方案以及总运费。
A B 1 2 3 4
x 1 3 5 7 100 100
y 2 1 9 6 7 100
z 100 2 100 6 7 4

⑶ 急 ~~~数学建模最大流问题——运输网络

＜第一歩建立限制式＞
对于每一条线段的流量，建立出限制式，如：
S_a <= 26
S_b <= 12
a_b <= 5
....

＜第二歩先利用流量瓶颈将限制式转化为等号＞
（1）将 c_f, d_f, d_g, e_g 切断，则S 将无法连通 M1, M2, M3所以 c_f, d_f, d_g, e_g 为沟通左右的桥梁组合之一．
（2）已知全部需要传递的总吨数为 10 + 8 + 8 = 26 ，其中 10 吨给M1，8 吨给M2，8 吨给M3
（3）又 c_f, d_f, d_g, e_g 四个流量的总和为 10 + 6 + 5 + 5 = 26 故 c_f, d_f, d_g, e_g 四个流量都要用完，因此可以写成下列四个等式：
（4） c_f = 10, d_f = 6, d_g = 5, e_g = 5

＜第三歩切割问题成两部分＞
（1）依据 c_f=10 且 d_f=6 ，得知 f 点会获得 16 吨货物
依据 d_g=5 且 e_g=5 ，得知 g 点会获得 10 吨货物
依此可以建立＜子问题A＞，即：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
如何将 f 点的16 吨与 g 点的10 吨，分送给M1, M2, M3 且量为10, 8, 8
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
（2）依据 c_f=10 ，得知 c 点会获得 10 吨货物
依据 d_f=6 且 d_g=5​​ ，得知 d 点会获得 11 吨货物
依据 e_g=5 ，得知 e 点会获得 5 吨货物
依此可以建立＜子问题B＞，即：
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－
如何将 S 点的东西，分送到 c, d, e 且量为10, 11, 5
－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－－

＜第四歩解决子问题A＞
（1）g 点的10 吨货物只能传向M3 ，M3 领收8 吨之后，剩下的2 吨只能传给M2 ．传递完毕之后，g_M3 之间的流量还剩 15-10=5 ，M3_M2 之间的流量还剩 5-2=3
（2）M1 只能靠 f 点提供货物，所以 M1 所需的10 吨必须完全通过 f_M1 之间的连线
（3）最后 f 还剩下6 吨货物要传给 M2 ，这可以完全通过上方的 f_M1 连线完成；也可以通过下方的 f_g 连线，分流 3 吨以下的物资过去（别忘了M3_M2 之间只剩下3 吨的余额）．
承上，＜子问题A＞获得解决．

＜第五歩解决子问题B＞
（1）c 点的 10 吨货物必须来自于a ，故 a_c 的流量还剩下 20-10=10
（2）e 点的 5 吨货物必须来自于b ，故 b_e 的流量还剩下 6-5=1
（3）d 点的 11 吨货物可能来自于 c, b, e .
（3－1）由于 c_d 的流量限制，c 点最多只能提供 d 点5 吨
（3－2）由于 b_d 的流量限制，b 点最多只能提供 d 点5 吨
（3－3）由于 b_e 的流量限制（参考上述第2点），e 点最多只能提供 d 点1 吨
（3－4）所以 d 点的货物来源是唯一的：b 与c 各给5 吨，e 给1 吨
（4）结合第1点与第3－1点，a 点全部需要提供 10+5 = 15 吨
（5）结合第2点、第3－2点、第3－3点，b 点全部需要提供 5+5+1 = 11 吨
（6）结合第4第5点，得知S 要给a 15 吨，还要给b 11 吨．这里有很多解法（别忘了S_a_b 的路径），最简单的做法是直接透过 S_a 传给 a 15 吨，再透过 S_b 传给 b 11 吨．
承上，＜子问题B＞获得解决．

本题得证．

⑷ 数学建模 限制运输问题的论文

写论文太难了，你还不如在网上专门找一个写手

⑸ 数学建模运输问题

我都出汗了，难

⑹ 数学建模 运输问题

郭敦顒回答：
天晚了，明天正式回答。
2014-8-27回答：
制定运输方案（F）的原则——
（一）两车运油总量U=供油之和∑u=14000+3000+6000+16000+15000+5000=59000，
=u1+u2，且u1，u2≤39000，u1，u2分别是两车运油量；
（二）两车运输路程和最短minL=l1+l2，l1+l2分别是两车运输路程。
（三）运输路径按排的原则
（1）初供应点路程和末供应点路程短者优先按排，它们是：S2=55，S3=32，S4=70，S6=73；
（2）两供应点间路程短者优先按排，它们是：S（A1，A5）=12，S（A2，A4）=20，S（A6，A2）=28，S（A6，A4）=49，…
两供应点前后对调路程等价，如S（A5，A1）=S（A1，A5）=12，
（3）综合路程最短，在初供应点路程和末供应点路程最短，与两供应点间路程短者产生矛盾时，可者采用初供应点路程或末供应点路程较短者
（四）运输方案（F）类型
（1）三+三式，即每辆车都供应三个供应点，
（2）二+四式，即每辆车都供应二个供应点，一辆车都供应四个供应点
运输方案（F）——各运输方案（F）的组合各车运油量与路程
F1= f1+ f2，f1=（A2，A1，A3），f2=（A4，A5，A6）
F1u1=3000+6000+14000=23000＜39000，
F1u2=16000+15000+5000=36000＜39000，23000+36000=59000；
F1 l1=55+93+180+32=360， F1l2=70+85+73+73=301
F1L= F1 l1+ F1l2=360+301=661。

F2= F2f1+ F2f2，F2f1=（A2，A5，A3），F2f2=（A4，A1，A6）
F2u1=3000+15000+14000=32000＜39000，
F2u2=16000+6000+5000=27000＜39000，32000+27000=59000；
F2 l1=55+83+174+32=344， F2l2=70+99+72+73=314
F2L= F2 l1+ F2l2=344+314=658。
以上给出的是运输方案内容的计算模式，未完全尊守运输路径按排的原则，故不是最优。
F3= F3f1+ F3f2，F3f1=（A5，A1， A6），F3f2=（A3，A2， A4）
F3u1=15000+14000+5000=34000＜39000，
F3u2=6000+3000+16000=25000＜39000，34000+25000=59000；
F3 l1=140+12+72+73=297， F2l2=32+85+20+70=207
F3L= F2 l1+ F2l2=297+207=504。

F4= F4f1+ F4f2，F4f1=（A4，A6，），F4f2=（A2，A5，A1，A3，）
F4u1=16000+5000=21000＜39000，
F4u2=3000+15000+14000+6000=38000＜39000，21000+38000=59000；
F4 l1=70+49+73=192， F2l2=55+83+12+180+32=362
F4L= F2 l1+ F2l2=192+362=554。

F5= F5f1+ F5f2，F5f1=（A3，A4，），F5f2=（A2，A1，A5，A6）
F5u1=6000+16000=22000＜39000，
F5u2=3000+14000+15000+5000=37000＜39000，22000+37000=59000；
F5 l1=32+100+70=202， F5l2=55+93+12+73+73=306
F5L= F5 l1+ F5l2=202+306=508。
F1L——F5L，也记为L1——L5。
minL=L1∨L2∨L3∨L4∨L5，
∵661＞658＞554＞508＞504，
∴L1＞L2＞L4＞L5＞L3=504，
∴minL=L3=504。

⑺ 化肥运输的数学建模

model:
sets:
supply/1..3/:a;
demand/1..4/:b;
link(supply,demand):c,x;
endsets
data:
a=7 8 3;
b=6 6 3 3;
c=5 8 7 9
4 9 10 7
8 4 2 9;
enddata
min=@sum(link:c*x);
@for(supply(i):@sum(demand(j):x(i,j))=a(i));
@for(demand(j):@sum(supply(i):x(i,j))=b(j));
end