單純形法
1）利用單純形法原理, 求解原問題
2）求解過程中始終保持常數(shù)列≥0(保持原問題可行)，而檢驗(yàn)數(shù)由有正逐漸變?yōu)槿俊?(對(duì)偶問題由不可行變?yōu)榭尚?

對(duì)偶單純形法
1）利用對(duì)偶原理, 求解原問題 (不是求解對(duì)偶問題!)
2）求解中始終保持檢驗(yàn)數(shù)全部≤0 (對(duì)偶問題可行),而常數(shù)列由有負(fù)逐漸變?yōu)槿俊? (原問題由不可行變?yōu)榭尚?

與50位技術(shù)專家面對(duì)面20年技術(shù)見證，附贈(zèng)技術(shù)全景圖

總結(jié)

以上是生活随笔為你收集整理的线性规划总结3——单纯形法和对偶单纯形法的全部?jī)?nèi)容，希望文章能夠幫你解決所遇到的問題。

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