【精编】管理运筹学 第七章 运输问题之表上作业法.pptVIP

二、确定初始基本可行解 B1 B2 B3 B4 产量 A1 3 11 3 10 4 A2 1 9 2 8 4 A3 7 4 10 5 9 销量 3 6 5 3 17 3 4 0 1 6 3 * 123 三、最优性检验 检验数的意义：非基变量增加一个单位，使目标函数值增加的数量。 运输问题中目标函数值要求最小化，因此，当所有的检验数都大于或等于零时该调运方案就是最优方案；否则不是。 下面介绍两种计算检验数的方法： * 123 三、最优性检验 1、闭回路法 闭回路：在已给出基本解的运输表上，从一个非基变量出发，沿水平或竖直方向前进，只有碰到基变量，才能向右或向左转90o (当然也可以不改变方向）继续前进。 这样继续下去，总能回到出发的那个非基变量，由此路线形成的封闭曲线，叫闭回路。 * 123 三、最优性检验 每一个非基变量都有唯一的闭回路 B1 B2 B3 B4 产量 A1 3 11 3 4 10 3 7 A2 1 3 9 2 1 8 4 A3 7 4 6 10 5 3 9 销量 3 6 5 6 20 * 123 三、最优性检验 观察x24的闭回路： 若让第一个顶点非基变量x24的取值变为1，为了保持产销平衡，其闭回路上的顶点运量都要调整，基数顶点+1，偶数顶