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

如是我来 1年前 已收到1个回答 举报

我是应该幸福 春芽

共回答了15个问题采纳率:93.3% 举报

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

1年前

1
可能相似的问题
Copyright © 2024 YULUCN.COM - 雨露学习互助 - 16 q. 0.013 s. - webmaster@yulucn.com