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

* 二、最优性检验 检验原则（Min） 所有检验数都≥0时最优 检验数的计算 方法1——闭回路法 方法2——对偶变量法（位势法） 1 闭回路法 闭回路——从一个无圈格出发，沿水平（或垂直）方向前进，遇到适当的带圈格转直角弯，再沿水平（或垂直）方向前进，如此下去，最后回到出发格，从而得到一条闭回路。（全部由水平或垂直线组成） 注1：从每个无圈格出发，有且仅有一条闭回路 注2：不存在全部由带圈格构成的闭回路 48 14 12 14 8 销量 22 A3 10 A2 16 A1 产量 B4 B3 B2 B1 销地 产地 4 12 4 11 2 10 3 9 8 5 6 11 8 2 10 14 8 6 X11格的闭回路与检验数 若x11为入基变量，x11增加1，运费的变化为 4-4+3-2=1。这个变化就是x11的检验数，故 σ11=4-4+3-2=1 48 14 12 14 8 销量 22 A3 10 A2 16 A1 产量 B4 B3 B2 B1 销地 产地 4 12 4 11 2 10 3 9 8 5 6 11 8 2 10 14 8 6 σ12=12-11+6-5=2 X12格的闭回路与检验数 48 14 12 14 8 销量 22 A3 10 A2 16 A1 产量 B4 B3 B2 B1