文章目錄

• 一、運(yùn)輸規(guī)劃問(wèn)題
• 二、找初始基可行解
• 三、計(jì)算檢驗(yàn)數(shù)
• 四、調(diào)整運(yùn)量 ( 換基 )

一、運(yùn)輸規(guī)劃問(wèn)題

---

運(yùn)輸規(guī)劃問(wèn)題 :

二、找初始基可行解

---

使用最小元素法求得的初始基可行解 :

${\mathrm{B}}_1$${\mathrm{B}}_2$${\mathrm{B}}_3$${\mathrm{B}}_4$產(chǎn)量

${\mathrm{A}}_1$	$3$	$11$	$3$ , $4$	$10$ , $3$	$7$
${\mathrm{A}}_2$	$1$ , $3$	$9$	$2$ , $1$	$8$	$4$
${\mathrm{A}}_3$	$7$	$4$ , $6$	$10$	$5$ , $3$	$9$
銷(xiāo)量	$3$	$6$	$5$	$6$

使用 最小元素法, 得到初始基可行解 : $?\begin{array}{l}{\mathrm{x}}_{13}=4\\ \\ {\mathrm{x}}_{14}=3\\ \\ {\mathrm{x}}_{21}=3\\ \\ {\mathrm{x}}_{23}=1\\ \\ {\mathrm{x}}_{32}=6\\ \\ {\mathrm{x}}_{34}=3\end{array}$

三、計(jì)算檢驗(yàn)數(shù)

---

計(jì)算檢驗(yàn)數(shù) :

使用閉回路法 , 逐個(gè)計(jì)算每個(gè)非基變量的檢驗(yàn)數(shù) ,

以非基變量為起點(diǎn) , 出發(fā)的格子使用加號(hào) $+$ , 第二個(gè)格子使用減號(hào) $?$ , 之后的歌詞依次使用 加號(hào)減號(hào)交替 $+?$ 符號(hào) ;

計(jì)算上述閉回路的運(yùn)費(fèi)代數(shù)和 ,

如果代數(shù)和 大于等于 $0$ , 說(shuō)明當(dāng)前的非基變量格子取 $0$ 就是 最優(yōu)選擇 ;

如果代數(shù)和 小于 $0$ , 說(shuō)明當(dāng)前的非基變量格子取 $0$ 不是最優(yōu)選擇 ;

這里以計(jì)算 ${\sigma }_{24}$ 檢驗(yàn)數(shù)為例 :

${\mathrm{A}}_{24}+$ , ${\mathrm{A}}_{23}?$ , ${\mathrm{A}}_{13}+$ , ${\mathrm{A}}_{14}?$

${\sigma }_{24}=(1\times 8)?(1\times 2)+(1\times 3)?(1\times 10)=?1$

檢驗(yàn)數(shù)小于 $0$ ;

計(jì)算出的 非基變量 檢驗(yàn)數(shù)使用 藍(lán)色括號(hào)字體 寫(xiě)在表格中 :

${\mathrm{B}}_1$${\mathrm{B}}_2$${\mathrm{B}}_3$${\mathrm{B}}_4$產(chǎn)量

${\mathrm{A}}_1$	$3$ , $(1)$	$11$ , $(2)$	$3$ , $4$	$10$ , $3$	$7$
${\mathrm{A}}_2$	$1$ , $3$	$9$ , $(1)$	$2$ , $1$	$8$ , $(?1)$	$4$
${\mathrm{A}}_3$	$7$ , $(10)$	$4$ , $6$	$10$ , $(12)$	$5$ , $3$	$9$
銷(xiāo)量	$3$	$6$	$5$	$6$

四、調(diào)整運(yùn)量 ( 換基 )

---

上述檢驗(yàn)數(shù)中 , ${\sigma }_{24}$ 為負(fù)數(shù) , 需要進(jìn)行換基 , 該非基變量就是入基變量 ;

該檢驗(yàn)數(shù)的閉合回路如下 : ${\mathrm{A}}_{24}+$ , ${\mathrm{A}}_{23}?$ , ${\mathrm{A}}_{13}+$ , ${\mathrm{A}}_{14}?$ ;

在 $?$ 符號(hào)的基變量中挑選一個(gè)最小的 , 作為出基變量 ;

換基之后的結(jié)果如下 :

經(jīng)過(guò)上述計(jì)算后的運(yùn)費(fèi)表格如下 :

${\mathrm{B}}_1$${\mathrm{B}}_2$${\mathrm{B}}_3$${\mathrm{B}}_4$產(chǎn)量

${\mathrm{A}}_1$	$3$	$11$	$3$ , $5$	$10$ , $2$	$7$
${\mathrm{A}}_2$	$1$ , $3$	$9$	$2$	$8$ , $1$	$4$
${\mathrm{A}}_3$	$7$	$4$ , $6$	$10$	$5$ , $3$	$9$
銷(xiāo)量	$3$	$6$	$5$	$6$

計(jì)算當(dāng)前的總運(yùn)費(fèi) :

$(3\times 5)+(10\times 2)+(1\times 3)+(8\times 1)+(4\times 6)+(3\times 5)=85$

計(jì)算檢驗(yàn)數(shù)驗(yàn)證 , 是最優(yōu)解 ;

總結(jié)

以上是生活随笔為你收集整理的【运筹学】表上作业法 ( 找初始基可行解 | 计算检验数 | 调整运量 )的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問(wèn)題。

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