计算方法丛书·典藏版（29）：线性规划

图书标准信息

• 作者 张建中、许绍吉 著
• 出版社 科学出版社
• 出版时间 1990-12
• 版次 1
• ISBN 9787030018335
• 定价 118.00元
• 装帧 平装
• 开本 32开
• 纸张 胶版纸
• 页数 508页
• 字数 427千字
• 正文语种 简体中文
• 丛书 计算方法丛书·典藏版

【内容简介】

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

参考文献
索引