">

">

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


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



A、

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


B、

必在正方形内部达到


C、

必在正方形外部达到


D、

必在AB边上达到


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

线性规划的基本原理:如果线性规划问题有最优解,最优的可行解必在可行解区边缘折线的凸交点上。

故最优解必在正方形的某个顶点达到。

答案为A


Top