數(shù)據(jù)模型決策01線性規(guī)劃2(編輯修改稿)
2025-03-27 11:33 本頁面
【文章內(nèi)容簡介】 aaaaaaa??????????3211bbbb??43321 ccccc ??對偶規(guī)劃問題（ D）為 33221111min ybybybybS??????????????? ???????? 1331221111111.cyayayayats2332222112112 cyayayaya ???????? 3333223113113 cyayaya ??????? 3333223113113 cyayayaya ?????????? 4334224114114 cyayayay ????????? 03211 ????? yyyy ，，對偶規(guī)劃問題（ D）為 33221111min ybybybybS ??????????????? ???????? 1331221111111.cyayayayats2332222112112 cyayayaya ???????? 3333223113113 cyayayay ???????? 3333223113113 cyayayaya ?????????? 4334224114114 cyayayay ????????? 03211 ????? yyyy ，，???? 211 yyy取 ??? 33 yy取???)1(?? )(對偶規(guī)劃問題（ D）為： 332211min ybybybS ?????????? ??? 1331221111.cyayayats2332222112 cyayaya ??? 3333223113 cyay ?? 4334224114 cyayaya ??? 00 321 ?? yyy ，無符號限制，44332211max xcxcxcxczP????）為原問題（ ?????????????????343433323213124243232221211414313212111.bxaxaxaxabxaxaxaxabxaxaxaxats0,0, 4321 ?? xxxx 無符號限制，對偶規(guī)劃問題（ D）為： 332211min ybybybS ?????????? ??? 1331221111.cyayayats2332222112 cyayaya ??? 333322313 cyay ?? 4334224114 cyayaya ??? 00 321 ?? yyy ，無符號限制，原問題（ P） 對偶問題（ D） minmax變量約束： 方程約束： 變量 ≥ 方程 ≥ 變量 無限制 方程 = 變量 ≤ 方程 ≤ 方程約束： 變量約束： 方程 = 變量 無限制 方程 ≤ 變量 ≥ 方程 ≥ 變量 ≤ 重要結(jié)論 ２、 若原問題存在最優(yōu)解，則其對偶問題一定存在最優(yōu)解，且有相同的最優(yōu)值 ． 對偶問題的對偶就是原問題 。 （即互為對偶規(guī)劃） 0, 1823 122 4 53max 21212121???????xxxxxxs. t.xxz0,y 522 33.3213231?????yyyyyyts321 18124min yyyw ???練習： 4321532max1xxxxZ ????題、求下列問題的對偶問 ?????????????????????無限制432143214214321,0,0643247235234.xxxxxxxxxxxxxxxts4321 532min2xxxxZ ????題、求下列問題的對偶問 ?????????????????????無限制432143214214321,0,0643247235234.xxxxxxxxxxxxxxxts（ P）與 (D)的關(guān)系對應(yīng)表： 原問題 對偶問題 目標函數(shù) max 目標函數(shù) min 目標函數(shù)系數(shù) 約束方程常數(shù)列 約束方程常數(shù)列 目標函數(shù)系數(shù) 變量個數(shù) n 約束方程個數(shù) n 約束方程個數(shù) m 變量個數(shù) m 約束方程 ≤ 變量 ≥0 ≥ ≤0 = 無符號約束 變量 ≥0 約束方程 ≥ ≤0 ≤ 無符號約束 = 系數(shù)矩陣 A A ?系數(shù)矩陣 321 645min yyyS ?????????????????????????無限制32132131321321,0,0172
教學課件相關(guān)推薦
鄂ICP備17016276號-1