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

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

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

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

4、可行解，反之，當(dāng)對(duì)偶問(wèn)題無(wú)可行解時(shí)，其原問(wèn)題具有無(wú)界解。15、已知為線性規(guī)劃的對(duì)偶問(wèn)題的最優(yōu)解，若＝０，說(shuō)明在最優(yōu)生產(chǎn)計(jì)劃中第iyiyi種資源一定有剩余。16、表上作業(yè)法中，按最小元素法給出的初始調(diào)運(yùn)方案，從每一空格出發(fā)可以找出而且僅能找出唯一的閉回路。3∕件，試判斷且僅判斷產(chǎn)品Ⅲ是否值得生產(chǎn)？4.某公司有某種高效率設(shè)備3臺(tái)，擬分配給所屬甲、乙、丙工廠，各工廠得到設(shè)備后，獲利情況如下表，試建立最優(yōu)分配方案。工廠獲利甲乙丙設(shè)備臺(tái)數(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)運(yùn)方案為：）；313762343122211312??????xxxxxx(2)若價(jià)值系數(shù)由1變?yōu)?所求最優(yōu)解是否仍為最優(yōu)解；(3)若所有價(jià)值系數(shù)均增加42C1最優(yōu)解是否改變？6有一輛卡車最大載重為