课堂讲授

小组讨论

课后上机

一、课程的教学目标与任务

通过本课程的学习，要求学生掌握动态规划、图与网络分析、存储论、排队论的基本概念、基本理论和基本方法，熟悉其在实践中的应用，能够借助于运筹学软件进行复杂问题的求解。

二、课程具体内容及基本要求

（一）动态规划( 2学时)

本章主要介绍动态规划的基本概念、理论和方法，并通过几个典型的问题来说明它的应用。

1.基本要求

（1）掌握动态规划的基本概念；

（2）熟练掌握最短路问题的动态规划求解方法；

（3）熟悉动态规划的基本思想和基本方程；

（4）理解动态规划的最优性定理和最优化原理。

2.重点、难点

重点：动态规划的基本概念、基本方程。

难点：动态规划的最优化原理和最优性定理。

3.作业及课外学习要求：

（1）完成课后习题；

（2）用Lingo软件求解动态规划问题。

（二）动态规划的应用举例（6学时）

通过几个典型的例子，说明动态规划求解问题的建模方法和求解方法。

1. 基本要求

（1）熟练掌握最短路问题的动态规划求解方法；

（2）熟练掌握机器负荷分配问题的动态规划求解方法；

（3）熟练掌握一维资源分配问题的动态规划求解方法，了解二维资源分配问题的动态规划求解方法；

（4）熟练掌握生产计划问题的动态规划求解方法；

（5）熟练掌握背包问题的动态规划求解方法；

（6）熟练掌握货郎担问题的动态规划求解方法。

2.重点、难点

重点：机器负荷分配问题的动态规划求解方法；

难点：生产计划问题和货郎担问题的动态规划求解方法。

3.作业及课外学习要求：

（1）完成课后习题；

（2）用Lingo软件求解动态规划问题。

（三）图与网络分析（8学时）

介绍图的基本概念和基本原理，用典型例子说明最短路问题、最大流问题、最小费用最大流问题和中国邮路问题的建模方法和求解方法。

1.基本要求

（1）了解图、树的基本概念，掌握相关的基本定理；

（2）熟练掌握求解最短路问题的Dijkstra算法；了解逐次逼近算法和Floyd算法；

（3）熟练掌握最大流问题的求解方法；

（4）熟练掌握最小费用最大流问题的求解方法；

（5）熟练中国邮路问题的求解方法。

2. 重点、难点

重点：各类问题的求解方法；

难点：各类求解方法的原理、求解方法的应用。

3.作业及课外学习要求：

（1）完成课后习题；

（2）用Lingo软件求解最短路问题和最小费用问题。

（四）存储论（8学时）

介绍存储论的基本概念，用典型例子说明确定型存储模型和随机型存储模型的建模方法和求解方法。

1.基本要求

（1）了解存储论中的基本概念

（2）掌握各类确定型存储模型的求解方法及价格有折扣的存储问题的处理方法；

（3）掌握各类随机型存储模型的求解方法；

2. 重点、难点

重点：随机型存储模型的求解方法；

难点：随机型存储模型的求解方法及应用。

3.作业及课外学习要求：

（1）完成课后习题；

（2）用Lingo软件求解最佳订货量和订货周期。

（五）排队论（8学时）

介绍排队论的基本概念，用典型例子说明排队系统的分布、建模方法及优化方法。

1.基本要求

（1）了解排队论中的基本概念和常用分布；

（2）掌握单服务台模型和多服务台模型；

（3）掌握各类模型的求解方法；

（4）熟练掌握排队系统的优化方法。

2. 重点、难点

重点：单服务台模型的求解方法；

难点：排队系统的优化方法。

3.作业及课外学习要求：

（1）完成课后习题；

（2）用Lingo软件求解单服务台模型问题。