第3章 运输问题-研究生.pptVIP

解：无论考虑需求的上限还是下限，这都是一个产销不平衡的问题。 当考虑下限时，产〉销；当考虑需求上限时，产〈销。 于是可以考虑在满足最低需求的情况下，兼顾最高需求。即将每 个地区的需求分为最低需求和（最高-最低）需求，最低部分必须 满足，高出的部分可满足也可不满足。虽然销地Ⅳ的需求无上限， 但根据生产能力，最多可以给她分配60万吨。 另外若将最高需求考虑进来，则需添加虚拟产地D，其产量应为 50万吨。 于是可给出如下的产销平衡及运价表。 §3 产销不平衡的运输问题及应用 销地 运费单价 产地 Ⅰ Ⅰ’ Ⅱ Ⅲ Ⅲ’ Ⅳ Ⅳ’ 供应量 （吨） A 16 16 13 22 22 17 17 50 B 14 14 13 19 19 15 15 60 C 19 19 20 23 23 M M 50 假想D M 0 M M 0 M 0 50 最高需求／万吨 30 20 70 0 30 10 50 210 §3 产销不平衡的运输问题及应用 二、生产与存储问题 例4：某厂按照合同规定须于当年每季度末分别提供10， 15，25，20台同一规格的柴油机。已知该厂各季度的生 产能力及生产每台柴油机的成本如表所示。又如果生产 出来的柴油机当季不交货，每台每积压一个季度，存储 维护费用0.15万元。要求在完成合同的情况下，使得全 年生产（存储）费用最小的决策。 季度 生产能力/台 单位成本/万元 Ⅰ 25 10.8 Ⅱ 35 11.1 Ⅲ 30 11.0 Ⅳ 10 11.3 §3 产销不平衡的运输问题及应用 §3 产销不平衡的运输问题及应用 * * 第3章 运输问题 * 第3章 运输问题 § 1 运输问题的数学模型 § 2表上作业法 § 3产销不平衡的运输问题及应用 §1 运输问题的典例及数学模型 一、 引例 某公司从三个产地 ， ， 将产品运往四个销地 ， ， ，各产地的产量，各销地的销量，及各产地往各销 地的运费单价如表所示。应如何调运可使运费最小？ 销地 运费单价 产地 B1 B2 B3 B4 产量（吨） A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量（吨） 3 6 5 6 解：从表中可知：总产量 = 总销量。这是一个产销平衡的 运输问题。假设 表示从产地 运往销地 的产 品数量， 建立如下表格： 于是可建立如下的数学模型： 销地 运费单价 产地 B1 B2 B3 B4 产量（吨） A1 3 11 3 10 7 A2 1 9 2 8 4 A3 7 4 10 5 9 销量（吨） 3 6 5 6 §1 运输问题的典例及数学模型 目标函数： 约束条件： 产量约束 销量约束 20 20 §1 运输问题的典例及数学模型 设有m个产地，分别为 ; n 个销地，分别是 ； 从产地 运往销地 的单位运价是 ，运量 是产地 的产量； 是销地 的销量。 二、一般运输问题数学模型 则该运输问题的模型如下： §1 运输问题的典例及数学模型 说明：当 时，称其为产销平衡的运输问题， 否则产销不平衡。 §1 运输问题的典例及数学模型 说明：从上述模型可以看出： （1）这是一个线性规划的模型； （2）变量有m×n个； （3）约束条件有 m+n 个； （4）系数矩阵非常稀疏；系数矩阵的秩一般为（m+n-1), 而非m+n 。 若直接用单纯形法求解，显然单纯形表比较庞大，于是在 单纯形法的基础上创建了表上作业法求解运输问题这一特 殊的线性规划问题 §1 运输问题的典例及数学模型 从第一节的运输问题的数学模型可知，运输问题实际上 也属于线性规划，但由于运输问题的特殊性（变量个数较多， 系数矩阵的特点），如果用单纯形表格方法迭代，计算量很 大。今天介绍的 “表上作业法”，是针对运输问题的特殊求解 方法，实质还是单纯形法，但减少了计算量。 表上作业法适用于求解产销平衡的运输问题。（产销不平 衡的问题可转化为平衡问题） §2 运输问题的表上作业法