运筹学 第二版
出版时间:2011年版
内容简介
《运筹学(第2版)》从经济学、管理学的角度,系统地介绍了运筹学的重要分支,主要内容包括线性规划、对偶理论、运输问题、目标规划、整数规划、非线性规划、动态规划、图与网络分析、网络计划、排队论、存储论、对策论、决策分析等。《运筹学(第2版)》尽量避免复杂的理论证明,力图通俗易懂、简明扼要地讲解运筹学的基本原理及其方法;试图以各种实际问题作为背景引出运筹学各分支的基本概念、模型和方法,并侧重各种方法及其应用。为便于读者自学,各章末均设有本章小结,以及供读者巩固提高的练习题。书末附有部分习题参考答案。《运筹学(第2版)》可作为经济类、管理类各专业的本科生、研究生教材,也可供各类管理人员及相关人员参考。
目录
绪论
第一章 线性规划与单纯形法
第一节 线性规划的基本概念
一、线性规划的数学模型
二、图解法
第二节 线性规划的太阳城
形式和解的性质
一、线性规划的太阳城
形式
二、线性规划的基可行解的概念
三、线性规划解的性质
第三节 单纯形法
一、单纯形法的解题思路
二、单纯形法的要点和单纯形表
三、关于单纯形法的补充说明
第四节 初始可行基的求法——人工变量法
一、大M法
二、两阶段法
三、关于退化解的说明
第五节 线性规划应用举例
本章小结
练习题
第二章 对偶理论与灵敏度分析
第一节 单纯形法的矩阵描述
第二节 对偶问题的概念
一、对偶问题的提出
二、一般形式的对偶问题
第三节 对偶问题的基本性质
第四节 影子价格
第五节 对偶单纯形法
一、对偶单纯形法的基本思路
二、对偶单纯形法的计算步骤
第六节 灵敏度分析
一、价值系数cj的变化分析
二、右端常数b1的变化分析
三、增加一个新变量的分析
四、增加新的约束条件的分析
五、其他变化情况的分析
第七节 参数线性规划
本章小结
练习题
第三章 运输问题
第一节 运输问题及其数学模型
第二节 表上作业法
一、初始基本可行解的确定
二、解的最优性检验
三、解的改进
四、表上作业法中需要说明的问题
五、表上作业法小结
第三节 产销不平衡的运输问题
一、产量大于销量
二、销量大于产量
第四节 应用举例
本章小结
练习题
第四章 目标规划
第一节 目标规划问题与数学模型
一、目标规划问题的提出
二、目标规划的数学模型
第二节 目标规划的图解法
第三节 解目标规划的单纯形法
第四节 目标规划的灵敏度分析
第五节 目标规划应用举例
本章小结
练习题
第五章 整数规划
第一节 整数规划的模型
一、整数规划问题的实例
二、整数规划的数学模型
三、整数规划与线性规划的关系
……
第六章 非线性规划
第七章 动态规划
第八章 图与网络分析
第九章 网络计划
第十章 排队论
第十一章 存储论
第十二章 对策论
第十三章 决策分析
部分练习题参考答案
附录一 定理1-2和定理1-3的证明
附录二 定理2-4和定理2-5的证明
参考文献