线形规划最优解有无数个

来源:百度知道 编辑:UC知道 时间:2024/05/07 13:48:36
线形规划最优解有无数个条件是什么??

就是线性目标函数化为y=ax+bz的形式后
y=ax+bz的斜率会和约束条件的函数斜率相等
你一个一个带进去就可知最优解有无数个
一般会和可行域的某条边界重合,这时那条线段上有无数个点