运输实训题

运输实训题

现要求将20吨货物从城市1运输到城市5，运

输路径固定为从城市1先后经过城市2、城市3、

城市4到城市5.运输期间可以自由选择三种不同的

运输方式：铁路、公路、航空运输。但是为了便

于运输，在运输路径中相邻的两个地点之间只能

采取一种运输方式。另外，规定若交接前后交通

工具为不同类型，将会因更换运输方式产生额外

支出。你认为应选择怎样的运输方案才能使总支

出最少？

表1给出了每一对城市之间运输一吨货物的成本，表2列出了更换运输方式时每吨货物需要的额外支出。

表1 不同路径上选择不同运输方式

的单位成本

城市1-2城市2-3城市3-4铁路302540

公路254045

航空402050

表2 更换运输工具的单位费用

转换为铁路转换为公路转换为航空

从铁路0512

从公路8010

从航空15100