单纯形法求解时,若求得的基础解满足非负要求,则该基础解为()。
第1题:
若原问题无可行解,对偶问题有可行解,根据敏感性分析准则应该()。
A、现有解仍为最优解
B、用单纯形法求新的最优解
C、用对偶单纯形法求新的最优解
D、引入人工变量用单纯形法求新的最优解
第2题:
求解整数规划问题,可以通过先求解无整数约束的松弛问题最优解,然后对该最优解取整求得原整数规划的最优解
第3题:
A.多重解
B. 无解
C. 退化解
D. 无穷多最优解
第4题:
线性规划问题就是面向实际应用,求解一组非负变量,使其满足给定的一组线性约束条件,并使某个线性目标函数达到极值。满足这些约束条件的非负变量组的集合称为可行解域。可行解域中使目标函数达到极值的解称为最优解。以下关于求解线性规划问题的叙述中,不正确的是______。
A.线性规划问题如果有最优解,则一定会在可行解域的某个顶点处达到
B.线性规划问题中如果再增加一个约束条件,则可行解域将缩小或不变
C.线性规划问题如果存在可行解,则一定有最优解
D.线性规划问题的最优解只可能是0个、1个或无穷多个
第5题:
A.找初始基础可行基
B.检验当前基础可行解是否为最优解
C.确定改善方向
D.确定入变量的最大值和出变量
第6题:
分支定界法是一种搜素性质的(),即将没有达到非负整数要求得变量Xl=Nlfl,分解程两个搜索子域:Xl(1)≤Nl,Xl(2)≥Nl1,再用单纯形法求各搜索子域是否有()解。
第7题:
A.正
B.负
C.非正
D.非负
第8题:
A、若mn,则有ax=b无穷多解
B、若mn,则有ax=0非零解,且基础解系含有n-m个线性无关解向量;
C、若A有n阶子式不为零,则Ax=b有唯一解;
D、若A有n阶子式不为零,则Ax=0仅有零解。
第9题:
基本可行解中的非零变量的个数小于约束条件数时,该问题可求得()
A、基本解
B、退化解
C、多重解
D、无解
参考答案:C
第10题:
对于线性规划问题存在基B,令非基变量为零,求得满足AX=b的解,称为B的()