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