2024年北京交通大學(xué)非全日制研究生招生考試《942管理運(yùn)籌學(xué)》考試大綱

來源：在職研究生招生信息網(wǎng) 發(fā)布時(shí)間：2024-01-23 17:20:01

　　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ì)偶問題;對(duì)偶定理;

　　(8) 對(duì)偶單純形法的基本原理;

　　(9) 靈敏度分析;

　　2. 運(yùn)輸問題

　　(1) 產(chǎn)銷平衡的表上作業(yè)法

　　初始解的求解方法：最小元素法、差值法; 解的最優(yōu)性判斷：閉回路法、位勢(shì)法;解的改善：換入變量的確定、換出變量的確定、調(diào)整量的確定、解的調(diào)整;

　　(2) 非產(chǎn)銷平衡問題

　　產(chǎn)大于銷的問題;銷大于產(chǎn)的問題;非典型運(yùn)輸問題轉(zhuǎn)化為典型運(yùn)輸問題。

　　3. 整數(shù)規(guī)劃

　　(1) 分枝定界法;

　　(2) 割平面法;

　　(3)0-1 規(guī)劃問題的建模;

　　(4) 指派問題的匈牙利算法;

　　(5) 非典型指派問題

　　4. 動(dòng)態(tài)規(guī)劃

　　(1) 階段;狀態(tài)(狀態(tài)變量、允許集合);決策變量(允許決策集合);狀態(tài)轉(zhuǎn)移方程;指標(biāo)函數(shù)(階段指標(biāo)函數(shù)、后部子過程);

　　(2) 動(dòng)態(tài)規(guī)劃模型結(jié)構(gòu);

　　(3) 實(shí)際問題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問題(資源分配、生產(chǎn)與存儲(chǔ)和設(shè)備更新問題)。

　　5. 圖與網(wǎng)絡(luò)分析

　　(1) 圖、點(diǎn)集、邊集、有向圖、無向圖;相鄰、相關(guān)、簡單圖、多重圖、偶點(diǎn)、奇點(diǎn)、鏈、路、簡單鏈、初等鏈、回路;樹、支撐樹、割集、網(wǎng)絡(luò);鄰接矩陣、關(guān)聯(lián)矩陣;圖的同構(gòu); 網(wǎng)絡(luò)計(jì)劃、時(shí)間參數(shù)、關(guān)鍵路線;

　　(2) 掌握最小支撐樹;最短路徑的算法(Dijkstra 法、floyd 法、ford 法);最大流的算法;最小費(fèi)用最大流的算法;網(wǎng)絡(luò)圖的繪制方法、時(shí)間參數(shù)的計(jì)算;

　　6. 排隊(duì)論

　　(1) 三個(gè)基本組成部分：輸入過程、排隊(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ì)分析。

評(píng)論

點(diǎn)贊

報(bào)名申請(qǐng)

請(qǐng)?zhí)峁┮韵滦畔?，招生老師?huì)盡快與您聯(lián)系。符合報(bào)考條件者為您提供正式的報(bào)名表，我們承諾對(duì)您的個(gè)人信息嚴(yán)格保密。

姓名*

最高學(xué)歷/學(xué)位*

請(qǐng)選擇

大專以下大專本科有學(xué)位本科無學(xué)位碩士博士

手機(jī)*

畢業(yè)時(shí)間*

請(qǐng)選擇

2027年 2026年 2025年 2024年 2023年 2022年 2021年 2020年 2019年 2018年 2017年 2016年 2015年 2014年 2013年 2012年 2011年 2010年 2009年 2008年 2007年 2006年 2005年 2004年 2003年 2002年 2001年 2000年

所在地區(qū)*

省份