单纯性法所求线性规划的最优解是可行域的顶点吗

Question

如题所述

Answer 1

单纯性法所求线性规划的最优解是可行域的顶点。根据相关查询公开信息显示，只要把可行域的所有顶点找出来，然后比较它们的函数值，最大的那个解就一定是最优解。