Question

线性规划可行域的顶点是否都是基可行解？

Answer 1

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