运筹学课件ch3运输问题.pdf

第三章 运输问题 第三章 运输问题 Transportation Problem  运输问题的表示  运输问题的表示  网络图、线性规划模型、运输表  网络图、线性规划模型、运输表  初始基础可行解  初始基础可行解  西北角法、最小元素法  西北角法、最小元素法  非基变量的检验数  非基变量的检验数  闭回路法、位势法  闭回路法、位势法  确定进基变量，调整运量，确定离基变量  确定进基变量，调整运量，确定离基变量 2013-5-17 2013-5-17 运筹学课件 运筹学课件 一.运输问题的一般提法 一.运输问题的一般提法 人们在从事生产活动中，不可避免地要进行物资调运工作。如 某时期内将生产基地的煤、钢铁、粮食等各类物资，分别运到 需要这些物资的地区，根据各地的生产量和需要量及各地之间 的运输费用，如何制定一个运输方案，使总的运输费用最小。 这样的问题称为运输问题。 2013-5-17 2013-5-17 运筹学课件 运筹学课件  典型范例  典型范例 – 各工厂应分別运送多少数量至各配送中心，才能使 – 各工厂应分別运送多少数量至各配送中心，才能使 总的运输成本最低？ 总的运输成本最低？ 运价表 配送中心 工厂 供给 W1 W2 W3 W4 P1 6 7 5 3 14 P2 8 4 2 7 27 P3 5 9 10 6 19 22 13 12 13 60 需求 60  供给及需求单位：1卡车的量  供给及需求单位：1卡车的量  单位运输成本：千元  单位运输成本：千元 2013-5-17 2013-5-17 运筹学课件 运筹学课件 运输问题网络图 运输问题网络图 供应地 运价 需求地 1 d =22 1 6 s1=14 1 7