《运筹学方法》课程教学大纲.docx

运筹学方法教学大纲Methods of Operations Research课程代码：P0150U0学 分：2课程类别：公共基础课面向专业:工科、经济管理类各专业总学时（理论+实践）：32+0课程性质：选修先修课程：线性代数、概率论与数理统计开课单位：理学院一、课程的地位与任务运筹学是多种学科的综合性学科，是最早形成的一门软科学。它把科学的方法、技 术和工具应用到包括一个系统管理在内的各种问题上，以便为那些掌握系统的人们提供 最佳的解决问题的方法。本课程是一门应用性很强的学科，其研究的范围极为广泛，凡 一切可以定量化的管理系统都在研究范围之内。同时运筹学与经济和管理方面的联系较 广，因此本课程是工科与经济管理类专业的选修课程之一。二、课程主要内容与基本要求第一章绪论了解运筹学性质、特点、知识体系、发展简史、应用范围、在经营管理决策中的作 用等。第二章线性规划与单纯形法了解线性规划模型，掌握图解法、解的基本概念、单纯形法的方法步骤与思路、各 类问题的求解特点与处理方法，理解在经营管理中的应用、单纯形法的矩阵描述等。第三章对偶理论与灵敏度分析了解对偶问题、对偶关系、对偶的基本概念与性质，掌握对偶理论、对偶规划与对 偶单纯形法，理解对偶问题的经济意义、价值系数与资源量以及技术系数的灵敏度分析。第四章运输问题了解运输问题的数学模型及其特征，掌握运输问题的求解方法（表上作业法），应用 举例及讨论。第五章动态规划了解动态规划模型、基本方法、在求解最短路线问题、资源分配问题以及生产计划 问题中的应用。第六章网络规划技术了解网络图及其绘制原则，掌握时间参数计算及关键路线确定、网络优化分析、计 划评审技术。第七章排队论了解排队系统的组成及数量指标的含义、掌握M/M/1/8排队系统分析、M/M/1/N排 队系统分析、M/M/c/8排队系统分析。第八章存储论了解存储论的基本概念，掌握三个确定性存储模型分析及其求解，掌握两个随机性 存储模型分析及其求解。三、课程教学学时安排教学内容教学时数第一章绪论2第二章线性规划与单纯形法6第三章对偶理论与灵敏度分析4第四章运输问题4第五章动态规划4第六章网络规划技术4第七章排队论4第八章存储论4四、考核方法及成绩评定1、考核类别：考查2、考核形式：闭卷3、成绩评定：百分制：平时成绩30%、期末考试70%五、推荐教材与主要参考书推荐教材：1、胡运权主编，运筹学基础及应用（第4版），高等教育出版社，2004。2、刁在筠等主编，运筹学，高等教育出版社，2007o主要参考书：1、运筹学教材编写组编，运筹学，清华大学出版社出版，1990。2、胡觉亮等编，运筹学及其应用，浙江人民出版社，2004o