本书共八章,内容包括运筹学的几个主要分支:线性规划、整数规划、非线性规划、动态规划、图与网络分析和对策论等。书中主要介绍运筹学的基本概念、理论和方法以及在经济和管理工作中的应用。全书在编写过程中着眼于实践,着重介绍实用和有趣的模型和方法,配以计算实例,主要讲清原理和步骤,而对数学基础要求较高的证明予以忽略;论述上深入浅出,文字上通俗易懂。除此之外,还介绍了LINDI软件包与利用Excel求解线性规划问题的方法,利用这些工具可以很容易地实现各种算法,从而避免了枯燥的程序设计工作。每章后面附有习题,并在书的*后给出习题答案。

第1章 线性规划及单纯形法
线性规划(linear programming),简称LP,是运筹学的一个重要分支。自从1947年,美国学者丹捷格(G.B.Dantzig)提出了线性规划的单纯形法和许多相关理论后,线性规划就成了经济学家分析问题的重要工具。前苏联学者康托洛维奇在这方面贡献尤为突出,他与科普曼联合发表的《*佳资源利用的经济计算》获得了1975年诺贝尔经济学奖。随着电子计算机的迅速发展,线性规划已广泛应用于工业、农业、商业、交通运输、经济管理和国防科技等各个领域,成为现代化管理的有力工具之一。
本章首先通过几个实例引入线性规划问题,建立其数学模型。在此基础上给出解的基本概念及求解线性规划的方法——图解法,并给出线性规划解的几何解释。而后讨论线性规划的单纯形法、大M法及二阶段法。*后对运输问题及用LINDO软件求解线性规划作简单介绍。
1.1 线性规划问题及其数学模型
1.1.1 问题的提出
在生产管理和经营活动中,经常会遇到这样两类问题:一类是如何合理利用有限资源,以获得*大的效益;另一类是为了达到一定的目标,应如何组织生产或合理安排工艺流程以使消耗资源为*少。这都是规划问题,下面举几个例子。
【例1-1】营养配餐问题。
设有A、B两种食品,含有每天所需的成分C和D,某幼儿园幼儿每天至少需要营养成分C和D,分别为2和3个单位。食品A和B的成分和单价见表1-1所示,试设计该幼儿园花钱*少的食谱。
……

绪论
0.1 运筹学的起源与发展
0.2 运筹学研究的基本特征与工作步骤
0.3 运筹学的主要分支
0.4 运筹学与管理科学
第1章 线性规划及单纯形法
1.1 线性规划问题及其数学模型
1.2 图解法
1.3 单纯形法原理
1.4 单纯形法计算步骤
1.5 单纯形法的进一步讨论
1.6 运输问题
1.7 用LINDO软件求解线性规划
第2章 线性规划的对偶理论与灵敏度分析
2.1 线性规划的对偶问题
2.2 线性规划的对偶理论
2.3 对偶单纯形法
2.4 对偶问题的经济意义
2.5 灵敏度分析
2.6 用LINDO软件求对偶变量及进行灵敏度分析
第3章 目标规划
3.1 目标规划的基本概念与数学模型
3.2 线性目标规划的图解法
3.3 线性目标规划的单纯形法
3.4 线性目标规划的灵敏度分析
第4章 整数规划
4.1 整数规划的数学模型
4.2 分枝定界法
4.3 0-1型整数规划
4.4 指派问题与匈牙利解法
4.5 用LINDO软件求解整数规划
第5章 非线性规划
5.1 非线性规划的数学模型与基本概念
5.2 非线性规划下降迭代算法的基本思路
5.3 一维搜索算法
5.4 无约束*优化方法
5.5 约束极值问题的*优性条件
5.6 罚函数法
5.7 用LINDO软件求解二次规划
第6章 动态规划
6.1 多阶段决策过程及实例
6.2 动态规划问题的基本概念与基本原理
6.3 动态规划模型的建立与求解
6.4 动态规划应用举例
第7章 图与网络分析
7.1 图的基本概念
7.2 树
7.3 *短路问题
7.4 *大流问题
7.5 *小费用*大流问题
第8章 对策论
8.1 对策论的实际背景与模型
8.2 矩阵对策的基本理论
8.3 矩阵对策的解法
8.4 两人有限非零和对策简介
附录1 LINDO软件包介绍
附录2 利用Excel求解线性规划问题
附录3 参考答案
参考文献