用单纯形法求解线性规划问题时引入松弛变量在目标函数中的系数为（）
已帮助 人
回答
共1条回复-
解 :单纯形表: C(j) 3 4 1 0 0 R. H. S. Ratio Basis C(i) X1 X2 X3 X4 X5 X4 0 2 [3] 1 1 0 1 1/3 X5 0 1 2 2 0 1 3 3/2 C(j)-Z(j) 3 4 1 0 0 0 X2 4 [2/3] 1 1/3 1/3 0 1/3 1/2 X5 0 -1/3 0 4/3 -2/3 1 7/3 M C(j)-Z(j) 1/3 0 -1/3 -4/3 0 -4/3 X1 3 1 3/2 1/2 1/2 0 1/2 X5 0 0 1/2 3/2 -1/2 1 5/2 C(j)-Z(j) 0 -1/2 -1/2 -3/2 0 -3/2 最优解:X=(1/2, 0 , 0 , 0 ,5/2);最优值Z=3/2