如果单纯性表中,某一检验数大于0,而且对应变量所在列中没有正数,则线性规划问题无最优解。
第1题:
线性规划原问题(LP)为:
对偶问题(Dp)为:
现用单纯形法求解(LP)得最优解,则在最优单纯形表中,同时也可得到(DP)的最优等于()
A、最优单纯形表中松弛变量的检验数;
B、最优单纯形表中松弛变量的检验数的相反数
C、最优单纯形表中非基变量的检验数
D、最优单纯形表中非基变量的检验数的相反数
答案:B
解析:首先,原问题的松弛变量对应对偶问题的变量,对偶问题的剩余变量对应原问题的变量,故排除C和D,根据对偶理论,原问题与对偶问题是相互对偶的,有一定对应关系,故选B。
第2题:
用cin为整型变量输入数据时,如果从键盘输入的不是数字,输入后整型变量中的结果会是:()
A、0
B、负数
C、正数
D、不确定
第3题:
A、负
B、正数
C、0
D、基本解
第4题:
线形规划具有多重最优解是指()
第5题:
A select
B print
C set
D 以上都是
第6题:
A、无穷多组最优解
B、无最优解
C、无可行解
D、唯一最优解
第7题:
A、最优表中存在常数项为零
B、最优表中存在非基变量的检验数为零
C、最优表中非基变量检验数全部非零
D、可行解集合有界
第8题:
若LP最优解不唯一,则在最优单纯形表上()
A、非基变量的检验数必有为0
B、非基变量的检验数不必有为0者
第9题:
单纯形表中,某一检验数大于0,而且√应变量所在队列中没有正数,则线性规划问题无最优解
第10题:
在单纯形表的终表中,若若非基变量的检验数有0,那么最优解()