金榜之路
学大陪你
个性化辅导
关于我们  |  联系我们

【什么是单纯形方法-图】百科知识点

来源:学大教育     时间:2017-11-24 10:44:43


数学学习中有很多方法论,这些方法论促进了数学学科的完善和发展,因此大家必须掌握这些知识,下面学大教育网为大家带来【什么是单纯形方法-图】百科知识点点,希望能够增加大家对数学学习的了解。

【什么是单纯形方法-图】百科知识点

一般线性规划问题具有线性方程组的变量数大于方程个数,这时会有不定的解。当决策变量个数n和约束条件个数m较大时,单纯形法是求解线性规划问题的通用方法。

从线性方程组找出一个个的单纯形,每一个单纯形可以求得一组解,然后再判断该解使目标函数值是增大还是变小了,决定下一步选择的单纯形。通过优化迭代,直到目标函数实现最大或最小值。

换而言之,单纯形法就是秉承“保证每一次迭代比前一次更优”的基本思想:先找出一个基本可行解,对它进行鉴别,看是否是最优解;若不是,则按照一定法则转换到另一改进后更优的基本可行解,再鉴别;若仍不是,则再转换,按此重复进行。因基本可行解的个数有限,故经有限次转换必能得出问题的最优解。如果问题无最优解也可用此法判别。

【什么是单纯形方法-图】百科知识点这篇内容学大教育网为大家带来过了,希望大家能够认真了解这些方法论,相信对大家学好数学知识很有帮助。

网站地图 | 全国免费咨询热线: | 服务时间:8:00-23:00(节假日不休)

违法和不良信息举报电话:400-102-8926 举报邮箱:info@xueda.com 网上有害信息举报专区

京ICP备10045583号-6 学大Xueda.com 版权所有 北京学大信息技术集团有限公司 京公网安备 11010502031324号

增值电信业务经营许可证京B2-20100091 电信与信息服务业务经营许可证京ICP证100956