某二维线性规划问题的可行域如图阴影所示,则该问题的最优解( )
A、
必在正方形的某个顶点达到
B、
必在正方形内部达到
C、
必在正方形外部达到
D、
必在AB边上达到
【正确答案】:A
【题目解析】:
考查线性规划的基本原理。
如果线性规划问题有最优解,就只可能在可行解区中的有限极点(角)上,最优的可行解必在可行解区边缘折线的凸交点上。
故本题最优解必落在正方形的四个顶点的某个顶点上。
答案为A。
某二维线性规划问题的可行域如图阴影所示,则该问题的最优解( )
某二维线性规划问题的可行域如图阴影所示,则该问题的最优解( )
必在正方形的某个顶点达到
必在正方形内部达到
必在正方形外部达到
必在AB边上达到
考查线性规划的基本原理。
如果线性规划问题有最优解,就只可能在可行解区中的有限极点(角)上,最优的可行解必在可行解区边缘折线的凸交点上。
故本题最优解必落在正方形的四个顶点的某个顶点上。
答案为A。