优化 | 线性规划入门电子书
电子书介绍
本书最大特点是浅显易懂,着重于深入浅出介绍概念和思想,适合作为入门线性规划的参考书,建立关于线性规划理论的知识框架。同时,本书也从实际使用的角度介绍了常用的求解器。
第1章 概述
本章通过线性规划的历史、模型和案例,建立对线性规划的初步认识。
第2章 线性规划的几何原理
本章从几何的角度认识线性规划问题,介绍了凸集、空间多面图、极点与极方向、超平面的概念。
第3章 单纯形法
本章介绍求解线性规划的经典算法——单纯形法的基本思想和变种方法。
第4章 对偶理论和敏感度分析
本章介绍对偶理论,从对偶的角度分析线性规划问题。
第5章 大规模线性规划求解算法
本章介绍大规模线性规划求解算法,包括列生成算法和Dantzig-Wolfe分解。
第6章 网络流问题
本章介绍一类特殊的线性规划问题——网络流问题,包括最短路、最小生成树、最大流和最小费用流问题。
第7章 优化求解器及其比较
本章介绍多个领域常见的36种求解器,并对主要的求解器作比较。