线性规划_PDF下载[52MB-百度云]张建中

内容简介

[

　　《计算方法丛书·典藏版（29）：线性规划》论述了线性规划的基本理论与方法，介绍了大型线性规划问题的求解、网络规划问题和近年来线性规划理论的深入发展其相关论题。　　《计算方法丛书·典藏版（29）：线性规划》可作为高等院校运筹学、应用数学、管理科学、系统工程学、经济学以厦计算机科学等专业的基础课教材，亦可供计算、研究工作者参考。

]

前言**章线性规划基本理论§1．1 线性规划问题§1．2 可行区域与基本可行解§1．3 图解法习题第二章单纯形方法§2．1 单纯形方法§2．2 单纯形表§2．3 初始解§2．4 退化与防止循环§2．5 修改单纯形法§2．6 有界变量单纯形法习题第三章 *优性条件和对偶建论§3．1 Kubn-Tucker条件§3．2 对偶理论§3．3 对偶单纯形法§3．4 原始一对偶单纯形法§3．5 对偶初始解§3．6 松弛法习题第四章灵敏度分析与参数规划§4．1 灵敏度分析§4．2 目标函数含参数的LP问题§4．3 右端向量含参数的LP问题§4．4 *优值作为右端向量的函数习题第五章大型稀疏LP问题的直接方法§5．1 概论§5．2 逆阵的乘积形式§5．3 重新求逆与P2，P4．方法§5．4 LU分解方法§5．5 Forreit-Tomlin校正方法§5．6 Cholesky因子分解方法§5．7 广义上界问题习题第六章分解方法§6．1 Dantzil-Wolfe分解（有界情形）§6．2 D-W方法的一般讨论§6．3 D-W方法的经济解释与有限资源分配问题§6．4 Benden分解§6．5 Benden分解与D-W分解间的关系§6．6 阶梯状结构LP问题的套分解方法习题第七章 *小费用流问题§7．1 *小费用流与其他网络问题的关系§7．2 网络圈及其关联矩阵的特性§7．3 *小费用流问题的原始单纯形解法§7．4 多品种*小费用流习题第八章广义网络问题§8．1 有增益的网络及广义网络问题§8．2 基的特征§8．3 与基阵β有关的计算§8．4 GP问题的原始单纯形方法习题第九章其他常见网络问题的专门解法§9．1 运输问题与转运问题§9．2 *大流问题……第十章 LP问题的多项式时间的算法第十一章直接基千线性规划的一些有关问题第十二章多目标线性规姗第十三章目标规划参考文献索引