线性规划无穷多最优化数列问题 - 浅简 - 沸点 - 掘金

3年前

线性规划无穷多最优化数列问题
当线性规划问题，目标函数与边界平行，也就是存在无穷多最优解的问题时，如何判断最优解是单个最优解还是无穷最优解，大家有什么解决方案吗？尤其是当约束条件非常多，判断是否平行比较困难的情况
我有一个想法是既然是无穷多解，则只需要一个变量变大和变小一点点，目标值最优解数值不变，则说明有无穷多解，下图是一个简单的例子

展开

赞过