如果线性规划问题有最优解,就只可能在可行解区的( )上。

如果线性规划问题有最优解,就只可能在可行解区的( )上。


【正确答案】:有限极点
【题目解析】:

如果线性规划问题有最优解,就只可能在可行解区中的有限极点(角)上,最优的可行解必在可行解区边缘折线的凸交点上,即有限极点上


Top