线性规划的单纯型表法,为什么可以得到最优解?

1个回答

关键在于b和r两个向量.从思路上讲,在b>0,即解可行条件下,如果某个r分量小于零,则说明让其对应的变量出基可以获得更优的基本可行解,从而通过几张表的变形后,当所有r>0时单纯型法得到了最优的基本可行解.这个解法遵循了线性规划基本定理.优化课本上符号比较繁,首先要明确概念和符号定义,课本上一般会给出较严格的r的导出过程,最后将一系列思想汇总成单纯型法及单纯性表的方法,从上面这个思路再去看课本中的推导过程就应该更明白一些了.