第四章运输问题概述.docVIP

第四章 运输问题 本章主要介绍运输问题的及其特殊情形——指派问题的求解方法，其基本要求为： 1.能用表上作业法求简单的运输问题的最优解 2.会用匈牙利算法求标准指派问题的解。 二．运输问题线性规划模型的特征 ??? 请与课本（102页）引例比较以下，看看模型的结构与形式是否一致，同时注意了解课本103页下面的加工问题和运输问题的联系。 ??? 由上面的模型可以看出，运输问题显然是一个线性规划问题，因我们学过的单纯形法求解，但求解时对每一个等式必须加上一个人工变量（参考当约束条件方程为等式约束时求初始基本可行解的方法），这样将使一个很小规模的运输问题变得较为烦琐。本章主要介绍的表上作业法求解运输问题，要比一般单纯形法简便得多。 三．表上作业法介绍 ?? 表上作业法是一种迭代算法 ，也是从先求出初始基本可行解，然后用检验数判定是否最优解，若是就停止计算，否则就要对解进行调整、判定，直到求出最优解为止。因为关于以上计算都可以在产销平衡表中进行，所以叫表上作业法。 第一节 运输问题的线性规划模型 我们在这里再给出一个实际的运输问题的模型。 例1．某公司经销甲产品，它下设有A1 A2 A3三个加工厂，每日产量分别为：A1 ——7吨，A2 ——4吨，A3 ——9吨。该公司把这些产品分别运往B1 B2 B3 B4 四个销售点，各销售点每日的销量为：B1 ——3吨， B2