g管理运筹学 第7章-运输问题.pptVIP

三、确定入基变量和出基变量，找出新的基可行解 闭回路调整法 选取所有取值为负的检验数中最小的检验数，以它所对应的非基变量作为入基变量， 以求尽快实现最优 7.2 运输问题的表上作业法 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 3 0 1 2 4 3 A2 1 9 2 8 4 1 0 3 1 1 -1 A3 7 4 10 5 9 3 0 10 6 12 3 销量 3 0 6 0 5 4 0 6 3 0 20 20 三、确定入基变量和出基变量，找出新的基可行解 闭回路调整法 7.2 运输问题的表上作业法 三、确定入基变量和出基变量，找出新的基可行解 闭回路调整法 选取所有负检验数中最小值对应的非基变量xij作为入基变量，以求尽快实现最优。 在以xij为出发点的闭回路中，找出所有偶数的顶点的调运量,以其中的最小的变量为出基变量 将该闭回路上所有的奇数顶点的调运量增加这一数值，所有的偶数顶点的调运量减少这一数值。 7.2 运输问题的表上作业法 销地 产地 B1 B2 B3 B4 产量 A1 3 11 3 10 7 3 0 4 3 A2 1 9 2 8 4