内容简介
本课程是管理学各学科专业的主干技术基础课,也是教育部所辖管理学教学指导委员会议拟订的管理学门类的核心课程之一。通过本课程的学习,应使管理学各专业的学生掌握运筹学主要分支的基本概念、基本模型与基本方法,重点是对各种模型与方法的运用。
《管理运筹学(第6版)》是为工商管理硕士(MBA)“运筹学”课程编写的教材,也可作为管理学类、经济学类其他层次学生的参考书。因此《管理运筹学(第6版)》注意从管理学和经济学的角度介绍运筹学的基本知识。考虑到MBA通才教育、成人教育的特点,《管理运筹学(第6版)》试图以各种实际问题为背景,引出运筹学若干主要分支的基本概念、基本模型和基本方法,并且侧重各种方法及其应用而对其理论一般不作证明,对许多数学公式也回避繁复的数学推导。对于复杂的运筹学算法,大都尽量运用直观手段和通俗语言来说明其基本思想,并辅以较丰富的算例和实例来说明求解的步骤,以便于读者自学。
目录
第0章 绪论/1
0.1 什么是运筹学/1
0.1.1 引言/1
0.1.2 名称/2
0.1.3 定义/3
0.1.4 特点/4
0.1.5 内容/5
0.1.6 相关学科/6
0.2 运筹学简史/7
0.2.1 混沌时期(古代)/7
0.2.2 朦胧时期(近代及现代初叶)/8
0.2.3 初创时期(第二次世界大战时期)/9
0.2.4 确立时期(1945~1955年)/11
0.2.5 扩展时期(1956年以后)/13
0.2.6 我国现代运筹学概况/15
0.3 运筹学模型/16
0.3.1 引言/16
0.3.2 运筹学模型的建立/18
第1章 线性规划基本性质/21
1.1 线性规划的一般模型/21
1.1.1 引例/21
1.1.2 线性规划的一般模型/23
1.2 线性规划的图解法/24
1.2.1 图解法的基本步骤/25
1.2.2 图解法的几点说明/27
1.2.3 解的几种可能结果/28
1.3 线性规划的标准形式/29
1.3.1 线性规划问题的标准形式/29
1.3.2 非标准形LP问题的标准化/30
1.4 线性规划的解及其性质/33
1.4.1 线性规划的解的概念/33
1.4.2 凸性的几个基本概念/36
1.4.3 线性规划的解的性质/37
1.5 线性规划的应用模型/39
1.5.1 生产计划问题/39
1.5.2 食谱问题/40
1.5.3 产品配套问题/41
1.5.4 下料问题/42
1.5.5 配料问题/44
习题/47
第2章 单纯形法/51
2.1 单纯形法的基本思想/51
2.1.1 方程组形式的单纯形法/51
2.1.2 单纯形法的几何意义/56
2.2 单纯形法的计算过程/56
2.2.1 单纯形表/56
2.2.2 单纯形法的计算步骤/57
2.2.3 单纯形法计算之例/58
2.3 人工变量法/61
2.3.1 大M法/62
2.3.2 两阶段法/63
2.4 单纯形法补遗/65
2.4.1 进基变量的相持及其突破/65
2.4.2 离基变量的相持及其突破——退化情形/65
2.4.3 多重最优解/68
习题/70
第3章 对偶原理/72
3.1 线性规划的对偶关系/72
3.1.1 对偶问题/72
3.1.2 对偶关系/73
3.2 线性规划的对偶性质/77
3.3 对偶关系的经济解释/81
3.3.1 对偶变量的经济解释/8l
3.3.2 对偶问题的经济解释/83
3.3.3 互补松弛性的经济解释/83
3.4 对偶单纯形法/84
3.4.1 规范对偶单纯形法/84
3.4.2 人工对偶单纯形法/86
3.5 交替单纯形法/89
习题/92
第4章 灵敏度分析/95
4.1 引言/95
4.2 参数的影响范围/96
4.2.1 参数bi的影响范围/97
4.2.2 参数c的影响范围/99
4.2.3 参数aii的影响范围/102
4.3 灵敏度分析的程序/103
4.3.1 改变各bi/104
4.3.2 改变一个非基变量的系数/106
4.3.3 改变一个基变量的系数/108
4.3.4 增加一个约束条件/112
习题/113
第5章 运输模型/117
5.1 运输问题及其数学模型/117
5.2 表上作业法/121
5.2.1 初始方案的确定/121
5.2.2 最优性检验/128
5.2.3 非最优方案的调整/131
5.2.4 产销不平衡问题的解法/133
5.3 运输模型的应用/136
5.3.1 短缺资源的分配问题/136
5.3.2 转运问题/139
5.3.3 生产调度问题/142
习题/144
第6章 整数规划/147
6.1 整数规划问题及其数学模型/147
6.1.1 问题的提出/147
6.1.2 整数规划的图解法/149
6.1.3 整数规划的几个典型问题及其模型/150
6.2 整数规划的一般解法/152
6.2.1 分支定界法/152
6.2.2 割平面法/156
6.3 0-1规划的分支定界法/161
6.4 指派问题及其解法/164
6.4.1 指派问题及其数学模型/164
6.4.2 指派问题的解法——匈牙利法/165
6.4.3 非标准形指派模型的标准化/170
习题/170
第7章 动态规划/174
7.1 引言/174
7.1.1 多阶段决策问题/174
7.1.2 动态规划的基本特性/176
7.2 基本概念/178
7.2.1 动态规划的基本概念/178
7.2.2 动态规划的基本方程/180
7.3 离散确定型典例/182
7.3.1&nb
试读
(3)科学与艺术的结合。运筹学不仅是一门科学,也是一门艺术。在运筹学的研究与实践中,往往不止是单纯运用科学方法和科学知识,还要用到发明和设计的艺术及各种各样的联络、解释和实行的艺术。
(4)利用模型。无论运筹学的理论研究还是应用研究,其核心问题都是如何建立适当的模型(通常是数学模型)以解释运行系统的现象和预测系统未来的情况。运筹学模型大致可分为确定型、随机型、模糊型三类。
(5)数量方法。运筹学是从定量分析的角度研究系统的变化规律,从而对系统未来的情况作出定量预测。它不仅需要利用已有的数学工具(解析数学、统计数学、计算数学、模糊数学等),还创造出一些独特的数量方法。
(6)试验方法。运筹学还研究并应用试验方法。例如,直接试验中有“优选法”、“调优运算法”、“正交试验法”等,模拟试验中有各种实物模拟法以及计算机模拟法等。
(7)有赖于计算机。在运筹学模型的实际应用中,往往需要进行十分浩繁的数值计算,即便那些本身不很复杂的模型也多如此,以致手工计算根本无法胜任,必须借助计算机才能完成。还有一些模型的算法尽管理论上是正确可行的,但囿于目前计算机的功能而无法实现。因此,运筹学的发展有赖于计算机和计算机科学的发展,而研究、改善各种算法的计算机程序也是运筹学的任务之一。
(8)全局优化。根据系统科学,一个系统的各个局部独自优化,其全局未必为优,甚或不能有效运行;反之,全局优化,局部未必都优。而运筹学总是以全局优化为目标,力求找出全局最优的方案。
(9)科学决策的依据。运筹学作为一种科学方法,能为现代管理中许多复杂问题提供科学的决策程序、决策模型,以及定量分析的丰富资料和优化方案,从而为科学决策提供重要依据。
(10)适用面广。运筹学研究的问题存在于不同领域,来自不同部门,虽千变万化却有共同规律可循。运筹学就是不断探索这些规律,并且据以提出一些一般理论和通用方法。因此,运筹学的适用面很广。
前言/序言
工商管理硕士(MBA)教育制度是由美国首创的。经过几十年的发展与改进,已经成为一套相当完整的教育体系。尽管它仍有其不足,目前正根据新的信息时代及经济全球化的发展在继续调整、更新与改善之中,但它作为美国乃至几乎整个发达国家培养高级企业管理人才的有效手段,已成为不争的事实。
MBA教育的特点,首先在于它具有鲜明而独特的目标,即造就高级综合管理(General Management)人才。它不同于以培养高级研究专家为主的其他硕士教育制度,是职业培养性的,因而具有明确的应用与实践的导向性。其培养对象是有一定管理实践阅历的中、青年管理者,经二至三年MBA系统深造,仍回到企业管理的岗位中去,因此是“从企业来,回企业去的”。因为目标是造就位于决策层的、跨职能的高层经理,它讲授的管理理论广而不深,但却十分强调可操作的具体管理技能的培训。基于上述独特目标,MBA教育发展了相应的教学方法论原则及与之配套的一系列亲验性教学方法,或称参与式、行动式教学法,在传统的课堂系统讲授之外,大量使用案例教学、角色扮演、模拟练习等新型教学活动。
MBA制度引入我国,始于20世纪80年代初。为适应改革开放的新形势,邓小平以无产阶级战略家的远见与胆识,早在1978年末访美时,就亲自向当时的美国总统卡特提出,由美方派遣管理教育专家来华,培训我国企业管理干部。此建议得到卡特及其继任里根与布什总统的积极响应。大连理工大学有幸被双方选中为建立中美合作进行高级管理培训的单位,于1980年成立了“中国工业科技管理大连培训中心”,并被指定为引进美国管理理论、技术及教育制度的正式窗口。