《运筹学》课程说明书讲解.docVIP

《》Operational Research 课程性质 专业核心课 学时 /学分 48 /4 授课范围 交通运输专业2008级本科3班 授课时间 和地点 周三1-2节：2-605室；周六1-2节：2-6095室 人数 限制 34 课程简介 本课程通过深入浅出地介绍各种模型的基本概念，求解的基本思路和模型的应用范围，用各种实例去说明各种模型抽象出的实质内容，并给出各种模型的典型事例，内容包括了运筹学的主要分支，主要有：线性规划的基本理论及其应用、目标规划、动态规划、网络分析、决策论、对策论、存储论、排队论等。 三、教学资源 指定教材 宁宣熙.《运筹学实用教程》.北京：科学出版社，2007 [2]胡运权等，《运筹学基础及应用》第四版，高等教育出版社，2004 [3]马进，《运筹学》，人民交通出版社，2003 教学网站 [1] /dlff/or/ [2] 28/or/index.htm 四、教学信息 教学目标 通过本门课程的学习，培养一种系统解决问题的思路和方法，运用模型研究问题的习惯，掌握如何建模及求解的技术和技巧。 教学进度 （以周为单位） 课堂讲授 实验、实习、作业、课外阅读及参考文献等 教学内容摘要 （章节名称、讲述的内容提要，课堂讨论的题目等） 内容及时间、地点 第1周 绪论（2学时） 第一章 线性规划的基本理论及其应用（22学时） §1.1线性规划的数学模型及其标准形式 §1.2 线性规划问题的图解法 两个变量线性规划问题的图解法 作业：教材P275 1.2题 第2周 §1.2 线性规划问题的图解法 线性规划问题解的特点、单纯形法思路 §1.3 线性规划问题的单纯形解法 线性规划问题的基本概念、单纯形解法 §1.3 线性规划问题的单纯形解法 最优性检验、单纯形表 作业：教材P276 1.4(2)题 第3周 §1.4非标准线性规划问题的解法 清明节 第4周 §1.5 对偶问题 §1.6 灵敏度分析 作业：教材P277 1.10题 习题课 补课 第5周 金工实习 第6周 金工实习 第7周 §1.7 运输规划问题 作业：教材P280 1.17(1)题 五一 §1.8 整数规划问题 补课 第8周 §1.9工作指派问题 作业：教材P280 1.18题 §1.10 线性规划在管理决策中的应用 第三章 动态规划（6学时） §3.1 动态规划的概念与方法 补课 第9周 §3.2 动态规划模型的建立与求解 作业：教材P283 3.2题 §3.3 动态规划的应用举例 第四章 网络分析（8学时） §4.1 图的基本概念及图的模型 §4.2 图论网络分析中常用的名词 补课 第10周 §4.3 路径问题 §4.4 最小生成树问题 §4.5 最短路问题 作业：教材P285 4.6题 §4.6 最大流问题 补课 第11周 第五章 决策论（2学时） §5.1 概论 §5.2 风险型决策 §5.3 不确定型决策 第六章 对策论基础（2学时） §6.1 概论 §6.2 矩阵对策的基本理论 第七章 存储论（2学时） §7.1 存储论的基本概念 §7.2 确定型存储模型 补课 第12周 第八章 排队论（4学时） §8.1 服务系统的基本概念 §8.2 服务系统的基本数学模型——生灭过程 §8.3 单通道服务系统 作业：教材P294 8.1题 教学方法 与手段 通过教材进行基本内容讲解，理论联系实际，并辅以多媒体辅助教学手段。 学习方法 课前预习，课上听讲、记笔记，课后复习、浏览教学网站。 五、实践教学（含课程实验、课程论文、读书报告、文物考察、野外实习、写生等） 无 六、成绩考核 平时成绩 平时成绩占总成绩10%（包括作业质量和记笔记等情况）。 期末成绩 期末成绩占总成绩90%，120分钟，满分为100分）。题目类型有判断题、计算题等。 考试说明 缺席1/3学时者，取消考试资格，重修；总成绩不及格者，补考；补考不及格者，重修。 备 注 1．开学一周内，班长或课代表将其姓名、联络电话、手机以e-mail传送给任课老师。 2．若以e-mail与老师联络时，请于主题处注明您的班级、姓名及事由等。 3．本课程答疑时间、地点为：每周五上午8:30-11:30、汽车学院教研室。 4．修读本课程的同学均应准时到课，若无法准时前来，应有请假条。 系主任签名：　　　　　　　　　　分管教学院长签名：　　　　　　　 　 年　 月　 日　　　　　　　　　　　　　 年　 月　 日