※信息管理、管理科学专业教学大纲和日历※ 教学大纲 西安建筑科技大学 运筹学”课程教学大纲 英文名称: Operational Research 果程编号 课程类型:学科基础课 学时:64 学分:4 适用对象:管理科学、信息管理专业 先修课程:高等数学、线性代数、概率统计 使用教材:《运筹学》(第三版),杨茂盛主编,陕西科学技术出版社,2006.12 参考书:《运筹学》,运筹学教材编写组,清华大学出版社,2005.6 《运筹学基础及应用》,胡运权,哈尔滨工业大学出版社,2006.10 《运筹学学习指导及习题集》,吴祈宗,机械工业出版社,2006.8 、课程性质、目的和任务 1.课程性质 本课程是工商管理、工程管理等专业的主要专业必修课,在经济领域的管理工作中 存在大量的决策问题。如何合理地利用人力、物力、资金等各种资源,实现最佳经济效 果,是每个领导者经常面临的重大问题。《运筹学》为这些问题的解决,提供了科学的 分析方法和运算技巧,近年来计算机技术的飞速发展,使得运筹学各种解法的具体实现 有了强大的工具。因此,运筹学基本原理与方法已成为所有管理人员必须具备的知识技 能。通过运筹学课程的教学,不仅可以使学生掌握系统决策优化的各种基本的定量分析 方法,而且能够提高学生分析事物、解决问题的科学素养,为他们将来从事各类管理工 作打下良好的基础 2课程目的和任务 通过本课程的学习,本课程是管理类专业的技术基础课,通过本课程教学,使学生 掌握“运筹学”各主要分支的基本概念、数学模型及其求解方法,通过计算机上机,掌 握运筹学软件包的应用,使学生能受到把实际问题构成数学模型、选择适当方法、运用 计算机求出最优解或满意解全过程的训练,以提高学生分析和解决实际问题的能力,也 为进一步学习后继课程打下基础 课程教学内容及要求 第一章概述 1.教学内容 运筹学的产生和发展、作用、特点、目的、主要分支及学习该课程的方法。 2.基本要求 了解本章所述内容
※ 信息管理、管理科学专业教学大纲和日历 ※ 教学大纲
第二章线性规划 1教学内容 线性规划的数学模型:线性规划的标准形式:线性规划的基本概念及基本原理:线 性规划的图解法:线性规划的单纯形法:人造初始基的单纯形法 2.基本要求 (1)理解线性规划的基本概念:目标函数、约束条件、可行解,可行域,基本可行解 最优解及它们之间的关系:线性规划的标准形式 (2)理解并掌握线性规划求解的基本理论:线性规划可行解集的理论:线性规划基本 可行解与凸集顶点的关系:最优解存在的理论。 (3)学握线性规划的图解法:可行域、最优化方向、唯一有限最优解、无限多个最优 解、不存在最优解的两种情况及其几何意义 (4)熟练掌握线性规划的单纯形法:单纯形法的原理、单纯形表的设计,入基出基变 量的确定、基本可行解的达代、最优解的判定。 (5)掌握人造初始基的单纯形法(大M法):人造基的要求及求解方法。 3.重点 (1)线性规划的建模 (2)线性规划的基本理论 (3)线性规划的求解方法 4.难点 (1)线性规划的建模 (2)线性规划的大M法求解介绍及计算机程序的编制 第三章对偶线性规划 1教学内容 对偶规划的引出及定义:对偶问题的性质:对偶单纯形法:灵敏度分析 2.基本要求 (1)理解对偶线性规划的基本概念及其经济含义。 (2)理解并掌捏互为对偶规划的基本理论 (3)熟练掌握由原规划写出对偶线性规划的方法 (4理解并掌握对偶线性规划的单纯形法:单纯形表的设计、入基出基变量的确定 基本可行解的运代、最优解的判定 (5)理解灵敏度分析及基本经济意义 (6)了解灵敏度分析在工程管理及影子价格中的应用。 3.重点 (1)据原线性规划写出对偶线性规划
2)互为对偶规划的理论 (3)对偶单纯形法 (4)感性分析 4.难点 (1)对偶线性规划的理解 (2)灵敏度分析及基本经济意义 第四章运输问题 1.教学内容 平衡运输问题及数模:运输问题的图上作业法:平衡运输问题的表上作业法:产销 不平衡运输问题及其求解方法 2.基本要求 (1)理解运输问题的基本概念及其模型特征 (2)学握运输问题的图上作业法:平衡表的编制、交通图的绘制、初始流向图的做法、 调整及求最优解等 (2)熟练掌握平衡运输问题的表上作业法:初始调运方案的编制、调整、检验数的求 法、最优解的判定等。 (4)掌握不平衡运输问题的求解方法:不平衡运输问题向平衡运输问题的转化 3.重点 (1)平衡运输问题的特征 )平衡运输问题的特征的求解方法(表上作业法、图上作业法) (3)不平衡运输问题的求解方法 4难点 (1)检验数的求法 第五章整数规划 1.教学内容 格数规划问题的提出:求解整数规划的枚举法与分支定界法;求解整数规划的割平 面法:0-1型整数规划:指派问题 2.基本要求 (1)理解整数规划的基本概念、分类及数学模型的特征 (2)理解求解整数规划的枚举法与与分支定界法。 (3)理解井掌握整数规划求解的割平面法:割平面的寻找、判定、单纯形法及对偶单 纯形法的运用 (4)熟练掌握指派问题的指派方法:效应理论,指派法求解的条件及步骤 (5)理解掌握最大指派问题及特殊指派问题的转化与求解
3.重点 (1)整数规划的求解理论 (2)指派模型的Kong理论 (3)整数规划的求解方法:割平面法、指派法 (1) Konig理论的理解 第六章存储理论 1.教学内容 存储问题的提出与基本概念:确定性存储问题:随机性存储问题:带有限制条件的 存储问题 2.基本要求 (1)理解存储问题的费用概念及企业存储的分类 (2)理解并熟练掌握确定性存储问题的基本概念、原理及求解方法:允许缺货的确定 性存储问题、不允许缺货的确定性存储问题。 (3)理解并掌握随机性存储问题基本原理与求解方法:离散性随机存储问题和连续性 随机存储问题 (4)了解带有仓储限制的多品种存储问题及模型 3.重点 (1)存储问题的分类、存储费用的组成 (2)确定性存储模型及其求解方法 (3)随机性存储模型及其求解方法 (4)随机性存储问题的优化理论 4.难点 (1)物资管理中心的成本构成 (2)随机存储模型的优化方法及理论 第七章对策论 1教学内容 对策论的基本概念:矩阵对策及其求解方法。 2.基本要求 (1)理解并掌握对策论的基本概念:对策现象及其要素(局中人、策略、支付矩阵) 矩阵对策、矩阵对策的最优纯策略、混合簧略及混合扩充、矩阵对策解的性质等 (2)理解并掌握矩阵对策求解方法:最大最小定理的应用、图解法、超优法、混合策 略的求解方法及利用线性规划的求解方法 3.重点
(1)矩阵对策的三要素及损益阵的求解方法 (2)对策理论 (3)对策矩阵的求解方法及应用 4.难点 (1)对策理论的理解和掌握 (2)混合对策问题的求解 第八章动态规划 1教学内容 动态规划的研究对象和基本概念;动态规划的基本方法:动态规划问题的应用理解 组成动态规划各个量的概念和作用,掌握用动态规划解决问题的一般步骤和方法。 2.基本要求 (1)学握动态规划的基本概念:阶段、状态、决策、策略、状态转移方程、指标函数 和最优化函数、最优策略 (2)了解动态规划的基本理论:最优性定理和最优性原理 (3)掌握动态规划基本思想和基本方程;动态规划的顺序解法和逆序解法 3.重点 (1)动态规划顺序解法和逆序解法 (2)若于典型问題动态规划模型及求解技巧 4.难点 (1)最优性定理的证明 (2)随机性问题的动态规划 第九章排队论 1教学内容 排队论的基本知识:排队系统的分布:排队系统的最优化。掌握单服务台排队系统 模型的一般计算和分析方法。 2.基本要求 (1)了解排队模型的基本结构: (2)学握MM模型的主要运行参数的推导 (3)熟悉标准MM模型的推厂形式 (4)了解排队模型模拟过程 3.重点 (1)MM1模型的主要运行参数 (2)MM模型的儿种推广形式 4.难点
(1)生灭过程的构成 (2)排队模型的模拟 课程的教学基本要求 1课堂讲授 教学方法采用课堂讲授的形式,以理论讲解和实例分析相结合,在讲授了基本理论 和方法以后,提供一些工程管理实际问题的实例,让学生自己分析、建模并求解,然后 挑选部分具有代表性的再进行讲解,使学生从中学到本课程的基本内容,并学会利用本 课程所呈理论和方法去分析求解实际问题 2作业方面 布置习题的目的主要有两个:一是加深同学对基本概念的理解;二是强化对模型及 模型求解方法理解与应用。 习题数量依当前所受内容的性质与数量而定,适量为准。 3.考核环节 课程结业方式采用闭卷考试,结业成绩评定采用考生成绩和平时成绩(均为百分制 加杈确定,考试成绩和平时成绩分别占80%和20% 四、教学实践环节 本课程教学大部分为课堂讲述,考试之后进行为期二周的课程设计。课程设计的主 要内容是:运筹学及计算机在管理中的应用 课程设计根据平时提问和设计成果等因素进行综合评定,评定成绩分为优、良、中 及格、不及格五个等级 五、课程学时分配 本课程建议课内学时总计为64学时,具体分配见下表 学时分配 章 讲课习题课实验课上机课讨论课其他 合计 22666 466 2468666886 合计 教学日历样本
教学日历样本
西安建筑科技大学 教学日历 专业班级:管科学901 2010-2011学年第2学期 任课教师:张纬 课程名称:运筹学 助课教师: 本课总学时: 其中已完成学时:0 本学期学时:4教学室主任:周明 周 实验(或上机)习您、课堂讨论、自学 学 容 内 第一章运筹绪论 21运筹学研究的对象12发展简况 1.3主要内容 14学习方法 第二章线性规划 2.1线性规划的数学模型(线性规划问题的引例 重点讲三个应用实例) 22线性规划的标准形式 23线性规划的基本概念及基本定理 24线性规划的枚举法 5线性规划的图解法 三个例子) 26线性规划的单纯形法(有初始基的单纯形立 单纯形法的基本原理) 26线性规划的单纯形法(举例) 2.7人造初始基的单纯形法(大M法,两阶段法 28单纯形法的程序简介,总结本 章的难点、重点及要求 第三章对偶理论 3.1单纯形法的矩阵描述及改单纯形法 三章对偶理论 3.2对偶问题的引出及定义3.2对偶问题的性质 33对偶单纯形法 34灵敏度分析 第2、3章作业习题讲评 第四章运输问题的求解方法 41平衡运输问题及数模4.2表上作业法 42表上作业法(基本原理及其应用举例) 43运输问题的进一步讨论 说明:(1)周学时包括本周讲课、实验(或上机)、习题、课堂讨论、自学等课内学时。(2)讲课、实验 (或上机)、习题、课堂讨论、自学等,均应填写每次课时的内容。(3)各周之间,划线隔开。(4) 本表一式三份,任课教师、教研室、院(系、部)各一份,(开学第一周内交)
西安建筑科技大学 教学日历 专业班级:管理科学901 2010~2011学年英2学期 任课教师:张 课程名称:运筹堂 助课教师: 本课总学时:64 其中已完成学时 本学期学时:64 教学室主任:周勇 实验(或上机)习题,课家讨论。自学 内 学 内 容 第五章整数规划 251问题的提出(引例 2分枝定界法 割平面法 5401型整数规划 55指派问题(概念及数学模型、求解方法牙利 方法) 56优化建模及软件实现 第六章目标规划 261目标规划的数学模型 62目标规划的图解法 2|63H标划的单形法 64目标规划的灵敏度分析 65应用举例 第4、5、6章作业讲评 第七章动态规划 271动态规划基本方法 72动态规划基本原理 2|23动态规划求解方法 224动态规矩用 144 第八章存储论 281存储问题(分类及费用概念) 82确定性存储模型 8.3随机性模型 84带有限制条件的存储问题 第九章对策论 9.1基本概念 9.2矩阵对策 2|93矩库对策的解法 2第7、8、9章作业讲评,总复习 说明:(1)周学时包括本周讲课,实验(或上机)、习题、课堂讨论、自学等课内学时。(2)讲课,实验 (或上机)、习题、课堂讨论、自学等,均应填写每次课时的内容。(3)各周之间,划线隔开。(4) 本表一式三份,任课教师、教研室、院(系、部)各一份。(开学第一周内交) ※工程、工商管理专业教学大纲和日历※ 教学大纲
※ 工程、工商管理专业教学大纲和日历 ※ 教学大纲
西安建筑科技大学 “运筹学”课程教学大纲 英文名称: Operational Research 课程编号: 课程类型:学科基础课 学时:48 学分:3 适用对象:工程管理、工商管理、会计学专业 先修课程:高等数学、线性代数、概率统计 使用教材:《运筹学》(第三版),杨茂盛主编,陕西科学技术出版社,20012 参考书:《运筹学》,运筹学教材编写组,清华大学出版社,2005.6 《运筹学基础及应用》,胡运权,哈尔滨工业大学出版社,2006.10 《运筹学学习指导及习题集》,吴祈宗,机械工业出版社,2006.8 、课程性质、目的和任务 1课程性质 本课程是工商管理,工程管理等专业的主要专业必修课,在经济领域的管理工作中 存在大量的决策问题。如何合理地利用人力、物力、资金等各种资源,实现最佳经济效 果,是每个领导者经常面临的重大问题。《运筹学》为这些问题的解决,提供了科学的 分析方法和运算技巧,近年来计算机技术的飞速发展,使得运筹学各种解法的具体实现 有了强大的工具。因此,运筹学基本原理与方法已成为所有管理人员必须具备的知识技 能,通过运筹学课程的教学,不仅可以使学生掌握系统决策优化的各种基本的定量分析 方法,而且能够提高学生分析事物、解决问题的科学素养,为他们将来从事各类管理工 作打下良好的基础 2课程目的和任务 通过本课程的学习,本课程是管理类专业的技术基础课,通过本课程教学,使学生 掌握“运筹学”各主要分支的基本概念、数学模型及其求解方法,通过计算机上机,掌 握运筹学软件包的应用,使学生能受到把实际问题构成数学模型、选择适当方法、运用 计算机求出最优解或满意解全过程的训练,以提高学生分析和解决实际问题的能力,也 为进一步学习后继课程打下基础 课程教学内容及要求 第一章概述 1教学内容 运筹学的产生和发展、作用、特点、目的、主要分支及学习该课程的方法
2基本要求 了解本章所述内容。 第二章线性规划 1教学内容 线性规划的数学模型:线性规划的标准形式:线性规划的基本概念及基本原理:线 性规划的图解法:线性规划的单纯形法:人造初始基的单纯形法 2.基本要求 (1)理解线性规划的基本概念:目标函数,约束条件、可行解、可行域、基本可行解 最优解及它们之间的关系:线性规划的标准形式。 (2)理解并掌握线性规划求解的基本理论:线性规划可行解集的理论:线性规划基本 可行解与凸集顶点的关系:最优解存在的理论 (3)学握线性规划的图解法:可行域、最优化方向、唯一有限最优解、无限多个最优 、不存在最优解的两种情况及其几何意义 (4)熟练掌握线性规划的单纯形法:单纯形法的原理、单纯形表的设计,入基出基变 量的确定、基本可行解的选代、最优解的判定 (5)掌握人造初始基的单纯形法(大M法)人造基的要求及求解方法 3.重点 线性规划的建模 (2)线性规划的基本理论 (3线性规划的求解方法 4难点 (1线性规划的建模 (2线性规划的大M法求解介纽及计算机程序的编制 5扩展 (1)线性规划建模由生产组织计划问题、节约下料问题、运输问题扩展出资源分配 房地产开发、投资决策模型等 (2)线性规划的矩阵求解法及主元素法 第三章对偶线性规划 1教学内容 对偶规划的引出及定义:对偶问题的性质:对偶单纯形法:灵敏度分析 2基本要求 (1)理解对偶线性规划的基本概念及其经济含义。 (2)理解并掌握互为对偶规划的基本理论