第2题
在用单纯形法求解线性规划问题时,下列说法错误的是:
A.如果在单纯形表中,所有检验数都非正,则对应的基本可行解就是最优解
B.如果在单纯形表中,某一检验数大于零,而且对应变量所在列中没有正数,则线性规划问题没有最优解
C.利用单纯形表进行迭代,我们一定可以求出线性规划问题的最优解或是判断线性规划问题无最优解
D.如果在单纯形表中,某一检验数大于零,则线性规划问题没有最优解
第3题
关于线性规划的最优解判定,说法不正确的是:
A.如果是求最小化值,则所有检验数都小于等于零的基可行解是最优解。
B.如果是求最大化值,则所有检验数都大于等于零的基可行解是最优解。
C.求最大化值时,如果所有检验数都小于等于零,则有唯一最优解。
D.如果运算到某步时,存在某个变量的检验数大于零,且该变量所对应约束方程中的系数列向量均小于等于零,则存在无界解。
第4题
表2-1中给出某线性规划问题计算过程中的一个单纯形表,目标函数为max z=50x1+100x2,约束条件为≤,表中x3、x4、x5为松弛变量,表中解的目标函数值为z=27500。
表2-1
|
(1)求a~f的值;
(2)表中给出的解是否为最优解。
第5题
表1-10是某求极大化线性规划问题计算得到的单纯形表。表中无人工变量,a1、a2、a3、d、c1、c2为待定常数。试说明这些常数分别取何值时,以下结论成立。
(1)表中解为唯一最优解;
(2)表中解为最优解,但存在无穷多最优解;
(3)该线性规划问题具有无界解;
(4)表中解非最优,为对解改进,换入变量为x1,换出变量为x6。
表1-10 | |||||||
基 | b | x1 | x2 | x3 | x4 | x5 | x6 |
x3 | d | 4 | a1 | 1 | 0 | a2 | 0 |
x4 | 2 | -1 | -3 | 0 | 1 | 1 | 0 |
x6 | 3 | a3 | -5 | 0 | 0 | -4 | 1 |
cj-zj | c1 | c2 | 0 | 0 | -3 | 0 |
第6题
关于求最小化值的单纯形算法,下列说法不正确的是:
A.通常选取最大正检验数对应的变量作为换入变量。
B.通常按最小比值原则确定离基变量。
C.若线性规划问题的可行域有界,则该问题最多有有限个数的最优解。
D.单纯形法的迭代计算过程是从一基个可行解转换到目标函数更小的另一个基可行解。
第7题
表2-3
|
第8题
根据对下列求最大化的线性规划问题的单纯形表,判断其目标函数的最优值为?
A.4
B.2
C.14
D.-14
第9题
已知线性规划问题 min z=c1x1+c2x2+c3x3
用单纯形法求解,得到最终单纯形表如表2.5.3所示,
要求:
求a11,a12,a13,a21,a22,a23,b1,b2的值;