运筹学学习指导.doc

哈尔滨工业大学远程教育学院 - 2 -
《运筹学》学习指导
孙德梅
课程名称：运筹学
英文名称：O法。
第五讲
线性规划：单纯形法计算
案例教学。
第六讲
线性规划：单纯形法的矩阵算法
讲述教学。
第七讲
线性规划：单纯形法的进一步讨论
讲述式+案例式：介绍大M法和两阶段法，使单纯形法的算法进一步扩展。
第八讲
线性规划：应用举例
案例教学。
第九讲
线性规划：
讲述教学。
第十讲
线性规划的对偶理论：对偶问题的提出。
启发式教学。
第十一讲
原问题与对偶问题的对应关系。
启发式教学。
第十二讲
对偶问题的基本性质；影子价格。
讲述式教学。
第十三讲
对偶单纯形法。
案例教学。
第十四讲
灵敏度分析与参数线性规划。
案例教学。
第十五讲
习题
讲述教学
第十六讲
运输问题：运输问题的数学模型。
案例教学。
第十七讲
表上作业法及应用。
案例教学。
第十八讲
整数规划：整数规划的数学模型
案例教学与启发。
第十九讲
分枝定界法
讲述教学+案例。
第二十讲
0-1规划与隐枚举法
讲述教学+案例。
第二十一讲
分配问题与匈牙利法
讲述教学+案例。
第二十二讲
目标规划：目标规划的数学模型。
案例教学与启发：
第二十三讲
目标规划的图解法。
讲述教学+案例。
第二十四讲
目标规划的单纯形法。
讲述教学+案例。
第二十五讲
图与网络分析：图的基本概念；图的模型。
讲述教学。
哈尔滨工业大学远程教育学院 - 5 -
第二十六讲
树图；最小部分树。
讲述教学。
第二十七讲
最短路。
讲述教学。
第二十八讲
网络最大流
讲述教学。
第二十九讲
应用。
案例教学。
第三十讲
动态规划：多阶段决策问题。
讲述教学。
第三十一讲
动态规划的逆序算法
讲述教学。
第三十二讲
动态规划的基本概念；动态规划的最优化原理。
讲述教学。
第三十三讲
离散确定型动态规划模型的求解。
讲述+案例教学。
第三十四讲
连续确定型动态规划模型的求解。
讲述+案例教学。
第三十五讲
总复习
讲述+案例教学。
第三十六讲
习题课
讲述+案例教学。
五、课程的重点、思考题
第一章 导 论
本章学习重点：
l、运筹学的研究对象是什么？
2、运筹学的产生与发展。
3、运筹学的特点。
4、运筹学应用的步骤。
本章复习题：
1、运筹学的主要分支？
2、运筹学应用的步骤有哪些？
第二章 线性规划与单纯形法
本章学习重点：
l、线性规划的数学模型。
2、图解法。
3、单纯形法。
本章复习题：
1、图解法的优缺点？
哈尔滨工业大学远程教育学院 - 6 -
2、