2019年沈陽(yáng)大學(xué)考研專業(yè)課考試大綱816運(yùn)籌學(xué)

1、沈陽(yáng)大學(xué)沈陽(yáng)大學(xué)SHENYANGSHENYANGUNIVERSITYUNIVERSITY2019年研究生入學(xué)考試課程考試大綱【課程名稱】運(yùn)籌學(xué)【課程編號(hào)】816【主要內(nèi)容】一、基本要求一、基本要求要求考生掌握運(yùn)籌學(xué)的基本理論、思想和方法，學(xué)會(huì)建立運(yùn)籌學(xué)模型，運(yùn)用運(yùn)籌學(xué)的方法和技巧，為管理問(wèn)題提供合理的決策方案。要求考生具有綜合處理生產(chǎn)管理中定量分析問(wèn)題的能力。1理解線性規(guī)劃問(wèn)題的解的概念，了解線性規(guī)劃的基本理論，熟練掌握單純形法求解線性

2、規(guī)劃問(wèn)題。2理解對(duì)偶問(wèn)題、影子價(jià)格；掌握對(duì)偶問(wèn)題解與原問(wèn)題解之間的關(guān)系。3理解運(yùn)輸問(wèn)題的求解原理；掌握運(yùn)輸問(wèn)題的求解方法。4掌握目標(biāo)規(guī)劃的建模及其求解方法。5理解動(dòng)態(tài)規(guī)劃基本概念及基本原理；掌握動(dòng)態(tài)規(guī)劃問(wèn)題基本求解方法及典型應(yīng)用問(wèn)題的求解方法。6理解圖的基本概念及基本理論；會(huì)將實(shí)際問(wèn)題用圖的語(yǔ)言表示出來(lái)并加以解決；熟悉最小生成樹(shù)的求法，熟悉網(wǎng)絡(luò)最大流的求法；熟悉最短路問(wèn)題的解法；了解最小費(fèi)用最大流問(wèn)題；了解中國(guó)郵遞員問(wèn)題；熟悉網(wǎng)絡(luò)計(jì)劃的

3、基本內(nèi)容，掌握網(wǎng)絡(luò)時(shí)間以及關(guān)鍵線路的求法。7了解決策的分類、決策過(guò)程。掌握不確定性決策與風(fēng)險(xiǎn)決策問(wèn)題的求解方法。二、考試形式與試卷結(jié)構(gòu)二、考試形式與試卷結(jié)構(gòu)1試卷成績(jī)及考試時(shí)間本試卷滿分為150分，考試時(shí)間為180分鐘。2.答題方式答題方式為閉卷、筆試。3.參考教材《運(yùn)籌學(xué)》，吳祈宗，機(jī)械工業(yè)出版社，2013年（第3版）6.3動(dòng)態(tài)規(guī)劃最優(yōu)性原理6.4動(dòng)態(tài)規(guī)劃和靜態(tài)規(guī)劃的關(guān)系6.5動(dòng)態(tài)規(guī)劃的應(yīng)用7圖與網(wǎng)絡(luò)分析7.1圖的概念7.2樹(shù)及最小支