题目

线性规划可行域的顶点是否都是基可行解?
运筹学线性规划中有两个结论：1.线性规划问题的每个基可行解对应于可行域的一个顶点； 2.线性规划的最优解是一个基可行解。
单纯形法就是从一个顶点转移到另一个顶点，最后通过检验得到最优解。如何判定转移后得到的点是可行域的顶点？

提问时间：2020-08-08

答案

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