运筹学C64学时教学大纲.pdfVIP

课程编号：101081 《运筹学A》（Operational Research）教学大纲 64 学时，4 学分 一、课程的性质、目的及任务 运筹学是一门与决策科学和管理科学密切相关的学科，是研究事物的存在、形态、 数量及其优化过程，为决策者选择最优决策提供定量依据的一门决策科学。相对于研究 物质运动变化规律的物理科学，运筹学也称为事理科学。 开设运筹学课程，可以让学生了解定量解决管理决策问题的思想和方法，增强定量 思维能力；熟悉一些运筹学的基本模型及其求解原理、方法技巧；掌握运筹学整体优化 的思想和若干定量分析的优化技术，从而使学生能正确应用各类模型分析、解决一些实 际问题。 二、适应专业 交通运输、工业工程等工科专业 三、先修课程 高等数学、线性代数、概率论与数理统计 四、课程的基本要求 （1）熟悉运筹学的经典问题与数学模型。 （2 ）理解运筹学的基本概念、基本原理和基本方法。 （3 ）了解解决实际问题的定量思维过程。 五、课程的教学内容 (一)课堂讲授的教学内容 0．绪论 运筹学发展简史，运筹学的性质、特点、重要模型和工作步骤。 1．线性规划 生产管理与资源分配等问题、线性规划模型、图解法、单纯形算法，应用举例。 2．对偶规划 租赁经营与定价优化策略，对偶问题模型、对偶单纯形法，对偶问题的经济意义与影子 价格。 3．运输问题 物资调运的最优策略与生产计划问题的数学模型，表上作业法。 4．目标规划 目标管理的数学规划模型与单纯形算法。 5．整数规划 整数规划模型、割平面算法、分枝定界法，人力资源优化分配问题与匈牙利算法。 6．图论与网络规划 图与网络的基本概念，最短路问题，最小树问题，最大流问题及算法;网络计划、工程网 络图与统筹法（PERT）。 7．动态规划 动态规划模型、原理与算法，资源分配问题 、生产与存储问题。 8．对策论 对策论模型与算法。 9．排队论 排队论模型与分布、服务规则、队长、排队长、服务时间、等待时间。 10.存储论 存储论的基本概念与模型。 11.决策论 决策论的基本概念与模型、决策树、决策准则、信息价值。 (二)课堂讨论的教学内容 (三)录像课的教学内容 (四)实验的教学内容 (五)实习的内容 (六)上机的教学内容 (七)其它教学方式 六、学时分配表 内 容 讲课 课堂讨论 录像课 实验 实习 上机 小计 0．绪论 2 2 1．线性规划 10 10 2．对偶规划 8 8 3．运输问题 6 6 4．目标规划 3 3 5．整数规划 6 6 6．图论与网络规划 9 9 7．动态规划 4 4 8．对策论 4 4 9．排对论 4 4 10．存储论 4