图解法和单纯形法的优缺点,分别适用于哪些类型的线性规划问题

 我来答
生活畅谈者
高能答主

2020-07-16 · 生活新鲜事,看我就知道
生活畅谈者
采纳数:418 获赞数:344766

向TA提问 私信TA
展开全部

一、单纯形法:

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

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

二、图解法:

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

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

扩展资料:

注意事项:

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

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

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

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

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

bill8341
高粉答主

2017-05-04 · 关注我不会让你失望
知道大有可为答主
回答量:1.8万
采纳率:95%
帮助的人:3655万
展开全部
线性规划问题的基本解法,利用图解法、单纯形法、数值模拟三种方法对同一道题进行分析解答,并列出详细步骤。将单纯形法的每一步所得结果与线性规划问题的图解法做出比较,通过几何意义,提高学生的解题能力和实际应用能力
本回答被提问者采纳
已赞过 已踩过<
你对这个回答的评价是?
评论 收起
推荐律师服务: 若未解决您的问题,请您详细描述您的问题,通过百度律临进行免费专业咨询

为你推荐:

下载百度知道APP,抢鲜体验
使用百度知道APP,立即抢鲜体验。你的手机镜头里或许有别人想知道的答案。
扫描二维码下载
×

类别

我们会通过消息、邮箱等方式尽快将举报结果通知您。

说明

0/200

提交
取消

辅 助

模 式