A.如果单纯型表中某个非基变量的检验数是正的,但相应变量的系数向量中没有正的分量,则该线性规划有无界解。
B.当最终单纯型表中人工变量仍为基变量时线性规划无解。
C.如果最终单纯型表中某个非基变量的检验数是正的,但相应变量的系数向量中没有正的分量,则该线性规划有无界解。
D.如果任一单纯型表中存在某个非基变量的检验数为0,且该问题的最优解是非退化解,则该问题存在无穷多个最优解。
已知运输问题的产销平衡表、单位运价表及某-调运方案如表3.4.5和表3.4.6所示。
要求: (1)以该调运方案对应的变量x11,x12,x23,x33为基变量,列出该运输问题用单纯形法求解时的单纯形表。 (2)在单纯形法表上判断方案是否最优?若否,用单纯形法继续迭代求出最优。 (3)利用单纯形表判断A3→B3运费c33在什么范围内变化,最优解不变。
已知单纯形表
则①基B=______
②基变量是______
③检验数是______
④最优解X=______
⑤最优值(取最大还是最小)______S=______
在单纯形迭代中,任何出基的变量在紧接着的下-次迭代中,__________(会或不会)立即再入基。
将线性规划问题:
min f=3x1+2x2-6x3,
s.t.2x1-x2+2x3≤2,
x1+4x3≤3,
x1,x2,x3≥0
表示为矩阵形式,并利用基B=(p1,p3)的逆B-1,列出以x1,x3为基变量的单纯形表.
(1)求出最优基不变的b2的变化范围; (2)求出最优解不变的c3的变化范围; (3)在原线性规划的约束条件下,增加约束条件:x1+2x2+2x3≤12。其最优解是否变化?如变化,求出最优解。
已知线性规划问题
max z=c1x1+c2x2,
s.t. ai1x1+ai2x2≤bi(i=1,2,3),
x1,x2≥0的最优单纯形表如表6-13(其中f=-z,x3,x4,x5为松弛变量).
表6-13
解列 | x1x3x4x5 | |
f | -5 | 0 0-frac{1}{4}-frac{1}{4}0 |
x1 x2 x5 | frac{3}{2} 2 4 | 1 0frac{3}{8}-frac{1}{8}0 0 1-frac{1}{2}frac{1}{2}0 0 0-2 1 1 |
(1)求出c1,c2和b1,b2,b3的值.
(2)若b1发生变化,它在什么范围内变化能使现行基保持为最优基?若b1取值12,最优解和最优值有何变化?
(3)当c1,c2变化但保持为正数时,比值c1/c2在什么范围内能使现行解保持为最优解?