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

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

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

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