线性规划问题中,为什么会出现目标函数取最优解有无穷个的情况?
问题描述:
线性规划问题中,为什么会出现目标函数取最优解有无穷个的情况?
答
若目标函数所表示的直线正好与可行域的某一条边界线平行,且可行域是边界是可以取到的,此时目标函数取得的最优解就有无数个.
线性规划问题中,为什么会出现目标函数取最优解有无穷个的情况?
若目标函数所表示的直线正好与可行域的某一条边界线平行,且可行域是边界是可以取到的,此时目标函数取得的最优解就有无数个.