什么是单纯形法和图解法?

如题所述

一、单纯形法:

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

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

二、图解法:

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

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

扩展资料:

注意事项:

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

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

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

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

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

温馨提示:答案为网友推荐,仅供参考
相似回答