z
1 2 3 4
56
RHS-3
0-2 -4 0 -31 2 1 10 -1 0 -11
0001
x4 0x1 1
x6 0
以x6为离基变量，x2为进基变量，旋转得
x x x x1 x25 3 4
z 00 -6 0 -3
x4 00 3 1 1
x1 10 -1 0 -1
x2 01-100
所以，原问题没有可行解.
x6
RHS3
-210-1
P78 23. 考虑第20题中的线性规划(P)，利用问题(P)的最优单纯形表继续求解下列问题.
5
(1) c1由1变为 ；
4
5
解： 因为只有非基变量x1的价值系数c1由1变为 , 故只需要在问题(P)的最优单纯形
4
55
′)= +(1 ( ))=1，得到新问表中，把x1的检验数按如下规则改变： ξ1′=ξ1+(c1 c1
44
题的单纯形表如下 注：要先写出变化规则，
再由原问题的最优单纯形 表得到新问题的单纯形 表。特别地，该规则是针 对标准形式的。若原问题
不是标准形式，要注意参 数符号的相应变化
以x1为进基变量，x2为离基变量，旋转得