Excel在运输问题及其变体中的应用.pdfVIP

340 信息经济与国民经济增长方式的转变 Excel在运输问题及其变体中的应用 ．叶，向 宗 骁 (中国人民大学信息学院北京100872) 摘要：运输问题是运筹学中的一个经典问题。广泛应用于工农业，国防、经济计划和管理决策等领 域．运用计算机对运输问题进行求解，可以免除手工计算的繁琐，并能快速地求得最优解．本文介绍 如何用Excel电子表格软件来对运输问题及其变体进行求解． 关键词：运输问题，平衡运榆问题，运榆问题的变体，电子表格建模 一、平衡运输问题的数学模型 物流中的一个普遍问题是如何以尽可能小的成本把货物从一系列起始地(如工厂、仓 库)运输到一系列目的地(如仓库、顾客)．，这就是运输问题。其典型情况是【卜71：设某种 物黼有m个产地彳l，么2，…，厶。各产地的产量分别为口l，922，…，口卅；有Y／个销地曰l， 地马U=l，2，…，，1)运输单位物品的运价为勺，问怎样调运这些物品才能使总运费最少? 如果运输问题的总产量等于其总销量，即有 。． ∑q=∑屯 (1) 扣I JtI 则称该运输问题为产销平衡运输问题；反之，称产销不平衡运输问题。 设工，，为从产地彳，运送到销地马的物品数量，产销平衡运输问题的数学模型可表示如下： min，。∑∑c,jx,j (2) 卢I产I -’ S．t． ，1 ∑x,j=口j，卢1’2’…，m (3) j=l ∑xu=％，产l，2，…，打 (4) ，Il x,j≥0，i=1，2，…朋；_『2l，2，…，以。 (5) 其中，约束条件右侧常数霸和6，满足式(1)。 下面通过例子来说明Excel是如何求解平衡运输问题的。 二、使用Excel来描述和求解平衡运输问题 例l【4】有5个林区可为4个木材加工厂提供原木，每年各林区原木的可开采量、各加 第四部分供应链与物流管理 341 工厂对原木的需要量以及从各林区到各加工厂运输单位原木的运价如表l所示。应如何安 排原木的开采和运输才能使总运费最少?(由于可开采总量等于需要总量，所以该问题是 平衡运输问题)。 表1 ＼工厂 运 价 可开采量(Ti米3) 林区＼ A B C D I 20 45 70 60 20 II 50 60 80 70 50 III 80 70 60 45 40 IV 90 70 50 50 50 V 40 70 55