关于线性规划问题,叙述正确的为( )

关于线性规划问题,叙述正确的为( )


A、

其可行解一定存在


B、

其最优解一定存在


C、

其可行解必是最优解


D、

其最优解若存在,在可行解中必有最优解


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

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


Top