運(yùn)籌學(xué)0903對(duì)偶規(guī)劃-在線瀏覽
2025-06-19 05:03本頁(yè)面
【正文】 4 32, , , , 0Z x x x x xx x xx x xstx x xx x x x x? ? ? ? ?? ? ???? ? ???? ? ??? ??OM:SM 27 3121 2 31 2 31 2 3m in 1 6 1 0 3 22 0 3 3s .t. 0 2 4 5, , 0w y y yy y yy y yy y y? ? ?? ? ???? ? ?????對(duì)偶問(wèn)題 OM:SM 28 ? 原問(wèn)題是以利潤(rùn)為目標(biāo) ， 對(duì)偶變量 yi則定義為資源 bi每增加一個(gè)單位對(duì)利潤(rùn)的貢獻(xiàn)程度 ， 稱為資源的 影子 利潤(rùn) ； ? Y1=0, 說(shuō)明設(shè)備 A的工時(shí)增加并不影響利潤(rùn) ? Y2= B的工時(shí)每增加 1小時(shí) ， 則使利潤(rùn)增加 。B:15。?OM:SM 33 16 2 0 1 0 0 5 0 1 0 1/2 0 12 3 0 0 2 1 x3 x2 x5 0 5 0 3 0 0 5/2 0 5 4 Cj 比 值 CB XB b 檢驗(yàn)數(shù) ?j x1 x2 x3 x4 x5 3 5 0 0 0 檢驗(yàn)數(shù) ?j 8 0 0 1 4/3 2/3 5 0 1 0 1/2 0 4 1 0 0 2/3 1/3 x3 x2 x1 0 5 3 0 0 0 1/2 1 最優(yōu)解 :X*=(4,5,8,0,0)T， Z*=37 OM:SM 34 3121 3 42 3 51 2 3m a x 16 10 322 3 3. 2 4 5, , 0w y y yy y yy y yy y y? ? ? ?? ? ? ? ???? ? ? ? ?????1 2 3( , , ) ( 0 , 3 / 2 , 1 )y y y ??OM:SM 35 OM:SM 36 OM:SM 37 OM:SM 38 OM:SM 39 OM:SM 40 1 2 3 4 51 2 31 2 41 2 51 2 3 4 5m a x 3 5 0 0 02 0 160 2 10..3 4 32, , , , 0Z x x x x xx x xx x xstx x xx x x x x? ? ? ? ?? ? ???? ? ???? ? ??? ??OM:SM 41 OM:SM 42 OM:SM 43 二、右端常量的變動(dòng)分析 ? 參數(shù) bi的變化范圍 第 r個(gè)約束的右端項(xiàng)為 br，增量 ?br，其它數(shù)據(jù)不變。 ( )BX B b b?? ? ???????????????????? ?rmrrrrrbabababB**2*11?**11**22**rrrm m rbababba? ? ? ?? ? ? ?? ? ? ?? ? ?? ? ? ?? ? ? ?? ? ? ?? ? ?
教學(xué)課件相關(guān)推薦
鄂ICP備17016276號(hào)-1