《运筹学》

一、考试基本要求

    运筹学是南开大学物流学和物流工程硕士研究生入学考试的专业考试科目，该科目主要考察考生对运筹学理论的基本概念、主要原理和方法的掌握情况；要求考生掌握各类模型的结构特征，求解原理和求解方法，并能够根据一般经济管理，特别是物流领域的实际问题提炼出运筹学问题，选择恰当模型进行求解，并对结果加以分析评价。

二、考试主要内容

    1、绪论 

      （1）运筹学的性质和特点

      （2）运筹学的工作步骤

      （3）运筹学的学习方法。  

    2、线性规划及单纯形法 

      （1）线性规划问题及其数学模型 

      （2）线性规划问题的几何意义

      （3）单纯形法

      （4）单纯形法的计算步骤

      （5）线性规划问题的应用 

    3、线性规划的对偶理论与灵敏度分析 

      （1）线性规划的对偶问题 

      （2）对偶问题的基本性质 

      （3）影子价格 

      （4）对偶单纯形法 

      （5）利用最优单纯形表进行灵敏度分析 

      （6）参数线性规划  

    4、运输问题 

      （1）运输问题的数学模型 

      （2）表上作业法

      （3）产销不均衡的运输问题

      （4）转运问题

      （5）运输问题的应用 

    5、整数规划 

      （1）整数规划的模型及其解的特点 

      （2）分支定界法

      （3）割平面法

      （4）指派问题

      （5）0-1整数线性规划的应用 

    6、动态规划

      （1）态规划的基本概念和基本原理  

      （2）动态规划模型的建立与求解 

      （3）动态规划在经济管理中的应用  

    7、图与网络优化

      （1）图与网络的基本知识

      （2）树与最小支撑树

      （3）最短路问题

      （4）最大流问题

      （5）最小费用流问题

      （6）中国邮递员问题 

    8、 网络计划  

      （1）网络图的基本要素与构建

      （2）网络图的各项时间参数计算

      （3）网络计划优化与关键路线法 

    9、存储与排队论

      （1）存贮问题及其基本概念

      （2）确定型存贮模型 

      （3）单周期的随机型存贮模型

      （4）排队论基本概念

      （5）到达时间间隔分布和服务时间分布

      （6）单服务台负指数分布排队系统