2024年大連海事大學非全日制研究生招生考試《運籌學基礎》考試大綱
一、試卷滿分及考試時間
試卷滿分為150分，考試時間為180分鐘。
二、答題方式
答題方式為閉卷、筆試。
三、考試要求：●掌握，◎理解，○了解
【運籌學基礎】
1、線性規劃及單純形法
◎一般線性規劃問題的數學模型
●圖解法
●單純形法原理
●單純形法的計算步驟
◎單純形法的進一步討論
○數據包絡分析
2、線性規劃的對偶理論
◎對偶問題的提出
●原問題與對偶問題
●對偶問題的基本性質
●影子價格
●對偶單純形法
●靈敏度分析
◎參數線性規劃
3、運輸問題
●運輸問題的典例和數學模型;
●表上作業法
●產銷不平衡的運輸問題及其應用
4、整數規劃與分配問題
◎整數規劃的特點及作用
●分配問題與匈牙利法
●分枝定界法
●割平面法
5、目標規劃
●問題的提出與目標規劃的數學模型
●目標規劃的圖解分析法
●用單純形法求解目標規劃
◎求解目標規劃的其他算法
6、圖與網絡模型
◎圖的基本概念與模型
●樹圖和圖的最小部分樹
●最短路問題
●網絡的最大流
●最小費用流
7、計劃評審方法和關鍵路線法
◎PERT網絡圖
●PERT網絡圖的計算
●關鍵路線和網絡計劃的優化
●完成作業的期望時間和在規定時間內實現事件的概率
8、動態規劃
◎多階段決策問題;
●最優化原理與動態規劃的數學模型
●離散確定性動態規劃模型的求解
●離散隨機性動態規劃模型的求解
◎一般數學規劃模型的動態規劃解法
○動態規劃的應用：資源分配問題、背包問題、生產與存儲問題等
9、存儲論
●經濟訂貨批量的存儲模型
◎具有價格折扣優惠的存儲模型
●動態的存儲模型
●單時期的隨機存儲模型
●多時期的隨機存儲模型
◎確定性的多梯次存儲模型
10、排隊論
◎排隊服務系統的基本概念
◎輸入與服務時間的分布
●生滅過程
●最簡單的排隊系統的模型
●M/C/1的排隊系統
●服務機構串聯的排隊系統
●具有優先服務權的排隊模型
◎排隊決策模型
11、決策分析
◎決策的基本概念和要素
●不確定型的決策分析
● 風險情況下的決策
● 貝葉斯(Baycs)決策
●決策分析中的效用度量
○ 層次分析法
● 多目標決策
◎群決策中的兩種常用方法
12、博弈論
●完全信息靜態博弈
●完全信息動態博弈
●不完全信息靜態博弈
●不完全信息動態博弈
○沖突分析
參閱：胡運權主編.運籌學基礎及應用(第七版). 高等教育出版社，2021年3月
您填的信息已提交,老師會在24小時之內與您聯系
如果還有其他疑問請撥打以下電話
熱門簡章
更多
大連理工大學
大連交通大學
東北財經大學
遼寧師范大學
大連海洋大學
微信小程序
微信公眾號
在職研APP
