摘要：单纯形法 解决的问题 单纯形法可以在较短的时间（似乎是非多项式时间，但我不会证，也找不到论文，不过就是非常快）内解决线性规划问题 形式的处理 对于一个线性规划问题，我们可以写作(以下的$,x,$是变量，其他都是常数，大写字母表示矩阵)： \[ max\ z=\sum_{i=1}^nc_ix_i=CX 阅读全文