2021年12月15日
单纯形法与对偶定理
摘要： 给自己挖坑 单纯形法 一般oi中遇到的线性规划问题都长这样 比如某一些网络流问题，以及二分图最大权匹配啥的，结合对偶定理，可以有很多很强的结论 以及一个最小费用流的线性规划式子 现在考虑怎么做这类问题 不妨先引入一个基变量（松弛变量） 比如说现在的系数矩阵是 比如说现在的系数矩阵是 \[ \left 阅读全文
posted @ 2021-12-15 18:30 After_rain 阅读(393) 评论(0) 推荐(0)