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

2024-12-02 04:21:05
推荐回答(1个)
回答(1):

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