贺学海,张彬

• 1:商丘职业技术学院

摘要(Abstract)：

对线性方程组的增广矩阵实施初等变换,变换后所对应方程组与原线性方程组同解.借助该理论,将线性规划问题标准型中的目标函数系数及约束条件中的增广矩阵按一定方法组成新的矩阵,通过基变量的换基迭代原理对新矩阵进行初等变换,符合一定要求后,通过变换后的矩阵求出线性规划问题的最优解.

关键词(KeyWords)： 同解;线性规划;单纯形;最优解

Abstract:

Keywords:

基金项目(Foundation): 河南省教育厅教学改革资助项目(2014SJGX386)

作者(Author): 贺学海,张彬

DOI: 10.16393/j.cnki.37-1436/z.20170427.007

参考文献(References)：

• [1]贺学海.单纯型法解决LP问题的研究[J].沈阳师范大学学报,2010,01,14-16.
• [2]燕子宗费浦生万仲平.线性规划的单纯形法及其发展[J].计算数学,2007,29(1)1-14.
• [3]邹自德.线性规划问题的广义单纯形法[J].电子科技大学学报,1997,26(增刊),143-148.
• [4]林海明.线性规划对偶单纯形法的常识性经济解释[J].数学的实践与认识,2003,33(10).
• [5]阎章杭,周建国,黄士林.高等数学与应用数学基础[M].北京:中国人民公安大学出版社,2001,127-144.
• [6]罗雁,简金宝,吴志远.线性规划一种改进的对偶单纯形法[J].桂林工学院学报,2005,25(2),263-266.
• [7]王全文,吴育华,吴振奎,等.单纯形法选择进出基变元的一个新准则[J].数学的实践与认识,2009,39(14).