运筹学-西北师范大学数学与统计学院.PDF

数学与统计学院 信息与计算科学专业 专业平台任选课程教学大纲 数学与统计学院信息与计算科学专业专业平台任选课程包括以下21 门课程： 运筹学、信息安全数学基础、复变函数、数学建模、工具软件、信息工程概论、 微分方程数值解、图形图像处理、数学实验、信息与博弈、分析选讲、代数选讲、 密码学、随机过程、软件工程、计算机网络、泛函分析、计算机图形学、信息论 基础、网站规划与网页设计、统计与预测。 运筹学 一、说明 课程性质：该课程是信息与计算科学专业专业平台任选课程之一，第 5 学期 开设，周 3 学时。 运筹学是近四十年里成长起来的一门新兴学科，它是用定量化方法为管理决 策提供科学依据的一门学科。它把有关的管理系统首先归结成教学模型，然后用 数学方法进行定量分析和比较，从而求得系统最优运行方案。运筹学在高等院校 是管理与系统工程、工业经济、工业管理、统计运筹、经济数学以及计算机与控 制等专业的重要课程之一，它是理工科大学生进行现代数学思想和方法训练的重 要组成部分，是实现管理现代化的有力工具。 教学目的：通过本课程教学，使学生掌握“运筹学”各主要分支的基本概念、 数学模型及其求解方法，掌握运筹学整体优化的思想和若干定量分析的优化技术。 因此，开设运筹学课程的目的是使学生能够运用运筹学理论把实际问题构建成数 学模型，选择适当的优化方法，求出最优解或满意解全过程的训练，提高学生分 析和解决实际问题的能力，也为进一步学习后继课程打下坚实的基础 教学内容： 本课程重点论述运筹学的主要分支模型，基本概念与理论主要 算法和应用。 教学时数：54 学时。 教学方式：课堂授课。 二、大纲正文 第一章 绪论 教学要点：介绍运筹学的由来和发展，运筹学性质和特点，运筹学主要内容。 教学时数：4 学时 教学内容： §1.1运筹学概况（2学时）:阐述运筹学的起源、发展、现状和展望。 §1.2运筹学的数学模型（2学时）:以实例展示建立运筹学的数学模型。 考核要求：了解运筹学的简史和数学模型。 第二章 线性规划 教学要点：线性规划，单纯形法，对偶单纯形法等。 教学时数：18 学时。 教学内容： §2.1 线性规划问题（3学时）：线性规划问题举例，线性规划模型的三种形 式及其等价性。 §2.2 可行区域与基本可行解（3学时）：图解法，可行区域的几何结构，基 本可行解及其基本定理。 §2.3 单纯性方法（3学时）：线性规划的标准形式，针对标准形式的求解算 法—单纯形算法。 §2.4 初始解（3 学时）：找第一个基本可行解—初始解，针对标准形式的两 阶段法。 §2.5 对偶及对偶单纯形法（3学时）：对偶理论，对偶单纯形法。 §2.6 灵敏度分析（3 学时）：改变线性规划标准形式的价值向量或右端向量， 考察其解如何变化。 考核要求：重点理解掌握线性规划基本概念，基本理论及解线性规划问题的 若干方法。 第三章 动态规划 教学要点：最优化原理，多阶段决策问题，决策序列 教学时数：6 学时 教学内容： §4.1多阶段决策问题及最优化原理（2学时）：最短路问题，资源分配问题， 一般多阶段决策问题，最优化原理。 §4.2 确定性的定期多阶段决策问题（2 学时）：旅行售货员问题，多阶段资 源分配问题，求解。 §4.3 确定性的不定期多阶段决策问题（2 学时）：最优线路问题，有限资源 分配问题，求解。 考核要求：掌握用递推法解最优路线问题，旅行售货问题，有限资源分配问 题 第四章 网络分析 教学要点：图与子图，树与支撑树，最短有向路，最大流，最小费用法。 教学时数：16 学时。 教学内容： §5.1 图与子图（2 学时）：什么是图，什么是子图，图的邻接矩阵，关联矩