最優化技術——第七週週四 線性規劃與單純線性法

文章目錄 單純形法的思路 例題： 單純形法的迭代原理 1、選擇初始基，確定初始基本可行解 2、 判斷當前解是否是最優解 3、 解的改進 - 解的改進面臨三個問題： 單純形表——工具 4、檢驗當前基本可行解是否爲最優解？ - 最優解判別定理 例： 用單純形法求下列線性規劃的最優解 1）將問題化爲標準型，加入鬆弛變量 X 3 X_3 X3​ 、 X 4 X_4 X4​ 2) 求出線性規劃的初始基可行解

>>阅读原文<<