运输问题例题雷切尔是斯特兰运输公司南大西洋办公处的经理。目前，她正和一家名叫化聚的工业用化学品制造公司谈一份新的运输合同。化聚公司想让斯特兰公司负责将其 6 个工厂的废物装载并运送到 3 个垃圾处理点。雷切尔非常担心化聚公司的这份提议。这些将被运输的化学废品一旦泄露将会给人类和环境带来极大的伤害。雷切尔估计出了从每个工厂运输一桶废物到每个垃圾处理点的运输成本如下表： 工厂\处理厂 金斯波特 丹维尔 美肯 塞尔玛 哥伦布 亚兰敦 白水 12 14 13 17 7 22 罗斯堪洛 15 9 20 16 14 16 杜拉斯 17 10 11 19 12 18 6 个工厂每周产生的废物量如下： 工厂...

　　雷切尔是斯特兰运输公司南大西洋办公处的经理。目前，她正和一家名叫化聚的工业用化学品制造公司谈一份新的运输合同。化聚公司想让斯特兰公司负责将其 6 个工厂的废物装载并运送到 3 个垃圾处理点。雷切尔非常担心化聚公司的这份提议。这些将被运输的化学废品一旦泄露将会给人类和环境带来极大的伤害。雷切尔估计出了从每个工厂运输一桶废物到每个垃圾处理点的运输成本如下表： 工厂\处理厂 金斯波特 丹维尔 美肯 塞尔玛 哥伦布 亚兰敦 白水 12 14 13 17 7 22 罗斯堪洛 15 9 20 16 14 16 杜拉斯 17 10 11 19 12 18 6 个工厂每周产生的废物量如下： 工厂 金斯波特 丹维尔 美肯 塞尔玛 哥伦布 亚兰敦 每周废物量 (桶) 35 26 42 53 29 38 位于白水、罗斯堪洛和杜拉斯的三个垃圾处理点每周最多可容纳的废物量分别为 65 桶半岛官方app、80桶和 105 桶。除了考虑将废品从每个工厂直接运到每个垃圾处理点之外，雷切尔还考虑将每个工厂和垃圾处理点当做中间运输点的运输方式。汽车可以将废品卸到某个工厂或垃圾处理点，然后再由另一辆车将废品转载上并运往目的地，反之亦然。斯特兰德公司不承担任何处理成本，只承担运输成本。雷切尔估计了 6 个工厂之间每桶废品的运输成本，如下表所示： 工厂\工厂 金斯波特 丹维尔 美肯 塞尔玛 哥伦布 亚兰敦 金斯波特 \ 6 5 9 7 8 丹维尔 6 \ 11 10 12 7 美肯 4 11 \ 3 7 15 塞尔玛 9 10 3 \ 3 16 哥伦布 7 12 7 3 \ 14 亚兰敦 8 7 15 16 14 \ 三个垃圾处理点两两之间每桶废品的运输成本估计如下： 处理点\处理点 白水 罗斯堪洛 杜拉斯 白水 \ 12 10 罗斯堪洛 12 \ 15 杜拉斯 10 15 \