线性规划单纯形(Simplex)算法总结与个人理解
关于线性单纯形算法的总结,具体包括单纯形算法,大M法,两阶段法以及单纯形法的一些特殊情况。关于单纯形法的理解,主要参考了线性规划-单纯形算法详解。单纯形法的特殊情况参考了单纯形法的几种特殊情况。这里不对单纯形算法的原理进行证明,但是给出自己对计算单纯形表的每一个步骤的理解。1 线性规划的形式说明一般线性规划可化为如下形式: 其中,b 可为正也可为负。当 b 中元素全为正时,显然 x = 0 ...
原创
2020-11-20 09:12:48 ·
9367 阅读 ·
3 评论