线性规划问题中,为什么会出现目标函数取最优解有无穷个的情况?

问题描述:

线性规划问题中,为什么会出现目标函数取最优解有无穷个的情况?

若目标函数所表示的直线正好与可行域的某一条边界线平行,且可行域是边界是可以取到的,此时目标函数取得的最优解就有无数个.