線性規(guī)劃的對(duì)偶問(wèn)題

第二章線性規(guī)劃的對(duì)偶問(wèn)題習(xí)題(1)maxz=10x1+x2+2x3st.x1+x2+2X3WIO4x1+x2+x3^20x.NO(j=1,2,3)(3)minz=3x1+2x2_(1)maxz=10x1+x2+2x3st.x1+x2+2X3WIO4x1+x2+x3^20x.NO(j=1,2,3)(3)minz=3x1+2x2_3x3+4x4st.x~2x+3x+4xW31234x2+3x3+4x4N—52x1~3x2~7x3—4x4=2=x1N0,x4W0,x2,x3無(wú)約束2.2已知線性規(guī)劃問(wèn)題maxz=CX,x1,x3N0,x2,x4無(wú)約束(4)minz=—5x1—6x2—7x3st.—x1+5x2—3x3N15—5x1—6x2+10x3W20x1—x2—x3=—5x1W0,x2N0,x3無(wú)約束AX=b,XN0。分別說(shuō)明發(fā)生下列情況時(shí)，其對(duì)偶問(wèn)題的解的變化：?jiǎn)栴}的第k個(gè)約束條件乘上常數(shù)久。乏0)；將第k個(gè)約束條件乘上常數(shù)久。乏0)后加到第r個(gè)約束條件上;目標(biāo)函數(shù)改變?yōu)閙axz=XCX(A^0);(4)模型中全部x1用3x'i代換。2.3已知線性規(guī)劃問(wèn)題minz=8x1+6x2+3x3+6x4st.x1+2x2+x4N33x+x+x+xN61234x3+x4=2TOC\o"1-5"\h\zx1+x3N2x.N0(j=1,2,3,4)寫(xiě)出其對(duì)偶問(wèn)題；7已知原問(wèn)題最優(yōu)解為x*=(1,1,2,0)，試根據(jù)對(duì)偶理論，直接求出對(duì)偶問(wèn)題的最優(yōu)解。2.4已知線性規(guī)劃問(wèn)題minz=2x1+x2+5x3+6x4對(duì)偶變量st.2x1+x3+x4W8y12x1+2x2+x3+2x4^12y^x.N0(j=1,2,3,4)其對(duì)偶問(wèn)題的最優(yōu)解y1*=4；y；=1，試根據(jù)對(duì)偶問(wèn)題的性質(zhì)，求出原問(wèn)題的最優(yōu)解。2.5考慮線性規(guī)劃問(wèn)題maxz=2x1+4x2+3x3st.3x1+4x2+2x3W602x1+x2+2x3^40x+3x+2xW80123x.N0(j=1,2,3)寫(xiě)出其對(duì)偶問(wèn)題用單純形法求解原問(wèn)題，列出每步迭代計(jì)算得到的原問(wèn)題的解與互補(bǔ)的對(duì)偶問(wèn)題的解；用對(duì)偶單純形法求解其對(duì)偶問(wèn)題，并列出每步迭代計(jì)算得到的對(duì)偶問(wèn)題解及與其互補(bǔ)的對(duì)偶問(wèn)題的解；比較(2)和(3)計(jì)算結(jié)果。

