Question

怎么理解线性规划问题的基可行解对应可行域的顶点

Answer 1

如果是按单纯形法的方法转移到另一个顶点，那肯定是可行域的顶点。 因为单纯形法里选取换人变量时考虑的是目标函数的增加，选取换出变量时则考虑的就是非负条件。所以从一个基可行解按单纯形法转换到另一个解，则该解肯定是基可行解，即为顶点。