、课程的性质与教学目的
运筹学是一门运用现代数学研究各种广义资源的利用、规划和相关决策的科学。运筹学是公用事业管理专业的一门基础必修课,旨在培养学生运用定量分析方法解决实际问题,辅助管理决策的能力。通过本课程的学习,使学生了解运筹学的基本内容、基本特征和方法以及运筹学与管理科学的关系,掌握运筹学的基本理论和方法;能够运用运筹学、建模与求解的知识和方法分析经济管理中的一些典型问题。
、教学内容及要求
(1) 导言
【教学内容】
什么是运筹学
运筹学的历史与发展
运筹学的性质与特点
运筹学的研究思路
运筹学的科学体系
【】教学要求
通过本部分的学习,学生应了解运筹学与管理科学的关系,运筹学的历史背景和发展过程;了解运筹学的性质、研究目的、研究对象、方法和工作步骤;了解运筹学和管理科学的主要分支它的实际应用。
(2) 线性规划与单纯形法
【教学内容】
一般线性规划的数学模型
线性规划的图解法
求解一般线性规划问题的单纯形法
单纯形法的计算步骤
关于单纯形法的进一步讨论
线性规划的对偶理论
对偶单纯形法与灵敏度分析
【】教学要求
熟悉线性规划模型的一般形式和标准形式,能将任意线性规划模型转化为标准模型;理解线性规划问题的可行解、最优解、基本解、基本可行解和可行基的概念;掌握求解二元线性规划问题的图解法,通过对二元线性规划问题解的讨论,熟悉线性规划问题解的几种情况和特点;了解线性规划的基本定理和单纯形法的原理,能用单纯形法(大M法)求解简单的线性规划问题,并能通过最终的单纯形表判断解的优劣;了解线性规划的对偶关系及二者之间的对应关系在模型中引入原问题和对偶问题,并将线性规划问题转化为对偶形式;为了理解影子价格的经济意义,可以用图解法分析价值系数CJ和约束权常数Bi的敏感性。
(3) 一个特殊的线性规划问题——运输问题
【教学内容】
运输问题
运输问题的模型与特征
表运输问题的操作方法
其他运输问题的处理
【】教学要求
了解运输模型独特的数学结构和问题的特点;熟悉表运算法的基本步骤,掌握最小元法、最优性检验的位势法和初始运输方案解的改进闭环法等能够运用表格运算法解决产销稳定的运输问题;了解产销不稳定的运输问题的处理方法。
(4) 整数规划
【教学内容】
整数规划的图解法
分枝定界法和割平面法简介
0-1整数规划问题
指派问题
【】教学要求
熟悉整数规划的概念和图解法;了解分枝定界法和割平面法的基本思想;熟悉0-1整数规划模型和0-1变量在决策和建模中的应用;熟悉并能建立指派问题的模型。
(5) 目标规划
【教学内容】
问题提出与目标规划的数学模型
目标规划的图解分析
用单纯形法求解目标规划
【】教学要求
了解线性规划的局限性和目标规划的背景,理解目标规划求解问题的思想,理解目标规划的图解法和单纯形法。
(6) 图形与网络分析
【教学内容】
图的基本概念与模型
图形与网络的应用
总体规划方法介绍
【】教学要求
掌握图和网络图的概念,理解如何用图模型来表达实际问题;熟悉最小部分树、最短路径问题、网络最大流问题、最小费用流问题及其模型;了解网络规划技术(总体规划法)的基本原理和实现环节。



