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