首页 > 科普阅读 > 从单纯形到线性设计

从单纯形到线性设计

来源:查看原文

单纯形法(simplex method)是一种线性设计的求解方式,它是一种数学优化手艺,被普遍应用于许多领域。单纯形法以高效的方式寻找线性设计问题的最优解,而且是现在最常用的优化算法之一。

线性设计是指求解一种线性函数在一些约束条件下的最大或最小值的手艺。例如,某公司天天能够生产A和B两种产物,然则生产A需要5个单元的人力和2个单元的机械,而生产B需要2个单元的人力和4个单元的机械。该公司天天有8个人力和10个机械可用。若是每个A产物可以卖出500元,每个B产物可以卖出1000元,则怎么放置生产可以获得最大利润呢?

单纯形法的基本头脑是从当前可行解出发,一直朝着能够使目的函数值更优的偏向迈进,直到找到最优解为止。在单纯形法中,我们将任何线性设计问题转化为尺度形式。尺度形式要求:目的函数应该是最大化的,所有约束条件都是“小于即是”的,决议变量都必须是非负数的。

总之,单纯形法是一种异常优异的线性设计求解方式。它通过在多维空间中寻找最优点的方式,高效地解决了许多庞大问题。在现实应用中,单纯形法已经被普遍用于金融,商品生产,物流等许多领域。不管是从理论上仍是实践中,单纯形法都具有异常重要的职位。

相关信息