昆明理工大學考研真題813運籌學A卷

1、昆明理工大學2016年碩士研究生招生入學考試試題(a卷)考試科目代碼： 813 考試科目名稱 ：運籌學 考生答題須知1 所有題目（包括填空、選擇、圖表等類型題目）答題答案必須做在考點發(fā)給的答題紙上，做在本試題冊上無效。請考生務(wù)必在答題紙上寫清題號。2 評卷時不評閱本試題冊，答題如有做在本試題冊上而影響成績的，后果由考生自己負責。3 答題時一律使用藍、黑色墨水筆或圓珠筆作答（畫圖可用鉛筆），用其它筆答題不給分。4 答題時不準使用涂改液等具有明顯標記的涂改用品。一、將正確的答案填在空格處。(每空1分，共10分)1、若要求目標函數(shù)實現(xiàn)最小化，即min z =cx，則只需將目標函數(shù)最小化變換求目標函數(shù)

2、最大化，即令z= z，于是得到目標函數(shù) 。2、線性規(guī)劃約束方程組具有的基解的數(shù)目最多是 個，一般基可行解的數(shù)目要小于基解的數(shù)目。3、單純形表中基變量的檢驗數(shù)=0；非基變量xj的檢驗數(shù)= 。4、若原問題有最優(yōu)解，那么對偶問題也有最優(yōu)解；兩目標函數(shù)值的關(guān)系為 。5、運輸問題中用最小元素法確定初始基本可行解的基本思想是 。6、在目標規(guī)劃中，引入正偏差變量d表示決策值 的部分。7、在目標規(guī)劃中，若要求恰好達到目標值，則應(yīng)要求正、負偏差變量均盡可能地小，這時，目標函數(shù)的形式為 。8、在dijkstra方法中，表示從vs到該點的最短路的權(quán)，稱為 。9、在運輸網(wǎng)絡(luò)中，每個弧上的流量不能超過該弧的 。10、網(wǎng)

3、絡(luò)計劃的工期優(yōu)化是指盡量縮短工程項目的完工工期。主要可采取的措施： 。二、解釋下列名詞。(每題2分，共8分)1、最優(yōu)解 2、表上作業(yè)法 3、狀態(tài)轉(zhuǎn)移方程 4、樹圖3、 回答下列問題。(每題4分，共12分)1、 闡述單純形法解求線性規(guī)劃問題中的最優(yōu)解的判別定理。2、 用表上作業(yè)法求解運輸問題時，怎樣畫閉回路。3、 寫出動態(tài)規(guī)劃基本方程的逆序解法的一般表達形式。昆明理工大學2016年碩士研究生招生入學考試試題4、 用大m法求解下列線性規(guī)劃問題，并指出問題的解屬于哪一類。(30分) 5、 設(shè)某物資從a1、a2、a3處運往b1、b2、b3、b4處，各處供應(yīng)量、需求量及單位運價見下表。問如何安排運輸方案

4、，才能使總運費最少？(30分)產(chǎn)地銷地b1b2b3b4產(chǎn)量a137645a224322a343853需求量32326、 某運輸公司有500輛運輸卡車，在超負荷運輸(即每天滿載行駛500km以上)情況下，年利潤率為25萬元/輛，這時卡車的損壞率為0.3；在低負荷運輸(即每天行駛300km以下)情況下，年利潤率為16萬元/輛，這時卡車的損壞率為0.1?，F(xiàn)要求制訂一個5年運輸計劃，問每年年初應(yīng)如何分配完好車輛在兩種不同負荷下運輸?shù)目ㄜ嚁?shù)量，使在5年內(nèi)利潤達到最大？(25分)7、 已知建一個汽車庫及道路的作業(yè)明細表如下表所示。要求：(35分)1、 畫出網(wǎng)絡(luò)圖并計算各項工作的時間參數(shù)(最早開始時間es、

5、最早完成時間ef、最遲開始時間ls、最遲完成時間lf、工作總時差tf、工作自由時差ff)；2、 找出關(guān)鍵路線；3、 若工序l施工期拖延10天，對整個工程進度有何影響？4、 若工序j的作業(yè)時間由12天縮短為8天，對整個工程進度有何影響？5、 為保證整個工程進度在最短時間內(nèi)完成，工序i最遲必須在哪天開工？6、 若要求整個工程在75天完工，要不要采取措施?應(yīng)從哪些方面采取措施？昆明理工大學2016年碩士研究生招生入學考試試題工作時間及邏輯關(guān)系表工序代號工序名稱工序時間/天緊前工序abcdefghijklmn清理現(xiàn)場，準備施工備 料車庫地面施工預制墻及房項的桁架車床混凝土地而保養(yǎng)立墻架立房頂桁架裝窗及邊墻裝門裝天