運籌學習題答案(第二章)-文庫吧資料
2025-06-22 13:09本頁面
【正文】 7/4? 1/4 1 0 0 0 1/4 5 X3 30+ ? 3/2 0 1 0 1/2 0 0 X4 3 /2?5 1 0 0 1 1/2 1/2 Cj－ Zj 7 0 0 1 2 0 運籌學教程 School of Management page 40 14 July 2022 其他情況原問題無解。其他變量為最優(yōu)解為：束01,x2,x。其他變量為優(yōu)解變?yōu)椋涸瓎栴}最有基不變，最01,x5,x； 32變?yōu)?1 約 束 條 件右端 項 由( 3 )21 ??????????????????第二章習題解答 。 解：最優(yōu)解為 x1=6,x2=x3=0,Z=12 ????????????????)3,1(,0426.2m a x21321321?jxxxxxxstxxxZj 已知線性規(guī)劃問題： 第二章習題解答 運籌學教程 School of Management page 27 14 July 2022 46/ 3Z0,x10/ 3,x8/ 3,xx3x2xm a x Z( 1)321321???????最優(yōu)解：目標函數(shù)變?yōu)榈诙铝曨}解答 6,0,34346 ( 2 )321 ????????????????????Zxxx最優(yōu)解：變?yōu)榧s束右端項由28/ 3Z8/ 3,x0,x10/ 3,x22xx( 3)32131??????最優(yōu)解：增添一個新的約束條件運籌學教程 School of Management page 28 14 July 2022 給出線性規(guī)劃問題 用單純形法求解得最終單純形表見下表： ????????????????????)3,1(,033734311313131.32m ax321321321?jxxxxxxxstxxxZj第二章習題解答 運籌學教程 School of Management page 29 14 July 2022 項 目 2 3 1 0 0 CB 基 b X1 X2 X3 X4 X5 2 X1 6 1 0 1 4 1 3 X2 1 0 1 2 1 1 Cj－ Zj 0 0 3 5 1 試分析下列各種條件下最優(yōu)解 (基 )的變化： 第二章習題解答 運籌學教程 School of Management page 30 14 July 2022 31213213x,xx,x10Z1,x0,x,2,x ；6的系數(shù) 變x目 標標 函 數(shù) 中 變( 1 )?????最優(yōu)基從最優(yōu)解：為量第二章習題解答 時最優(yōu)解不變。 ????????????????)3,1(,010536423.425m i n)2(321321321?jxxxxxxxstxxxZj第二章習題解答 運籌學教程 School of Management page 23 14 July 2022 1,2/3,0)3,1(,053233.18124m i n)1(3213231321?????????????????xxxjxxxxxstxxxZj最優(yōu)解：?0,2,3/2)3,1(,010536423.425m i n)2(321321321321???????????????????xxxjxxxxxxxstxxxZj最優(yōu)解：?第二章習題解答 運籌學教程 School of Management page 24 14 July 2022 要求： (1)寫出其對偶問題； (2)用對偶單純形法求解原問題； (3)用單純形法求解其對偶問題； (4)對比 (2)與 (3)中每步計算得到的結果。有由于x1,x2,x3大于 0，上面對偶問題前 3個約束取等號，故得到最優(yōu)解： y1=4/5, y2,=3/5, y3=1, y4=0 ??????????????????????????)4,1(,01113229668m i n)1(314343214214321?jyyyyyyyyyyyyyyyyWj對偶問題：第二章習題解答 運籌學教程 School of Management page 19 14 July 2022 ?????????????????????????),1(,0.m i n1333122211111njxybxaybxaybxastxcZAjnjjjnjjjnjjjnjjj?影子價格問題 已知線性規(guī)劃問題 A和 B如下： 第二章習題解答 運籌學教程 School of Management page 20 14 July 2022 ???????????????????????????),1(,03)3(515155.m i n13*131312*2211*11
教學教案相關推薦
鄂ICP備17016276號-1