文章目錄

• 一、閉回路示例 1
• 二、閉回路示例 2

一、閉回路示例 1

---

運(yùn)輸規(guī)劃變量如下 :

${\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}$

變量組 $\{{\mathrm{x}}_{11},{\mathrm{x}}_{41},{\mathrm{x}}_{43},{\mathrm{x}}_{33},{\mathrm{x}}_{32},{\mathrm{x}}_{12}\}$ 是閉回路 , 閉回路如下 :

除了出發(fā)點(diǎn)是 非基變量 , 閉回路中的轉(zhuǎn)折點(diǎn) , 一定是 基變量 ;

該非基變量就是入基變量 , 一定有一個(gè)出基變量 ;

閉回路 不一定是矩形 的 , 其形式可能和很復(fù)雜 ;

二、閉回路示例 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}$

假設(shè)上圖的變量集合 $\{{\mathrm{x}}_{11},{\mathrm{x}}_{12},{\mathrm{x}}_{23},{\mathrm{x}}_{25},{\mathrm{x}}_{33},{\mathrm{x}}_{35},{\mathrm{x}}_{42},{\mathrm{x}}_{43}\}$ 是基變量 ;

起點(diǎn) : 選擇非基變量 ${\mathrm{x}}_{13}$ , 作為閉回路的起點(diǎn) , 符號(hào)是 $+$ ,

${\mathrm{x}}_{13}$ 右邊沒有基變量 , 只能向左走 , 左邊有兩個(gè)基變量 ${\mathrm{x}}_{11}$ 和 ${\mathrm{x}}_{12}$ ,

如果選擇 ${\mathrm{x}}_{11}$ , 符號(hào)是 $?$ ,

繼續(xù)向下走 ${\mathrm{x}}_{31}$ , 符號(hào)是 $+$ ,

下一個(gè) ${\mathrm{x}}_{35}$ , 符號(hào)是 $?$ ,

然后走 ${\mathrm{x}}_{25}$ , 符號(hào)是 $+$ ,

最終走到 ${\mathrm{x}}_{23}$ , 符號(hào)是 $?$ , 截止到此處 , 形成了回路 ;

形成回路如下 :

如果起點(diǎn)是基解 , 閉回路存在 , 且唯一 ;

總結(jié)

以上是生活随笔為你收集整理的【运筹学】表上作业法 ( 闭回路示例 )的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。