当最优单纯形表存在非基变量对应的检验数为0时,则()。
A.可能存在无穷多解
B.一定存在无穷多解
C.不可能存在无穷多解
D.一定是惟一最优解
A.可能存在无穷多解
B.一定存在无穷多解
C.不可能存在无穷多解
D.一定是惟一最优解
A.如果单纯型表中某个非基变量的检验数是正的,但相应变量的系数向量中没有正的分量,则该线性规划有无界解。
B.当最终单纯型表中人工变量仍为基变量时线性规划无解。
C.如果最终单纯型表中某个非基变量的检验数是正的,但相应变量的系数向量中没有正的分量,则该线性规划有无界解。
D.如果任一单纯型表中存在某个非基变量的检验数为0,且该问题的最优解是非退化解,则该问题存在无穷多个最优解。
在用单纯形法求解线性规划问题时,下列说法错误的是:
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
已知单纯形表
则①基B=______
②基变量是______
③检验数是______
④最优解X=______
⑤最优值(取最大还是最小)______S=______
线性规划具有唯一最优解是指:
A.最优表中存在常数项为零
B.最优表中非基变量检验数全部非零
C.最优表中存在非基变量的检验数为零
D.可行解集合有界
关于求最小化值的单纯形算法,下列说法不正确的是:
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
线性规划最优解不唯一是指:
A.可行解集合无界
B.存在某个检验数λk>0且
C.可行解集合是空集
D.最优表中存在非基变量的检验数为零
已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。
要求: (1)以该调运方案对应的变量x11,x12,x23,x33为基变量,列出该运输问题用单纯形法求解时的单纯形表。 (2)在单纯形法表上判断方案是否最优?若否,用单纯形法继续迭代求出最优。 (3)利用单纯形表判断A3→B3运费c33在什么范围内变化,最优解不变。
证明:LP的非退化的基可行解x(0)是惟一最优解的充要条件是:x(0)的所有非基变量对应的检验数都小于零.