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

问题描述:

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

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