可行解集非空时,则在极点上至少有一点达到最优值()
可行解集非空时,则在极点上至少有一点达到最优值()
相关考题:
线性规划问题由线性的目标函数和线性的约束条件(包括变量非负条件)组成。满足约束条件的所有解的集合称为可行解区。既满足约束条件,又使目标函数达到极值的解称为最优解。以下关于可行解区和最优解的叙述中,正确的是( )。A.线性规划问题的可行解区一定存在B.如果可行解区存在,则一定有界C.如果可行解区存在但无界,则一定不存在最优解D.如果最优解存在,则一定会在可行解区的某个顶点处达到
关于线性规划问题的图解法,下面()的叙述正确。A、可行解区无界时一定没有最优解B、可行解区有界时不一定有最优解C、如果在两个点上达到最优解,则一定有无穷多个最优解D、最优解只能在可行解区的顶点达到
下列关于线性规划的解的情况的说法不正确的是()。A、最优解必定可在凸集的某一个顶点上达到。B、最优解也可能在凸集的某一条边界上达到。C、线性规划的可行域若有界,则一定有最优解。D、线性规划的可行域若无界,则一定无最优解。
单选题关于线性规划问题的图解法,下面()的叙述正确。A可行解区无界时一定没有最优解B可行解区有界时不一定有最优解C如果在两个点上达到最优解,则一定有无穷多个最优解D最优解只能在可行解区的顶点达到
单选题下列关于线性规划的解的情况的说法不正确的是()。A最优解必定可在凸集的某一个顶点上达到。B最优解也可能在凸集的某一条边界上达到。C线性规划的可行域若有界,则一定有最优解。D线性规划的可行域若无界,则一定无最优解。
单选题关于求解线性规划最大值问题的最优解,叙述正确的是()A对某个线性规划问题,最大值可能不存在,也可能有一个或多个最大值B若有最优解,则最优的可行基解必唯一C基变量均非负,非基变量均为0,这种解就是最优解D若有最优解,则最大值必唯一,但最优解不一定唯一
单选题关于图解法,下列结论最正确的是()。A线性规划的可行域为凸集B线性规划的最优解一定可在凸集的一个顶点达到C若线性规划的可行域有界,则一定有最优解D以上都正确