运筹学

绪论

第一部分线性规划

第一章线性规划基础

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

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

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

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

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

小结

思考题

第二章单纯形法

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

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

第三节单纯形表

第四节人工变量法

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

小结

思考题

第三章改进单纯形法

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

第二节改进单纯形法

小结

思考题

第四章对偶理论

第一节对偶问题的提出

第二节对偶问题的概念

第三节对偶问题的性质

第四节对偶单纯形法

第五节影子价格及其应用

小结

思考题

第五章灵敏度分析

第一节问题的提出

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

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

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

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

小结

思考题

第六章运输问题

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

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

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

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

小结

思考题

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

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

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

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

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

小结

思考题

习题

第二部分目标规划

第八章目标规划

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

第二节目标规划的图解法

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

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

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

小结

思考题

习题二

第三部分整数规划

第九章整数规划

第一节整数规划的特点

第二节分枝定界法

第三节割平面法

第四节0-1规划

第五节指派问题

小结

思考题

习题三

第四部分动态规划

第十章动态规划

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

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

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

小结

思考题

第十一章动态规划的应用

第一节资源分配问题

第二节机器负荷分配问题

第三节载货问题

第四节生产与存贮问题

小结

思考题

习题四

第五部分图与网络分析

第十二章图的基本概念

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

第二节一笔画问题

第三节子图和树

小结

第十三章网络分析

第一节有向图

第二节图的矩阵表示

第三节最短路问题

第四节最大流问题

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

小结

思考题

习题五

第六部分排队论

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

第一节排队系统的组成

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

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

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

小结

思考题

第十五章排队系统的分析

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

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

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

小结

第十六章排队系统的优化

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

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

小结

思考题

习题六

第七部分存贮论

第十七章存贮论

第一节概述

第二节确定性存贮模型

第三节随机性存贮模型

小结

思考题

习题七

第八部分非线性规划

第十八章非线性规划

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

第二节基本概念

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

第四节下降迭代算法

小结

第十九章一维搜索

第一节黄金分割法

第二节斐波那契法

第三节抛物线逼近法

第四节牛顿法

小结

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

第一节最速下降法

第二节变量轮换法

第三节单纯形搜索法

第四节牛顿法

第五节共轭梯度法

第六节变尺度法

第七节模矢搜索法

小结

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

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

第二节二次规划

第三节近似规划法

第四节可行方向法

第五节罚函数法

第六节乘子法

小结

思考题

习题八

　　本书是以原《运筹学》(1999年10月第1版)教材为基础，经重新修订后再版的。与第1版比较，第2版增加了非线性规划、目标规划的内容，每章增加了小结，修订了思考题和练习题，内容更加充实、完整，以便于教师教学和学生自学。全书内容包括：线性规划、目标规划、整数规划、动态规划、图与网络分析、排队论、存贮论、非线性规划。本书可作为高等院校管理、经济、财会等专业的本科生或研究生教材或教学参考书使用，也可供企事业单位管理人员和工程技术人员阅读和参考。　　运筹学是20世纪40年代以来发展起来的一门新兴学科，主要研究管理、经济等工作中存在的各种优化问题。探讨解决问题的思路、方法和途径，为决策者的正确决策提供科学依据。运筹学是高等院校管理类、经济类专业的一门重要的专业基础课。　　本书系统地介绍了本学科一些主要分支的基本概念、基本理论和基本方法。内容包括线性规划、目标规划、整数规划、动态规划、图与网络分析、排队论、存贮论、非线性规划。书中每一部分都附有一定数量的思考题和练习题，以帮助读者复习和巩固所学的内容。　　本书可作为高等院校管理、经济、财会等专业的本科生或研究生教材或教学参考书使用，也可供企事业单位管理人员和工程技术人员阅读和参考。