若线性规划问题的最优解唯一,则在最优单纯形表上()。
A.所有非基变量的检验数小于0
B.所有变量的检验数为非正
C.所有变量的检验数为非负
D.不能确定
第1题:
若LP最优解不唯一,则在最优单纯形表上()
A、非基变量的检验数必有为0
B、非基变量的检验数不必有为0者
第2题:
线性规划原问题(LP)为:
对偶问题(Dp)为:
现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()
A、最优单纯形表中松弛变量的检验数;
B、最优单纯形表中松弛变量的检验数的相反数
C、最优单纯形表中非基变量的检验数
D、最优单纯形表中非基变量的检验数的相反数
答案:B
解析:首先,原问题的松弛变量对应对偶问题的变量,对偶问题的剩余变量对应原问题的变量,故排除C和D,根据对偶理论,原问题与对偶问题是相互对偶的,有一定对应关系,故选B。
第3题:
用图解法求解一个关于最小成本的线性规划问题时,若其等成本线与可行解区域的某一条边重合,则该线性规划问题()。
A、有无穷多个最优解
B、有有限个最优解
C、有唯一的最优解
D、无最优解
第4题:
第5题:
若某线性规划问题增加一个新的约束条件,在其最优单纯形表中将表现为增加一行,()
第6题:
线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有()。
第7题:
线性规划灵敏度分析应在()的基础上,分析系数的变化对最优解产生的影响。
第8题:
在线性规划的最优解中,若某一变量xj为非基变量,则在原来问题中,改变其价值系数cj,反映到最终单纯形表中,除xj的检验数有变化外,对其它各数字无影响。
第9题:
从一张单纯形表可以看出的内容有()
第10题:
线性规划问题有可行解,则()
第11题:
无有限最优解
有有限最优解
有唯一最优解
有无穷多个最优解
有有限多个最优解
第12题:
对偶问题初始单纯形表
对偶问题最优单纯形表
初始单纯形表
最优单纯形表
第13题:
在单纯形终表中(型),当所有非基变量的检验数时,此问题()
A、无解
B、有唯一最优解
C、有多个最优解
D、不确定
第14题:
若线性规划问题有最优解,则要么最优解唯一,要么有无穷多最优解。()
第15题:
A 非基变量的检验数必有为零者
B 非基变量的检验数不必有为零者
C 非基变量的检验数必全部为零
D 以上均不正确
第16题:
第17题:
单纯形表中,某一检验数大于0,而且√应变量所在队列中没有正数,则线性规划问题无最优解
第18题:
若线性规划问题的最优解不唯一,则在其最优单纯形表上()。
第19题:
求解线性规划问题可能的结果有无解,有唯一最优解,有()最优解
第20题:
若线性规划问题的可行域是无界的,则该问题可能()
第21题:
在用单纯形法求解线性规划问题时,下列说法错误的是()。
第22题:
一个基可行解
当前解是否为最优解
线性规划问题是否出现退化
线性规划问题的最优解
线性规划问题是否无界
第23题:
第24题: