Question

线性规划有哪两种解法？

Answer 1

一、单纯形法：

1、优点：把线性规划问题的约束方程组表达成典范型方程组，找出基本可行解作为初始基本可行解。用于优化多维无约束问题的一种数值方法，属于更普遍的搜索算法的类别。

2、缺点：约束条件中存在大于或等于约束：将约束两边取负。

二、图解法：

1、优点：原理简单，易掌握，会数格子就可以用。

2、缺点：精度有限，要精确确计算用求积仪或者高数里面的积分最好，图解法适合在一些精度要求不高的场合使用。

扩展资料：

注意事项：

平常的线性规划的里面，当线性方程组的数量大于这个方程的个数，就会有不定数量的解。

在单纯形法要是基本可行，那么解不存在的话，就是这个约束的条件有矛盾了。

单纯形法是要把表达成典范型方程组是要变量的转换，还有就是目标的转换，是要找出可行解作为初始基可。如果单纯形法是能让解存在，是从初始作起点，找到目标函数值就是更好的一个基本可行解。

参考资料来源：百度百科-单纯形法

参考资料来源：百度百科-图解法