线性规划

Linear Programming in Practice – LPP

开始

什么是线性规划。

基础概念

介绍线性规划的基本概念。例如标准形式、可行区域、基本可行解等。

单纯形法

基于单纯形算法实现一个线性规划的求解器。有方法，有例子，还有代码。

内点法

内点法适合求解大规模线性规划问题。从内点出发，逼近最优解。

整数规划

分支定界法和割平面法。

建模基础

介绍建模的基础知识，如何写线性规划，如何写对偶问题等。

分解法

大规模线性规划问题的分解方法。包括列生成和行生成。

应用

把建模和求解能力封装成代码包、网络服务、或者产品。