一、考试性质
运筹学是交通运输工程专业硕士生选考的一门专业基
础课程。它的评价标准是优秀本科毕业生能达到的水平，以
保证被录取者具有较好的运筹学理论基础。
二、考试形式与试卷结构
1.答卷方式：闭卷，笔试。
2.题型：单选题、计算题、应用题。
3.内容：线性规划基本概念，单纯形法，对偶原理，灵
敏度分析，运输规划，整数规划，动态规划，图论与网络分
析，目标规划，排队论。
4.参考书目：《管理运筹学》(第七版)，韩大卫编，大
连理工大学出版社。
三、考查要点
1.线性规划问题及其求解
线性规划问题及其数学模型;单纯形法求解;线性规划
问题的可行域、可行解、基本解、最优解、最优值等相关概
念;线性规划问题解的性质;有关实际应用问题的线性规划
模型建立。
2.线性规划对偶原理及灵敏度分析
线性规划的对偶关系及对偶性质;线性规划的灵敏度分
析。
第 1 页 共 2 页
3.运输规划问题及其求解
运输规划问题及其表上作业法求解;运输规划问题解的
性质。
4.整数规划
整数规划问题及其数学模型;整数规划的求解;指派问
题及其求解;有关实际应用问题的整数规划模型建立。
5.动态规划
动态规划的基本概念;动态规划问题的建模;离散确定
性典例的求解。
6.图论与网络分析
最小树问题的解法;最短路问题的标号算法;最大流问
题的标号算法;最小费用最大流的求解。
7.排队论
排队论基本概念;M/M/1排队模型的求解;其他模型分
析。
8.目标规划
目标规划问题及其数学模型;有关实际应用问题的目标
规划模型建立。