Question

运筹学 判断题一道 单纯形法所求线性规划的最优解一定是可行域的顶点

Answer 1

对；
最优解存在，一定在可行域的某个极点；
补充知识：
并且，极点就是可行域中不能用其他点的线性组合来表示的点。
如果有两个极点同时最为最优解，那么这两个极点的线性组合表示的所有点都是最优解，也就是无穷多最优解。