线性规划在数学建模中的应用(4)

线性规划 学术论文

效性。

陈晓杰在“生产问题中单纯形解法的改进”【3】文章中针对线性规划在生产问题中的具体应用模型，结合线性规划的三个参数之间的某些关系以及他们对非基变量检验数的影响，提出一种通过某些特定变量的进出基运算可以达到简化单纯形求解运算的可行方法。

吕林霞等人在“线性规划模型的单纯形法初始可行基选择研究”【4】文章中提出可以利用矩阵初等行变换来直接判断和寻找问题初始可行基的一种可行方法。

【5】张劲松等再“含自由变量LP问题的改进单纯形法”文章中针对含自由变量的

LP问题，通过研究自由变量在其迭代过程中的运算规律，提出一种改进算法并且验证了其可以提高运算速度和节省存贮空间的有效性。

董兵等再“一种改进的单纯形最优化法”【6】文章中给出了一种求解法获得的的基解仍然非原问题可行，也非对偶可行的一类规划问题初始可行的一般方法。

【】谢震等在“单纯形法的计算机程序化算法改进”7文章中，通过其对计算机程

序所作的改进工作，使得单纯形法在空间上和时间上的复杂度效率均降到。

2.4本人对以上综述的评价

从资料上来看虽然线性规划模型理论起源于国外，但是其在国内得到了较好的发展。其中国内学者在简化单纯形法的求解过程方面贡献卓著，而外国学者在讨论哪种方法是求解线性规划模型的最优方法上做了深入的研究。