whut運(yùn)籌學(xué)-7矩陣表示對(duì)偶問(wèn)題理論影子價(jià)格(編輯修改稿)
2025-06-16 03:00 本頁(yè)面
【文章內(nèi)容簡(jiǎn)介】 0 2 x4 0 0 4 1 2 8 4 x2 0 1 0 0 1/4 3 12 z 0 0 2 0 1/4 13 XB x1 x2 x3 x4 x5 b R x1 1 0 0 1/4 0 4 x5 0 0 2 1 4 x2 0 1 1/8 0 2 z 0 0 3/2 1/8 0 14 ?????????4000142012B?????????4100042013B 單純形法的矩陣描述 線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題 (Dual Problems) 1. 對(duì)偶問(wèn)題的提出 (Dual Problem) 例 1 某工廠用兩臺(tái)機(jī)器生產(chǎn)三種產(chǎn)品 ,有關(guān)數(shù)據(jù)如下表 : 如何組織生產(chǎn) ， 使總利潤(rùn)最大 ？ .0, 40 574 13 5 s . t.3/1132m a x321321321321??????????xxxxxxxxxxxxZ 甲 (m) 乙 (m) 丙 (m) 限制條件 機(jī)器 I 1 1 1 135 機(jī)器 II 1 4 7 405 利潤(rùn) 2 3 11/3 x1 , x2 , x3 分別生產(chǎn)甲 、 乙 、 丙產(chǎn)品的數(shù)量 例 2 若另一工廠想要租賃這兩臺(tái)機(jī)器用于生產(chǎn)產(chǎn)品 ， 那么該 工廠應(yīng)該如何確定合理的租金呢 ？ 線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題 21 4 0 51 3 5m in yyZ ??.0, 3/117 34 2 s .t .21212121???????yyyyyyyy y1 , y2 機(jī)器 I 與 機(jī) 器 II 的每臺(tái)時(shí)的租金 ? 例 1與例 2是一個(gè)問(wèn)題的兩個(gè)方面 ? 兩個(gè)線性規(guī)劃模型是一對(duì)對(duì)偶問(wèn)題 線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題 2. 原問(wèn)題與對(duì)偶問(wèn)題的關(guān)系 ? 對(duì)稱性關(guān)系 ??????OXbAXCXzs .t . m a x??????OYCYAbYwTTTs . t . m i n例 3 求下列問(wèn)題的對(duì)偶問(wèn)題 ????????????????????0, 448 6 8s . t .203060m a x321321321321321xxxxxxxxxxxxxxxz????????????????????0, 6602 4 8s .t .82048m i n321321321321321yyyyyyyyyyyyyyyw 對(duì)稱性形式的對(duì)偶關(guān)系 c c c y 0)( y 0)( 0)( 0) ( 0)( 0) ( m i n m a x n2121222221221112111 1n21n 21?????????????????mmnmmmmnnbaaaybaaaybaaayy xxxxxxwz??????線性規(guī)劃問(wèn)題的對(duì)偶問(wèn)題 ? 非對(duì)稱性關(guān)系 ??????OXbAXCXzs .t . m a xTTTCYAbYw?? s .t. m i n?????????????0,74 m a x432142132121,253s .t .8+6xxxxxxxxxx
畢業(yè)設(shè)計(jì)相關(guān)推薦
鄂ICP備17016276號(hào)-1