2007年度四川大学硕士研究生入学
《运筹学》考试大纲
一、适用范围
本考试大纲适用于2007年度四川大学工商管理学院管理科学与工程类专业的入学考试科目——运筹学（科目代号：475）。 二、基本要求
1、掌握线性规划、动态规划、网络分析、决策分析、对策论、排队论及库存论等几种重要而成熟的运筹学模型，包括模型条件、结构特点、基本方法步骤及应用范围等；
2、掌握上述模型的基本原理，领会运筹学在分析与解决实际问题过程中的基本思想和的基本思路；
3、理解运筹学模型中有关的经济释义，认识运筹学在经济管理决策中作为提高决策水平的方法和工具的作用。 三、基本内容
1、线性规划：线性规划的数学模型、图解法、解的基本概念；单纯形法的方法步骤与思路，各类线性规划问题的求解特点与处理方法；在经营管理中的应用举例；单纯形法的矩阵描述等。 2、对偶理论：对偶问题与对偶关系；对偶的基本性质与对偶理论；对偶规划与对偶单纯形法；对偶问题的经济意义；价值系数与资源量以及技术系数的灵敏度分析。
3、动态规划：动态规划的基本模型与基本方法；动态规划的逆序解法。
4、网络分析：网络分析中各类问题的数学模型及其特征，基本求解方法及其步骤、应用举例及讨论：最小树的生成；网络计划要求掌握网络图的绘制、时间参数计算及关键路线确定与网络优化
1
分析（资源优化不作要求）；最小费用流问题的数学模型与计算；最短路问题的计算（含负权的最短路计算不作要求）；最大流问题的数学模型与计算；运输问题的数学模型与计算；分配问题的数学模型与计算。
5、决策分析：不定决策、风险决策、序列决策等问题的基本求解方法；目标规划的数学模型。
6、对策论：矩阵对策问题的基本求解方法、应用举例及讨论。 7、排队论：排队系统的组成及数量指标；生灭过程排队系统中M/M/1/∞排队模型、M/M/s/∞排队模型、M/M/1/K排队模型的主要数量指标分析与求解。
8、库存论：库存论的基本概念；确定性库存问题中的基本模型、缺货模型与供货有限模型的分析及其求解。
注：在这些章节中所有标注“*”号者均不要求掌握。 四、考试题型
1、考试题型见往年试题。 五、参考书目
1. 徐玖平，胡知能，王 緌. 运筹学（I类），科学出版社，2004 2. 徐玖平，胡知能，李 军. 运筹学（II类），科学出版社，2004 六、支持网站
1、ChinaTeX —TeX使用指南：基于信息技术平台的立体化运筹学教材系列：http://www.chinatex.org/book/OR/index_OR.htm
四川大学工商管理学院
2006年10月
2