《運(yùn)籌學(xué)》考試大綱

《運(yùn)籌學(xué)》考試大綱適用專業(yè)名稱：管理科學(xué)與工程、系統(tǒng)工程科目代碼及名稱820運(yùn)籌學(xué) 一、考試目的與要求

考試大綱測試考生掌握運(yùn)籌學(xué)的基本原理和基本方法，以及邏輯推理與建模計(jì)算能力?？忌鷳?yīng)掌握管理決策中定量分析的基本技巧和步驟，初步具備整體優(yōu)化的思維方式。試卷結(jié)構(gòu)（150分內(nèi)容比例：線性規(guī)劃和對(duì)偶問題約40分運(yùn)輸和整數(shù)規(guī)劃問題約40分目標(biāo)和動(dòng)態(tài)規(guī)劃問題約30分圖與網(wǎng)絡(luò)分析和存儲(chǔ)論問題 約40題型比例：單項(xiàng)選擇題 20分簡單計(jì)算題 80分綜合計(jì)算題 30分建模題 約20三、考試內(nèi)容與要求（一）運(yùn)籌學(xué)的發(fā)展歷程及相關(guān)基本概念考試內(nèi)容 線性規(guī)劃問題的基本概念、模型與圖解法；單純形法考試要求了解基本概念：標(biāo)準(zhǔn)型、各種解、凸集等。掌握單純形算法計(jì)算步驟及原理。了解線性規(guī)劃的具體應(yīng)用。（二）對(duì)偶線性規(guī)劃考試內(nèi)容 對(duì)偶理論、線性規(guī)劃的靈敏度分析和參數(shù)規(guī)劃考試要求掌握一對(duì)對(duì)偶問題的相關(guān)關(guān)系。掌握對(duì)偶理論的有關(guān)證明。掌握靈敏度分析，影子價(jià)格的概念及意義。熟練應(yīng)用參數(shù)規(guī)劃。（三）運(yùn)輸和整數(shù)規(guī)劃問題考試內(nèi)容 運(yùn)輸問題建模；表上作業(yè)法；整數(shù)規(guī)劃模型；分配問題模型與匈牙利法；隱枚舉法考試要求掌握產(chǎn)銷平衡及不平衡運(yùn)輸問題的建模及求解。掌握表上作業(yè)法與單純形表的關(guān)系。能熟練運(yùn)用匈牙利法計(jì)算分配問題0-1（四）目標(biāo)和動(dòng)態(tài)規(guī)劃問題考試內(nèi)容 目標(biāo)規(guī)劃有關(guān)概念及其圖解法和單純形法求解；目標(biāo)規(guī)劃問題的建模及靈敏度分析；動(dòng)態(tài)規(guī)劃的最短路問題、背包問題（一維、二維多階段生產(chǎn)安排問題、系統(tǒng)的可靠性問題?？荚囈笳莆?qǐng)D解和單純形法求解目標(biāo)規(guī)劃的原理及步驟。掌握復(fù)雜問題目標(biāo)規(guī)劃的建模。掌握動(dòng)態(tài)規(guī)劃的建模思想和解題步驟能熟練運(yùn)用狀態(tài)、決策、階段指標(biāo)、過程指標(biāo)、狀態(tài)轉(zhuǎn)移函數(shù)、遞推公式，建立動(dòng)態(tài)規(guī)劃數(shù)學(xué)模型。（五）（五）圖與網(wǎng)絡(luò)分析和存儲(chǔ)論問題考試內(nèi)容 最小支撐樹、最短路、網(wǎng)絡(luò)最大流最小割的求解；確定性存貯模型、隨機(jī)性存貯模型考試要求掌握?qǐng)D與網(wǎng)絡(luò)的基本概念。掌握最小支撐樹、最短路、網(wǎng)絡(luò)最大流、最小割概念及求法。理解各種算法的思想，解決實(shí)際問題。能熟練運(yùn)用經(jīng)濟(jì)訂貨批量模型、經(jīng)濟(jì)生產(chǎn)批量模型、允許缺貨的經(jīng)濟(jì)訂貨批量模型、允許缺貨的經(jīng)濟(jì)生產(chǎn)批量模型、訂價(jià)有折扣的存貯模型。掌握單周期隨機(jī)性存儲(chǔ)模型及期望損失最小法、期望利潤最大法、邊際分析法。參考書目：《管理運(yùn)籌學(xué)》田世海張玉斌蘭小春科學(xué)出版社2013《運(yùn)籌學(xué)》運(yùn)籌