[管理學(xué)]管理運(yùn)籌學(xué)作業(yè)答案韓大衛(wèi)mba-展示頁
2024-09-26 12:46本頁面
【正文】 運(yùn)籌學(xué)作業(yè)答案 16 P93 3— 7 解： （ 1） 設(shè)甲、乙、丙三種產(chǎn)品每月的產(chǎn)量分別為 321 , xxx 件，建立 LP 模型為： ???????????????0,500224002..23m a x321321321321xxxxxxxxxtsxxxz jc 3 2 1 0 0 i? BC BX b 1x 2x 3x 4x 5x 0 4x 400 1 2 1 1 0 400 0 5x 500 （ 2） 1 2 0 1 250 j? 3 2 1 0 0 0 4x 150 0 （ 3/2） 0 1 2/1? 100 3 1x 250 1 1/2 1 0 1/2 500 j? 0 1/2 2? 0 2/3? 2 2x 100 0 1 0 2/3 3/1? 3 1x 200 1 0 1 3/1? 2/3 j? 0 0 2? 3/1? 3/4? 0?j?? ，則最優(yōu)解為 ? ?TX 0,100,200* ? 即：每月生產(chǎn)甲產(chǎn)品 200 件，乙產(chǎn) 品 100 件。 jc 2? 1? 1 1 i? BC BX b 1x 2x 3x 4x 2? 1x 3 1 0 0 0 1? 2x 3 0 1 0 （ 1） 3 1 3x 1 0 0 1 0 j? 0 0 0 2 2? 1x 3 1 0 0 0 1 4x 3 0 1 0 1 1 3x 1 0 0 1 0 j? 0 2? 0 0 此時 ,0?j? 故原 LP 問題的最優(yōu)解為： ? ? 2,3,1,0,3 ** ?? ?TX 補(bǔ)充作業(yè)： 求解下列 LP 問題：???????????????????0,1628420424224..2m a x32132121321321xxxxxxxxxxxtsxxxz 解：建立大 M 法的輔助問題 如下 ： ????????????????????????0,1628420424224..2m a x76543216321521743217321xxxxxxxxxxxxxxxxxxxtsMxxxxz 運(yùn)籌學(xué)作業(yè)答案 12 jc 2 1 1 0 0 0 M? i? BC BX b 1x 2x 3x 4x 5x 6x 7x M? 7x 4 （ 4） 2 2 1? 0 0 1 1 0 5x 20 2 4 0 0 1 0 0 10 0 6x 16 4 8 2 0 0 1 0 4 j? 24 ?m 12 ?m 12 ?m m? 0 0 0 2 1x 1 1 1/2 1/2 1/4 0 0 1/4 —— 0 5x 18 0 3 1? 1/2 1 0 1/2 36 0 6x 12 0 6 0 （ 1） 0 1 1? 12 j? 0 0 0 1/2 0 0 21??m 2 1x 4 1 2 （ 1/2） 0 0 1/4 0 8 0 5x 12 0 0 1? 0 1 1/2 0 —— 0 4x 12 0 6 0 1 0 1 1? —— j? 0 3? 0 0 0 1/2 m? 1 3x 8 2 4 1 0 0 1/2 0 0 5x 20 2 4 0 0 1 0 0 0 4x 12 0 6 0 1 0 1 1? j? 0 3? 0 0 0 1/2 m? 該 LP 問題有多重解。 第一階段： 兩階段法輔助問題 目標(biāo)函數(shù) 為： 765/m a x xxxz ???? jc 0 0 0 0 1? 1? 1? i? BC BX b 1x 2x 3x 4x 5x 6x 7x 1? 5x 2 （ 1） 1? 2 1? 1 0 0 2 1? 6x 6 2 1 3? 1 0 1 0 3 1? 7x 7 1 1 1 1 0 0 1 7 j? 4 1 0 1 0 0 0 0 1x 2 1 1? 2 1? 1 0 0 1? 6x 2 0 （ 3） 7? 3 2? 1 0 2/3 1? 7x 5 0 2 1? 2 1? 0 1 5/2 j? 0 5 8? 5 3? 0 0 0 1x 8/3 1 0 1/3 0 1/3 1/3 0 0 2x 2/3 0 1 7/3 1 2/3 1/3 0 1? 7x 11/3 0 0 （ 11/3） 0 1/3 2/3 1 1 j? 0 0 11/3 0 2/3 5/3 0 0 1x 3 1 0 0 0 4/11 3/11 1/11 0 2x 3 0 1 0 1 5/11 1/11 7/11 0 3x 1 0 0 1 0 1/11 2/11 3/11 j? 0 0 0 0 1? 1? 1? 運(yùn)籌學(xué)作業(yè)答案 11 由第一階段最終單純形表可得 0*/ ?z ，故原 LP 問題存在可行基，轉(zhuǎn)入第二階段繼續(xù)求解。 運(yùn)籌學(xué)作業(yè)答案 7 補(bǔ)充作業(yè)： 求解下列 LP 問題：????????????????????0,6033320422603..336m a x321321321321321xxxxxxxxxxxxtsxxxz 解： 標(biāo)準(zhǔn)化后求解過程如下： jc 6 3? 3 0 0 0 i? BC BX b 1x 2x 3x 4x 5x 6x 0 4x 60 3 1 1 1 0 0 20 0 5x 10 （ 1） 1? 2 0 1 0 10 0 6x 20 1 1 1? 0 0 1 20 j? 6 3? 3 0 0 0 0 4x 30 0 4 5? 1 3? 0 30/4 6 1x 10 1 1? 2 0 1 0 —— 0 6x 10 0 （ 2） 3? 0 1? 1 5 j? 0 3 9? 0 6? 0 0 4x 10 0 0 1 1 1? 2? 6 1x 15 1 0 1/2 0 1/2 1/2 3? 2x 5 0 1 3/2 0 1/2 1/2 j? 0 0 9/2 0 9/2 3/2 0?j?? ，則最優(yōu)解為： ? ? 75,0,5,15 ** ?? zX T 運(yùn)籌學(xué)作業(yè)答案 8 P70 2— 2（ 4） 解： 建立 該 LP 問題的大 M 法輔助問題 如下 ： ?????????????????????0,223824..32m a x765432175216432176321xxxxxxxxxxxxxxxxtsMxMxxxxz jc 2? 3? 1? 0 0 M? M? i? BC BX b 1x 2x 3x 4x 5x 6x 7x M? 6x 8 1 （ 4） 2 1? 0 1 0 2 M? 7x 6 3 2 0 0 1? 0 1 3 j? 24 ?m 36 ?m 12 ?m m? m? 0 0 3? 2x 2 1/4 1 1/2 4/1? 0 1/4 0 8 M? 7x 2 （ 5/2） 0 1? 1/2 1? 2/1? 1 4/5 j? 4525 ?m 0 m?21 432?m m? 4323 ?? m 0 3? 2x 59 0 1 （ 3/5） 10/3? 1/10 3/10 10/1? 2? 1x 54 1 0 5/2? 1/5 5/2? 5/1? 2/5 j? 0 0 0 2/1? 1? /2 1? 3x 3 0 5/3 1 2/1? 1/6 1/2 1? /6 2? 1x 2 1 2/3 0 0 1? /3 0 1/3 j? 0 0 0 1? /2 1? /2 由于出現(xiàn)非基變量的檢驗(yàn)數(shù)為 0，故 該 LP 問
公司管理相關(guān)推薦
鄂ICP備17016276號-1