个性化辅导
【什么是单纯形方法-图】百科知识点
来源:学大教育 时间:2017-11-24 10:44:43
数学学习中有很多方法论,这些方法论促进了数学学科的完善和发展,因此大家必须掌握这些知识,下面学大教育网为大家带来【什么是单纯形方法-图】百科知识点点,希望能够增加大家对数学学习的了解。
一般线性规划问题具有线性方程组的变量数大于方程个数,这时会有不定的解。当决策变量个数n和约束条件个数m较大时,单纯形法是求解线性规划问题的通用方法。
从线性方程组找出一个个的单纯形,每一个单纯形可以求得一组解,然后再判断该解使目标函数值是增大还是变小了,决定下一步选择的单纯形。通过优化迭代,直到目标函数实现最大或最小值。
换而言之,单纯形法就是秉承“保证每一次迭代比前一次更优”的基本思想:先找出一个基本可行解,对它进行鉴别,看是否是最优解;若不是,则按照一定法则转换到另一改进后更优的基本可行解,再鉴别;若仍不是,则再转换,按此重复进行。因基本可行解的个数有限,故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。
【什么是单纯形方法-图】百科知识点这篇内容学大教育网为大家带来过了,希望大家能够认真了解这些方法论,相信对大家学好数学知识很有帮助。
上一篇:【什么是单步法-图】百科知识点下一篇:【百花岭是什么样的-图】介绍
热门资讯

-
★2019年云南普高招生网上报名考生必看资料
2018-11-11 -
2019年云南空军招收飞行学员简章提前看
2018-11-01 -
★昆明学大教育五华区英语辅导校区归纳
2018-10-30 -
云南农业大学附属中学在哪_环境怎么样-图
2018-10-10 -
高考语文作文要掌握的八大写作技巧
2018-09-27 -
高考作文的写作技巧和套路是什么
2018-09-27 -
★适合小学生阅读的书籍有哪些
2018-09-16 -
★关于小学生读的传记有哪些
2018-09-16 -
从近4年自主选拔政策 看2019年自主选拔报考趋势
2018-09-14
热门问题
-
青岛高二学生去学大教育补习怎么样?
2021-09-03 -
秦皇岛高二学生英语差如何能进步?
2021-09-03 -
乌海初三化学成绩差有必要补习吗?
2021-08-13 -
兰州初中生报假期班有什么效果?
2021-06-25 -
深圳学大教育辅导班的费用贵吗?
2021-06-25 -
太原高中生从几个方面选择托管班?
2021-06-18 -
中小学辅导机构哪家比较好?
2021-06-18 -
小升初数学学习技巧有哪些?
2021-06-04