运营第三章运输问题.pptVIP

第三章 运输问题;本章主要内容;第一节 运输问题的数学模型及其特征;1. 运输问题的定义;运输问题：有m个供应点向n个需求点供应某种物资，这m个供应点A1、A2、…...Am的供应量分别为a1、a2、…...am；n个需求点B1、B2、…...Bn的需求量分别为b1、b2、…...bn；已知从任一供应点Ai向任一需求点Bj运输一个单位物资的费用为cij。问采取什么样的物资调运方案才能使总运费最省？;2. 运输问题的数学模型;运输问题的约束方程组系数矩阵及特征;3. 运输问题的特征;闭回路;;;;;闭回路上的点对应的系数列向量线性相关。;第二节 运输问题的求解--表上作业法;第一步：编制初始调运方案;;最小元素法;Vogel 法;;;第二步：计算各非基变量的检验数;1. 闭回路法;6;2. 位势法;定理：运输问题变量xij的检验数;位势及检验数的求法;第四步：调整调运方案;上例中：若选x14进基， 则?=min{6,3,6}=3, 出基变量为x23,调整后得：;总运费： C = 2×3 + 9×3 + 7×3 + 3×5 + 2×4 + 5×3 = 92 110 ;检验数全部非负，已经是最优调运方案； 总费用 C*= 2×3 + 9×0 + 7×6 + 3×5 + 4×3 + 2×4 = 83 ;表上作业法计算中应注意的问题;课堂练习 用表上作业法求解下列运输问题.;;;;;