实用运筹学

本书介绍了线性规划与单纯形法、对偶问题与灵敏度分析、运输与指派问题、整数规划、目标规划、图论与网络计划技术等运筹学主要分支的基本理论、基本概念和计算方法。本书突出“实用”两字,意在减少数学推证与模型求解,将重点放在建立数学模型、结果分析与应用上,用较多的例题介绍运筹学在经济管理、工商管理等领域的应用。本书可作为高等院校各专业运筹学课程的教材,也可作为经济管理人员和企业决策者的参考书。

第1章绪论
1.1运筹学发展概述
1.1.1运筹学发展简史
1.1.2运筹学学科的发展
1.1.3中国运筹学会(ORSC)简介
1.1.4现代运筹学在我国的一些应用
1.1.5运筹学的性质及特点
1.2运筹学研究的内容
1.2.1运筹学的主要内容
1.2.2运筹学研究问题的步骤
1.3运筹学应用中应注意的问题
思考与练习
第2章线性规划与单纯形法
2.1线性规划问题的提出
2.1.1生产计划问题
2.1.2套裁问题
2.1.3人力资源安排问题
2.1.4配料问题
2.1.5投资问题
2.2线性规划的图解法
2.2.1图解法的基本步骤
2.2.2解的几种可能结果
2.3线性规划的标准型
2.3.1线性规划问题的标准形式
2.3.2非线性规划问题的标准化
2.4线性规划问题的解
2.4.1线性规划的解的相关概念
2.4.2基本定理
2.5线性规划的单纯形法
2.5.1单纯形法迭代的基本思路
2.5.2单纯形表
2.5.3单纯形法计算步骤
2.6单纯形法的进一步讨论
2.6.1大M法
2.6.2两阶段法
2.6.3单纯形法计算中的几个问题
思考与练习
综合训练
第3章对偶问题与灵敏度分析
3.1线性规划的对偶问题
3.1.1对偶问题的提出
3.1.2对称形式下对偶问题的一般形式
3.2对偶问题的基本性质
3.3单纯形法计算的矩阵描述
3.4影子价格
3.5对偶单纯形法
3.5.1对偶单纯形法的基本思路
3.5.2对偶单纯形法的计算步骤
3.6灵敏度分析
3.6.1分析cj的变化
3.6.2分析bi的变化
3.6.3增加一个变量xj的分析
3.6.4分析参数aij的变化
3.6.5增加一个约束条件的分析
3.7参数线性规划
思考与练习
综合训练
第4章运输问题
4.1运输问题的数学模型
4.2表上作业法
4.2.1表上作业法的步骤及解法
4.2.2表上作业法的几个问题
4.3产销不平衡问题
4.3.1产量大于销量
4.3.2产量小于销量
4.4运输问题的应用
4.4.1产销不平衡问题
4.4.2转运问题
4.5指派问题
4.5.1指派问题的数学模型
4.5.2匈牙利解法的原理
4.5.3一般的指派问题
思考与练习
综合训练
第5章整数规划
5.1整数规划的数学模型
5.2分枝定界法
5.3割平面法
5.40-1整数规划的应用
5.4.1场所选择问题
5.4.2投资问题
5.4.3背包问题
5.4.4固定费用问题
5.4.5指派问题
5.4.6分销系统设计
5.4.7集合覆盖和布点问题
思考与练习
综合训练
第6章目标规划
6.1目标规划问题的提出
6.2目标规划的图解法
6.3应用举例
6.4目标规划的单纯形法
思考与练习
综合训练
第7章图论与网络计划技术
7.1图的基本概念
7.1.1图的概念及相关术语
7.1.2连通图与支撑子图
7.2树
7.2.1树的概念
7.2.2支撑树
7.2.3最小支撑树
7.3最短路问题
7.3.1最短路问题的定义
7.3.2有向网络的最短路算法———Dijkstra算法
7.3.3无向图最短路的求法
7.4网络优选流
7.4.1基本概念
7.4.2Ford-Fulkerson标号算法
7.4.3截集与截量
7.5网络计划技术
7.5.1项目网络图的基本概念
7.5.2绘制网络图的基本原则和步骤
7.5.3工序时间的估计
7.5.4网络参数
7.5.5项目完工的概率
7.5.6网络的优化
思考与练习
综合训练
参考文献