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

问题描述:

运筹学 判断题一道 单纯形法所求线性规划的最优解一定是可行域的顶点
1个回答 分类:数学 2014-10-15

问题解答:

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