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

博士研究生入学考试大纲

考试科目名称：高级运筹学

一、考试要求

要求考生熟练掌握运筹学的基本理论和方法，具备对实际问题建立数学模型和求解问题的能力。

二、考试内容

  1.线性规划及单纯形法

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

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

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

  3.运输问题

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

  4.目标规划

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

  5.整数规划

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

  6.动态规划

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

  7.排队论

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

  8.对策论

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

  9.决策论

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

三、试卷题型

   计算题。

四、参考书目

《运筹学》（第四版）编写组清华大学出版社2005年