能源战略与管理丛书 运筹学及其应用

分類: 图书,自然科学,数学,运筹学,
作者: 邱启荣,吕蓬编著
出 版 社: 中国电力出版社
出版时间: 2009-6-1字数:版次: 1页数: 293印刷时间:开本: 16开印次:纸张:I S B N : 9787508384634包装: 平装内容简介
运筹学(0peralion Research),又称管理科学(Managemenl science),是运用科学的方法研究和管理工程中各种决策问题,为决策者提供科学决策依据的学科,其核心方法是首先建立反映实际问题的模型,然后用数学或其他科学的方法给出模型的求解算法,再用计算机实现算法求解过程。
全书共分八章,分别是线性规划、整数规划、非线性规划、动态规划、目标规划、图与网络分析、网络计划技术、网络计划的编制、决策分析,分别就运筹学中讨论的主要问题的模型建立、求解方法及计算机求解进行了介绍。在计算机求解方面,主要介绍大家常用的Excel软件。在大部分章节中,给出了实际案例,其中有一些具有电力行业特色。
本书可供工程技术、管理人员参考,也可作为MBA、本科高年级学生的教材。
目录
前言
第一章线性规划
第一节线性规划问题的模型与基本理论
第二节线性规划的单纯形法
第三节使用:Excel求解线性规划问题
第四节线性规划的对偶问题与对偶单纯形法
第五节灵敏度分析
第六节运输问题
第七节应用案例
习题
第二章整数规划
第一节一般的整数规划问题
第二节0-1型整数规划
第三节使用Excel、Matlab软件求解线性规划问题
第四节应用案例
习题
第三章非线性规划
第一节基本概念
第二节无约束非线性规划
第三节约束非线性规划
第四节使用Excel、Matlab求解非线性规划问题
第五节应用案例
习题
第四章动态规划
第一节动态规划的基本概念和基本方程
第二节资源分配问题
第三节生产与存储问题
第四节其他动态规划模型
第五节应用案例
习题
第五章目标规划
第一节 目标规划的基本概念与数学模型
第二节 目标规划问题的求解方法
第三节目标规划应用
第四节使用Excel求解目标规划问题
习题
第六章图与网络分析
第一节图与网络的基本概念
第二节最小支撑树问题
第三节最短路问题
第四节最大流问题
第五节最小费用最大流问题
第六节用Excel进行网络优化
习题
第七章网络计划技术
第一节网络计划的编制
第二节关键路线和网络图的参数计算
第三节网络计划的调整与优化
习题
第八章决策分析
第一节决策分析的基本概念
第二节非确定型决策方法
第三节风险型决策问题
第四节马尔可夫决策
习题
附录含负权值的最短路求法
书摘插图
第一章线性规划
线性规划是运筹学中研究较早,发展较快,应用较广且比较成熟的一个重要分支。早在20世纪30年代末,苏联数学家康托洛维奇首先提出了线性规划的模型,随着军事、经济、生产、技术等各方面的问题陆续提出,人们对线性规划问题求解与应用展开了系统的研究。1947年美国人但泽(G.B.Danlzig)提出了求解一般线性规划问题的单纯形法,较好地解决了线性规划的求解问题。最近50多年来,线性规划无论在深度还是在广度方面都取得了重大进展,例如,椭球方法、Karmarkar方法、内点法和优面算法等。线性规划在理论上趋向成熟,在实际中的应用日益广泛与深入。特别是能用电子计算机来处理有成千上万个约束条件和变量的大规模线性规划问题之后,适用领域更广泛;从解决技术中最优化,到工业、农业、商业、交通运输业,军事的计划和管理及决策到整个国民经济计划的最优方案的提出,它都有用武之地。它具有适应性强,应用面广,计算技术比较简便的特点,是现代管理科学的重要基础和手段之一。可以说,现在线性规划已不仅仅是一种数学理论和方法,而且成了现代化管理的重要手段,是帮助管理者作决策的一个有效的方法。
……