当前位置:新励学网 > 秒知问答 > 单纯形法和图解法各有什么特点

单纯形法和图解法各有什么特点

发表时间:2024-07-12 13:51:53 来源:网友投稿

一、单纯形法:

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

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

二、图解法:

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

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

扩展资料:

注意事项:

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

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

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

免责声明:本站发布的教育资讯(图片、视频和文字)以本站原创、转载和分享为主,文章观点不代表本网站立场。

如果本文侵犯了您的权益,请联系底部站长邮箱进行举报反馈,一经查实,我们将在第一时间处理,感谢您对本站的关注!