运筹学方法及其应用

商家名称	信用等级	购买信息	订购本书
		运筹学方法及其应用
		运筹学方法及其应用

基本信息·出版社：清华大学出版社
·页码：211 页
·出版日期：2008年05月
·ISBN：7811232472/9787811232479
·条形码：9787811232479
·版本：第1版
·装帧：平装
·开本：16
·正文语种：中文

内容简介 《运筹学方法及其应用》结合高校“运筹学”课程的教学要求与现状，系统介绍了运筹学的基本理论和方法。在内容编排上考虑知识点的衔接，在案例选择上考虑其实用价值，使读者能由浅入深入地逐步领略运筹学的精髓。《运筹学方法及其应用》的另一特色是运筹学软件的应用，使用软件进行问题建模与求解的思路贯穿全书。在《运筹学方法及其应用》末尾还精心设计了多个实验，每个实验都有明确的目标、集中的知识点和详细的实验步骤，便于提学学生分析问题和实践动手能力。
《运筹学方法及其应用》可以作为大专院校相关专业运筹学课程的教材。
编辑推荐 《运筹学方法及其应用》由清华大学出版社出版。
目录
第1章 绪论
1．1 运筹学概述
1．2 运筹学的模型
1．3 运筹学的工作步骤
1．4 运筹学课程的性质与特点
1．5 运筹学的学习方法
1．6 运筹学与计算机
习题

第2章 线性规划与单纯形法
2．1 线性规划的基本概念
2．1．1 线性规划问题的引出
2．1．2 线性规划模型
2．1．3 线性规划的标准型
2．2 线性规划的图解法和基本性质
2．2．1 图解法
2．2．2 线性规划解的基本概念
2．2．3 几何意义上的几个基本概念
2．2．4 线性规划问题的几个基本定理
2．3 单纯形法
2．3．1 初始基可行解的确定
2．3．2 最优性检验
2．3．3 单纯形法的计算步骤
2．3．4 人工变量法
2．4 应用案例
2．4．1 配料问题
2．4．2 生产工艺优化问题
2．4．3 劳动力调度问题
2．4．4 存货控制问题
2．5 本章小结
习题

第3章 对偶问题和灵敏度分析
3．1 对偶线性规划模型
3．1．1 对偶问题的提出
3．1．2 对偶问题的性质与求解方法
3．1．3 对偶问题的经济学解释
3．2 对偶规划的建模与应用
3．3 灵敏度分析
3．3．1 灵敏度分析的内容
3．3．2 灵敏度分析的应用
3．4 本章小结
习题

第4章 运输问题
4．1 运输问题模型
4．1．1 运输问题的引出
4．1．2 运输问题的主要性质
4．2 表上作业法
4．2．1 确定初始基可行解
4．2．2 最优性检验
4．2．3 方案的调整——闭回路法
4．3 产销不平衡的运输问题
4．4 应用案例
4．5 本章小结
习题

第5章 目标规划
5．1 概述
5．2 目标规划的数学模型
5．3 目标规划的单纯形法
5．4 应用案例
5．5 本章小结
习题

第6章 整数规划
6．1 概述
6．1．1 整数规划的分类
6．1．2 整数规划问题的数学模型
6．2 分支定界法
6．3 0一1型整数规划
6．3．1 引入0—1变量的具体问题
6．3．2 0—1型整数规划的解法
6．4 指派问题
6．4．1 指派问题的数学模型
6．4．2 指派问题的解法
6．5 本章小结
习题

第7章 动态规划
7．1 动态规划的基本概念与基本原理
7．1．1 多阶段决策问题
7．1．2 动态规划的基本概念
7．1．3 动态规划的最优性原理
7．2 动态规划模型的建立与求解
7．2．1 动态规划模型
7．2．2 逆序解法与顺序解法
7．3 应用案例
7．3．1 资源分配问题
7．3．2 生产与存储问题
7．3．3 系统可靠性问题
7．3．4 背包问题
7．4 本章小结、
习题

第8章 图与网络优化
8．1 图的基本概念
8．1．1 图、无向图、简单图
8．1．2 链、路、回路、连通图、不连通图
8．1．3 子图、部分图
8．1．4 弧、有向图、赋权图
8．2 最小树问题
8．2．1 树的基本概念
8．2．2 求解最小支撑树的方法
8．2．3 求解最小支撑树的案例
8．3 最短路问题
8．3．1 最短路的问题描述
8．3．2 最短路问题的求解方法
8．3．3 求解最短路问题的案例
8．4 网络最大流问题
8．4．1 最大流的问题描述
8．4．2 最大流问题的基本概念与定理
8．4．3 寻求最大流的方法——Ford一Fulkerson标号法
8．4．4 求解网络最大流的案例
8．4．5 使用winQSB求解网络最大流问题
8．5 最小费用最大流问题
8．5．1 最小费用最大流的问题描述
8．5．2 最小费用最大流的求解方法
8．6 本章小结
习题

