在钱颂迪教授的建议和倡导下,由江苏省系统工程学会组织江苏省系统工程、运筹学理论教学与应用研究领域的教师们,合作撰写了两本有关运筹学的教科书,以推动系统工程教学和应用研究活动的展开,满足培养系统工程工作者的需要。本书就是其中的一本,是运筹学的基础理论及其应用部分。
简明目录
第1章线性规划/第2章目标规划/第3章动态规划/第4章图论与网络分析/第5章决策分析与方法/第6章对策论/第7章存贮论/第7章习题/第8章排队论/参考文献
据不完全统计,到目前为止,已出版的有关运筹学的教科书已不下数百种,各有特色,适用于各种不同的教学层次。这种百花齐放的态势正说明运筹学已经成为管理类专业教学中十分重要的内容。在学科分类上,有人认为运筹学属于数学,但它不是纯数学。实质上,它是一种从实际问题抽象而来的模型化手段,是一种解决实际问题的系统化思想,是一种系统分析中定性与定量相结合的优化方法。因此它是培养学生从实践中发现和提出问题,然后进行定性与定量分析,通过建模、求解,寻求最优解决方案的一种系统的科学方法。
本书的读者对象不是准备从事运筹学学科教学和研究的在校学生或研究者,而是正在从事或未来面向实际工作的各类管理者。对于他们来说,最重要的不是数学方法本身,而是通过本门课程的学习,培养一种系统解决问题的思路和方法、运用模型研究问题的习惯以及建模与求解的技巧和技术。为此,编者在撰写本书时特别注意用实践中得到的理念和悟性,深入浅出地讲解各种模型的基本概念和求解的基本思路,尽力避免纯粹数学上的推导与证明。讲究用实例去说明各种模型抽象出的实质内容,并给出模型的各种典型例子,供学生通过“照猫画虎”来熟悉和掌握建模、求解的思路和方法。当然,本书是否能够达到这个目标,最终要看读者是否真正喜欢它。本书取名为“管理运筹学教程”,并不意味着它只是为高等院校管理科学与工程及工商管理各专业教学用的教科书,凡是面向实际应用的工程类、管理类、各专业的研究生、MBA、高年级本科生和各类管理干部进修班都可以选作教材或自学优化方法的参考用书。
参加本书编写的有:南京航空航天大学党耀国(第1章)和朱金福(第2章),南京大学周献中(第5章)和肖条军(第6章),解放军理工大学王可定(第7章)。南京航空航天大学宁宣熙编写了第5章的56和58节及其余各章,并负责总纂。由于时间仓促,加之编者水平有限,书中肯定存在不少错误和需要改进的地方,敬请各位专家和广大读者批评指正。
本书的出版一直得到钱颂迪教授的关心、支持和指导,在此对钱教授表示衷心的谢意!
编者
2007年5月
第1章线性规划
1.1线性规划问题及其数学模型
1.2线性规划问题的图解法及几何意义
1.2.1线性规划问题的解的概念
1.2.2线性规划问题的图解法
1.2.3基本定理
1.3单纯形算法
1.4单纯形算法的进一步讨论
1.4.1初始基本可行解的确定
1.4.2人工变量法(大M法)
1.4.3两阶段法
1.4.4检验数的几种表示方法
1.5应用举例
1.6线性规划的对偶理论与灵敏度分析
1.6.1对偶问题的提出
1.6.2对偶理论
1.6.3对偶问题的经济解释——影子价格
1.6.4对偶单纯形法
1.6.5灵敏度分析
1.7运输问题
1.7.1运输问题的数学模型
1.7.2表上作业法
1.7.3产销不平衡的运输问题及其求解方法
1.8整数规划
1.8.1整数规划问题的提出
1.8.2分支定界法
1.8.301型整数规划
1.8.4指派问题
1.9案例分析
1.9.1人力资源分配问题
1.9.2北方化工厂月生产计划安排
1.9.3某印染公司应如何合理使用技术培训费
1.9.4报刊征订、推广费用的节省问题
1.9.5关于北京福达食品有限公司直销系统的设计
第1章习题
第2章目标规划
2.1问题的提出
2.1.1几个例子
2.1.2多目标优化问题处理方法的一般讨论
2.2目标规划的数学模型
2.2.1多目标优化问题的处理
2.2.2目标约束的处理
2.2.3带有优先级的目标规划
2.3目标规划的图解法
2.4目标规划的算法
2.4.1单纯形法
2.4.2序列解法
2.5应用举例
2.6案例分析
2.6.1案例背景知识介绍
2.6.2模型变量和参数描述
2.6.3目标规划模型
2.6.4实例分析
2.6.5讨论
第2章习题
第3章动态规划
3.1动态规划的基本概念与方法
3.1.1基本概念与名词解释
3.1.2最优化原理和动态规划的基本方法
3.2动态规划模型的建立与求解步骤
3.2.1建立动态规划模型的基本要求
3.2.2动态规划的求解步骤
3.3动态规划的应用举例
3.3.1定价问题
3.3.2资源分配问题
3.3.3生产存储问题
3.3.4背包问题
3.3.5设备更新问题
3.3.6可靠性问题
3.4案例分析
第3章习题
第4章图论与网络分析
4.1图的基本概念及图的模型
4.1.1图的基本概念及图的模型
4.1.2图模型示例
4.2图论中常用的名词
4.2.1图
4.2.2子图和生成子图
4.2.3链、路、圈和回路
4.2.4连通图和简单图
4.2.5网络图
4.2.6图的矩阵表示法
4.3路径问题
4.3.1什么是路径问题
4.3.2路径问题的解法原理
4.4最小生成树问题
4.4.1什么是树
4.4.2构造生成树的方法
4.4.3最小生成树问题
4.5最短路问题
4.5.1什么是最短路问题
4.5.2求解最短路问题的基本思路
4.5.3狄克斯托算法
4.5.4福特算法
4.5.5寻找最短路径的方法
4.6最大流问题
4.6.1网络流的基本概念
4.6.2求解网络最大流的基本原理
4.6.3寻求网络最大流的标号法
4.6.4确定网络中最大流的方法
4.7最小费用流问题
4.7.1什么是最小费用流问题
4.7.2求解最小费用流的赋权图法
4.7.3求解最小费用流的复合标号法
4.8中国邮递员问题
4.8.1哥尼斯堡七桥问题与欧拉图
4.8.2中国邮递员问题
4.8.3求解中国邮递员问题的奇偶点图作业法
4.8.4奇偶点图作业法的改进方法
4.9网络计划技术
4.9.1网络计划技术的基本概念
4.9.2网络图的绘制
4.9.3网络图的时间参数计算
4.9.4网络优化
4.10案例分析
第4章习题
第5章决策分析与方法
5.1决策的基本概念
5.1.1“决策”与“决策分析”的定义
5.1.2决策论发展简史
5.1.3决策的基本原则
5.1.4决策的特点
5.2决策的分类
5.2.1按决策的作用范围分类
5.2.2按决策问题的不同性质或决策的重复程度分类
5.2.3按决策问题所处的条件分类
5.2.4按决策主体分类
5.3决策步骤与决策要素
5.3.1决策的一般过程
5.3.2决策要素
5.4不确定型决策方法
5.4.1问题提出
5.4.2问题的决策分析方法
5.5风险型决策方法
5.5.1问题提出[21]
5.5.2问题的解决方法
5.5.3单级决策与多级决策
5.6贝叶斯分析方法
5.6.1决策前获得新情报的意义
5.6.2贝叶斯定理与贝叶斯分析方法
5.6.3补充情报价值与后验预分析
5.7多属性决策方法
5.7.1多准则决策的基本概念
5.7.2多属性决策
5.8效用理论及其在决策中的应用
5.8.1问题的提出
5.8.2效用的基本理论
5.8.3效用理论在决策中的应用
5.9案例分析
第5章习题
第6章对策论
6.1引言
6.1.1对策与对策论
6.1.2对策论的基本概念
6.1.3对策论的基本假设
6.2完全信息静态对策
6.2.1零和对策和鞍点
6.2.2变和对策和纳什均衡
6.3完全信息动态对策
6.4不完全信息静态对策
6.5不完全信息动态对策
6.6合作对策
6.7案例分析
第6章习题
第7章存贮论
7.1存贮问题及其基本概念
7.1.1存贮问题概述
7.1.2存贮模型中的基本概念
7.1.3存贮模型的类别
7.1.4ABC库存管理技术
7.2确定型存贮模型
7.2.1模型1: 经济订购批量存贮模型—不允许缺货而备货时间极短
7.2.2模型2: 允许缺货的经济生产批量模型—允许缺货而备货需
一定时间
7.2.3模型3: 经济生产批量模型—不允许缺货且备货需一定时间
7.2.4模型4: 允许缺货的经济订购批量模型—允许缺货而备货
时间极短
7.2.5模型5: 经济订货批量折扣模型—货价与订货批量有关
7.3单周期的随机型存贮模型
7.3.1模型6: 离散随机需求存贮模型——需求是离散的随机变量
7.3.2模型7: 连续随机需求存贮模型——需求是连续的随机变量
7.4多周期的随机型存贮模型
7.4.1模型8: 需求r为连续随机变量的(s,S)存贮策略
7.4.2模型9: 需求r为离散随机变量的(s,S)存贮策略
7.5存贮论基本模型的推广与应用研究
7.5.1需求与备货时间均为随机离散变量的存贮模型
7.5.2易腐物品库存管理
7.5.3有概率约束的库存管理
7.5.4多品种多级库存系统的控制
7.5.5现金管理中的库存模型
7.5.6物流系统存储控制
7.5.7库容有限制的存贮问题
7.6存贮论的综合应用示例
第7章习题
第8章排队论
8.1服务系统的基本概念
8.1.1服务系统的构成
8.1.2服务系统的主要分类
8.1.3服务系统的运行指标
8.1.4服务系统的决策变量
8.1.5服务系统模型的符号表示法
8.2服务系统的基本数学模型——生灭过程
8.2.1马尔可夫(Markov)随机过程
8.2.2生灭过程的假设条件
8.2.3生灭过程的状态转移图
8.2.4生灭过程的稳态方程
8.2.5李太勒(Little)公式
8.3单通道服务系统[M/M/1]
8.3.1顾客源和系统空间都是无限的单通道服务系统[M/M/1]:
[∞/∞/FCFS]
8.3.2系统容量有限制的情况[M/M/1]: [N/∞/FCFS]
8.3.3顾客源有限的情况[M/M/1]: [m/m/FCFS]
8.3.4单通道服务系统公式小结
8.4多通道服务系统
8.4.1[M/M/C]: [∞/∞/FCFS]系统
8.4.2[M/M/C]: [N/∞/FCFS]系统
8.4.3[M/M/C]: [m/m/FCFS]系统
8.4.4多通道服务系统公式小结
8.5其他类型的服务系统
8.5.1服务规则对系统运行指标的影响
8.5.2一般服务时间[M/G/1]模型
8.5.3爱尔朗服务时间[M/Ek/1]模型
8.6服务系统的优化问题
8.6.1[M/M/1]: [∞/∞/G]系统中服务速率μ的优化问题
8.6.2[M/M/C]模型中的最佳服务台数
8.7服务系统案例分析
8.7.1社区医院服务水平与成本分析问题
8.7.2银行服务系统设计决策问题
8.7.3人事雇用决策
8.8排队系统的图表求解法
8.8.1查表求解法
8.8.2案例分析: 医院病房服务水平问题
第8章习题
附录A顾客源无限,服务通道数为1~15情况下的排队长度表
附录B顾客源有限情况下的排队长度表
参考文献