1、1809運籌學（計控學院）考試大綱運籌學（計控學院）考試大綱070105運籌學與控制論專業(yè)運籌學與控制論專業(yè)一、考試目的一、考試目的本考試是全日制運籌學與控制論專業(yè)的學術碩士學位研究生的入學資格考試之專業(yè)基礎課，各語種考生統(tǒng)一用漢語答題。各招生院校根據考生參加本考試的成績和其他三門考試的成績總分來選擇參加第二輪，即復試的考生。二、考試的性質與范圍二、考試的性質與范圍本考試是測試考生運籌學基礎的尺度參照性水平考試?？荚嚪秶鸀楸敬缶V規(guī)定的運

2、籌學基礎知識。三、考試基本要求三、考試基本要求1.掌握運籌學的概念、基本原理和方法。2.能夠運用運籌學的基本原理和方法分析和解決有關理論問題和實際問題。四、考試形式四、考試形式本考試采取單項技能測試與綜合技能測試相結合的方法，通過主、客觀試題考查考生對于運籌學的掌握程度。五、考試內容五、考試內容本考試總分150分。1.考試要求考試內容主要涉及線性規(guī)劃及單純形法，線性規(guī)劃的對偶理論，運輸問題，整數規(guī)劃與分配問題，目標規(guī)劃，圖與網絡分析，計

3、劃評審方法和關鍵路線法，動態(tài)規(guī)劃，存貯論，排隊論，決策分析，對策論。具體如下：1)線性規(guī)劃及單純形法：包括一般線性規(guī)劃問題的數學模型、圖解法、單純形法原理、單純形法的計算步驟、單純形法的進一步討論、改進單純形法；2)線性規(guī)劃的對偶理論：包括對偶問題的提出、原問題與對偶問題、對偶問題的基本性質、影子價格、對偶單純形法、靈敏度分析、參數線性規(guī)劃；3)運輸問題：包括運輸問題的數學模型、表上作業(yè)法、產銷不平衡的運輸問題及其應用；4)整數規(guī)劃與分

4、配問題：包括整數規(guī)劃的特點及應用、分配問題與匈牙利法、分枝定界法、割平面法、解01規(guī)劃問題的隱枚舉法；5)目標規(guī)劃：包括目標規(guī)劃的數學模型、目標規(guī)劃的圖解分析法、用單純形法求解目標規(guī)劃、靈敏度分析；6)圖與網絡分析：包括圖的基本概念與模型、樹圖和圖的最小部分樹、最短路問題、中國郵路問題、網絡的最大流；7)計劃評審方法和關鍵路線法：包括PERT網絡圖及計算、關鍵路線和網2絡計劃的優(yōu)化、完成作業(yè)的期望時間和在規(guī)定時間內實現(xiàn)事件的概率；8)動

5、態(tài)規(guī)劃：包括多階段的決策問題、最優(yōu)化原理與動態(tài)規(guī)劃的數學模型、離散確定性動態(tài)規(guī)劃模型的求解、離散隨機性動態(tài)規(guī)劃模型的求解、一般數學規(guī)劃模型的動態(tài)規(guī)劃解法；9)存貯論：包括經濟訂貨批量的存貯模型、具有約束條件的存貯模型、動態(tài)的存貯模型、單時期的隨機存貯模型、多時期的隨機存貯模型；10)排隊論：包括排隊服務系統(tǒng)的基本概念、輸入與服務時間的分布、生滅過程、最簡單的排隊系統(tǒng)的模型、M／G／1的排隊系統(tǒng)、服務機構串聯(lián)的排隊系統(tǒng)、具有優(yōu)先服務權的排