10运筹学教学大纲.pdf

《10运筹学教学大纲.pdf》由会员分享，可在线阅读，更多相关《10运筹学教学大纲.pdf（5页珍藏版）》请在淘文阁 - 分享文档赚钱的网站上搜索。

1、运筹学课程教学大纲 课程代码：040831001 课程英文名称：Operation Research 课程总学时：48 讲课：48 实验：0 上机：0 适用专业：物流管理、工商管理、会计、市场营销、信息管理与信息系统、电子商务 大纲编写（修订）时间：2010.07 一、大纲使用说明 （一）课程的地位及教学目标 运筹学是物流管理、工商管理等专业的专业基础课，是一门理论性很强的学科，是研究企业在现有的人力、物力、财力条件下，如何以最少的投入获得最大的产出，为决策者提供决策依据。也是高等院校经济与管理类专业本科生、研究生的必修课程。运筹学课程教学目标是通过对相关知识的系统讲授，使学生能对管理活动的规

2、律性有近一步的认识，从数量上揭示管理活动规律，从而提高学生采用定量化方法分析问题和解决问题的能力。（二）知识、能力及技能方面的基本要求 1 知识方面的要求。要求学生能充分理解运筹学的基本概念和基本原理。并能运用运筹学的思想对企业管理活动进行融合，形成自己的解决问题的方法体系。2 能力及技能要求。运筹学是一门理论性及数学性很强的学科，其目的是为了指导企业管理的实践，因此，在教学过程中，始终要把理论与实践相结合，不断培养学生运用运筹学原理解决实际问题的能力。（三）实施说明 该课程是一门理论性和实用性较强的课程.教师在讲课中应注意多用实例进行讲解,学生重点掌握线性规划问题,对偶问题，运输问题，整数规

3、划问题，图论，存储论，决策等具体内容与方法。并要求学生及时完成各章节的作业，以加深对知识点的理解。（四）对先修课的要求 学生应修完高等数学、线性代数、概率论等相关课程。（五）对习题课、实践环节的要求 根据各章的重点内容来安排练习题内容，根据不同的内容和要求确定练习类型。应加大基本概念的练习力度，适当安排实际问题练习，以达到提高分析问题、解决问题能力的目的。（六）课程考核方式 1.考核方式：考试，以笔试为主。2.考核目标:重点考核学生对基本理论和方法的掌握程度,考核学生进行定量化科学决策能力、解决企业一般管理中遇到的实际问题的能力.3.成绩构成：最终理论考试、平时考核（包括考勤、作业、小测验、提

4、问等成绩）的总和。最终理论考试成绩占80%，平时成绩占20%。（七）参考书目 运筹学基础及应用，胡运权主编，高等教育出版社，2008 运筹学试题精选与答题技巧徐永仁主编，哈尔滨工业大学出版社，2001 运筹学习题集第三版 胡运权主编，清华大学出版社，2002.9 二、中文摘要 运筹学是一门以人机系统的组织、管理为对象，应用数学和计算机等工具来研究各类有限资源的合理规划使用并提供优化决策方案的科学。它是经管类专业本科生的主干课、学位课。主要内容包括：线性规划、整数规划、图与网络分析、存储论、决策分析等内容。通过本课程的学习，使学生掌握一些定量化的决策方法，提高学生用定量化决策方法解决经济管理中实

5、际问题的能力。三、课程学时分配表 序号 教学内容 学时 讲课 实验 上机 1 线性规划及单纯形法 12 12 1.1 线性规划模型的一般形式和标准形式 2 1.2 图解法 2 1.3 线性规划问题的解；单纯形法原理 2 1.4 单纯形法的计算步骤 2 1.5 单纯形法的进一步讨论 2 1.6 应用举例 2 2 线性规划的对偶理论 6 6 2.1 原问题与对偶问题；对偶问题的基本性质 2 2.2 影子价格；对偶单纯形法 2 2.3 灵敏度分析 2 3 运输问题 6 6 3.1 运输问题的数学模型 2 3.2 表上作业法 2 3.3 产销不平衡的运输问题 2 4 整数规划与分配问题 6 6 4.1

