运筹学教学大纲.docVIP

《运筹学》课程教学大纲

课程名称:运筹学

课程编码:032198

学分:4

总学时:64

适用专业工业工程

先修课程高等数学、线性代数、概率与数理统计

一、课程的性质、目的与任务:

本课程是工业工程专业的学科基础必修课程。学习本课程的目的是应用现有的科学技术知识和数学方法,解决工程实际中提出的专门问题,实现管理现代化,为决策者选择最优方案提供定量依据,任务是使学生掌握优化思想并能对遇到的问题进行优化处理,为进一步学习好专业课知识和今后的工程应用打下良好基础。

二、教学基本要求:

1.了解运筹学的性质、特点、模型和应用;

2.理解线性规划、单纯形法、对偶理论、灵敏度分析、运输问题、目标规划、整数规划、动态规划、网络计划、存贮模型的基本概念、基本理论及其基本方法

3.掌握线性规划、单纯形法、对偶理论、灵敏度分析、运输问题及目标规划的基本算法;掌握整数规划的求解方法和指派问题的计算方法;掌握动态规划的最优性原理和定理,能应用动态规划解决问题;掌握网络图的绘制、作业时间的计算及网络分析;掌握确定性、随机性存贮模型的基本分析方法;

4.会运用运筹学软件包计算运筹学问题。

三、教学内容:

(一)绪论……2学时

1、运筹学简史

2、运筹学的性质和特点

3、运筹学的工作步骤

4、运筹学的模型

5、运筹学的应用

6、运筹学的展望

7、运筹学的应用

8、运筹学的展望

(二)线性规划及单纯法(10学时)

1、线性问题及其数学模型2学时

(1)问题提出

(2)图解法

(3)线性规划问题的标准形式

(4)线性规划问题的解的概念

2、线性规划问题的几何意义1学时

(1)基本概念

(2)基本定律

3、单纯形法3学时

(1)举例

(2)初始基可行解的确定

(3)最优性检验与解的判别

(4)基变换

(5)迭代

4、单纯法的计算步骤1.5学时

(1)单纯形表

(2)单纯形计算步骤

5、单纯形法的进一步讨论1.5学时

(1)人工变量法

(2)退化问题

(3)检验数的几种表达形式

6、应用举例1学时

(三)对偶理论与灵敏度分析(7学时)

1、单纯形法的矩阵描述1学时

2、改进单纯形法1学时

3、对偶理论的提出0.5学时

4、线性规划的对偶理论1学时

(1)原问题与对偶问题的关系

(2)对偶问题的基本性质

5、对偶理论的经济解释0.5学时

6、对偶单纯形法1学时

7、灵敏度分析2学时

(1)资源数量变化的分析

(2)目标函中价值系数的变化分析

(3)技术系数的变化分析

(四)运输问题(6学时)

1、运输问题的数学模型0.5学时

2、表上作业法3.5学时

(1)确定初始基本可行解

(2)最优解的判别

(3)闭回路调整法

(4)表上作业法计算中的问题

3、产销不平衡的运输问题及其解法2学时

(五)目标规划(3学时)

1、目标规划的数学模型0.5学时

2、解目标规划的图解法0.5学时

3、解目标规划的单纯形法1学时

4、灵敏度分析1学时

(六)整数规划(6学时)

1、整数规划问题的提出0.5学时

2、分枝定界解法1.5学时

3、割平面解法1学时

4、0-1型整数规划法1学时

(1)引入0-1变量的实际问题

(2)0-1型整数规划的解法

5、指派问题2学时

(七)动态规划(6学时)

1、多阶段决策过程1学时

2、动态规划的基本概念和基本方程2学时

(1)动态规划的基本概念

(2)动态规划的基本思想和基本方程

3、动态规划的最优性原理和最优性定理1学时

4、动态规划和静态规划的关系2学时

(1)逆推解法

(2)顺推解法3

(3)动态规划的计算框图

(八)动态规划的应用(6学时)

1、资源分配问题2学时

2、生产与存贮问题2学时

3、设备更新问题2学时

(九)图与网络分析(6学时)

1、图的基本概念1学时

2、树1学时

3、最短路问题2学时

(1)引例

(2)最短路算法

(3)应用举例

4、网络最大流问题2学时

(1)基本概念与基本定理

(2)寻求最大流的标号法

(十)网络计划与图解评审法(4学时)

1、网络计划

(1)网络图

(2)网络时间与关键路线

(3)网络优化

(十一)存贮论(4学时)

1、存贮论的基本概念1学时

(1)存贮问题的提出

(2)存贮论的基本概念

2、确定性存贮模型3学时

(1)模型一:不允许缺货,生产时间很短

(2)模型二:不允许缺货,生产需一定时间

(3)模型三:允许缺货,生产时间很短

(4)