學(xué)運(yùn)籌學(xué)的前提是要掌握線性代數(shù).
那就先簡(jiǎn)單介紹一下做法吧：
1.將min 后面的部分的系數(shù),取相反數(shù)（這一行數(shù)也稱作為檢驗(yàn)數(shù)）
2.接下來就是將檢驗(yàn)數(shù)這一行下面的矩陣化到含有單位矩陣的形式,即含有1,0
3.每次化的時(shí)候要注意,化成1,0的那一列上面對(duì)應(yīng)的檢驗(yàn)數(shù)一定要通過矩陣的初級(jí)變換將該數(shù)化為零.
4.直到所有的檢驗(yàn)數(shù)都小于零,這時(shí)候檢驗(yàn)數(shù)這一行所對(duì)應(yīng)的RHS就是最優(yōu)值.
5.含有1,0的那一列1所對(duì)應(yīng)的RHS為該x的解,其余的用零來填滿.
e.g.
x1 x2 x3 RHS
-1 -2 -1 |-1
-5 0 1 |-9
-3 1 0 |-4
此時(shí),檢驗(yàn)數(shù)小于零,z0＝－1為最優(yōu)解,x＝（0,－4,－9）是基本可行解.
這樣說應(yīng)該還算清楚的吧～
"如果我發(fā)現(xiàn)不是最優(yōu)解,把一個(gè)原來的基變量出基,移入新的基變量,如何產(chǎn)生新的單純形表"關(guān)于這個(gè)問題,我們?cè)跈z驗(yàn)數(shù)大于零的那一列,用檢驗(yàn)數(shù)除以下面是正數(shù)的數(shù),得到那個(gè)商最小,就采用那個(gè)數(shù)作為新的轉(zhuǎn)軸元,將此數(shù)上下的數(shù)都通過矩陣的初級(jí)變換化為零,即可得到新的單純形表