13115528-运筹学-教学大纲
《运筹学》课程教学大纲
【课程编号】：13115528
【英文译名】：Operations Research 【适用专业】：测绘工程 【学 分 数】：2.5 【总 学 时】：40 【实践学时】：0
一、本课程教学目的和课程性质
运筹学是管理科学的重要理论基础，其模型和方法为管理学科广泛应用。本课程讲授运筹学的基本概念、理论、方法及其在管理领域的应用，是测绘工程专业自然科学基础类选修课。本课程教学目的是要求学生掌握运筹学的一般概念、理论和求解问题的方法，培养学生运用运筹学理论和方法解决实际问题的能力。
二、本课程的基本要求
本课程以四个基本模块、一个选讲模块作为授课内容。四个基本模块是：1. 线性规划（含线性规划、运输问题）；2. 整数规划；3. 动态规划；4. 图与网络分析（含网络计划技术）。每一基本模块都包含内容框架、基本原理（包括基本概念和理论依据）、基本方法和实际应用案例。这四个模块内容既包含了确定性模型，也包含了随机性模型，可以为进一步深入学习打下良好的基础，要求掌握。
选讲模块包括决策分析和运筹学实际应用案例，可根据学生的实际情况，有选择地确定讲授内容，以便拓宽和加深学习内容，要求了解。
三、本课程与其他课程的关系
先修课程：《高等数学》、《线性代数》、《概率论与数理统计》等。 后继课程：《毕业实习》、《毕业设计》
四、课程教学内容
（1）、基本知识点
1、线性规划：要求理解基本理论与数学模型，熟练掌握单纯形法，了解对偶理论和灵敏度分析；
2、运输问题：要求掌握数学模型与表上作业法；
3、整数规划：要求了解分枝定界法、割平面法，熟练掌握0—1规划和分派问题； 4、动态规划：熟练掌握原理、数学模型、解法及其应用；
5、图与网络方法：掌握中国邮路问题、最小树、最短路和网络最大流问题； 6、网络计划技术：了解网络图绘制，掌握关键线路法和计划评审技术； 7、决策分析：掌握确定型决策、非确定型决策、风险型决策，了解效用理论。 （2）、重点与难点
1、重点：单纯形法求解线性规划问题、表上作业法求解运输问题；
2、难点：动态规划解法及应用、求最小树、最短路和网络最大流问题，关键线路法，匈牙利法求解分派问题。
五、教学方法建议
注意结合测绘工程专业特点，并应用多媒体和电子课件以增加信息量和感性认识。
六、考核方式
可采用卷面成绩结合平时成绩综合考核，但平时成绩比例原则上应不高于30％。
七、其它说明
应布置一定数量的作业，作业成绩作为平时成绩考核的重要参考因素。
八、选用教材及主要参考书
1、教材
《运筹学原理与方法》 郭耀煌等 西南交通大学出版社 2、参考书
《运筹学简明教程》 秦裕瑗等 高等教育出版社
《管理科学基本原理与方法》 胡培等 西南交通大学出版社
九、课时分配
编写负责人： 蔡锦明 审核人：高德政 部门主管领导：李虎杰