线性规划

首页 > 图书 > 人文社科类图书/2020-06-21 / 加入收藏 / 阅读 [打印]
线性规划

线性规划

作者:张建中

开 本:32开

书号ISBN:9787030018335

定价:118.0

出版时间:2016-01-01

出版社:科学出版社

线性规划 内容简介

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

参考文献
索引 线性规划

自然科学 数学 代数数论组合理论

在线阅读

  • 最新内容
  • 相关内容
  • 网友推荐
  • 图文推荐