运筹学胡运权清华版-3-02表上作业法3.ppt

* 三、迭代 选进基变量： 负检验数中绝对值最大的一个 选换出变量： 设换入变量为y 从y出发找一条闭回路。然后将闭回路顶点按顺时针或逆时针编号，y是第1号。 偶顶点中，运量最小的出基 调整: 记最小运量为 奇顶点： 运量＋ 偶顶点： 运量－ 举例 v4=10 v3=3 v2=9 v1=2 vj u3=-4 A3 u2=0 A2 u1=1 A1 ui B4 B3 B2 B1 销地 产地 4 12 4 11 2 10 3 9 8 5 6 11 8 2 10 14 8 6 1 2 1 -1 10 12 1 4 2 3 偶顶点运量最小处出基 48 22 10 16 产量 14 12 14 8 销量 A3 A2 A1 B4 B3 B2 B1 销地 产地 4 12 4 11 2 10 3 9 8 5 6 11 8 2 10 14 8 6 10 12 1 4 2 3 调整 2 12 4 带圈格总数 =m+n－1 =3+4-1 =6 总运费＝244 检验 u3= u2= u1=0 ui v4= v3= v2= v1= vj A3 A2 A1 B4 B3 B2 B1 销地 产地 4 12 4