">


">

某二维线性规划问题的可行域如图阴影所示,则该问题的最优解(   )



某二维线性规划问题的可行域如图阴影所示,则该问题的最优解(   )




A、

必在正方形的某个顶点达到


B、

必在正方形内部达到


C、

必在正方形外部达到


D、

必在AB边上达到


【正确答案】:A
【题目解析】:

考查线性规划的基本原理。

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

故本题最优解必落在正方形的四个顶点的某个顶点上。

答案为A。


Top