期刊文献+

线性规划的初等矩阵解法 被引量:1

THE ELEMENTARY MATRIX METHOD FOR LINEAR PROGRAMMING
原文传递
导出
摘要 由于线性规划的初等矩阵解法的计算量一般并不比单纯形法的计算量大,而且它可以方便地得出全部最优解的表达式,所以它不失为一个好方法。在这篇文章中。 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
  • 相关文献

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部