一、考試要求
《運籌學》考試大綱適用于濱州學院交通運輸 (航空交通運 輸)碩士專業學位相關研究方向研究生入學考試。要求考生系統 掌握運籌學各主要分支的基本概念、主要理論和方法、數學模型 及其求解方法，各類模型的結構特點、實際含義及一般問題的建 模技巧。
二、考試內容
1.線性規劃的數學模型與單純形法
線性規劃問題的數學模型;線性規劃問題的圖解法、單純形 法原理與計算步驟 (含：人工變量法、兩階段法) 。
2.線性規劃的對偶理論及靈敏度分析
線性規劃的對偶理論，對偶問題的性質;影子價格;對偶單 純形法，靈敏度分析。
3.運輸問題
運輸問題的數學模型;用表上作業法求解運輸問題;產銷不 平衡的運輸問題及其求解方法。
4.整數規劃
整數規劃的數學模型及特點;0- 1 型整數規劃，分支定界 解法，割平面解法，指派問題。
5.動態規劃
動態規劃的基本概念和基本方法;動態規劃的最優性原理與 最優性定理;動態規劃與靜態規劃的關系;動態規劃的應用。
6.圖與網絡分析
圖與樹的基本概念;最短路問題;網絡最大流問題;最小費 用最大流問題。
7.網絡計劃
PERT 網絡圖的要素與構建;PERT 網絡圖時間參數的計算; 網絡的關鍵路線;最低成本日程 (工期-成本優化) 問題。
8.決策分析
決策分析的基本概念、基本類型;風險型決策問題的期望值 和決策樹方法;不確定型決策方法;熟悉效用函數方法和層次分 析方法基本思想。
三、考試時間
考試形式為閉卷筆試，考試時間為 3 小時，滿分為 150 分。
四、參考書目
1.《運籌學教程》(第5版) ，胡運權主編，清華大學出版 社，2018 年。
2.《運籌學習題集》， 胡運權主編，清華大學出版社，2003
年。
原標題：2024年研招自命題科目考試大綱
文章來源：https://yjs.bzu.edu.cn/2023/0714/c19046a251781/page.htm
