※信息管理、管理科学专业教学大纲和日历※ 教学大纲 西安建筑科技大学 运筹学”课程教学大纲 英文名称: 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.难点