碩士研究生入學考試《運籌學》考試大綱
一、考試性質
運籌學是交通運輸工程專業碩士生選考的一門專業基礎課程。它的評價標準是優秀本科畢業生能達到的水平，以保證被錄取者具有較扎實的運籌學理論基礎。
二、考試形式與試卷結構
1、答卷方式：閉卷，筆試。
2、題型：填空、判斷、選擇、計算、應用。
3、內容：線性規劃基本概念，單純形法， 對偶原理， 靈敏度分析，運輸模型， 整數規劃，動態規劃，圖論與網絡分析，目標規劃，排隊論。
4、參考書目：《管理運籌學》，韓大衛編，大連理工大學出版社，2011年版。
三、考查要點
1、線性規劃的基本性質
建立線性規劃問題的數學模型；可行解、可行域、最優解、最優值、基本解等概念；線性規劃問題解的四種結果。
2、單純形法、對偶原理、靈敏度分析
單純形法求解線性規劃問題，線性規劃的對偶關系及對偶性質，靈敏度分析的思想、方法。
3、運輸模型
運輸問題及其數學模型；表上作業法的應用。
4、整數規劃
整數規劃問題及其數學模型；整數規劃的一般解法；0-1規劃的分支定界法；指派問題及其解法。
5、動態規劃
動態規劃的基本概念；離散確定性典例。
6、網絡分析
最小樹問題的解法；最短路問題的標號算法；最大流問題的標號算法；最小費用最大流的求法。
7、排隊論
排隊論基本概念；指數服務排隊模型的解法；其他模型。
8、目標規劃
目標規劃的模型、解法及應用。
原文標題：山東交通學院2021年全日制專業學位碩士研究生初試考試大綱
原文鏈接：http://xkyyjsc.sdjtu.edu.cn/info/1031/2162.htm
以上就是“2021考研大綱：山東交通學院《運籌學》2021年全日制專業學位碩士研究生初試考試大綱”的全部內容，更多考研大綱信息，請多多關注！
