內蒙古大學916運籌學2023研究生考試大綱已經(jīng)發(fā)布,各位同學注意及時關注相關信息。高頓考研為大家整理了內蒙古大學916運籌學2023研究生考試大綱的詳細內容,希望對大家有所幫助!
學院代碼:024
學院名稱:交通學院
自命題科目:916運籌學
一、考試的總體要求
本門課程主要考查學生對運籌學的基本概念、基本理論和基本思想方法的理解及應用要求考生掌握運籌學的基本原理、建模思想、求解方法和解題步驟,能夠運用運籌學的方法和技巧分析和解決各種經(jīng)濟問題、管理問題或生產(chǎn)問題等,為決策者選擇最優(yōu)決策提供定量依據(jù)。
二、考試的內容
1、線性規(guī)劃與單純形法
(1)線性規(guī)劃問題及其數(shù)學模型
(2)線性規(guī)劃的標準形,理解線性規(guī)劃的可行解、基本解、基可行解與可最優(yōu)解概念,線性規(guī)劃的圖解法;
(3)單純形法,掌握單純形法的基本原理,熟悉單純性表的計算步驟,人工變量法
2、對偶理論和靈敏度分析
(1)對偶問題的提出
(2)線性規(guī)劃的對偶理論
(3)影子價格與對偶單純形法
(4)靈敏度分析
3、運輸與指派問題
(1)運輸問題的數(shù)學模型
(2)表上作業(yè)法
(3)產(chǎn)銷不平衡的運輸問題及其求解方法
(4)指派問題的含義及數(shù)學模型
4、目標規(guī)劃
(1)目標規(guī)劃的數(shù)學模型
(2)目標規(guī)劃的圖解法和單純形法
5、整數(shù)線性規(guī)劃
(1)整數(shù)線性規(guī)劃問題的提出
(2)分支定界解法,割平面法
(3)0—1型整數(shù)線性規(guī)劃建模問題
6、圖與網(wǎng)絡優(yōu)化
(1)圖與網(wǎng)絡的基本概念
(2)最小支撐樹問題
(3)最短路問題
(4)網(wǎng)絡最大流問題
(5)最小費用最大流問題
7、決策論
(1)決策問題分類以及過程
(2)不確定型決策方法
(3)風險型決策方法
(4)決策樹(包括多階段決策和貝葉斯決策)
8、動態(tài)規(guī)劃
(1)多階段決策問題;動態(tài)規(guī)劃的基本概念;動態(tài)規(guī)劃問題的特征;動態(tài)規(guī)劃求解多階段決策問題的特點
(2)動態(tài)規(guī)劃的最優(yōu)性原理、基本方法
(3)動態(tài)規(guī)劃對實際問題的建模
(4)連續(xù)型、離散型的動態(tài)規(guī)劃模型的求解方法
9、排隊論:
(1)理解排隊論中的基本概念
(2)掌握到達間隔和服務時間的幾種常用分布
(3)掌握M/M/1和M/M/s排隊模型的分析
(4)理解排隊分析中的重要指標:對長,排隊長,逗留時間,等待時間
10、對策論(博弈論)
(1)博弈論的分類,本質和精髓
(2)二人有限零和對策和二人有限非零和的要素,收益矩陣及雙矩陣,
(3)最優(yōu)策略解,混合解及優(yōu)超原理的應用
文章來源:內蒙古大學研究生官網(wǎng)