2019年南開大學(xué)運籌學(xué)與控制論專業(yè)考研初試大綱

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

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

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

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

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