山东大学运筹学课件及课后解答3第三章运输问题(新)a.pptxVIP

作业：P99~100 3.1 表3-35 3.2 3.3第三章 运输问题 第一节 运输问题的数学模型;;;解：设为xij表示从产地为Ai给销地为Bj的运输量。则有;运输问题的系数矩阵;; 下面先讨论产销平衡的运输问题的解法，对产销不平衡的运输问题，只需化为产销平衡问题，即可求解。;定理1. 运输问题的数学模型必有最优解。定理2. 若运输问题中产量和销量皆为整数，则必有整数最优解。;第二节 求解运输问题的表上作业法;例1. 已知运输问题见表;初始调运方案见下，总运费为z =86;特殊情况：若运价表为:;2. 西北角法 在单位运价表中的左上角（西北角）处确定供销关系，划去满足的行或列，以此类推，直至给出一个完整的调运方案。对例1，已知单位运价表为; 销 地 产 地 ;3.vogel法 从运价表上分别找出每行与每列的最小的两个元素之差，再从差值最大的行或列中找出最小运价确定供需关系和供需数量，划去运价表中对应的行或列，然后重复上述步骤。; 销 地 产 地 ;2-2 最优性检验 1. 进行最优性检验的闭回路法 闭回路：在调运方案中，从一个空格处出发，以有数字格为顶点（或拐点），沿水平或垂直连线又回到