通信网络理论基础-线性规划的求解方法-2003-Final-WX.pptVIP

* * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * * 换入变量，　换出变量，２为主元进行旋转变换 基本可行解　　　　　　　　　，Z= -15， 1/2 　 1 　 1 　 1/2 　 0 4 x3 -3 -1 4 0 2 0 15 Z 5/2 3 0 -1/2 1 3 x5 -1 　 x1 　 x2 　 x3 　 x4 　 x5 b XB CB Θ -5 -2 -3 1 -1 C 1 2 2 1 0 8 x4 1 -3 0 -4 0 0 -1 Z 3 4 1 0 1 7 x5 -1 x1