2016年昆明理工大學(xué)813運(yùn)籌學(xué)考研專業(yè)課真題分享

1、第0頁共4頁昆明理工大學(xué)昆明理工大學(xué)20162016年碩士研究生招生入學(xué)考試試題年碩士研究生招生入學(xué)考試試題(A(A卷)考試科目代碼：813考試科目名稱：運(yùn)籌學(xué)考生答題須知考生答題須知1所有題目（包括填空、選擇、圖表等類型題目）答題答案必須做在考點(diǎn)發(fā)給的答題紙上，做在本試題冊上無效。請考生務(wù)必在答題紙上寫清題號。2評卷時(shí)不評閱本試題冊，答題如有做在本試題冊上而影響成績的，后果由考生自己負(fù)責(zé)。3答題時(shí)一律使用藍(lán)、黑色墨水筆或圓珠筆作答（畫

2、圖可用鉛筆），用其它筆答題不給分。4答題時(shí)不準(zhǔn)使用涂改液等具有明顯標(biāo)記的涂改用品。一、將正確的答案填在空格處。一、將正確的答案填在空格處。(每空每空1分，共分，共1010分)1、若要求目標(biāo)函數(shù)實(shí)現(xiàn)最小化，即minz=CX，則只需將目標(biāo)函數(shù)最小化變換求目標(biāo)函數(shù)最大化，即令z′=?z，于是得到目標(biāo)函數(shù)。2、線性規(guī)劃約束方程組具有的基解的數(shù)目最多是個(gè)，一般基可行解的數(shù)目要小于基解的數(shù)目。3、單純形表中基變量的檢驗(yàn)數(shù)σ=0；非基變量xj的檢驗(yàn)數(shù)

3、σ=。4、若原問題有最優(yōu)解，那么對偶問題也有最優(yōu)解；兩目標(biāo)函數(shù)值的關(guān)系為。5、運(yùn)輸問題中用最小元素法確定初始基本可行解的基本思想是。6、在目標(biāo)規(guī)劃中，引入正偏差變量d＋表示決策值的部分。7、在目標(biāo)規(guī)劃中，若要求恰好達(dá)到目標(biāo)值，則應(yīng)要求正、負(fù)偏差變量均盡可能地小，這時(shí)，目標(biāo)函數(shù)的形式為。8、在Dijkstra方法中，表示從vs到該點(diǎn)的最短路的權(quán)，稱為。9、在運(yùn)輸網(wǎng)絡(luò)中，每個(gè)弧上的流量不能超過該弧的。10、網(wǎng)絡(luò)計(jì)劃的工期優(yōu)化是指盡量縮短工程

4、項(xiàng)目的完工工期。主要可采取的措施：。二、解釋下列名詞。二、解釋下列名詞。(每題每題2分，共分，共8分)1、最優(yōu)解2、表上作業(yè)法3、狀態(tài)轉(zhuǎn)移方程4、樹圖三、三、回答下列問題。回答下列問題。(每題每題4分，共分，共1212分)1、闡述單純形法解求線性規(guī)劃問題中的最優(yōu)解的判別定理。2、用表上作業(yè)法求解運(yùn)輸問題時(shí)，怎樣畫閉回路。3、寫出動(dòng)態(tài)規(guī)劃基本方程的逆序解法的一般表達(dá)形式。第2頁共4頁6、若要求整個(gè)工程在75天完工，要不要采取措施應(yīng)從哪些方