运筹学--规划论及网络
1993-08
清华大学出版社
王永县
无
内容简介
本书是作者根据多年为研究生讲授运筹学的经验和参考许多国内外有关领域的资料编著而成。书中
重点阐述了运筹学的最基本内容：规划论（包括线性规划、整数规划、动态规划和非线性规划）和网络（包
括图论基本知识和网络极值问题）。在叙述有关内容时，作者强调每种方法的思路和技巧，强调物理概念。
既避免简单的方法罗列，又防止单纯的数学推导，而是结合大量例题，深入浅出地介绍每种运筹学寻优方
法的产生背景、基本原理、求解过程及应用价值。使读者不仅学到方法本身，而且可以开阔思路和提高科
研能力。
本书可作工科大学管理工程和自动化等专业研究生的教科书，亦可作本科生及进修班的参考书，对
系统工程等有关人员也是有用的参考资料。
作者简介
王永县，山东省牟平
县人，1941年生。1966年
毕业于清华大学电机工程
系的工业企业电气化专
业。现任清华大学经济管
理学院系统工程博士点
教授和研究生导师。曾
从事和完成多项有关决
策、规划和优化控制等方
面的重要科研任务。与同
事合作完成多本编著和译
著，主要有《系统工程
FORTRAN程序集》、《优
化与决策》、《运筹学导论》
和《动态规划原理》等。多
年为清华大学研究生讲授
校级公共学位课《运筹
学》，获得校级教学工作优
秀成果奖，其所编著的《运
筹学》讲义亦获校级优秀
讲义奖。1991年曾赴加拿
大滑铁卢大学从事研究工
作。
目录
绪论
第一章 线性规划
第一节 引论
第二节 线性规划及其对偶
第三节 用对偶分析原问题的最优解
第四节 基础解及基础可行解
第五节 单纯形概念
第六节 有关凸集中的割平面
第七节 有限锥和Farkas选择
第八节 对偶原理
第九节 单纯形表格算法
第十节 修正单纯形法
第十一节 退化问题的单纯形算法――字母排序单纯形法
第十二节 特殊线性规划问题的求解――运输问题的表上作业法
第十三节 扰动、参数规划和灵敏度分析
习题一
第二章 整数规划
第一节 概述
第二节 割平面法
第三节 分枝定界法
第四节 隐枚举法
第五节 匈牙利法
第六节 蒙特卡洛法（随机取样法）
习题二
第三章 动态规划
第一节 引言
第二节 动态规划的计算方法――递推方式
第三节 具有隐含阶段和无限阶段问题的算法
第四节 不定期阶段决策问题的求解――函数迭代与策略迭代
第五节 动态规划应用举例
第六节 不确定型问题的动态规划算法
总结―一动态规划的特点
习题三
第四章 非线性规划
第一节 引言
第二节 一维最优化方法…
第三节 多维无约束寻优方法
第四节 多维有约束寻优方法
习题四
第五章 图与网络
第一节 图的基本概念
第二节 网络极值问题之一―一路径问题
第三节 网络极值问题之二――网络流问题
第四节 网络极值问题之三――匹配与覆盖问题
习题五
无