2019年沈阳工业大学管理学院博士研究生入学考试大纲-高级运筹学考试内容

1.线性规划及单纯形法

主要包括：线性规划问题及其数学模型，单纯形法及其计算步骤。

2.对偶理论和灵敏度分析

主要包括：改进单纯形法，线性规划的对偶理论，影子价格，对偶单纯形法，灵敏度分析。

3.运输问题

主要包括：运输问题的数学模型，表上作业法，产销不平衡的运输问题及其求解方法。

4.目标规划

主要包括：目标规划的数学模型，解目标规划的图解法和单纯形法，灵敏度分析。

5.整数规划

主要包括：分支定界法，割平面解法，0-1型整数规划，指派问题。

6.动态规划

主要包括：动态规划的基本方程，动态规划的优性原理和优性定理。

7.排队论

主要包括：到达间隔的分布和服务时间的分布，单和多服务台负指数分布排队系统，一般服务时间M/G/1模型。

8.对策论

主要包括：矩阵对策的基本原理，矩阵决策的解法.

9.决策论

主要包括：单目标决策的不确定型决策，风险决策，灵敏度分析；多目标决策的化多为少方法，分层序列法，直接求非劣解，多目标线性规划的解法。