

版權(quán)說(shuō)明:本文檔由用戶提供并上傳,收益歸屬內(nèi)容提供方,若內(nèi)容存在侵權(quán),請(qǐng)進(jìn)行舉報(bào)或認(rèn)領(lǐng)
文檔簡(jiǎn)介
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)解,若=0,說(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有一輛卡車最大載重為
溫馨提示
- 1. 本站所有資源如無(wú)特殊說(shuō)明,都需要本地電腦安裝OFFICE2007和PDF閱讀器。圖紙軟件為CAD,CAXA,PROE,UG,SolidWorks等.壓縮文件請(qǐng)下載最新的WinRAR軟件解壓。
- 2. 本站的文檔不包含任何第三方提供的附件圖紙等,如果需要附件,請(qǐng)聯(lián)系上傳者。文件的所有權(quán)益歸上傳用戶所有。
- 3. 本站RAR壓縮包中若帶圖紙,網(wǎng)頁(yè)內(nèi)容里面會(huì)有圖紙預(yù)覽,若沒(méi)有圖紙預(yù)覽就沒(méi)有圖紙。
- 4. 未經(jīng)權(quán)益所有人同意不得將文件中的內(nèi)容挪作商業(yè)或盈利用途。
- 5. 眾賞文庫(kù)僅提供信息存儲(chǔ)空間,僅對(duì)用戶上傳內(nèi)容的表現(xiàn)方式做保護(hù)處理,對(duì)用戶上傳分享的文檔內(nèi)容本身不做任何修改或編輯,并不能對(duì)任何下載內(nèi)容負(fù)責(zé)。
- 6. 下載文件中如有侵權(quán)或不適當(dāng)內(nèi)容,請(qǐng)與我們聯(lián)系,我們立即糾正。
- 7. 本站不保證下載資源的準(zhǔn)確性、安全性和完整性, 同時(shí)也不承擔(dān)用戶因使用這些下載資源對(duì)自己和他人造成任何形式的傷害或損失。
最新文檔
- 運(yùn)籌學(xué)與系統(tǒng)分析報(bào)告復(fù)習(xí)資料答案
- 優(yōu)質(zhì)運(yùn)籌學(xué)與系統(tǒng)分析復(fù)習(xí)資料答案
- 運(yùn)籌學(xué)復(fù)習(xí)
- 《運(yùn)籌學(xué)》復(fù)習(xí)例題
- 管理運(yùn)籌學(xué)復(fù)習(xí)
- 2016運(yùn)籌學(xué)總復(fù)習(xí)
- 《運(yùn)籌學(xué)》復(fù)習(xí)題
- 管理運(yùn)籌學(xué)總復(fù)習(xí)
- 運(yùn)籌學(xué)復(fù)習(xí)題
- 管理運(yùn)籌學(xué)復(fù)習(xí)題
- 運(yùn)籌學(xué)復(fù)習(xí)題2013
- 運(yùn)籌學(xué)總復(fù)習(xí)題
- 運(yùn)籌學(xué)》習(xí)題答案運(yùn)籌學(xué)答案
- 《管理運(yùn)籌學(xué)》復(fù)習(xí)題
- 運(yùn)籌學(xué)
- 運(yùn)籌學(xué)復(fù)習(xí)參考資料知識(shí)點(diǎn)及習(xí)題
- 《運(yùn)籌學(xué)》期末復(fù)習(xí)及答案
- 運(yùn)籌學(xué)復(fù)習(xí)題總結(jié)
- 《運(yùn)籌學(xué)教程》胡云權(quán) 第五版 運(yùn)籌學(xué)復(fù)習(xí)
- 運(yùn)籌學(xué)》習(xí)題答案運(yùn)籌學(xué)答案匯總
評(píng)論
0/150
提交評(píng)論