《管理運(yùn)籌學(xué)》第四版 第6章 單純形法的靈敏度分析與對(duì)偶 課后習(xí)題

1、管理運(yùn)籌學(xué)第四版課后習(xí)題解析第6章單純形法的靈敏度分析與對(duì)偶1解：（1）c124（2）c26（3）cs282解：（1）c10.5（2）2c30（3）cs20.53解：（1）b1250（2）0b250（3）0b31504解：（1）b14（2）0b210（3）b345. 解：最優(yōu)基矩陣和其逆矩陣分別為：，；最優(yōu)解變?yōu)?，最小值變?yōu)?78；最優(yōu)解沒有變化；最優(yōu)解變?yōu)?，最小值變?yōu)?96；6解：（1）利潤(rùn)變動(dòng)范圍c13，故當(dāng)c1=2時(shí)最優(yōu)解不變。（2）根據(jù)材料的對(duì)偶價(jià)格為1判斷，此做法有利。（3）0b245。（4）最優(yōu)解不變，故不需要修改生產(chǎn)計(jì)劃。（5）此時(shí)生產(chǎn)計(jì)劃不需要修改，因?yàn)樾碌漠a(chǎn)品計(jì)算的檢驗(yàn)數(shù)為3

2、小于零，對(duì)原生產(chǎn)計(jì)劃沒有影響。7. 解：(1)設(shè)為三種食品的實(shí)際產(chǎn)量，則該問題的線性規(guī)劃模型為解得三種食品產(chǎn)量分別為，這時(shí)廠家獲利最大為109.375萬元。(2)如表中所示，工序1對(duì)于的對(duì)偶價(jià)格為0.313萬元，由題意每增加10工時(shí)可以多獲利3.13萬元，但是消耗成本為10萬元，所以廠家這樣做不合算。（3）B食品的加工工序改良之后，仍不投產(chǎn)B，最大利潤(rùn)不變；若是考慮生產(chǎn)甲產(chǎn)品，則廠家最大獲利變?yōu)?69.7519萬元，其中；（4）若是考慮生產(chǎn)乙產(chǎn)品，則廠家最大獲利變?yōu)?63.1萬元，其中；所以建議生產(chǎn)乙產(chǎn)品。8解：均為唯一最優(yōu)解，根據(jù)從計(jì)算機(jī)輸出的結(jié)果看出，如果松弛或剩余變量為零且對(duì)應(yīng)的對(duì)偶價(jià)格

3、也為零，或者存在取值為零的決策變量并且其相差值也為零時(shí)，可知此線性規(guī)劃有無窮多組解。9解：（1）min f= 10y1+20y2.s.t.y1+y22y1+5y21y1+y21y1,y20（2）max z= 100y1+200y2.s.t. 1/2y1+4y242y1+6y242y1+3y22y1,y2010解：（1）min f=10y1+50y2+20y3. s.t. 2y1+3y2+y313y1+y22 y1+y2+y3 =5 y1，y20，y3沒有非負(fù)限制。（2）max z= 6y13y2+2y3.s.t.y1y2y31 2y1+y2+y3 =33y1+2y2y32y1，y20，y3沒有

4、非負(fù)限制11. 解：原問題求解結(jié)果顯示： 對(duì)偶問題結(jié)果顯示：用對(duì)偶問題求解極大值更簡(jiǎn)單，因?yàn)槔脝渭冃畏ㄓ?jì)算時(shí)省去了人工變量。12. 解:（1）該問題的對(duì)偶問題為求解得max f=12，如下所示：（2）該問題的對(duì)偶問題為求得求解得min z=24，如下所示：思考：在求解以上兩種線性規(guī)劃時(shí)一般可以選取對(duì)偶單純形法。13.解：（1）錯(cuò)誤。原問題存在可行解，則其對(duì)偶問題可能存在可行解，也可能無可行解；（2）正確；（3）錯(cuò)誤。對(duì)偶問題無可行解，則原問題解的情況無法判定，可能無可行解，可能有可行解，甚至為無界解；（4）正確；14解：用對(duì)偶單純形法解如表6-1所示。表6-1迭代次數(shù)基變量b12300000

5、111100401120108001100120000001230001111110040021110400110012111100032100續(xù)表迭代次數(shù)基變量b1230002110010160003112020110012122103005103最優(yōu)解為x1=6，x2=2，x3=0，目標(biāo)函數(shù)最優(yōu)值為10。15. 解：原問題約束條件可以表示為：，其中為常數(shù)列向量。令，將問題化為標(biāo)準(zhǔn)型之后求解，過程如下：其中最優(yōu)基矩陣的逆矩陣為，則則從而，1)當(dāng)時(shí)，最優(yōu)單純形表為迭代次數(shù)基變量120002110100000-11-120100100-10-2此時(shí)，線性規(guī)劃問題的最優(yōu)解為，目標(biāo)函數(shù)最大值為；2）

6、 當(dāng)時(shí)，由可知，并非最優(yōu)解，利用對(duì)偶單純形法繼續(xù)迭代求解，過程如下所示，迭代次數(shù)基變量120002110100000（-1）1-120100100-10-2311001-10001-11201001000-1-1此時(shí)，從而線性規(guī)劃問題的最優(yōu)解為，目標(biāo)函數(shù)的最大值為13；3）當(dāng)時(shí)，由可知，并非最優(yōu)解，利用對(duì)偶單純形法繼續(xù)迭代求解，過程如下所示，迭代次數(shù)基變量120002110100000（-1）1-120100100-10-2311001（-1）0001-11201001000-1-140100-11010100211010-100-20此時(shí)，從而線性規(guī)劃問題的最優(yōu)解為，目標(biāo)函數(shù)的最大值為；16.解：先寫出原問題的對(duì)偶問題將代入對(duì)偶問題的約束條件，得有且只有（2）、（4）式等式成立，也就是說，其對(duì)應(yīng)的松弛變量取值均為0，（1）和（3）