摘要: 单纯形法 解决的问题 单纯形法可以在较短的时间(似乎是非多项式时间,但我不会证,也找不到论文,不过就是非常快)内解决线性规划问题 形式的处理 对于一个线性规划问题,我们可以写作(以下的$,x,$是变量,其他都是常数,大写字母表示矩阵): \[ max\ z=\sum_{i=1}^nc_ix_i=CX 阅读全文
posted @ 2021-12-17 20:26 嘉年华_efX 阅读(147) 评论(1) 推荐(1) 编辑