全心思齐网

线性规划可行域的顶点是否都是基可行解?线性?

对;

最优解存在,一定在可行域的某个极点;

补充知识:

并且,极点就是可行域中不能用其他点的线性组合来表示的点。

如果有两个极点同时最为最优解,那么这两个极点的线性组合表示的所有点都是最优解,也就是无穷多最优解。

匿名回答于2019-11-04 08:11:52


相关知识问答