单纯形

[Ir1d]

https://oi-wiki.org/math/simplex/

OI Wiki 是一个编程竞赛知识整合站点，提供有趣又实用的编程竞赛知识以及其他有帮助的内容，帮助广大编程竞赛爱好者更快更深入地学习编程竞赛

[warzone-oier]

怎么标准型上面是等式约束下面是不等式约束，上面那个是松驰型吧

[wangzhankun]

标准型有错误。标准型的规定是，目标函数是最大化，所有的变量都具有非负约束，所有的约束都是小于等于约束。