2.6已知線性規(guī)劃問(wèn)題maxz=10x1^5x2s3jc+4^5x,~h2xnW812x.^0(j，=1,2)用單純形法求得最終表如下表所示：x1x2x3x4bx201-14x110-712*00-尋2514試用靈敏度分析的方法分別判斷:目標(biāo)函數(shù)系數(shù)C1或c2分別在什么范圍內(nèi)變動(dòng)，上述最優(yōu)解不變；約束條件右端項(xiàng)b,b2,當(dāng)一個(gè)保持不變時(shí)，另一個(gè)在什么范圍內(nèi)變化，上述最優(yōu)基保持不變；問(wèn)題的目標(biāo)函數(shù)變?yōu)閙axz=12x1^4x2時(shí)上述最優(yōu)解的變化；(4)約束條件右端項(xiàng)由變?yōu)?4)約束條件右端項(xiàng)由變?yōu)閒11］時(shí)上述最優(yōu)解的變化。2.7線性規(guī)劃問(wèn)題如下：maxz=—5x1+5x2+13x3S~x1+x2+3x^20①12x1+4x2+10x3^90②先用單純形法求解，然后分析下列各種條件下，’最優(yōu)解分別有什么變化?約束條件①的右端常數(shù)由20變?yōu)?0；約束條件②的右端常數(shù)由90變?yōu)?0；目標(biāo)函數(shù)中x3的系數(shù)由13變?yōu)?；x的系數(shù)列向量由(一1，12)t變?yōu)?0，5)t；增加一個(gè)約束條件③：2x+3x+5x<50；將原約束條件②改變?yōu)椋?0x+5x+10x<100。一……1232.8用單純形法求解某線性規(guī)劃問(wèn)題得到最終單純形表如下：cj基變量50401060Sx1x2xxAac0116bd102400efg給出a，b，c，d，e，f，g的值或表達(dá)式；指出原問(wèn)題是求目標(biāo)函數(shù)的最大值還是最小值；用a+?a，b+2b分別代替a和b，仍然保持上表是最優(yōu)單純形表，求?a，?b滿足的范圍。2.9某文教用品廠用原材料白坯紙生產(chǎn)原稿紙、日記本和練習(xí)本三種產(chǎn)品。該廠現(xiàn)有工人100人，每月白坯紙供應(yīng)量為30000千克。已知工人的勞動(dòng)生產(chǎn)率為：每人每月可生產(chǎn)原稿紙30捆，或日記本104030打，或練習(xí)本30箱。已知原材料消耗為：每捆原稿紙用白坯紙y千克，每打日記本用白坯紙耳千80一一克，每箱練習(xí)本用白坯紙?zhí)澢Э?。又知每生產(chǎn)一捆原稿紙可獲利2元，生產(chǎn)一打日記本獲利3元，生產(chǎn)一箱練習(xí)本獲利1元。試確定：（1）現(xiàn)有生產(chǎn)條件下獲利最大的方案；（2）如白坯紙的供應(yīng)數(shù)量不變，當(dāng)工人數(shù)不足時(shí)可招收臨時(shí)工，臨時(shí)工工資支出為每人每月40元，則該廠要不要招收臨時(shí)工？如要的話，招多少臨時(shí)工最合適？2.10某廠生產(chǎn)甲、乙兩種產(chǎn)品，需要A、B兩種原料，生產(chǎn)消耗等參數(shù)如下表（表中的消耗系數(shù)為千克/件）。產(chǎn)品原料甲乙可用量（千克）原料成本（元/千克）A241601.0B321802.0銷售價(jià)（元）1316（1）請(qǐng)構(gòu)造數(shù)學(xué)模型使該廠利潤(rùn)最大，并求解。（2）原料A、B的影子價(jià)格各為多少。（3）現(xiàn)有新產(chǎn)品丙，每件消耗3千克原料A和4千克原料B，問(wèn)該產(chǎn)品的銷售價(jià)格至少為多少時(shí)才值得投產(chǎn)。（4）工廠可在市場(chǎng)上買到原料AoX廠是否應(yīng)該購(gòu)買該原料以擴(kuò)大生產(chǎn)？在保持原問(wèn)題最優(yōu)基的不變的情況下，最多應(yīng)購(gòu)入多少？可增加多少利潤(rùn)？2.11某廠生產(chǎn)A、B兩種產(chǎn)品需要同種原料，所需原料、工時(shí)和利潤(rùn)等參數(shù)如下表：?jiǎn)挝划a(chǎn)品AB可用量（千克）原料（千克）12200工時(shí)（小時(shí)）21300利潤(rùn)（萬(wàn)元）43（1）請(qǐng)構(gòu)造一數(shù)學(xué)模型使該廠總利潤(rùn)最大，并求解。（2）如果原料和工時(shí)的限制分別為300公斤和900小時(shí)，又如何安排生產(chǎn)？（3）如果生產(chǎn)中除原料和工時(shí)外，尚考慮水的用量，設(shè)兩A，B產(chǎn)品的單位產(chǎn)品分別需要水4噸和2噸，水的總用量限制在400噸以內(nèi)，又應(yīng)如何安排生產(chǎn)？復(fù)習(xí)思考題2.12試從經(jīng)濟(jì)上解釋對(duì)偶問(wèn)題及對(duì)偶變量的含義。2.13根據(jù)原問(wèn)題同對(duì)偶問(wèn)題之間的對(duì)應(yīng)關(guān)系，分別找出兩個(gè)問(wèn)題變量之間、解以及檢驗(yàn)數(shù)之間的對(duì)應(yīng)關(guān)系。2.14什么是資源的影子價(jià)格，同相應(yīng)的市場(chǎng)價(jià)格之間有何區(qū)別，以及研究影子價(jià)格的意義。2.15試述對(duì)偶單純形法的計(jì)算步驟，它的優(yōu)點(diǎn)及應(yīng)用上的局限性。2.16將氣.，b，c的變化分別直接反映到最終單純形表中，表中原問(wèn)題和對(duì)偶問(wèn)題的解各自將會(huì)出現(xiàn)什么變化，有多少種不同情況以及如何去處理。2.17判斷下列說(shuō)法是否正確（a）任何線性規(guī)劃問(wèn)題存在并具有唯一的對(duì)偶問(wèn)題；（b）對(duì)偶問(wèn)題的對(duì)偶問(wèn)題一定是原問(wèn)題；（c）根據(jù)對(duì)偶問(wèn)題的性質(zhì)，當(dāng)原問(wèn)題為無(wú)界解時(shí)，其對(duì)偶問(wèn)題無(wú)可行解，反之，當(dāng)對(duì)偶問(wèn)題無(wú)可行解時(shí)，其原問(wèn)題具有無(wú)界解；（d）若某種資源的影子價(jià)格等于k，在其它條件不變的情況下，當(dāng)該種資源增加5個(gè)單位時(shí)，相應(yīng)的目標(biāo)函數(shù)值將增大5k；（e）應(yīng)用對(duì)偶單純形法計(jì)算時(shí)，若單純形表中某一基變量x.<0，又x.所在行的元素全部大于或等于零，則可以判斷其對(duì)偶問(wèn)題具有無(wú)界解；11（f）若線性規(guī)劃問(wèn)題中