问题标题：
【运筹学判断题一道单纯形法所求线性规划的最优解一定是可行域的顶点】
问题描述：
运筹学判断题一道单纯形法所求线性规划的最优解一定是可行域的顶点
胡建国回答：
对；
最优解存在,一定在可行域的某个极点；
补充知识：
并且,极点就是可行域中不能用其他点的线性组合来表示的点.
如果有两个极点同时最为最优解,那么这两个极点的线性组合表示的所有点都是最优解,也就是无穷多最优解.
点击显示
数学推荐
热门数学推荐