2021青島大學860運籌學(2)研究生考試大綱 正文

管理科學與工程專業碩士入學考試大綱
考試科目代碼及名稱：860運籌學(2)
 
一、考試要求
了解運籌學對優化決策問題進行定量研究的特點，理解線性規劃、目標規劃、整數規劃、動態規劃、圖與網絡分析、網絡計劃、排隊論、存儲論、對策論等分支的基本優化原理，掌握其中常用的模型和算法，具備一定的建模能力和應用基本算法求解的能力。
二、考試內容
（1）理解線性規劃問題的數學模型，解的概念和性質，掌握線性規劃的對偶理論、線性規劃問題的圖解法、單純形法、對偶單純形法以及常用的靈敏度分析方法，學會對一些簡單的管理優化問題進行分析，建立模型并求解。
（2）理解運輸問題的數學模型，解的結構與性質；掌握運輸問題的表上作業法中的各種算法，能利用算法對各種基本的運輸問題求解并且處理一些簡單的變化；了解利用運輸問題的數學模型對管理優化問題進行分析，建立模型并求解。
（3）理解目標規劃的數學模型，以及目標函數的特點與性質；并能利用目標規劃的數學模型對管理優化問題進行簡單應用和建立模型。
（4）理解整數規劃的數學模型，以及整數解的特點；掌握整數規劃的割平面法和分支定界法，能利用算法進行求解；了解0-1整數規劃的模型以及隱枚舉算法；掌握指派問題的數學模型及其匈牙利算法，并能利用匈牙利算法熟練求解指派問題。
（5）理解動態規劃的基本概念和基本原理，了解動態規劃的基本思想；掌握動態規劃的模型的建立和逆序、順序的解法；熟練運用動態規劃模型對離散和連續的問題進行求解；了解動態規劃的模型在經濟管理中的各種應用。
（6）了解圖與網絡的基本知識，樹與根樹；理解最短路問題、最大流問題的數學模型；掌握最短路問題、最大流問題各種優化算法；學會對一些簡單的管理優化問題進行分析，建立模型并求解。
（7）理解網絡計劃的數學模型及其構成的方法；掌握網絡計劃的各項參數的計算，能利用算法對各種基本的網絡計劃問題求解；了解網絡計劃的優化和實施管理。
（8）了解排隊論、存貯論、對策論的基本概念；理解排隊論、存貯論、對策論的基本數學模型；掌握排隊論、存貯論、對策論的中各種模型的求解方法；了解排隊論、存貯論、對策論的其他數學模型；并能利用數學模型對管理優化問題進行簡單應用。
三、試卷結構（題型分值）
1. 本科目滿分為150分，考試時間為180分鐘。
2.題型結構
計算題：占總分的100%
四、參考書目
《運籌學教程（第4版）》：胡運權主編，清華大學出版社，2012年。
《運籌學（第二版）》：朱道立主編，高等教育出版社，2013年。

青島大學

本文來源：http://www.sacvlig.cn/qdu/cankaoshumu_380510.html