第3章运输问题(研究生).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 ;表上作业法计算中应注意的问题;课堂练习 用表上作业法求解下列运输问题.;;;;;第三节 产销不平衡的运输问题及应用;产销不平衡运输问题向产销平衡运输问题的转化;设xi n+1 是产地Ai 的储存量，化成标准形;产小于销的运输问题：;总供应量为19千吨，而总需求量为15千吨; 需求地 生产地;假如例2中各产地的蔬菜总产量不是19千吨，而是12千吨，就成了一个供不应求的运输问题。 ;例3 设有三个化肥厂供应四个地区的农用化肥。假定等量的化肥在这些地区使用效果相同，已知各化肥厂年产量，各地区年需要量及从各个化肥厂到各地区单位化肥的运价如下表所示，试决定使总运费最省的化肥调拨方案。;这是一个产销不平衡的运输问题，总产量160万吨，四个地区的最低需求量为110万吨，最高需求为无限。根据现有产量，第四个地区每年最多能分配到60万吨，这样最高需求为210万吨，大于总产量。为了求得平衡，在产销平衡表中增加一个假想的化肥厂D，其产量为50万吨。由于各个地区的需求量包含两部分，其中最低需求量不能由假想的化肥厂D供应，令运价为M，而另一部分满足或不满足均可以，故也可以由假想的化肥厂供应，令相应运价为0。把需求是两种情况的看成两个地区，得到这个问题的产销平衡表。; 需求地区 化肥厂; 需求地区 化肥厂;运输问题的求解软件（WINQSB）;作业：用表上作业法求解下列运输问题.