[2018年最新整理]§运输问题模型.docVIP

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