運(yùn)籌學(xué)習(xí)題集

1、二、填空選擇題：（每空格2分，共16分）1、線性規(guī)劃的解有劃的唯一最優(yōu)解、無窮多最優(yōu)解、無界解和無可行解四種。2、在求運(yùn)費最少的調(diào)度劃的運(yùn)劃的輸問題中，如劃的果某劃的一非基變量的檢驗數(shù)為4，則說明如果在該空格中增加一個運(yùn)量運(yùn)費將增加劃的4。3、“如果線性規(guī)劃的原問題存在可行解，則其對劃的偶問題一定存在可行解”，這句話對還是劃的錯？錯4、如果某一整數(shù)規(guī)劃：MaxZ=X劃的1X2劃的X191劃的2≤13X1X2≥0且均為整數(shù)所對應(yīng)的線性規(guī)劃

2、（松弛問題）的最優(yōu)劃的解為X1=32，X2=103，MaxZ=629，我們現(xiàn)在劃的要對X1進(jìn)行分枝，劃的應(yīng)該分為X1≤1和X1≥2。5、在用逆向解法求動態(tài)規(guī)劃時，fk(sk)的含義是：從第k個階段到第n個階段的最優(yōu)解。6.假設(shè)某線性規(guī)劃的可行解的集合為D，而其所對應(yīng)的整數(shù)規(guī)劃的可行解集合為B，那么D和B的關(guān)系為D包含B7.已知下表是制訂生產(chǎn)計劃問題的一張LP最優(yōu)單純形表（極大化問題，約束條件均為“≤”型不等式）其中X3X4X5為松馳變量

3、。XBbX1X2X3X4X5X4300213X1431013023X2101001CjZj005023問：（1）寫出B1=?????????????100320.31312(2)對偶問題的最優(yōu)解：Y＝（5，0，23，0，0）T8.線性規(guī)劃問題如果有無窮多最優(yōu)解，則單純形計算表的終表中必然有___某一個非基變量的檢驗數(shù)為0______；9.極大化的線性規(guī)劃問題為無界解時，則對偶問題_無解_________；10.若整數(shù)規(guī)劃的松馳問題的最優(yōu)

4、解不符合整數(shù)要求，假設(shè)Xi=bi不符合整數(shù)要求，INT（bi）是不超過bi的最大整數(shù)，則構(gòu)造兩個約束條件：Xi≥INT（bi）2)當(dāng)C2從4變成5時，σ4=98σ5=14由于非基變量的檢驗數(shù)仍然都是小于0的，所以最優(yōu)解不變。3）當(dāng)若b2的量從12上升到15X＝9829814由于基變量的值仍然都是大于0的，所以最優(yōu)解的基變量不會發(fā)生變化。4）如果增加一種新的產(chǎn)品，則P6’=(11878，－14)Tσ6=380所以對最優(yōu)解有影響該種產(chǎn)品應(yīng)該