古詩詞大全網 - 古詩大全 - 運籌學題目:用單純形法求解線性規劃問題

運籌學題目:用單純形法求解線性規劃問題

將這個線性規劃問題,先寫成標準型:

也即把前2個約束條件改寫成等式:

2x+2y+z=20

x+3y+u=15

然後列出初始單純形表

叠代更換基變量,直到得到最優解