![](https://lstatic.shangxueba.com/jiandati/h5/images/m_q_title.png)
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。
A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C.线性规划问题如果存在可行解,则一定有最优解
D.线性规划问题的最优解只可能是0个、1个或无穷多个
A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C.线性规划问题如果存在可行解,则一定有最优解
D.线性规划问题的最优解只可能是0个、1个或无穷多个
A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C.线性规划问题如果存在可行解,则一定有最优解
D.线性规划问题的最优解只可能是0个、1个或无穷多个
A.对某个线性规划问题,极大值可能不存在,也可能有一个或多个极大值
B.若有最优解,则最优的可行基解必唯一
C.基变量均非负,非基变量均为0,这种解就是最优解
D.若有最优解,则极大值必唯一,但最优解不一定唯一
在用单纯形法求解线性规划问题时,下列说法错误的是:
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
A、用割平面法求解整数规划时,构造的割平面有可能切去一些不属于最优解的整数解。
B、用割平面法求解纯整数规划时,要求包括松弛变量在内的全部变量必须取整数值。
C、用割平面法求解整数规划时,构造的割平面有可能切去相应线性规划问题的最优非整数解通过对线性规划问题的可行域进行有限次“切割”,整数规划问题的最优解最终有机会成为某个线性规划可行域的顶点,作为该线性规划的最优解而被解得。
D、整数规划问题的分枝定界法中,“分枝”的目的就是为了缩减整数规划问题最优解的搜索范围。
E、整数规划问题的分枝定界法中,“定界”的目的就是要限制整数规划问题最优解的取值范围。
A.如果线性规划问题存在最优解,则最优解一定对应可行域边界上的一个点
B.如果在单纯形表中,所有的检验数都为正,则对应的基本可行解就是最优解
C.在线性规划问题中,如果问题有可行解,则一定有最优解
D.在单纯形表中基变量对应的系数矩阵往往为单位矩阵
E.在线性规划问题求解过程中,基变量和非基变量的个数是固定的
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!