第9章 网络计划
9．1 网络计划图
9．1．1 双代号网络图的基本概念
9．1．2 绘制双代号网络图的基本原则
9．1．3 绘制双代号网络图的案例
9．2 网络图中时间参数的计算
9．2．1 确定工作持续时间
9．2．2 其余时间参数的计算
9．3 网络计划的优化
9．3．1 工期优化
9．3．2 资源优化
9．3．3 时间一费用优化
9．4 使用winQSB优化网络计划
9．5 本章小结
习题

第10章 决策论
10．1 概述
10．2 不确定型决策
10．3 决策树
10．4 效用理论的决策
10．5 层次分析法
10．5．1 AHP法的基本原理
10．5．2 层次模型
10．5．3 AHP决策过程
10．6 应用案例
10．7 本章小结
习题

第11章 排队论
11．1 基本概念
11．1．1 排队模型的组成要素
11．1．2 符号系统描述以及主要数量指标
11．1．3 到达时间间隔分布和服务时间分布
11．2 单服务台负指数分布排队系统
11．2．1 生灭过程
11．2．2 单服务台负指数分布排队系统
11．3 多服务台负指数分布排队系统
11．4 应用案例
11．4．1 医院系统的排队过程模型
11．4．2 工厂设备维修中的排队模型
11．4．3 排队系统经济分析与最优化
11．5 本章小结
习题
附录A实验指导书
附录B习题答案
参考文献
……
序言 运筹学思想在生产管理、信息管理、工程技术、军事作战、科学实验、财政经济及社会科学的实践中都具有非常重大的价值。随着科学技术和生产的发展，运筹学定义的内涵不断丰富、外延不断延伸，出现一些新的研究分支诸如管理运筹学、随机运筹学和计算运筹学等。近年来，运筹学与新兴的信息技术的新领域、新方向关系密切，运筹学已经成为CBIS（Computer—BasedInformaticmSystem）的一个重要部分（CBIS包含管理信息系统、决策支持系统、人工智能和专家系统），在社会生产和实践中发挥着越来越重要的作用。
运筹学理论与方法的发展源于实践，服务于实践。运筹学根据问题的要求，通过数学上的分析、运算，得出各种各样的结果，最后提出综合性的合理安排，达到最好的效果。
近些年来，在高校包括管理科学与工程在内的许多专业都开设“运筹学”课程，为了解决“运筹学”课程与实验、实践脱节的情况，我们精心选择若干应用案例，期待对读者掌握“运筹学”思想和方法能有所帮助。
本书根据高校“运筹学”课程的特点，比较完整地介绍了“运筹学”的基本理论和方法。在编排内容时考虑各个知识点内容的衔接和贯穿，在案例的选择上考虑其实用价值和实践价值，使读者能够由浅人深、层层深入、逐步领略运筹学的思想与精髓。本书中案例的编排就是对实践中的具体问题或某一特定事实进行探索的过程，即以现实中的具体问题和数据为依据，在某些现实的约束条件下，例如有限的时间、有限的信息和大量不确定性的条件下，综合运用运筹学理论和方法对复杂问题作出关键性决策，并对结果进行分析讨论。本书在对运筹问题进行求解的过程中用到WinQSB、Excel等软件。
文摘 插图：


第1章 绪论
1.1 运筹学概述
运筹学的概念和方法的系统提出在20世纪第二次世界大战期问。当时，为了在大范围的空战演习中评价新技术，英国科学家致力于研究新技术的有效性度量问题，这一研究被称作“0perational Research”(简称0R)。其实，运筹思想和方法的产生还可以追溯到更早时期，许多科学家已经在这一领域作出了重要贡献。丹麦工程师Erlan9用概率论研究电话服务排队的论文发表于1909年；Von Neumann和Morgensten的著作《对策论与经济行为》成文之前的一系列论文发表于l928；前苏联数学家KaHTOPOBHtt的《生产组织与计划中的数学方法》一书出版于l939年。第二次世界大战结束后，运筹学的研究中心从英国转移到美国，研究范围也逐渐扩大。在运筹学发展过程中有过几个重要里程碑：l947年创立线性规划理论；1951年创立非线性规划理论；1954年创立网络流理论；在1955年和l958年分别创立随机规划和整数规划理论。排队论、存储论和马氏决策理论也在同一时期得到迅速发展。
为了促进运筹学研究和应用，国际运筹学联盟(IFORS)于1959年成立，各国也纷纷成立运筹学会，国际知名大企业也成立了运筹学研究小组。l994年，美国运筹学会和管理科学会合并成立INFORMS成为当年国际运筹学界的一件大事。在运筹学界，被称为运筹学的奥林匹克Franz Edelman奖就是由INFORMS所设，Franz Edelman奖是管理科学与应用界的最高荣誉。IFORS为发展中国家设立了运筹学应用奖IFORS Prize for Operational Re—search in Development(运筹学进展奖)，中科院章祥荪教授和崔晋川教授都获得过该奖项的一等奖。

查看更多 下一篇