21-線性規(guī)劃問題的標準型(編輯修改稿)
2024-08-21 14:40 本頁面
【文章內(nèi)容簡介】 到 bi＞ 0。 非標準型線性規(guī)劃問題的標準化 例 將下列非標準型線性規(guī)劃問題化為標準型。 非標準型線性規(guī)劃問題的標準化 m i n z = 3 x1 2 x2+ 4 x3s . t .2 x1+ 3 x2+ 4 x3≥ 3 0 0x1+ 5 x2+ 6 x3≥ 4 0 0x1+ x2+ x3≥ 2 0 0x1≥ 0 , x2≥ 0 , x3236。237。239。239。239。238。239。239。239。解 按照前面的變換方法 ， 執(zhí)行下列步驟 。 ① 將 min z轉化為 max (?z)。 ② 令 x3 = x39。3? x3， 且 x39。3≥0， x3≥0。 ③ 將第一個約束方程的左邊減去一個非負的松弛變量 x4， 將第 第 3個約束方程的左邊分別加上一個非負的松弛變量 x5和 x6 這樣 ， 可以將原來的線性規(guī)劃問題標準化為 非標準型線性規(guī)劃問題的標準化 12 非標準型轉化舉例（一） m a x z =
公司管理相關推薦
鄂ICP備17016276號-1