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

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