增加一个约束条件的灵敏度分析.docVIP

2.9 解 将原问题划为标准形式得 s.t. 对于此线性规划问题，用单纯形法进行求解，见表2-5 表2-5 -5 5 13 0 0 0 20 -1 1 1 0 0 90 12 4 10 0 1 9 0 -5 5 13 0 0 13 1 0 20 0 0 1 35 0 0 5 20 -1 1 3 1 0 0 10 16 0 -2 -4 1 -100 0 0 -2 -5 0 由表2-5可知，原线性规划问题的最优解为，目标函数的最优值。∵非基变量的检验数，∴原线性规划问题有无穷多最优解。 增加一个约束条件 = 3 \* GB3 ③ 首先，增加约束条件表明以前的单纯形迭代还是有效的，即原来的约束方程组进行了多次等价变换，所以增加约束条件，就只要增加基变量，然后将基变量的系数矩阵化为单位矩阵，重新计算非基变量的检验数。 在 = 3 \* GB3 ③式加入松弛变量得，显然可以作为增加的基变量。在表2-5的基础上加入上述约束条件后用对偶单纯形表进行求解，见表2-8 表2-8 -5 5 13 0 0 0 5 20 -1 1 3 1 0 0 0 10 16 0 -2 -4 1 0 0 50 2 3 5 0 0 1 5 20 -1 1 3 1 0 0 0 10 16 0 -2 -4 1 0 0 -10 5 0 -3 0 1 -100 0 0 -2 -5 0 0 5 1 0 0 0 15 0 0