作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:搜搜做题作业网作业帮 分类:数学作业 时间:2024/05/02 20:15:29
运筹学 判断题一道 单纯形法所求线性规划的最优解一定是可行域的顶点
运筹学 判断题一道 单纯形法所求线性规划的最优解一定是可行域的顶点
对;
最优解存在,一定在可行域的某个极点;
补充知识:
并且,极点就是可行域中不能用其他点的线性组合来表示的点.
如果有两个极点同时最为最优解,那么这两个极点的线性组合表示的所有点都是最优解,也就是无穷多最优解.