大连交通大学2007年硕士“运筹学”考试大纲

资料发布小组

规划模型的最优性原理及其算法基本思路
2)离散型动态规划模型特点及其求解
3) 连续型动态规划模型特点及其求解
6、图与网络分析
1)图和网络的基本概念
2)树图和最小生成树
3)最短路径问题的求解
4)网络最大流、最小截集的求解
7、随机服务理论概述
1)随机服务系统的基本组成
2)指数分布定义和特点
3)泊松输入定义和特点
4)生灭过程的概念及其稳态解
5)泊松输入--指数服务排队系统特点及其计算
6)排队系统的优化设计