内 容 简 介

学习运筹学，将运筹学算法应用于解决实际问题，必须编写

程序在计算机上计算，本书就是为适应这一要求编写的。全书共

分九篇，三十二章，分别给出了线性规划、整数规划、图和网络、

统筹网络、动态规划、决策方法、排序和排队问题等运筹学算法

的数学模型、算法思想、编程要点，并配有程序举例以便学习参

考。

本书可作为高等院校管理专业本科生及研究生用教材，也可

供有关专业研究人员参考。

目 录

第一篇 线性规划

第一章 单纯形法

第二章 变量有界单纯形法

第三章 改进单纯形法之一

第四章 改进单纯形法之二

第五章 切割问题

第六章 多目标线性规划

第七章 运输问题

第八章 指派问题

第二篇 整数规划

第九章 混合整数规划

第十章 全整数规划

第十一章 0－1规划之一

第十二章 0－1规划之二

第十三章 0－1规划之三

第十四章 0－1规划之四

第三篇 图和网络

第十五章 最小生成树

第十六章 最短路径

第十七章 铁路最短路径

第十八章 N个最短路径

第十九章 有负边长网络的最短路径

第二十章 最大流

第二十一章 最小费用最大流

第二十二章 巡回推销员问题

第二十三章 中国邮路问题

第四篇 统筹网络

第二十四章 计划评审技术

第二十五章 工期压缩问题

第五篇 动态规划

第二十六章 动态规划

第六篇 决策方法

第二十七章 贝叶斯决策

第二十八章 零和对策

第二十九章 层次分析法

第七篇 排序问题

第三十章 机器加工顺序问题

第八篇 排队模型

第三十一章 排队模型

第九篇 计算机模拟

第三十二章 排队系统的计算机模拟

参考文献

一、求最优解

1.找出线性规划问题的初始基本可行解x，列出初始单

纯形表。单纯形表的特点是，解的变量对应的约束方程系数

构成单位矩阵。

如有线性规划问题

xj≥0，j＝1，2，3

如果约束全部都是“≤”型，那么松弛变量的约束系数

恰构成单位矩阵， 即松弛变量构成了基变量。如果表中没有

单位矩阵，则可加入人工变量，以形成单位矩阵。但需保证

在最优解中不包含任何人工变量。