單純形法

1、 人物: George Bernard Dantzig 出生在美國(父親是俄羅斯人)

2、 故事:錯當家庭作業,天才青年無意中解出世界難題
參考 https://new.qq.com/omn/20190412/20190412A028Y0.html

3、解題思路:參考 http://blog.sina.com.cn/s/blog_61e8042b0100eepi.html
在可行域裏面找到最優解,可以縮小範圍,可行域縮小到 邊界點 ,然後 通過某種規則 從一個初始可行解 跳轉到 另外一個 可行解 ,知道滿足某種條件 ,得到最優解。

4、解題步驟: 參考 https://blog.csdn.net/u012675539/article/details/50177655 代碼類
參考 https://blog.csdn.net/qq_37437983/article/details/103334872 文字類
可以用matlab程序運行一遍,熟悉單純形法的步驟。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章