?單純形法步驟：

1.變換為標(biāo)準(zhǔn)型（變量矩陣+單位矩）

2.畫表:

1）x_B：?jiǎn)挝魂囎兞?/span>

2）b：截距/常量

3）檢驗(yàn)數(shù)：c_j-z_j

z_j = c_B*x1列+c_B*x2列...

3）選主元素：計(jì)算θ_i=b / 最大檢驗(yàn)數(shù)列，選θ_i最小的行作為主元素

3.極大化則選檢驗(yàn)數(shù)最大的列，對(duì)其所在列做初等行變換（將變量系數(shù)變?yōu)?，除了本身行，其他變?yōu)?），然后依次對(duì)剩下最大檢驗(yàn)數(shù)列做初等行變換

c_B：記錄行變換的所在行Xi的系數(shù)

4.如果最后一行所有檢驗(yàn)數(shù)均小于等于0，則找到了最優(yōu)解，輸出最優(yōu)解=x1*b1 + x2*b2...