有意向報(bào)考北京交通大學(xué)的同學(xué)們都知道管理運(yùn)籌學(xué)考研的考試大綱嗎?只有了解考試大綱,才能制定更加精準(zhǔn)的考研復(fù)習(xí)計(jì)劃,提煉學(xué)科的重點(diǎn)考試范圍,下面是高頓小編為大家整理的管理運(yùn)籌學(xué)的考研復(fù)習(xí)大綱,還不知道怎么備考的同學(xué)們趕緊來(lái)看看吧!
北京交通大學(xué)942管理運(yùn)籌學(xué)考研考試大綱
  1.線(xiàn)性規(guī)劃
 ?。?)線(xiàn)性規(guī)劃模型的特點(diǎn);
 ?。?)線(xiàn)性規(guī)劃標(biāo)準(zhǔn)型;
 ?。?)線(xiàn)性規(guī)劃的可行解、基、基解、基可行解、可行解、最優(yōu)解;
 ?。?)線(xiàn)性規(guī)劃解的四種情況;
 ?。?)線(xiàn)性規(guī)劃的基本定理;
 ?。?)單純形表的結(jié)構(gòu);檢驗(yàn)數(shù)的概念和計(jì)算;最優(yōu)性判斷;
  (7)影子價(jià)格;對(duì)偶問(wèn)題;對(duì)偶定理;
 ?。?)對(duì)偶單純形法的基本原理;
 ?。?)靈敏度分析;
  2.運(yùn)輸問(wèn)題
  (1)產(chǎn)銷(xiāo)平衡的表上作業(yè)法
  初始解的求解方法:最小元素法、差值法;
  解的最優(yōu)性判斷:閉回路法、位勢(shì)法;
  解的改善:換入變量的確定、換出變量的確定、調(diào)整量的確定、解的調(diào)整;(2)非產(chǎn)銷(xiāo)平衡問(wèn)題
  產(chǎn)大于銷(xiāo)的問(wèn)題;銷(xiāo)大于產(chǎn)的問(wèn)題;非典型運(yùn)輸問(wèn)題轉(zhuǎn)化為典型運(yùn)輸問(wèn)題。
  3.整數(shù)規(guī)劃
 ?。?)分枝定界法;
 ?。?)割平面法;
 ?。?)0-1規(guī)劃問(wèn)題的建模;
 ?。?)指派問(wèn)題的匈牙利算法;
 ?。?)非典型指派問(wèn)題
  4.動(dòng)態(tài)規(guī)劃
  (1)階段;狀態(tài)(狀態(tài)變量、允許集合);決策變量(允許決策集合);狀態(tài)轉(zhuǎn)移方程;指標(biāo)函數(shù)(階段指標(biāo)函數(shù)、后部子過(guò)程);
 ?。?)動(dòng)態(tài)規(guī)劃模型結(jié)構(gòu);
 ?。?)實(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)鍵路線(xiàn);
 ?。?)掌握最小支撐樹(shù);最短路徑的算法(Dijkstra法、floyd法、ford法);最大流的算法;最小費(fèi)用最大流的算法;網(wǎng)絡(luò)圖的繪制方法、時(shí)間參數(shù)的計(jì)算;
  6.排隊(duì)論
 ?。?)三個(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ì)分析。
  本文內(nèi)容整理于北京交通大學(xué)研究生院。
  以上是小編整理的關(guān)于【北京交通大學(xué)942管理運(yùn)籌學(xué)考研考試大綱有什么內(nèi)容?】的全部?jī)?nèi)容,如果想要了解更多關(guān)于院校選擇、專(zhuān)業(yè)選取、就業(yè)問(wèn)題等,可直接點(diǎn)擊下方咨詢(xún),由專(zhuān)業(yè)老師為您一對(duì)一解答!