运筹学（第二版）

内容推荐

　　运筹学是20世纪40年代以来发展起来的一门新兴学科，主要研究管理、经济等工作中存在的各种优化问题。探讨解决问题的思路、方法和途径，为决策者的正确决策提供科学依据。运筹学是高等院校管理类、经济类专业的一门重要的专业基础课。

　　本书系统地介绍了本学科一些主要分支的基本概念、基本理论和基本方法。内容包括线性规划、目标规划、整数规划、动态规划、图与网络分析、排队论、存贮论、非线性规划。书中每一部分都附有一定数量的思考题和练习题，以帮助读者复习和巩固所学的内容。

　　本书可作为高等院校管理、经济、财会等专业的本科生或研究生教材或教学参考书使用，也可供企事业单位管理人员和工程技术人员阅读和参考。

 

目录

　　绪论

　　第一部分　线性规划

　　　第一章　线性规划基础

　　　　第一节　线性规划问题及其数学模型

　　　　第二节　线性规划伺题的图解法

　　　　第三节　线性规划问题的标准型

　　　　第四节　线性规划的基本概念

　　　　第五节　线性规划的基本定理

　　　　小结

　　　　思考题

　　　第二章　单纯形法

　　　　第一节　单纯形法的基本思想

　　　　第二节　单纯形法的一般法则及最优性判别

　　　　第三节　单纯形表

　　　　第四节　人工变量法

　　　　第五节　线性规划解的各种情况讨论

　　　　小结

　　　　思考题

　　　第三章　改进单纯形法

　　　　第一节　矩阵形式的单纯形法

　　　　第二节　改进单纯形法

　　　　小结

　　　　思考题

　　　第四章　对偶理论

　　　　第一节　对偶问题的提出

　　　　第二节　对偶问题的概念

　　　　第三节　对偶问题的性质

　　　　第四节　对偶单纯形法

　　　　第五节　影子价格及其应用

　　　　小结

　　　　思考题

　　　第五章　灵敏度分析

　　　　第一节　问题的提出

　　　　第二节　价值系数的灵敏度分析

　　　　第三节　常数项的灵敏度分析

　　　　第四节　系数矩阵的灵敏度分析

　　　　第五节　增加变量或增加约束的灵敏度分析

　　　　小结

　　　　思考题

　　　第六章　运输问题

　　　　第一节　运输问题的数学模型

　　　　第二节　运输问题的模型特征

　　　　第三节　运输问题的表上作业法

　　　　第四节　产销不平衡的运输问题

　　　　小结

　　　　思考题

　　　第七章　线性规划在交通运输部门的应用

　　　　第一节　多种物资的混合运输问题

　　　　第二节　大型船舶的合理配载问题

　　　　第三节　合理组织船舶的运行问题

　　　　第四节　运输生产的合理布局问题

　　　　小结

　　　　思考题

　　　　习题

　　第二部分　目标规划

　　　第八章　目标规划

　　　　第一节　目标规划的基本概念

　　　　第二节　目标规划的图解法

　　　　第三节　目标规划的单纯形法

　　　　第四节　目标规划的对偶单纯形法

　　　　第五节　目标规划的灵敏度分析

　　　　小结

　　　　思考题

　　　　习题二

　　第三部分　整数规划

　　　第九章　整数规划

　　　　第一节　整数规划的特点

　　　　第二节　分枝定界法

　　　　第三节　割平面法

　　　　第四节　0-1规划

　　　　第五节　指派问题

　　　　小结

　　　　思考题

　　　　习题三

　　第四部分　动态规划

　　　第十章　动态规划

　　　　第一节　动态规划的研究对象

　　　　第二节　动态规划的基本概念

　　　　第三节　动态规划的基本方法

　　　　小结

　　　　思考题

　　　第十一章　动态规划的应用

　　　　第一节　资源分配问题

　　　　第二节　机器负荷分配问题

　　　　第三节　载货问题

　　　　第四节　生产与存贮问题

　　　　小结

　　　　思考题

　　　　习题四

　　第五部分　图与网络分析

　　　第十二章　图的基本概念

　　　　第一节　图、连通图、赋权图

　　　　第二节　一笔画问题

　　　　第三节　子图和树

　　　　小结

　　　第十三章　网络分析

　　　　第一节　有向图

　　　　第二节　图的矩阵表示

　　　　第三节　最短路问题

　　　　第四节　最大流问题

　　　　第五节　最小费用最大流问题

　　　　小结

　　　　思考题

　　　　习题五

　　第六部分　排队论

　　　第十四章　排队论的基本知识

　　　　第一节　排队系统的组成

　　　　第二节　排队模型的符号表示

　　　　第三节　排队系统的运行指标

　　　　第四节　排队系统的常见分布

　　　　小结

　　　　思考题

　　　第十五章　排队系统的分析

　　　　第一节　单服务台的M/M/1模型

　　　　第二节　多服务台的M/M/C模型

　　　　第三节　一般服务时间的M/G/1模型

　　　　小结

　　　第十六章　排队系统的优化

　　　　第一节　单服务台模型的最优服务率u

　　　　第二节　多服务台模型的最优服务台数

　　　　小结

　　　　思考题

　　　　习题六

　　第七部分　存贮论

　　　第十七章　存贮论

　　　　第一节　概述

　　　　第二节　确定性存贮模型

　　　　第三节　随机性存贮模型

　　　　小结

　　　　思考题

　　　　习题七

　　第八部分　非线性规划

　　　第十八章　非线性规划

　　　　第一节　非线性规划的数学模型

　　　　第二节　基本概念

　　　　第三节　无约束问题的极值条件

　　　　第四节　下降迭代算法

　　　　小结

　　　第十九章　一维搜索

　　　　第一节　黄金分割法

　　　　第二节　斐波那契法

　　　　第三节　抛物线逼近法

　　　　第四节　牛顿法

　　　　小结

　　　第二十章　多变量无约束极值问题

　　　　第一节　最速下降法

　　　　第二节　变量轮换法

　　　　第三节　单纯形搜索法

　　　　第四节　牛顿法

　　　　第五节　共轭梯度法

　　　　第六节　变尺度法

　　　　第七节　模矢搜索法

　　　　小结

　　　第二十一章　多变量有约束极值问题

　　　　第一节　约束极值问题的最优性条件

　　　　第二节　二次规划

　　　　第三节　近似规划法

　　　　第四节　可行方向法

　　　　第五节　罚函数法

　　　　第六节　乘子法

　　　　小结

　　　　思考题

　　　　习题八