案例3选择运输方式问题.pdfVIP

(案例3) 选择运输方式问题 案例背景介绍 有20 吨货物需要沿一条路径运输到5 个城市，可以选择3 种不同的运输方式：铁路、 公路和航空运输。在3 个位于路途中间的城市里可以更改运输方式，但是在相邻的两个城市 之间只能采取一种运输方式。表1 列出了在每一对城市之间运输1 吨货物的成本。 表1 不间运输方式的成本 城市 运输方式 1-2 2-3 3-4