大学论文：线性规划问题(11)

线性规划 毕业论文

5．小结

由于将线性规划问题化为标准形式之后的约束条件是一个非齐次线性方程组，故当考虑LP问题的解时，首先可以考虑非齐次线性方程组的解，然后再考虑目标函数的解最大最小值问题。

单纯形法是求解LP问题的一种常用方法，但单纯形法的运算量比较大，当约束条件中的约束变量比较多时，效费比就比较低，因此借助计算机软件的强大运算功能，既节约时间又提高了运算的准确性。对于一般的线性规划问题，应用excel、MTALAB都可以轻松解决，但MATLAB的整数线性规划运算功能欠缺，此时可以应用lingo、excel软件解决这类问题。随着计算机的大量应用，掌握一些基本的数学软件，将对以后的学习、工作大有裨益。 参考文献：

（1）.陈志杰.《高等代数与解析几何》，高等教育出版社，2006 （2）.唐文换.《数学模型》，高等教育出版社，2008 （3）. 百度文库：/