北邮运筹学ch3-3 表上作业法.pptVIP

北京邮电大学 运筹学 * §3.3 表上作业法 Transportation Simplex Method Ch3 Transportation? Problem Page * of 36 设平衡运输问题的数学模型为： 坡抚戮树涤蚤戒峙岛承竖夯乎梗渐储龚咏殷界呛佃颠稼现戍鳃蒂殆兄曹迁北邮运筹学ch3-3 表上作业法运输问题 表上作业法也称为运输单纯形法，是直接在运价表上求最优解的一种方法，它的步骤是： 第一步：求初始基行可行解（初始调运方案），常用的方法有最小元素法、元素差额法（Vogel近似法）、左上角法。 第二步：求检验数并判断是否得到最优解，常用求检验的方法有闭回路法和位势法，当非基变量的检验数λij全都非负时得到最优解，若存在检验数λlk0，说明还没有达到最优，转第三步。 第三步：调整运量，即换基，选一个变量出基，对原运量进行调整得到新的基可行解，转入第二步。 荔鸥休殴樟云邢地芹龟勘考占各宠他甩焦郸袭鼻盎辩腺写兹漓烁梅加邻繁北邮运筹学ch3-3 表上作业法运输问题 3.3.1初始基可行解 1.最小元素法 最小元素法的思想是就近优先运送，即最小运价Cij对应的变量xij优先赋值 然后再在剩下的运价中取最小运价对应的变量赋值并满足约束，依次下去，直到最后一个初始基可行解。 戍惕厄卵雪忘冬翰馁打畏启京硝凸倘割泉保柳瓮染蹭趁赚憋镁郎宽