《运筹学》教学大纲

《《运筹学》教学大纲》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、《运筹学》课程教学大纲一、课程基本情况1.总学时：60学时（15周x4学时/周）2.教材：《运筹学》（第三版）刁在筠等编著高等教育出版社3.课程编码：07411320204.课程对象：数学与应用数学专业二、课程的性质，任务和目的运筹学是多种学科的综合性学科，是最早形成的一门软科学。他把科学的方法，技术和工具应用到包括一个系统管理在内的各种问题上。通过本课程的学习，应使学生掌握《运筹学》的基本方法。了解它的基本观论和机关方法。从而使学生对线性规划，整数规划，多图标规划，网络分析，决策分析等问题有整体的掌握。培养学生运用运筹学的方法解决实际问题的能力。三、课程内容基本要求与学时分配1.课程

2、主要内容与学时分配名称学时主要内容绪论4学时1.运筹学的概论2.运筹学的数学模型3.建模练习线性规划10学时1.线性规划问题2.可行区域与基本解3.单纯刑法4.初始解5.对偶单解形整数线性规划8学时1.整体线性规划问题2.Gomory割平面法3.分支定界法4.习题课非线性规划10学时1.基本概念2.凸数与凸规划3.一维搜索方法4.无约束最优化5.约束最优化方法6.习题课动态规划8学时1.多阶段决策问题2.最优化原理3.确定性多阶段决策4.不定期决策问题5.习题课图与网络分析8学时1.图与子图2.连通性3.支撑树4.最小数问题5.最短路径问题6.最大流问题网络规划技术6学时1.网络计划图

3、2.关键线路3.网络计划的优化4.习题课决策分析6学时1.基本概念2.风险型决策分析3.不确定型决策分析4.效用函数的运用合计60学时一、知识点，基本内容，基本要求知识点基本内容基本要求运筹学概况（绪论）①　运筹学的内容②　运筹学的数学模型1.了解运筹学的主要内容2.掌握数学模型线性规划①　线性规划问题②　图解法③　基本解④　单纯刑法⑤　两阶段法1.会整理线性规划问题2.掌握规范形3.掌握图解法4.掌握单纯刑法5.掌握两阶段法的求解整数线性规划①　整数规划②　割平面法③　分枝定界法1.掌握Gomory方法2.掌握分枝定界法非线性规划①　基本概念②　凸规划③　一维搜索④　最优化方法1.掌

4、握凸规划的解法2.了解一维搜索方法3.掌握黄金分割法4.掌握Newton法动态规划①　多阶段决策问题②　最优化原理③　定期多阶段问题④　不定期多阶1.了解多阶段决策问题2.了解最优化原理3.掌握定期，不定期多阶段问题的解法（图解）图于网络分析①　图与子图②　图的连通性③　最小树问题④　最短路问题⑤　最大流问题1.了解图的相关概念2.了解图的表示法（矩阵）3.掌握最小树的求法4.掌握最短路径问题5.会求（网络）最大流网络计划技术①　网络计划图②　关键路线③　网络计划的优化1.绘制计划图2.掌握关键关键线路的确定3.优化计划图决策分析①　基本概念②　风险型决策③　不确定型决策④　效用函数1

5、.了解基本概念（几个类型）2.掌握风险型的三个方法3.掌握不确定型的五个方法四：教学阶段与成绩评定1.数学方式：以传统教学方式，课堂板书讲解2.成绩评定：平时成绩(20分)+期末考试成绩（卷面成绩*80%）=该课成绩