《運籌學(xué)》復(fù)習(xí)資料

1、1《運籌學(xué)運籌學(xué)》綜合復(fù)習(xí)資料綜合復(fù)習(xí)資料一、判斷題一、判斷題1、LP問題的可行域是凸集。2、LP問題的基可行解對應(yīng)可行域的頂點。3、LP問題的最優(yōu)解一定是可行域的頂點可行域的頂點也一定是最優(yōu)解。4、若LP問題有兩個最優(yōu)解則它一定有無窮多個最優(yōu)解.5、求解LP問題時對取值無約束的自由變量，通常令其中∶????jjjxxx在用單純形法求得的最優(yōu)解中有可能同時出現(xiàn).0???jjxx0???jjxx6、在PERT計算中，將最早節(jié)點時刻等于最遲

2、節(jié)點時刻、且滿足節(jié)點連接而成的線路是關(guān)鍵線路0)()()(???itjitjtEL7、在一個隨機服務(wù)系統(tǒng)中，當(dāng)其輸入過程是一普阿松流時，即有，則同一時間區(qū)間內(nèi)，相繼兩名顧客到達的時間間隔是相互獨立??????tnentntNP?????!且服從參數(shù)為λ的負指數(shù)分布，即有??tetXp?????8、分枝定界求解整數(shù)規(guī)劃時分枝問題的最優(yōu)解不會優(yōu)于原(上一級)問題的最優(yōu)解.9、對偶問題的對偶問題一定是原問題。10、運輸問題是一種特殊的LP問題

3、，因而其求解結(jié)果也可能會有唯一的最優(yōu)解或無窮多個最優(yōu)解。11、動態(tài)規(guī)劃中，定義狀態(tài)變量時應(yīng)保證在各個階段中所做決策的相互獨立性。12、用割平面法求解整數(shù)規(guī)劃時，每次增加一個割平面／線性約束條件后，在新的線性規(guī)劃可行域中，除了割去一些不屬于整數(shù)解的可行解外，還割去了上級問題不屬于整數(shù)解的最優(yōu)解。13、在求解目標(biāo)規(guī)劃時，遵循的基本原則就是在考慮低級目標(biāo)時，不能破壞已經(jīng)滿足的高級目標(biāo)。14、根據(jù)對偶問題的性質(zhì)，當(dāng)原問題為無界解時，其對偶問題無

4、可行解，反之，當(dāng)對偶問題無可行解時，其原問題具有無界解。15、已知為線性規(guī)劃的對偶問題的最優(yōu)解，若＝０，說明在最優(yōu)生產(chǎn)計劃中第iyiyi種資源一定有剩余。16、表上作業(yè)法中，按最小元素法給出的初始調(diào)運方案，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。3∕件，試判斷且僅判斷產(chǎn)品Ⅲ是否值得生產(chǎn)？4.某公司有某種高效率設(shè)備3臺，擬分配給所屬甲、乙、丙工廠，各工廠得到設(shè)備后，獲利情況如下表，試建立最優(yōu)分配方案。工廠獲利甲乙丙設(shè)備臺數(shù)0000

5、135427106391111(1)正確設(shè)定狀態(tài)變量、決策變量并寫出狀態(tài)轉(zhuǎn)移方程；(2)寫出規(guī)范的（形式）基本方程；(3)求解。5銷地產(chǎn)地B1B2B3B4產(chǎn)量A141158A2126110A337514銷量8563(1)求其最優(yōu)解（可取初始調(diào)運方案為：）；313762343122211312??????xxxxxx(2)若價值系數(shù)由1變?yōu)?所求最優(yōu)解是否仍為最優(yōu)解；(3)若所有價值系數(shù)均增加42C1最優(yōu)解是否改變？6有一輛卡車最大載重為