交通運(yùn)輸專業(yè)是北京交通大學(xué)的特色專業(yè)之一。2022年北京交通大學(xué)在職研究生也招收交通運(yùn)輸專業(yè),分別由運(yùn)輸學(xué)院導(dǎo)師組和土建學(xué)院導(dǎo)師組授課。其中,由運(yùn)輸學(xué)院導(dǎo)師組授課的交通運(yùn)輸專業(yè)初試科目為《管理運(yùn)籌學(xué)》。下面介紹2022年北京交通大學(xué)在職研究生考試大綱之初試《管理運(yùn)籌學(xué)》。
《管理運(yùn)籌學(xué)》科目包含線性規(guī)劃、運(yùn)輸問(wèn)題、整數(shù)規(guī)劃、動(dòng)態(tài)規(guī)劃、圖與網(wǎng)絡(luò)分析、排隊(duì)論六大部分。報(bào)考北京交通大學(xué)在職研究生交通運(yùn)輸專業(yè)的考生必須掌握這些內(nèi)容。具體內(nèi)容如下。
第一,考生需要了解線性規(guī)劃模型的特點(diǎn),及其可行解、基、基解、基可行解、可行解、最優(yōu)解等。了解線性規(guī)劃解的四種情況,線性規(guī)劃的基本定理。單純形表的結(jié)構(gòu)、檢驗(yàn)數(shù)的概念和計(jì)算以及最優(yōu)性判斷。理解影子價(jià)格、對(duì)偶問(wèn)題、對(duì)偶定理、對(duì)偶單純形法的基本原理以及靈敏度分析等。
第二,考生需要理解運(yùn)輸問(wèn)題,包括產(chǎn)銷平衡的表上作業(yè)法以及非產(chǎn)銷平衡問(wèn)題。例如產(chǎn)大于銷的問(wèn)題、銷大于產(chǎn)的問(wèn)題、非典型運(yùn)輸問(wèn)題轉(zhuǎn)化為典型運(yùn)輸問(wèn)題。
第三,考生需要理解整數(shù)規(guī)劃,包括分枝定界法、割平面法、0-1 規(guī)劃問(wèn)題的建模、指派問(wèn)題的匈牙利算法以及非典型指派問(wèn)題。
第四,考生需要理解動(dòng)態(tài)規(guī)劃的概念、狀態(tài)、決策變量、狀態(tài)轉(zhuǎn)移方程,能夠動(dòng)態(tài)規(guī)劃模型結(jié)構(gòu)以及實(shí)際問(wèn)題轉(zhuǎn)化為動(dòng)態(tài)規(guī)劃問(wèn)題。
第五,考生需要理解圖與網(wǎng)絡(luò)分析,包括對(duì)圖、點(diǎn)集、有向圖、無(wú)向圖、 偶點(diǎn)、奇點(diǎn)、鏈、路、支撐樹、割集、關(guān)聯(lián)矩陣、時(shí)間參數(shù)等概念的理解以及掌握最小支撐樹、最短路徑的算法、 最大流的算法、最小費(fèi)用最大流的算法、網(wǎng)絡(luò)圖的繪制方法、時(shí)間參數(shù)的計(jì)算。
第六,考生需要掌握排隊(duì)論的三個(gè)基本組成部分和最主要的三個(gè)因素,熟悉單服務(wù)臺(tái)負(fù)指數(shù)排隊(duì)系統(tǒng)以及多服務(wù)臺(tái)負(fù)指數(shù)排隊(duì)系統(tǒng)。
以上是有關(guān)2022年北京交通大學(xué)在職研究生考試大綱之初試《管理運(yùn)籌學(xué)》的詳細(xì)介紹。報(bào)考北京交通大學(xué)在職研究生交通運(yùn)輸專業(yè)的考生要熟練掌握這些知識(shí)點(diǎn)。如果您還想更深入了解北京交通大學(xué)在職研究生詳細(xì)情況,也可咨詢我們的在線老師。
主管單位:教育部 主辦單位:全國(guó)高等學(xué)校學(xué)生信息咨詢與就業(yè)指導(dǎo)中心 承辦單位:北京言字旁科技有限公司
服務(wù)熱線:131-2111-6837 客服郵箱:kefu@yanzipang.com 京ICP證030485號(hào)