运筹学胡运权清华版302表上作业法.pptxVIP

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