z
x1x313. 4
根据最优化准则知，修改后的线性规划问题的最优解为=(5,0,3,0)T,最优值为
5 2
(4) b由 变为 3 3 .
解：利用问题(P)的最优单纯形表和问题(P)的标准形式，可知问题(P)的最优解
20 112*T .因此， x=(,,0)的基变量为x2、x3，其对应的可行基为B= 1
1 55
2
1 1 0 2 1 5 T
′ ，(,)(0,1)z=c=cc==B 1b′= 2=B023 5 =2. 3 5 1 1 2 2 4
所以只需修改(P)的最优单纯形表的最后一列，可得新问题的单纯形表，
x1 x2 x3 x4RHS
z
x2
x3
55
根据最优化准则知，新问题的最优解为*=(0,1,T, 最优值为.
22