运筹学课程设计有20吨货物需要沿着一条路径运输到五个城市,可以选择三种不同的运输方式：铁路,公路,和航空运输.在三个位于路途中间的城市里可以更改运输方式,但是在相邻的两个城市之

运筹学课程设计有20吨货物需要沿着一条路径运输到五个城市,可以选择三种不同的运输方式：铁路,公路,和航空运输.在三个位于路途中间的城市里可以更改运输方式,但是在相邻的两个城市之
运筹学课程设计
有20吨货物需要沿着一条路径运输到五个城市,可以选择三种不同的运输方式：铁路,公路,和航空运输.在三个位于路途中间的城市里可以更改运输方式,但是在相邻的两个城市之间只能采取一种运输方式.表中列出了在每一对城市之间运输1吨货物的成本.
不同运输方式的成本
城市
1-2
2-3
3-4
4-5
铁路
30
25
40
60
公路
25
40
45
50
航空
40
20
50
45
下面的表列出了在更换运输方式时每吨货物需要的额外支出.此支出与地点无关.
更换运输工具费用
从…转换为…
铁路
公路
航空
铁路
0
5
12
公路
8
0
10
航空
15
10
0
应选择怎样的运输方案才能使总成本最小?
1－2\x092－3 3－4 4－5
铁路\x0930\x0925\x0940\x0960
公路\x0925\x0940\x0945\x0950
航空\x0940\x0920\x0950\x0945
从…转换为…\x09铁路\x09公路\x09航空
铁路\x09 0 5 12
公路\x09 8\x090\x0910
航空\x09 15\x0910\x090

运筹学课程设计有20吨货物需要沿着一条路径运输到五个城市,可以选择三种不同的运输方式：铁路,公路,和航空运输.在三个位于路途中间的城市里可以更改运输方式,但是在相邻的两个城市之
你可以将题目发给我,我帮你做.