管理運(yùn)籌學(xué)第二版習(xí)題答案-展示頁(yè)
2025-07-04 18:26本頁(yè)面
【正文】 XBCBx1x2x3x4x5a1bθ51300M0a1M142101105/2x5012101016zM4M2MM0M10Mσ5+M1+4M3+2MM001x21[1/4]11/21/401/45/210x503/2021/211/22114z1/411/21/401/45/2σ19/405/21/40M1/42x1514210110x5006111166z5201050550σ019750M53x1512101016 x400611116 z5105050 σ011205M此問(wèn)題有無(wú)界解。3. （1）解：（2）該線性規(guī)劃的標(biāo)準(zhǔn)型為：（3）初始解的基為：，初始解為：，此時(shí)目標(biāo)函數(shù)值為：0。（5）此解不是基本可行解。（3）解： （4）將x1=s2代入約束方程組中可得：。2. （1）標(biāo)準(zhǔn)形式：（2）有兩個(gè)變量的值取0。即基金A投資額為：18000*50=90萬(wàn)，基金B(yǎng)投資額為：3000*100=30萬(wàn)。8. 模型：（1） xa=4000，xb=10000，回報(bào)金額：60000。（4） 產(chǎn)品1的價(jià)格在[0，500]變化時(shí)，最優(yōu)解不變；產(chǎn)品2的價(jià)格在[4000，∞]變化時(shí)，最優(yōu)解不變。（3） 四個(gè)車間對(duì)偶價(jià)格分別為：50、0、200、0。（2） 第4車間有剩余。22X1X26804可行域4（6）最優(yōu)解A點(diǎn)（20/3，8/3），最優(yōu)函數(shù)值Z=92/3。324（4）無(wú)可行解。（2）無(wú)可行解。（3）如圖，最優(yōu)解為A點(diǎn)（12/7,15/7）,對(duì)應(yīng)最優(yōu)目標(biāo)函數(shù)值Z=69/7?！豆芾磉\(yùn)籌學(xué)》課后習(xí)題詳解第2章 線性規(guī)劃的圖解法1.（1）可行域?yàn)?，3，A，3圍成的區(qū)域。（2）等值線為圖中虛線所示。 X2X15336A（12/7,15/7）001X1X21A（，）2.（1）有唯一最優(yōu)解A點(diǎn)，對(duì)應(yīng)最優(yōu)目標(biāo)函數(shù)值 Z=。045X1X25882023X1X21（3）有無(wú)界解。012X1X221（5）無(wú)可行解。0812X1X261682可行域A（20/3，8/3）3.（1）標(biāo)準(zhǔn)形式（2）標(biāo)準(zhǔn)形式（3）標(biāo)準(zhǔn)形式4．解：（1）標(biāo)準(zhǔn)形式0X1X234求解：：069X1X261024可行域A（，）6. 最優(yōu)解為A點(diǎn)0624X1X2101628可行域A（3，7）1047. 模型：（1） x1=150，x2=150；最優(yōu)目標(biāo)函數(shù)值Z=103000。剩余分別為：315，均為松弛變量。如果四個(gè)車間加工能力都增加1各單位，總收益增加：50+0+200+0=（5） 根據(jù)（4）中結(jié)論，最產(chǎn)品組合不變。（2） 模型變?yōu)椋簒a=18000，xb=3000。4第5章 單純形法1. 可行解：a、c、e、f；基本解：a、b、f；基本可行解：a、f。由于有三個(gè)基變量、兩個(gè)非基變量，非基變量最優(yōu)解中取0。將對(duì)應(yīng)的向量化作，即的排序是根據(jù)標(biāo)準(zhǔn)化后，對(duì)應(yīng)向量中單位向量的位置而定的，兩者為一一對(duì)應(yīng)的關(guān)系。由于基本可行解要求基變量的值全部為非負(fù)。（4）第一次迭代，入基變量為x2 ，出基變量為s3。7. （1）解：次數(shù)XBCBx1x2x3x4x5bθ31200M0x302[2]1001111/2x5M1101188zMM0MM8Mσ3M12+M0M01x212111/20011/2 x5M201/2115/2 z12+2M126+M/2MM665M/2σ92M06M/2M0將本解代入所有約束中發(fā)現(xiàn)，不滿足約束2，所以本題無(wú)可行解?！600010011/212 x40060110112 z2410001/28σ4300M01/2由于存在非基變量檢驗(yàn)數(shù)為0，所以本題有無(wú)窮多解。（2）為基變量，所以有：（3）為非基變量，所以只要保證即可。（2）為基變量，所以有：（3）為非基變量，所以只要保證即可。所以，最優(yōu)解不變。增加15個(gè)單位的原料不會(huì)使原最優(yōu)解變化。即增加一個(gè)單位的原材料可使總收益增加1。（3）。（5）解：此時(shí)生產(chǎn)計(jì)劃不需要調(diào)節(jié)，由于新產(chǎn)品的檢驗(yàn)數(shù)為0。7. （1）解：（2）解：8. （1）解：（2）解：9. 解：次數(shù)XBCBx1x2x3
物理相關(guān)推薦
鄂ICP備17016276號(hào)-1