西安交通大学《运筹学》（本）教学大纲.doc

国家现代远程教育资源库 文本库 第 PAGE 1 页 共 NUMPAGES 6 页 制作：中央广播电视大学现代远程教育资源中心 西安交通大学《运筹学》（本）教学大纲 (2004-2005学年度第二学期) 1. 课程基本信息 课程名称: 运筹学 课程编号: 8308011 先修课程：线性代数 概率论与数理统计 总学时: 64 总学分: 2. 任课教师 姓名：徐渝 贾涛 王丽萍 何正文 电话8267177482665643 电子邮件: xuyu@ jiatao@ 办公地点：管理学院505室，508室，525室，203室 办公时间： 课程网站：8/index.htm 3. 学习目标及要求 学生学完本课程后，应达到下列要求： 1、正确理解运筹学方法论，掌握运筹学整体优化思想。 2、掌握线性规划、动态规划、网络模型、排队模型等基本模型的功能和特点，熟悉其建模条件、步骤及相应的技巧，能根据实际背景抽象出适当的运筹学模型。 3、熟练掌握各种模型特别是确定性模型的求解方法，并能对求解结果作简单分析。 4、掌握与基本模型有关的基本概念及基本原理，做到思路清晰、概念明确。 5、具有初步运用运筹学思想和方法分析、解决实际问题的能力和创新思维与应用的识。 4. 课程内容及大纲 绪论 运筹学的成就、信念和能力（讲座）；教学安排 第一章§1-1线性规划的概念(导出、概念、模型、标准型与标准化) §1-2 线性规划问题解的概念及性质（各种解的概念、图解法、解的几何意义及性质） §1-3单纯形法（引例、表格单纯形法、单纯形法一般描述、一般LP的处理大M法和两阶段法） §1-4 线性规划应用（建模、典型LP） 第二章线性规划问题的进一步研究 §2-1对偶原理 §2-2 对偶单纯形法 §2-3灵敏度分析 第三章 运输问题 §3-1模型与性质 §3-2 表上作业法 第四章动态规划 §4-1引言, §4-2动态规划基本概念与模型 §4-3动态规划应用(一)建模练习 §4-3动态规划应用(二)求解方法讨论 第五章 图与网络分析 §5-1 图的基本概念 §5-2网络最短路问题 §5-3最短树问题 §5-4网络最大流问题 §5-5 最小费用最大流问题 第六章 排队论 §6-1排队系统的特征与基本排队系统 §6-2单服务台指数分布排队系统 §6-3多服务台指数分布排队系统 §6-4客源有限的排队系统 §6-5 排队模型的综合应用 5. 教材及参考资料 5.1 教材 《运筹学》徐渝 胡奇英 陕西人民出版社2001.8 5.2 参考资料 5.2.1 主要参考资料 《运筹学》杨民助 西安交大出版社2000.6 《运筹学》上册 徐渝 贾涛 清华大学出版社2005.1 5.2.2 其它参考资料 陶谦坎 《运筹学应用案例》西安交大出版社 1993.5 李宗元《运筹学ABC成就、信念与能力》经济管理出版社 2000.1 徐光辉 《运筹学手册》1999.3 6. 课程形式及要求 6.1 课程形式 讲授、讨论、平时作业与上机、考试、课程设计等环节 1、课堂讲授与讨论——启发式、提问交流式、随堂（或集中）讨论式； 2、作业与上机（包括平时作业和10学时上机）； 3、考核采用结构化记分方式 4、《运筹学实践》课程设计（集中实践），共两周时间： ·分散1周——1-17周，选题调研、小组讨论、分析研究； ·集中1周——18周——交流、报告、总结； 详见《运筹学实践》课程设计指导书安排。 6.2 课程要求 6.1.1 一般要求: 运筹学的灵魂是“优化”，教学过程中重先进思想与坚实基础的结合、重理论与实践的结合、重方法工具与创造性思维的结合，培养学生始终保持良好的学习心态，倡导“快乐运筹”的理念和“勤于思考、勇于实践”的学习精神。 6.1.2 出勤要求: 按时到课，不无故缺课 6.1.3 课堂要求: 专心听讲，积极参与讨论，独立完成作业，认真参与课程设计. 6.1.4 其他要求: 转变观念、加强沟通、相互配合、共同探索教与学的创新之路； 6.3 实验 安排10个机时，在管理学院计算机实验中心集中进行，上机内容主要包括： （1）线性规划的求解——图解法和单纯形法； （2）线性规划灵敏度分析和运输问题； （3）动态规划模型的求解——最短路问题、生产库存问题、背包问题； （4）网络模型的计算分析——最短路、最短树、最大流问题； （5）排队模型特征量计算； （6）《运筹学实践》课程设计上机计算与分析； 详见《运筹学上机实验指