运输问题模型.pptVIP

4.3 运输问题模型 问题模型概述 运输问题是一类特殊的线性规划模型，该模型最初用于解决部门的运输网络所要求的最经济的运输路线和产品的调配问题，并取得了成功． 在实际应用中，除运输问题外，许多非运输问题一样可以建立其相应的运输问题模型，并由此求出其最优解． 下面以“产销平衡模型”对运输问题进行简单的概述和描述． 某产品的生产有 个产地 ，其生产量分别为 ，而该产品的销售有 个销地 ，其需要量分别为 已知该产品从产地 到销地 的单位运价为 ，试建立该运输问题的线性规划模型． 假设从产地 到销地 的运输量为 ，因为从产地 到销地 的单位运价为 ，所以可把运输量 汇总于产销平衡表中（如表4－7），而把单位运价 汇总于单位运价表中（如表4－8）． 销量 m 2 1 产量 n … 2 1 销地 产地 表4－7 产销平衡表 在该表中，第 列的物理含义为：从各产地 发往销地的部分运输量 ， ，…， 的和对应等于销量 ．第 行的物理含义类同． m 2 1 n … 2 1 销地 产地 表4－8 单位运价表 模 型 建 立 在实际中，常出现产销不平衡的情形，此时需要把产销不平衡问题转化为产销平衡问题来进行讨论．如当产量 大于销量 时，只需增加一个虚似的销地 ，而该销地的需要量为 即可.销量大于产量的情形类同. 应用实例 1 生产时序的安排 北方飞机公司制造商用飞机，其生产过程的最后阶段为生产喷射引擎，然后装置于(一极速工作)机体，该公司有若干近期必须交付使用飞机的合同，现要安排今后四个月飞机喷射引擎的生产计划，必须在每月末分别提供10，15，25，20台引擎． 已知该公司各月的生产能力和生产每台引擎的成本如表4－9所示(单位：百万元)，且如果生产出来的引擎当月不能交货，则每台引擎每积压一个月需存储费和维护费用0.015百万元，试在完成合约的情况下，制定一引擎数量的生产安排方案，以使该公司今后四个月的生产费用最小． 1.13 10 20 4 0.015 1.10 30 25 3 0.015 1.11 35 15 2 0.015 1.08 25 10 1 存储和维护费 单位成本 生产能力 合约数 月份 表4－9 生产成本表 模 型 建 立 与 求 解 求该问题最优解的关键: 建立该问题的产销平衡表及元素 和单位运价表及元素 ．为此，假设 表示第 月生产并用于第 月交货的引擎数，因公司必须完成合同，则 应满足 又每月生产用于当月和以后各月交货的引擎不可能超过该公司的实际生产能力，故还应满足 构造“单位运价表”，它应等价于这里的“成本费用表” . 1.130 4 1.115 1.100 3 1.140 1.125 1.110 2 1.125 1.110 1.095 1.08 1 4 3 2 1 销地 月 表4－10 成本费用表 由于这是产销不平衡问题，故增加一虚拟的销地，使之能构造为产销平衡模型，并把 “产销平衡表和单位运价表”合二为一，如表4－11所示 。 30 20 25 15 10 销量（bj） 10 0 1.130 M M M 4 30 0 1.115 1.100 M M 3 35 0 1.140 1.125 1.110 M 2 25 0 1.125 1.110 1.095 1.08 1 产量(ai) D 4 3 2 1 销地 月 表4－11 产销平衡表和单位运价表 模 型 建 立 与 求 解 最优