线性规划：如果可以把目标指定为某些变量的一个线性函数,而且如果可以将资源的约束指定为这些变量的等式或不等式

标准型和松弛型，在标准型中的所有约束都是不等式,而在松弛型中的约束都是等式

线性规划问题的实际例子：单源最短路径问题，最大流问题，最小费用流问题，多商品流问题

单纯形问题

Github Code