关于求最小化值的单纯形算法,下列说法不正确的是:
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
在用单纯形法求解线性规划问题时,下列说法错误的是:
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
设对某线性规划问题进行单纯形迭代时,到某一步的单纯形表如表2-39所示,问表中a,b,c,d各为何值时
(1)该表对应基解为LP的惟一最优解;
表2-39
x1x2x3x4x5 | ||
f | -10 | a-2 0 0 0 |
x3 x4 x5 | 4 1 6 | -1 3 1 0 0 c-4 0 1 0 d 3 0 0 1 |
(2)该表对应基解为LP的最优解,但最优解有无穷多个;
(3)LP有可行解,但目标函数无界.
已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。
要求: (1)以该调运方案对应的变量x11,x12,x23,x33为基变量,列出该运输问题用单纯形法求解时的单纯形表。 (2)在单纯形法表上判断方案是否最优?若否,用单纯形法继续迭代求出最优。 (3)利用单纯形表判断A3→B3运费c33在什么范围内变化,最优解不变。
A.如果单纯型表中某个非基变量的检验数是正的,但相应变量的系数向量中没有正的分量,则该线性规划有无界解。
B.当最终单纯型表中人工变量仍为基变量时线性规划无解。
C.如果最终单纯型表中某个非基变量的检验数是正的,但相应变量的系数向量中没有正的分量,则该线性规划有无界解。
D.如果任一单纯型表中存在某个非基变量的检验数为0,且该问题的最优解是非退化解,则该问题存在无穷多个最优解。
若基可行解x(0)所对应的典式、和xj≥0(j=1,2,…,n)中,有某个检验数λr>0,且相应地有bir≤0(i=1,2,…,m),则LP无最优解(此时目标函数在可行域上无下界).
对于运输问题的一个基可行解(即对于一个已知的调运方案),在运价表中,把基变量的对应运价都画上圈,然后反复施行对一行或一列加上或减去适当的数,使带圈的运价全部化为零.试证明:这时表中其他各数反号便是相应的检验数(此题又提供了一种求检验数的方法,称之为加减法).