6、 分配问题 2 4.2 分枝定界法，割平面法 2 4.3 整数规划的建模 2 5 图与网络分析 6 6 5.1 图的基本概念 2 5.2 最小树问题，最短路问题 2 5.3 网络最大流问题 2 6 存储论 6 6 6.1 经济订货批量及有约束条件的存储模型 2 6.2 具有价格折扣优惠及动态的存储模型 2 6.3 单时期和多时期的随机存储模型 2 7 决策分析 6 6 7.1 决策的分类，不确定型决策 2 7.2 风险决策，信息的价值 2 7.3 决策树 2 合计 48 48 四、教学内容及基本要求 第 1 部分 线性规划及单纯形法 总学时(单位：学时):12 讲课:12 实验:0 上机:0

7、具体内容：1）一般线性规划问题的数学模型，线性规划问题的数学模型一般形式和标准形式，图解法；2）线性规划问题的解,单纯形法原理；3）单纯形法的计算步骤；4）单纯形法的进一步讨论；5）应用举例。重 点：了解线性规划数学模型，掌握图解法、单纯形法，对简单实际问题能够建立数学模型。难 点：单纯形法的步骤及建立数学模型。习 题：图解法求解两个变量的线性规划问题，用单纯形法求解一般线性规划问题，实际问题建立数学模型等。第 2 部分 线性规划的对偶理论 总学时(单位：学时):6 讲课:6 实验:0 上机:0 具体内容：1）对偶问题的提出；原问题与对偶问题；对偶问题的基本性质 2）影子价格；对偶单纯形法 3

8、）灵敏度分析 重 点：掌握原问题与对偶问题，熟练掌握灵敏度分析的方法。难 点：灵敏度分析。习 题：写出运问题的对偶问题，目标函数系数变化、右端常数项变化、增加一个约束条件、增加一个变量的灵敏度分析等。第 3 部分 运输问题 总学时(单位：学时):6 讲课:6 实验:0 上机:0 具体内容：1）运输问题的数学模型；2）表上作业法；3）产销不平衡的运输问题。重 点：了解运输问题模型，掌握表上作业法的计算步骤。难 点：退化问题、产销不平衡问题的处理。习 题：用表上作业法求解运输问题。第 4 部分 整数规划与分配问题 总学时(单位：学时):6 讲课:6 实验:0 上机:0 具体内容：1）分配问题；2）

9、分枝定界法，割平面法；3）整数规划的建模。重 点：掌握分配问题和一般整数规划的算法。难 点：割平面法中割平面的确定。习 题：分配问题的求解，一般整数规划的求解。第 5 部分 图与网络分析 总学时(单位：学时):6 讲课:6 实验:0 上机:0 具体内容：1）图的基本概念；2）树图与最小部分树问题，最短路问题；3）网络最大流问题。重 点：了解图的基本概念，掌握最短路问题、网络最大流问题的算法。难 点：求解网络最大流的算法。习 题：求解最小部分树、最短路、网络最大流问题等。第 6 部分 存储论 总学时(单位：学时):6 讲课:6 实验:0 上机:0 具体内容：1）经济订货批量的存储模型；2）具有约

10、束条件的存储模型；3）具有价格折扣优惠的存储模型；4）动态的存储模型；5）单时期的随机存储模型；6）多时期的随机存储模型。重 点：掌握经济订货批量的存储模型，熟练掌握具有价格折扣优惠的存储模型。难 点：随机存储模型的掌握。习 题：各类模型的应用。第 7 部分 决策分析 总学时(单位：学时):6 讲课:6 实验:0 上机:0 具体内容：1）决策的分类；2）不确定型决策；3）风险决策；4）信息的价值；5）决策树。重 点：了解不确定型决策分析方法，熟练掌握风险决策方法，会计算信息的价值，掌握利用决策树辅助决策。难 点：根据实际问题画决策树。习 题：不确定型和风险型决策问题的求解等。编写人：高 峰 赵强 孟凡波 审核人：赵强 批准人：孟越