运筹学课程教学大纲

（理论课程）

◆课程编号：090058

◆课程英文名称：Operational Research and Optimization Theory

◆课程类型： 通识通修 通识通选 学科必修 学科选修 跨学科选修

专业核心 专业选修（学术研究） 专业选修（就业创业）

◆适用年级专业（学科类）：计算机科学与技术、网络工程、软件工程 ◆先修课程：高等数学、线性代数、概率论 ◆总学分：2 ◆总学时： 34

一、课程简介与教学目标

运筹学是软科学中“硬度”较大的一门学科，兼有逻辑的数学和数学的逻辑的性质，是系统工程学和现代管理科学中的一种基础理论和不可缺少的方法、手段和工具。运筹学已被应用到各种管理工程中，在现代化建设中发挥着重要作用。通过本课程的学习，使学生掌握运筹学各主要分支的模型、基本概念与理论、主要算法和应用，并能在计算机上应用各种优化软件包熟练地操作解决一些实际应用案例，从而为学生进一步从事该方向的学习与研究工作打下坚实的基础，并能使学生在相关部门的学习实践中提高解决实际问题的能力。

通过各教学环节，本课程应达到下列要求：

1. 掌握线性规划问题的基本理论和单纯形方法，理解并能应用对偶理论，能对其进行灵敏度分析。 2.认识求解整数线性规划问题的困难性，掌握Gomory割平面法和分枝定界法。

3.理解动态规划问题的最优化原理，掌握确定性的定期与不定期多阶段决策问题的求解方法。 4.掌握工程管理的PERT技术方法。

二、教学方式与方法

以理论为主的任务型和问题导向式教学方式。课程以线性规划、整数规划、动态规划、网络计划技术单元模块为单位，引导学生自主分析、解决实际问题；每个单元的学习都要自主完成相应的作业；整个教学不是以最后的考试为惟一考核依据，平时的课业等也是衡量学生是否达到教学目的的主要标准；使学生掌握运筹学的基本概念、基本原理、实际问题的分析解决方法，培养学生使用数学的方法对实际问题进行思考和分析的能力。

三、教学重点与难点

（一）教学重点

线性规划可行区域的几何结构，基本可行解及线性规划基本定理，单纯形方法，两阶段法，对偶性及对偶单纯形法，灵敏度分析；整数规划问题的求解算法；网络计划技术及其在管理中的应用。

（二）教学难点

线性规划的单纯形算法；整数规划的Gomory割平面法和分枝定界法；网络优化的算法。

四、学时分配计划