当前位置:首页 > 课程指南

《运筹学II》课程简介和教学大纲

发布时间:2015-03-24 22:50:49   访问次数:2445

课程代码: 61120040   课程名称:运筹学II
学分: 3      周学时: 6.0-0.0
面向对象:机械工程学系工业工程专业,且面向其他专业选课。
预修课程要求:高等数学、线性代数、概率论与数理统计、计算机语言、运筹学I

 

一、课程介绍
(一)中文简介
运筹学是一门应用科学,至今还没有统一且确切的定义。它旨在为决策机构在对其控制下的各类业务活动进行决策时,提供以数量化为基础的科学方法。其特点是将工程实际中提出的专门问题归结为某种数学模型,手工或借助于计算机求解,实现管理现代化,为决策者提供决策参考依据。
本课程的授课对象为机械工程学系工业工程专业,并且面向其他专业选课。
(二)英文简介(略)
二、教学目标
(一)学习目标
本课程是工业工程专业的专业核心课程,目的是使学生较深入地掌握运筹学的相关概念和基础理论,如:线性规划、运输问题、整数规划、目标规划、非线性规划、动态规划、图与网络分析以及排队论等,学会手工求解模型,并能利用计算机和一些基本软件解决若干个重要模型和一些实际应用案例,从而为学生进一步从事相关方向的学习与科研打下扎实的基础,并提高在实践中解决客观世界的各种运行系统中所发生的各种复杂问题的能力,为现实或未来系统建立数学模型,并进行定量分析,从而求得系统最优运行或最优设计的方案。
(二)可测量结果
    作业情况、案例分析水平以及笔试成绩等。
三、课程要求
(一)授课方式与要求
    本课程采取多媒体授课、影音演播和讨论相结合的方式。安排一次期末考试,除考试外,须提交1篇案例分析论文,论文题目与要求在课堂讨论课上决定,届时将会列出一批适当的案例,供自主选择。本课程要求掌握运筹学的基本概念和基本理论、若干个重要模型和一些重要的应用算法,学会手工求解模型,并能利用计算机和一些基本软件解决一些实际应用案例。
(二)考试评分与建议
课程评分与建议如下: 平时考核30%,期末考试50%,案例分析论文20%。
案例分析论文必须选择和集中探讨某个案例,尽可能参照原始材料,分析一定要比上课所讲的内容更有深度。所有案例分析论文,必须在规定时间内上交。
四、教学安排(冬学期)
第6章 无约束问题(7学时)
   6.1-6.2基本概念、一维搜索(4学时)     
   6.3无约束极值问题的解法(3学时)
第7章 约束极值问题(5学时)
   7.1-7.2最优性条件、二次规划(2学时)
     7.3-7.4可行方向法、制约函数法(3学时)
第8章 动态规划的基本方法(5学时)
   8.1-8.2多阶段决策过程及实例、基本概念与基本方程 (3学时)
   8.3-8.4最优性原理与定理、与静态规划的关系(2学时)
第9章 动态规划应用举例(3学时)
第10章 图与网络优化(7学时)
   10.1-10.2基本概念、树 (3学时)
   10.3-10.4最短路与网络最大流问题(2学时)
     10.5-10.6最小费用最大流与中国邮递员问题 (2学时)
第11章 网络计划(5学时)
   11.1-11.3网络计划图、时间参数计算、时标网络计划图 (3学时)
   11.4-11.5网络计划的优化与软件(2学时)
第12章 排队论(10学时)
   12.1-12.2基本概念、到达间隔与服务时间的分布 (3学时)
   12.3单服务台负指数分布排队系统的分析 (2学时)
   12.4-12.6多服务台分析、一般服务时间模型、经济系统优化 (3学时)
   12.7分析排队系统的随机模拟法(2学时)

习题、案例讲解及复习(机动,6学时)

五、参考教材及相关资料
[1] 《运筹学》教材编写组. 《运筹学》(第三版) , 清华大学出版社, 2005.
[2] 熊伟 编著. 《运筹学》(第二版), 机械工业出版社, 2009.
[3] 杨超主编. 《运筹学》, 科学出版社, 2004.
[4] 钱颂迪主编. 《运筹学》, 清华大学出版社, 2005.
[5] 胡运权主编. 《运筹学应用案例集》, 清华大学出版社, 1988.
[6] Hamdy A. Taha著, 薛毅译. 《运筹学导论(初级篇)》(第八版) , 人民邮电出版社, 2008.
[7] 陶谦坎主编.《运筹学应用案例》.机械工业出版社, 1993.
[8] 朱求长编著.《运筹学》(面向21世纪本科生教材)(第三版),武汉大学出版社,2006.
[9] 刁在筠等编.《运筹学》(第二版),高等教育出版社,2001.
[10] Megiddo N, ed. Progress in Mathematical Programming: Interior-Point and Related Methods. New York: Springer-Verlag, 1989.
[11] Cooper B. Introduction to Queuing Theory. New York: Academic Press, 1983.

六、课程教学网站:http://202.194.15.128/or/index.htm

学系简介

浙江大学工业与系统工程系

详细...

联系我们

地址:中国-浙江省杭州市浙大路38号

ADDRESS: 38 Zheda Road, Hangzhou, China

邮编 (POSTCODE):310027

电话 (TEL):0571-87952048

传真 (FAX):0571-87951145

email: tangrz@zju.edu.cn

详细...

2014-2018©浙江大学工业与系统工程系 Department of Industrial and Systems Engineering, Zhejiang University

您是第144578位访客
智能建站@ 浙江大学学术团队信息化平台