沈阳工业大学高级运筹学2017年博士考试大纲考博大纲

博士研究生入学考试大纲
考试科目名称：高级运筹学
一、考试要求
要求考生熟练掌握运筹学的基本理论和方法，具备对实际问题建立数学模型
和求解问题的能力。
二、考试内容
1. 线性规划及单纯形法
主要包括：线性规划问题及其数学模型，单纯形法及其计算步骤。
2. 对偶理论和灵敏度分析
主要包括：改进单纯形法，线性规划的对偶理论，影子价格，对偶单纯形法，
灵敏度分析。
3.运输问题
主要包括：运输问题的数学模型，表上作业法，产销不平衡的运输问题及其
求解方法。
4. 目标规划
主要包括：目标规划的数学模型，解目标规划的图解法和单纯形法，灵敏度
分析。
5. 整数规划
主要包括：分支定界法，割平面解法，0-1 型整数规划，指派问题。
6. 动态规划
主要包括：动态规划的基本方程，动态规划的最优性原理和最优性定理。
7. 排队论
主要包括：到达间隔的分布和服务时间的分布，单和多服务台负指数分布排
队系统，一般服务时间 M/G/1 模型。
8. 对策论
主要包括：矩阵对策的基本原理，矩阵决策的解法.
9. 决策论
主要包括：单目标决策的不确定型决策，风险决策，灵敏度分析；多目标决
策的化多为少方法，分层序列法，直接求非劣解，多目标线性规划的解法。
三、试卷题型
计算题。
四、参考书目
《运筹学》（第四版） 编写组 清华大学出版社 2005 年