怎样证明若线性规划有两个不同的最优解,则它有无穷多个解
问题描述:
怎样证明若线性规划有两个不同的最优解,则它有无穷多个解
答
你是高中还是大学,高中的线形规划,目标函数一般是条直线,将它沿着可行域平行移动,达到所求最大或者最小值的时候如果是和可行域的一条边重叠,就是那条边上的点都能满足条件,就是有无穷多个解,如果平移最后达到极值的...
怎样证明若线性规划有两个不同的最优解,则它有无穷多个解
你是高中还是大学,高中的线形规划,目标函数一般是条直线,将它沿着可行域平行移动,达到所求最大或者最小值的时候如果是和可行域的一条边重叠,就是那条边上的点都能满足条件,就是有无穷多个解,如果平移最后达到极值的...