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

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

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

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

4、配問題：包括整數(shù)規(guī)劃的特點(diǎn)及應(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)計(jì)劃評(píng)審方法和關(guān)鍵路線法：包括PERT網(wǎng)絡(luò)圖及計(jì)算、關(guān)鍵路線和網(wǎng)2絡(luò)計(jì)劃的優(yōu)化、完成作業(yè)的期望時(shí)間和在規(guī)定時(shí)間內(nèi)實(shí)現(xiàn)事件的概率；8)動(dòng)

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