单纯形法和对偶单纯形法

前言 我在学习这个知识点的时候,花了不少时间,苦于网上的教程要么和老师描述的方法不一致(当然应该也可以),要么不全,所以当时在做作业题的时候,花了不少时间(>10hours)。因此想写一篇博文来清晰的记录这两种方法的用法。 单纯形法 1. 停止条件 当检验数Ci - Zi 这一行的数都小于0时, 可以停止。 2. 选择主元标准 我总结了一个小技巧: 先选检验数 Ci-Zi 那一行最大的。然后再选择
相关文章
相关标签/搜索