遼寧大學(xué)2020研究生招生考試考試大綱——818管理運(yùn)籌學(xué)

1、遼寧大學(xué)遼寧大學(xué)20202020年全國(guó)碩士研究生招生考試初試自命題科目考試大綱年全國(guó)碩士研究生招生考試初試自命題科目考試大綱科目代碼：818科目名稱(chēng)：管理運(yùn)籌學(xué)滿分：150分一、考試對(duì)象一、考試對(duì)象報(bào)考遼寧大學(xué)商學(xué)院管理科學(xué)與工程碩士點(diǎn)的所有考生。二、考試目的二、考試目的考核考生對(duì)該科目的基本概念、基本理論、基本方法、基本模型及其應(yīng)用的掌握程度與運(yùn)用能力。三、考試內(nèi)容三、考試內(nèi)容1、單純型法概念和描述：線性規(guī)劃問(wèn)題的模型、對(duì)偶問(wèn)題的模型

2、、基變量、非基變量、解的形式（基解、基可行解、最優(yōu)解、無(wú)解、無(wú)可行解）、影子價(jià)格判定：線性規(guī)劃問(wèn)題解的形式、單純型表運(yùn)算的規(guī)則、對(duì)偶變換的規(guī)則證明：線性規(guī)劃問(wèn)題的矩陣運(yùn)算、對(duì)偶理論步驟：對(duì)偶單純型法的步驟、敏感性分析的步驟計(jì)算：?jiǎn)渭冃头ā⒏倪M(jìn)單純型法、互補(bǔ)松弛定理的運(yùn)用、對(duì)偶單純型法、敏感性分析計(jì)算2、運(yùn)輸問(wèn)題概念和描述：運(yùn)輸問(wèn)題的模型、產(chǎn)銷(xiāo)不平衡問(wèn)題模型描述判定：運(yùn)輸問(wèn)題中基變量的個(gè)數(shù)、最優(yōu)解判定（尤其是如何給出多個(gè)最優(yōu)解）、求最小還

3、是求最大步驟：表上作業(yè)法的步驟、最優(yōu)解的步驟計(jì)算：產(chǎn)銷(xiāo)不平衡問(wèn)題、求最大的問(wèn)題3、整數(shù)規(guī)劃概念和描述：整數(shù)規(guī)劃的數(shù)學(xué)模型（相互排斥的計(jì)劃、相互排斥的約束、指派問(wèn)題）步驟：分枝定界法的步驟、匈牙利算法的步驟計(jì)算：分枝定界法、割平面法、指派問(wèn)題4、動(dòng)態(tài)規(guī)劃概念和描述：狀態(tài)轉(zhuǎn)移方程、動(dòng)態(tài)規(guī)劃的基本思想、動(dòng)態(tài)規(guī)劃基本方程計(jì)算：用動(dòng)態(tài)規(guī)劃解非線性規(guī)劃問(wèn)題、資源分配問(wèn)題、生產(chǎn)和存儲(chǔ)問(wèn)題、排序問(wèn)題、設(shè)備更新問(wèn)題5、圖與網(wǎng)絡(luò)優(yōu)化概念和描述：連通圖、割集

4、、最短路等問(wèn)題的模型描述、可行流、最大流、飽和弧、非飽和弧、增廣鏈、最小費(fèi)用增廣鏈步驟：Dijkstra算法的步驟、Floyd算法的的步驟、最長(zhǎng)路算法的遞推關(guān)系、尋找增廣聯(lián)的調(diào)整步驟、最小費(fèi)用最大流問(wèn)題的轉(zhuǎn)換步驟計(jì)算：最短路（Dijkstra、Floyd）、最長(zhǎng)路、最大流、最小費(fèi)用最大流、中國(guó)郵遞員問(wèn)題6、排隊(duì)論概念與描述：排隊(duì)系統(tǒng)及其基本機(jī)構(gòu)特征；排隊(duì)論的常用術(shù)語(yǔ)與記號(hào)、輸入與輸出；泊松輸入——指數(shù)服務(wù)排隊(duì)模型原理計(jì)算：MM1、MM1