运筹学 大纲05.pdf

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