2022年北京交通大學(xué)942管理運(yùn)籌學(xué)碩士研究生考研大綱及參考書(shū)目 正文

942 管理運(yùn)籌學(xué)
1.線性規(guī)劃
（1）線性規(guī)劃模型的特點(diǎn)；
（2）線性規(guī)劃標(biāo)準(zhǔn)型；
（3）線性規(guī)劃的可行解、基、基解、基可行解、可行解、最優(yōu)解；
（4）線性規(guī)劃解的四種情況；
（5）線性規(guī)劃的基本定理；
（6）單純形表的結(jié)構(gòu)；檢驗(yàn)數(shù)的概念和計(jì)算；最優(yōu)性判斷；
（7）影子價(jià)格；對(duì)偶問(wèn)題；對(duì)偶定理；
（8）對(duì)偶單純形法的基本原理；
（9）靈敏度分析； 2.運(yùn)輸問(wèn)題
（1）產(chǎn)銷平衡的表上作業(yè)法
初始解的求解方法：最小元素法、差值法； 解的最優(yōu)性判斷：閉回路法、位勢(shì)法；
解的改善：換入變量的確定、換出變量的確定、調(diào)整量的確定、解的調(diào)整；
（2）非產(chǎn)銷平衡問(wèn)題
產(chǎn)大于銷的問(wèn)題；銷大于產(chǎn)的問(wèn)題；非典型運(yùn)輸問(wèn)題轉(zhuǎn)化為典型運(yùn)輸問(wèn)題。3.整數(shù)規(guī)劃
（1）分枝定界法；
（2）割平面法；
（3）0-1 規(guī)劃問(wèn)題的建模；
（4）指派問(wèn)題的匈牙利算法；
（5）非典型指派問(wèn)題4.動(dòng)態(tài)規(guī)劃
（1）階段；狀態(tài)（狀態(tài)變量、允許集合）；決策變量（允許決策集合）； 狀態(tài)轉(zhuǎn)移方程；指標(biāo)函數(shù)（階段指標(biāo)函數(shù)、后部子過(guò)程）；
（2）動(dòng)態(tài)規(guī)劃模型結(jié)構(gòu)；
（3）實(shí)際問(wèn)題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問(wèn)題（資源分配、生產(chǎn)與存儲(chǔ)和設(shè)備更新問(wèn)題）。
5.圖與網(wǎng)絡(luò)分析
（1）圖、點(diǎn)集、邊集、有向圖、無(wú)向圖；相鄰、相關(guān)、簡(jiǎn)單圖、多重圖、偶點(diǎn)、奇點(diǎn)、鏈、路、簡(jiǎn)單鏈、初等鏈、回路；樹(shù)、支撐樹(shù)、割集、網(wǎng)絡(luò)；鄰接矩陣、關(guān)聯(lián)矩陣；圖的同構(gòu)；網(wǎng)絡(luò)計(jì)劃、時(shí)間參數(shù)、關(guān)鍵路線；
（2）掌握最小支撐樹(shù)；最短路徑的算法（Dijkstra 法、floyd 法、ford 法）；最大流的算法；最小費(fèi)用最大流的算法；網(wǎng)絡(luò)圖的繪制方法、時(shí)間參數(shù)的計(jì)算；
6.排隊(duì)論
（1）三個(gè)基本組成部分：輸入過(guò)程、排隊(duì)規(guī)則、服務(wù)機(jī)構(gòu)；最主要的、影響最大的三個(gè)因素：顧客到達(dá)間隔分布、服務(wù)時(shí)間分布、服務(wù)臺(tái)個(gè)數(shù)；Kendall 記號(hào)：X/Y/Z/A/B/C，符號(hào)的含義；
（2）單服務(wù)臺(tái)負(fù)指數(shù)排隊(duì)系統(tǒng)：各種指標(biāo)的公式、狀態(tài)轉(zhuǎn)移圖、狀態(tài)概率的方程；
（3）多服務(wù)臺(tái)負(fù)指數(shù)排隊(duì)系統(tǒng)：狀態(tài)轉(zhuǎn)移圖、狀態(tài)概率的方程、一般服務(wù)時(shí)間 M/G/1 模型、P-K 公式、排隊(duì)系統(tǒng)的經(jīng)濟(jì)分析。

北京交通大學(xué)

本文來(lái)源：http://www.qiang-kai.com/beijingjiaotongdaxue/cankaoshu_470189.html