【运筹学】表上作业法 ( 闭回路示例 )

一、闭回路示例 1

---

运输规划变量如下 :

	${\mathrm{B}}_1$	${\mathrm{B}}_2$	${\mathrm{B}}_3$
${\mathrm{A}}_1$	${\mathrm{x}}_{11}$	${\mathrm{x}}_{12}$
${\mathrm{A}}_2$
${\mathrm{A}}_3$		${\mathrm{x}}_{32}$	${\mathrm{x}}_{33}$
${\mathrm{A}}_4$	${\mathrm{x}}_{41}$		${\mathrm{x}}_{43}$

变量组 { x 11 , x 41 , x 43 , x 33 , x 32 , x 12 } \rm \{ x_{11}, x_{41} , x_{43}, x_{33}, x_{32}, x_{12} \} {x11​,x41​,x43​,x33​,x32​,x12​} 是闭回路 , 闭回路如下 :

除了出发点是 非基变量 , 闭回路中的转折点 , 一定是 基变量 ;

该非基变量就是入基变量 , 一定有一个出基变量 ;

闭回路 不一定是矩形 的 , 其形式可能和很复杂 ;

二、闭回路示例 2

---

	${\mathrm{B}}_1$	${\mathrm{B}}_2$	${\mathrm{B}}_3$	${\mathrm{B}}_4$	${\mathrm{B}}_5$
${\mathrm{A}}_1$	${\mathrm{x}}_{11}$	${\mathrm{x}}_{12}$	${\mathrm{x}}_{13}$
${\mathrm{A}}_2$			${\mathrm{x}}_{23}$		${\mathrm{x}}_{25}$
${\mathrm{A}}_3$	${\mathrm{x}}_{33}$				${\mathrm{x}}_{35}$
${\mathrm{A}}_4$		${\mathrm{x}}_{42}$	${\mathrm{x}}_{43}$

假设上图的变量集合 { x 11 , x 12 , x 23 , x 25 , x 33 , x 35 , x 42 , x 43 } \rm \{ x_{11} , x_{12} , x_{23} , x_{25} , x_{33} , x_{35} , x_{42} , x_{43} \} {x11​,x12​,x23​,x25​,x33​,x35​,x42​,x43​} 是基变量 ;

起点 : 选择非基变量 ${\mathrm{x}}_{13}$ , 作为闭回路的起点 , 符号是 $+$ ,

${\mathrm{x}}_{13}$ 右边没有基变量 , 只能向左走 , 左边有两个基变量 ${\mathrm{x}}_{11}$ 和 ${\mathrm{x}}_{12}$ ,

如果选择 ${\mathrm{x}}_{11}$ , 符号是 $-$ ,

继续向下走 ${\mathrm{x}}_{31}$ , 符号是 $+$ ,

下一个 ${\mathrm{x}}_{35}$ , 符号是 $-$ ,

然后走 ${\mathrm{x}}_{25}$ , 符号是 $+$ ,

最终走到 ${\mathrm{x}}_{23}$ , 符号是 $-$ , 截止到此处 , 形成了回路 ;

形成回路如下 :

如果起点是基解 , 闭回路存在 , 且唯一 ;