东华大学硕士研究生入学考试大纲

科目编号：802 科目名称：运筹学

一、考试总体要求

运筹学是管理科学与工程专业重要的理论与方法基础，运筹学又称为决策数学，其主要内容为进行定性与定量相结合的科学管理、科学决策研究提供了丰富的模型和方法。本科目要求考生了解定量管理和定量决策的基本原理，掌握运用运筹学分析、解决实际管理决策问题的基本方法。

二、考试主要内容

本科目考试总分共计为150分，主要考试内容如下。

(一)、线性规划

主要要求掌握线性规划的模型建立，如何将线性规划模型转化成标准形式，学会只含两个变量的图解法，典型的线性规划模型求解方法和大M法、两阶段的求解方法等。

(二)、对偶问题

主要要求掌握对偶线性规划问题的定义，原始问题与对偶问题目标函数值之间的关系，原始问题与对偶问题最优解之间的关系，原始问题与对偶问题的四个基本性质等。

(三)、灵敏度分析

主要要求掌握在线性规划模型已取得最优解的情况下，目标函数系数变化、约束条件右端常数变化、在原规划模型中增加一个新变量、增加一个新约束对解的变化影响等。

(四)、运输问题

主要要求掌握产销供求不平衡运输问题的平衡方法，掌握求解运输问题初始解的三种方法，求解运输问题最优解的两种方法，及其特殊形式工作指派模型的一般解法等。

(五)、整数规划

主要要求掌握整数规划模型求解中的切割平面法求解法和分枝定界法的求解法等。

(六)、存储模型

主要要求掌握存储模型中确定性模型的求解方法，如经济批量订货模型，具有缓冲量(安全库存量)的订货模型，批量价格折扣订货模型等，了解模型构成和和特点等。

(七)、决 策

主要要求掌握各种风险型决策准则和不确定型决策准则基本特点、构成和应用等。

(八)、对 策

主要掌握(M×2)和(2×N)对策问题的图解法和(M×N)对策问题求解法等。

(九)、排队模型

主要掌握排队模型中几种关键系统， 有M/M/1/∞/∞/FIFO排队系统， M/M/1/ N /∞/FIFO排队系统和 M/M/1/ N /N/FIFO排队系统。对模型的构成和求解要了解和掌握。

(十)、网络计划技术

主要要求掌握网络计划技术中的关键路线法和计划评审法的方法及其求解过程等。

三、复习参考资料

主用教材：《运筹学》 钱颂迪等著 清华大学出版社 2005年版

参考教材：《运筹学》 熊 伟编著 机械工业出版社 新版

四、试卷类型

应用题

五、考试形式及时间

考试形式：笔试;考试时间：每年由教育部统一规定。