作业帮 > 数学 > 作业

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

来源:学生作业帮 编辑:神马作文网作业帮 分类:数学作业 时间:2024/11/11 22:01:10
怎样证明若线性规划有两个不同的最优解,则它有无穷多个解
怎样证明若线性规划有两个不同的最优解,则它有无穷多个解
你是高中还是大学,高中的线形规划,目标函数一般是条直线,将它沿着可行域平行移动,达到所求最大或者最小值的时候如果是和可行域的一条边重叠,就是那条边上的点都能满足条件,就是有无穷多个解,如果平移最后达到极值的时候是覆盖可行域的一个点,那个点就是唯一解,如果是两个点就是两个解.
大学的话,你就自己百度下单纯型法吧.懒得复制了,里面公式写了解的情况.