运筹学课程教学大纲

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

二、教学内容及基本要求

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•成绩考核方式

闭卷考试。

制定者：张川申疋者: 批准人: