《运筹学》课程教学大纲

《运筹学》课程教学大纲一、课程基本信息

二、教学内容及基本要求

1．教学内容:

（1）绪论:介绍运筹学发展史及运筹学研究问题的思路、过程、方法,另外着重阐述运筹学就是通过建立数学模型来解决管理中的问题的基本思想。

（2）线性规划的数学模型:线性规划问题的提出及其数学模型的构造,与建立数学模型的步骤、方法。

（3）线性规划基本定理:以线性代数的数学理论为基础,研究了线性规划解的性质,存在定理及计算思路。

（4）单纯形法及应用:介绍丹立格提出的单纯形法、原理、计算过程、计算机应用程序设计,最后介绍线性规划在企业管理中的典型应用案例。

（5）对偶理论:首先从经济方面提出对偶问题,然后从数学上给出对偶问题定义,并导出任意线性规划问题的对偶问题写法。研究了一对对偶问题解之间的关系—

—对偶理论,提出对偶单纯形法。

（6）灵敏度分析及案例讨论:详细分析了线性规划问题各参数的变化对最优解的影响,并通过案例分析其在企业管理中的应用。

（7）运输问题:提出一种特殊的线性规划问题——运输问题,即从M个产地向N个销地调运货物,追求总运费最小的调运方案。指出该问题一定有最优解,并给出求

解运输问题的特殊方法:表上作业法,最后举出一些可以用运输问题数学模型描

述的实际问题的解法。

（8）目标规划:提出目标规划法—求解多目标线性规划的一种方法。把一个多目标线性规划问题,分别制成目标约束的约束条件两类限制,并构造以不同级别为先后

顺序的目标参数,以期达到距离总目标最小的决策方案——即满意解。

（9）整数规划:研究(线性)整数规划问题,提出分枝定界法,匈牙利法并研究了指派问题的特殊解法——匈牙利法。

(10) 图论及其应用:研究图论中的几个极值问题。最短路问题,狄克斯拉算法与表格法,

提出最大流问题的图解与标号法。最后研究了几个其它极值问题。设备综合管

理:设备管理概述;设备的选择与评价;设备维修管理;设备的更新与技术改造。

(11) 动态规划:提出动态规划的最优化原理,并在此基础上建立动态规划数学模型,动态

规划基本方程找出求解动态规划问题的一般方法,最后举出一些应用实例。

(12) 对策论:介绍对策论基础与基本定理,研究矩阵对策的基本理论与方法。并结合实

际,研究了构造矩阵对策模型及解法。

(13) 决策论:论述决策问题的类型,基本概念及决策方法与准则,研究不确定性决策模

型、风险性决策模型及风险性序列决策的决策树方法。2、基本要求: （1）掌握运筹学各个分支的基本理论、方法,并具有一定的建立数学模型的能力;

（2）能够把所学知识与方法初步应用于管理的实际问题中;

(3) 独立或以小组的形式分析管理应用案例。

(4) 掌握计算机应用方法,并有一定的编程能力。

(5) 熟练应用运筹学课程提供的软件解决实际问题。

(6) 能够使用POWERPOINT 进行案例分析的演示与讲解。

三、教学安排及方式

总学时80 学时,讲课(包括课内练习) 72 学时,案例讨论8 学时。

1.本课程自学内容及学时

不在课程安排之内,每次课前自学2学时。

2.作业安排

《运筹学》教材各章习题。

3.利用现代化教学手段内容及学时

利用多媒体教室。所有内容及全部学时。

4.对学生能力培养的要求

要求学生独立思考,独立作业,合作讨论案例。

5.成绩考核方式

闭卷考试。

制定者:张川审定者:批准人: