(2007上系分)每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取

admin2018-03-13  27

问题 (2007上系分)每个线性规划问题需要在有限个线性约束条件下,求解线性目标函数F何处能达到极值。有限个线性约束条件所形成的区域(可行解区域),由于其边界比较简单(逐片平直),人们常称其为单纯形区域。单纯形区域D可能有界,也可能无界,但必是凸集(该区域中任取两点,则连接这两点的线段全在该区域内),必有有限个顶点。以下关于线性规划问题的叙述中,不正确的是______。

选项 A、若D有界,则F必能在D的某个顶点上达到极值
B、若F在D中A、B点上都达到极值,则在AB线段上也都能达到极值
C、若D有界,则该线性规划问题一定有一个或无穷多个最优解
D、若D无界,则该线性规划问题没有最优解

答案D

解析
转载请注明原文地址:https://kaotiyun.com/show/tNFZ777K
0

相关试题推荐
最新回复(0)