|
线性规划 内容简介
《计算方法丛书·典藏版（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问题的多项式时间的算法
第十一章 直接基千线性规划的一些有关问题
第十二章 多目标线性规姗
第十三章 目标规划
参考文献
索引
|
