2017年华东交通大学运筹学考博大纲博士研究生入学考试大纲

华东交通大学 2017 年博士研究生入学考试大纲
招生专业：082300 交通运输工程
考试科目：运筹学
一、考试内容及范围
1、线性规划与单纯形法：线性规划问题及其数学模型、
单纯形法、单纯形法的计算。
2、对偶理论与灵敏度分析：单纯形法的矩阵描述、改
进的单纯形法、线性规划的对偶理论、对偶单纯形法、灵敏
度分析。
3、运输问题：运输问题的数学模型及其特征，运输问
题的求解方法（表上作业法），产销不平衡的运输问题及其
求解、应用和弹性需求下的运输问题。
4、整数规划：整数规划模型、分枝定界法求解整数规
划问题、0－1 整数规划及其求解方法、指派问题及其求解方
法。
5、非线性规划：无约束极值问题的解法（梯度法，共
轭梯度法，变尺度法等）；约束极值问题的最优性条件、约
束极值问题的解法（Frank-Wolf 方法，罚函数方法，乘子法
等）。
6、图与网络分析：图与网络的基本知识、树、最小树、
最短路问题、最大流问题、最小费用流最大流问题。
7、排队论：排队论基本概念，基本定理，基本方程，
解法。
8、存储论：存储论的基本概念、确定性存储模型分析
及其求解。
二、考试题型及比例
1、选择题或问答题（不超过 30%）
2、计算题或证明推导题（约占 70%）
三、参考书目
1. 运筹学教材编写组编，《运筹学（第四版）》，清华大
学出版社，1990.8.
2. 熊伟，《运筹学-第 3 版》，机械工业出版社，2014.08.
四、满分分值及完成时间
试卷满分为 100 分，要求在 3 小时内完成。
试卷附有解题需要的有关公式。