2019年遼寧大學(xué)考研專業(yè)課管理科學(xué)與工程-管理運籌學(xué)考試大綱

1、12019年遼寧大學(xué)碩士研究生招生考試《管理運籌學(xué)》考試大綱一、考試對象一、考試對象報考遼寧大學(xué)商學(xué)院管理科學(xué)與工程碩士點的所有考生。二、考試目的二、考試目的考核考生對該科目的基本概念、基本理論、基本方法、基本模型及其應(yīng)用的掌握程度與運用能力。三、考試內(nèi)容三、考試內(nèi)容1、單純型法概念和描述：線性規(guī)劃問題的模型、對偶問題的模型、基變量、非基變量、解的形式（基解、基可行解、最優(yōu)解、無解、無可行解）、影子價格判定：線性規(guī)劃問題解的形式、單純型

2、表運算的規(guī)則、對偶變換的規(guī)則證明：線性規(guī)劃問題的矩陣運算、對偶理論步驟：對偶單純型法的步驟、敏感性分析的步驟計算：單純型法、改進單純型法、互補松弛定理的運用、對偶單純型法、敏感性分析計算2、運輸問題概念和描述：運輸問題的模型、產(chǎn)銷不平衡問題模型描述判定：運輸問題中基變量的個數(shù)、最優(yōu)解判定（尤其是如何給出多個最優(yōu)解）、求最小還是求最大步驟：表上作業(yè)法的步驟、最優(yōu)解的步驟計算：產(chǎn)銷不平衡問題、求最大的問題3、整數(shù)規(guī)劃概念和描述：整數(shù)規(guī)劃的數(shù)

3、學(xué)模型（相互排斥的計劃、相互排斥的約束、指派問題）步驟：分枝定界法的步驟、匈牙利算法的步驟計算：分枝定界法、割平面法、指派問題4、動態(tài)規(guī)劃2概念和描述：狀態(tài)轉(zhuǎn)移方程、動態(tài)規(guī)劃的基本思想、動態(tài)規(guī)劃基本方程計算：用動態(tài)規(guī)劃解非線性規(guī)劃問題、資源分配問題、生產(chǎn)和存儲問題、排序問題、設(shè)備更新問題5、圖與網(wǎng)絡(luò)優(yōu)化概念和描述：連通圖、割集、最短路等問題的模型描述、可行流、最大流、飽和弧、非飽和弧、增廣鏈、最小費用增廣鏈步驟：Dijkstra算法的步

4、驟、Floyd算法的的步驟、最長路算法的遞推關(guān)系、尋找增廣聯(lián)的調(diào)整步驟、最小費用最大流問題的轉(zhuǎn)換步驟計算：最短路（Dijkstra、Floyd）、最長路、最大流、最小費用最大流、中國郵遞員問題6、排隊論概念與描述：排隊系統(tǒng)及其基本機構(gòu)特征；排隊論的常用術(shù)語與記號、輸入與輸出；泊松輸入——指數(shù)服務(wù)排隊模型原理計算：MM1、MM1N∞、MM1∞m、MMc∞∞、MMcN∞、MMc∞m、MM1、經(jīng)濟分析系統(tǒng)最優(yōu)化7、存儲論概念與描述：存儲問題；