摘要
由于线性规划的初等矩阵解法的计算量一般并不比单纯形法的计算量大,而且它可以方便地得出全部最优解的表达式,所以它不失为一个好方法。在这篇文章中。
In this paper it is shown that any linear programming can be reduced to the formP_1: min s=c^Tx,subject tod^Tx=1, x≥0,orP_2: min s=c^Tx,subject tox≥0.All optimal solutions of P_1 are formulated asx=sum from r=1 to k λ_r[K_N(A_2)-K_B(A_2)B^(-1)c]KA_1e_(jr)/d_(jr)sum from r=1 to K λ_r=1,λ_r≥0.
出处
《数值计算与计算机应用》
1986年第2期105-109,共5页
Journal on Numerical Methods and Computer Applications
