西北师范大学信息与计算科学专业

《西北师范大学信息与计算科学专业》由会员上传分享，免费在线阅读，更多相关内容在学术论文-天天文库。

1、西北师范大学信息与计算科学专业专业必修课程教学大纲运筹学一、说明（一）课程性质运筹学是继常微分方程，偏微分方程概率论之后的一门应用课程，本课程与其它基础课程如线性代数，数学分析及有关，商业，交通运输业等等在横向和纵向都有着密切的联系。（二）教学目的本课程介绍运筹学的发展历史，通过学习运筹学的理论方法，使学生能够使用运筹学的基本理论解决一些简单的优化问题。（三）教学内容本课程重点论述运筹学的主要分支模型，基本概念与理论主要算法和应用。（四）教学时数54学时。（五）教学方式采用教学方法：综合法与解析法。二、本文第一章绪论目的要求：介绍运筹学的由来和发展，运

2、筹学性质和特点，运筹学主要内容。教学时数：4学时教学内容：§1.1运筹学概况（2学时）§1.2运筹学的数学模型（2学时）第二章线性规划目的和要求：1）线性规划其应用十分广泛。通过工农生产商业活动，军事行动和科研方面例子归纳，线性规划数学模型的一般形式。2）重点理解掌握，线性规划基本基本概念，基本理论及解线性规划问题的若干方法。教学时数：18学时教学内容：§2.1线性规划问题（3学时）§2.2可行区域与基本可行解（3学时）§2.3单纯性方法（3学时）§2.4初始解（3学时）§2.5对偶及对单纯形法（3学时）§2.6灵敏度分析（3学时）第三章整数线性规划目

3、的和要求：求一般整数规划问题①理解整数线性规划问题的困难性②掌握Gomory割平面法的基本思想和计算步骤③掌握分枝定界法的基本思想和计算步骤教学时数：10学时教学内容：§3.1整数线性规划问题（2学时）§3.2Gomory割平面法（4学时）§3.3分枝定界法（4学时）第四章动态规划目的和要求多段决定问题掌握每个掌握若需要作出决策，而且决是下阶段的初始状态，每个阶段决策确定以后，就得到一个决策序列，总的要使各个段段效益总和大到最优。①掌握用递推法解最优路线问题②旅行售货问题③有限资源分配问题教学时数：20学时教学内容：§4.1最优化原理（4学时）§4.2

4、确定性的业期多阶段决策问题（10学时）§4.3确定性不期（6学时）第五章网络分析目的和要求：用几个特殊的网络模型并给出它们的求解方法，用这些方法，可以解决一些大型系统的问题掌握。①树与支撑树②最小树的Kruskal算法Dijkstra算项③最短有向路Dijkstra算法④最大流⑤最小费用教学时数：18学时教学内容：§5.1图与子图（2学时）§5.2图的连通与割集（2学时）§5.3树与支撑树（2学时）§5.4最小树（3学时）§5.5最短有向路（3学时）§5.6最大流（3学时）§5.7最小费用法（3学时）第六章决第分析（10学时）目的和要求要介绍确定型决策

5、分析风险型决策分析和不确定型决策分析掌握①确定型决策分析的条件和步骤②风险型决策分析的条件和步骤③不确定决策分析的条件和步骤教学时数：10学时教学内容：§6.1决第分析的基本概念（2学时）§6.2确定型决策分析（3学时）§6.3风险型决策分析（2学时）§6.4不确定型决策分析（3学时）三、参考书目：1、《运筹学》，刁在钧等，高等教育出版社2、《运筹学》，胡运全著，清华大学出版社。