多式联运优化决策问题建模案例(案例3).pdf

多式联运优化决策问题建模案例（案例3） 一、案例背景 随着经济的全球化， 一些大型的物流企业不仅从事近距离的货物配送， 而且进行 远距离的货物配送。当货物进行远距离的配送时, 选择单一的运输方式未必是最优的选 择， 因为各种交通工具都有它独自的技术优势，那么对于一个现代的物流企业应该如 何充分利用它们独自的优势， 选择最佳的运输方式组合，在满足客户服务要求的前提 下，使得其物流运作成本最低，是很多物流企业面临的一个重要优化决策问题。 二、问题描述 如图 1 所示，假设一个物流企业将一批货物从货物的中心地点(O)运送到目的地(D)， 中途经过若干个(n个)城市, 任意相邻的两个城市之间都有若干种(g种)运输方式可供选 择，但每个相邻城市之间只能选择其中一种运输方式（即：这一批货物在同一个城市 对之间不能分割成几种运输方式进行托运） ；在相邻的两个城市之间各种运输方式的 运输时间、运费、运输能力不同。 当从一种运输方式转换到另一种运输方式时，需要 一定的中转时间和中转费用。在考虑整个运输过程中的总时间不能超过运输期限 (T)， 分析总运输费用最低的各城市之间的运输方式选择的最佳组合方案。 O 1 2 …… n-2 D 图例： 铁路运输 公路运输 水运 航空运输 图1 多式联运示意图 三、案例分析建模 （1）请分析上述问题，并运用所学运筹学相关知识，构建相应的数学优化决策模型？ （2）假设有一个物流代理商，托运一批货物，其托运重量Q=38 （单位重量），从发 运地 O，到目的地 D，中间经过3 个中转城市，假设各相邻城市对之间有 4 种不同的 运输方式可供选择（即：铁路、公路，航空和水运），货运从始发城市（O）运达最终 到达城市（D），其运达期限最多不超过40 （单位时间），其他相关信息如表 1-表 3 所 示，请根据上述构建的通用优化模型，分析一下求解算法，并运用熟悉的运筹学软件 求解该问题。 O D 1 2 3 4 5 图例： 铁路运输 公路运输 水运 航空运输 表1各相邻城市对之间的运输费用和运输时间 1--2 2--3 34 45 铁路 3(6) 4(10) 6(15) 6(21) 公路 2(5) 4(12) 5(19) 5(15) 航空 4(2) 5(3) 7(10) 7(12) 水运 1(7) 3(14) 4(20) 9(25) （说明：括号外的数据为运输费用，括号内的数据为运输时间） 表2 各种运输方式之间的换装中转费用和中转时间 铁路 公路 航空 水运 铁路 0 （0） 2 （1） 3 （1） 2 （1.5） 公路 2 （1） 0 （0） 3 2 航空 3 （1） 3 （1） 0 3(1) 水运 2 （1.5） 2(1.5) 3(1) 0 （说明：括号外的数据为运输费用，括号内的数据为运输时间） （3