在Excel中使用求解器可以找到使总利润最大化的资本投资组合。
制定模型
我们要解决的模型在Excel中如下所示。
1.要制定此二进制整数编程(BIP)模型,请回答以下三个问题。
一个。要做出什么决定?对于此问题,我们需要Excel找出要进行的资本投资(是= 1,否= 0)。
b。这些决定受到哪些限制?首先,投资所使用的资本数量不能超过可用资本的有限数量(50)。例如,投资一使用12个单位的资本。第二,只能进行投资一或投资二。第三,只能进行投资三或投资四。第四,投资六和投资七只有在进行投资五的情况下才能进行。
C。这些决策的总体绩效指标是什么?绩效的总体衡量标准是所进行的资本投资的总利润,因此目标是使该数量最大化。
2.为了使模型更易于理解,请命名以下范围。
范围名称 | 细胞 |
---|---|
利润 | C5:I5 |
是的 | C13:I13 |
全面利润 | M13 |
3.插入以下五个SUMPRODUCT函数。
说明:细胞K7(大写的使用量)等于SUMPRODUCT范围C7的:I7和YESNO,细胞K8等于范围C8的SUMPRODUCT:I8和YESNO等总利润等于利润和YESNO的SUMPRODUCT。
试错
使用这种公式,可以轻松分析任何试验解决方案。
例如,如果我们进行投资一和二,则违反了第二个约束。
2.例如,如果我们进行投资6和7,而不进行投资5,则违反了第四个约束。
3.但是,可以进行一,五和六投资。满足所有约束。
不必使用反复试验。接下来,我们将描述如何使用Excel Solver快速找到最佳解决方案。
解决模型
要找到最佳解决方案,请执行以下步骤。
1.在“数据”选项卡上的“分析”组中,单击“求解器”。
注意:找不到规划求解按钮?单击此处加载规划求解加载项。
输入求解器参数(继续)。结果应与下图一致。
2.为目标输入TotalProfit。
3.单击最大。
4.为“更改变量单元格”输入“是”。
5.单击添加输入以下约束。
6.单击添加输入以下约束。
注意:二进制变量为0或1。
7.选中“使非约束变量为负”,然后选择“ Simplex LP”。
8.最后,单击解决。
结果:
最佳解决方案:
结论:进行二,四,五和七投资是最佳选择。该解决方案的最大利润为146。满足所有约束条件。