山大《运筹学》教学大纲

1、运筹学教学大纲一、运筹学课程说明（一）开课对象数学学院的专业基础课，面向数学与应用数学专业、信息与计算科学专业、信息安全专业和统计专业的本科生。（二）课程性质运筹学是一门广泛应用现有的科学技术知识和数学工具，以定性与定量相结合的方法研究和解决管理、经济和工程技术中提出的实际问题，为决策者选择最优决策提供定量依据的一门决策科学（三）教学目的 使学生学习运筹学主要分支的基本模型及其相关理论、求解方法，掌握运筹学整体优化的思想和若干定量分析的优化技术，同时能够运用常用软件（如LINGO, Excel, Matlab等）求解运筹学问题，从而使学生具备较系统完善的专业基础知识和正确应用各类模型分析来解决

2、实际优化问题的能力。（四）教学内容本课程主要包括线性规划、整数线性规划、图与网络分析、网络计划技术、排对论五章内容。通过教学的各个环节使学生达到各章中所提到的基本要求。习题课是重要的教学环节，教师必须重视。（五）教学时数 共68学时，（ 含习题课6学时），学分4学分 教学时数具体分配： 课程内容讲课时数绪论2线性规划16整数线性规划8习题课2图与网络分析20网络计划技术6习题课2排对论10习题课2（六）教学方式： 分层授课为主，倡导自主学习，鼓励学业报告（七）考核方式：闭卷为主，结合部分开卷。平时成绩占20%，期末成绩占80%。二、讲授大纲与各章基本要求运筹学概述 了解运筹学的内容、目的、发展

3、与现况。线性规划(1) 掌握线性规划数学模型的基本特征和标准形式，以及线性规划问题数学模型的建立方法，学会用图解法求解简单的线性规划问题。(2) 理解线性规划问题的解的概念，掌握线性规划的基本理论。(3) 了解单纯形表的构成，熟练掌握运用单纯形法求解线性规划问题。(4) 掌握两阶段法的计算步骤。(5) 理解原问题与对偶问题的关系，掌握线性规划的对偶理论。(6) 熟悉对偶单纯形法的计算步骤，掌握运用对偶单纯形法求解线性规划问题。 (7) 理解当线性规划问题中的某些数据发生改变时对已求出的最优解的影响，掌握调整的方法。3整数线性规划(1) 了解求解整数线性规划的困难性。(2) 掌握割平面法的原理和

4、计算步骤。(3) 掌握分枝定界法的原理计算步骤(4) 了解隐枚举法。6图与网络分析(1) 掌握图论基本概念。(2) 掌握树、支撑树、最小树的基本性质，熟悉Kruskal和 Dijkstra算法的原理， 并熟练运用之求解最小树问题(3) 掌握最短有向路方程基本原理，熟练运用Dijkstra算法求解最短路问题。(4) 掌握最大流问题的基本原理，熟练运用Ford-Fulkerson算法求解最大流问题。(5) 理解最小费用流问题的有关概念，掌握求最小费用流问题和运输问题的对偶算法。(6) 掌握二分图对集的基本定理，熟练运用求解二分图的最大基数对集和分派问题。7网络计划技术(1) 掌握节点图和箭线图的绘制方法(2) 掌握网络图中时间参数的计算方法(3) 掌握关键路线确定的方法。(4) 掌握网络图工期优化问题的数学规划方法。8. 排队论(1) 熟练掌握最简单流合生灭过程的基本特征。(2) 熟练掌握常见排队系统中各项指标的推导和计算。(3) 了解有限源排队系统及指标。三、推荐教材和参考书目戎晓霞等编，运筹学（第3版）学习辅导与习题解析，高等教育出版