怎样证明若线性规划有两个不同的最优解,则它有无穷多个解

如题所述

举报该问题

推荐答案 2011-05-21

你是高中还是大学，高中的线形规划，目标函数一般是条直线，将它沿着可行域平行移动，达到所求最大或者最小值的时候如果是和可行域的一条边重叠，就是那条边上的点都能满足条件，就是有无穷多个解，如果平移最后达到极值的时候是覆盖可行域的一个点，那个点就是唯一解，如果是两个点就是两个解。。。
大学的话，你就自己百度下单纯型法吧。。。懒得复制了，里面公式写了解的情况。。。

温馨提示：答案为网友推荐，仅供参考

当前网址：http://77.wendadaohang.com/zd/YNvYWqIq8.html

相似回答

大家正在搜