线性规划最新求解方法,线性规划秒解

首页 > 教育 > 作者:YD1662024-05-17 06:41:44

在我们的工作中,规划求解是十分常见的应用场景,是一种研究线性约束条件下线性目标函数的极值问题的数学理论和方法。比如在生产管理中,在人工、材料等等条件的约束下,如何安排才能使工厂利益的最大化问题就是典型的规划问题。而对于此类问题的求解,如果使用手工求解的方式还是存在一定的困难,但是如果使用Excel这个工具的话,就能轻松的进行求解。下面,我就通过一个工厂生产利润最大化的例子来给小伙伴们讲解下具体的使用方法。

题目:某家具生产厂可以生产A、B、C、D四种家具,四种家具所需要的人工、木材、玻璃等的量是不同的,同时由于市场的限制,每种家具的最大销售量也是有限制的。四种家具的所需材料、市场限额、利润见下表:

线性规划最新求解方法,线性规划秒解(1)

根据上述要求,可以设该厂生产A、B、C、D四种家具的量分别为X1、X2、X3、X4,则利润为:maxZ=60X1 66X2 40X3 50X4。约束条件如下:

线性规划最新求解方法,线性规划秒解(2)

根据以上条件,在Excel中做出以下求解模版:

线性规划最新求解方法,线性规划秒解(3)

根据以上分析,目标值单元格的公式如下:

=SUMPRODUCT(B13:E13,B6:E6)。

时间约束,木材约束,玻璃约束的使用量公式分别为:

=SUMPRODUCT(B18:E18,$B$13:$E$13)

=SUMPRODUCT(B19:E19,$B$13:$E$13)

=SUMPRODUCT(B20:E20,$B$13:$E$13)

变量值根据规划求解进行求解。

1.在Excel中,规划求解功能默认情况下是没有加载的,需要在Excel加载项上打开,如下图所示:

线性规划最新求解方法,线性规划秒解(4)

首页 123下一页

栏目热文

文档排行

本站推荐

Copyright © 2018 - 2021 www.yd166.com., All Rights Reserved.