用閉回路法求檢驗(yàn)數(shù)，需要對(duì)每一個(gè)非基變量（表上畫(huà)“×”的地方）尋找閉回路，然后再去求檢驗(yàn)數(shù)，當(dāng)一個(gè)運(yùn)輸問(wèn)題的產(chǎn)銷(xiāo)點(diǎn)很多時(shí)，這種方法的計(jì)算工作量是很大的，不如位勢(shì)法簡(jiǎn)單，下面通過(guò)實(shí)例簡(jiǎn)單介紹一下位勢(shì)法 。?簡(jiǎn)單的說(shuō)，位勢(shì)法就是通過(guò)與基變量的對(duì)應(yīng)的單位運(yùn)價(jià)把各行、各列對(duì)應(yīng)的位勢(shì)（可以先設(shè)成未知數(shù)）求出來(lái)，再利用它求出非基變量檢驗(yàn)數(shù)的一種方法，這種方法的合理性來(lái)自于線(xiàn)性規(guī)劃問(wèn)題的對(duì)偶理論（有興趣的同學(xué)可以參考文獻(xiàn)（1）86頁(yè)的內(nèi)容） 。
在線(xiàn)性規(guī)劃問(wèn)題的對(duì)偶理論和單純型法，在基變量對(duì)應(yīng)的檢驗(yàn)數(shù)為零，所以有下面的方程組?u1?+?v3?=3
u1?+?v4?=10
u2?+?v1?=1
u2?+?v3?=2
u3?+?v2?=4
u3?+?v4?=5
【位勢(shì)法的檢驗(yàn)數(shù)怎么算】由于是7個(gè)未知數(shù)6個(gè)方程，所以必須給某一變量初始值 。一般是令u1=0，可以解出其它的位勢(shì)如表上所示 。?根據(jù)定理（課本上的定理5）?非基變量xij的檢驗(yàn)數(shù)
推薦閱讀
- 關(guān)于雪的詩(shī)歌
- 粽子可以蒸熟的嗎?要怎么蒸,蒸多久?
- 靜夜思是什么季節(jié) 靜夜思描寫(xiě)的是什么季節(jié)
- 老虎的舌頭有倒刺嗎
- 如何辨別身份證的真?zhèn)?
- 駢文的特點(diǎn) 駢文介紹
- 魚(yú)膽有毒嗎？
- 老年人的膳食應(yīng)注意哪些問(wèn)題
- 哈皮賺是怎么賺錢(qián)的？哈皮賺賺錢(qián)方法介紹
- xsmax是2k屏幕嗎