[人力资源管理]运输问题.pptVIP

教学要求： 运输问题的提出 运输问题的表示——网络图 运输问题的表格表示 运输问题线性规划模型 运输问题的模型 运输问题的求解方法 初始可行解—西北角法 初始可行解—西北角法 最小元素法看似比较合理，但是有时按某一最小单位运价优先安排物品调运时，却可能导致不得不采用运费很高的其他供销点，从而使整个运输费用提高。 对每一个供应地或销售地，均可由它到各销售地或各供应地的单位运价中找出最小单位运价和次小单位运价，称这两个单位运价之差为该供应地或销售地的罚数。若罚数值不大，当不能按最小运价组织运输时造成的运费损失不大；反之，若罚数值很大，如果不能按照最小运价组织运输就会造成很大损失，故对这种情况应尽量按最小单位运价安排运输。 产销不平衡运输问题 供大于求 通过设立虚拟的销售点来完成，虚拟销售点实际上不需要由供应点运输，所以各个供应点到各个虚拟的销售点的运价为0。 供小于求 通过设立虚拟的供应点来完成，由于虚拟供应点实际上不需要向各个销售点供应运输，所以虚拟供应点到各个销售点的运价为0。 求运输问题初始解方法—西北角方法 求运输问题初始解方法—西北角方法 求运输问题初始解方法—最小元素法 求运输问题初始解方法—最小元素法 求运输问题初始解方法—沃格尔法 求运输问题初始解方法—沃格尔法 初始解的检验 练习2 西北角方法结果 最小元素法结果 * * 运输问题 ?掌握平衡运输问题的建模