使用规划求解进行优化计算

来源:互联网 发布:tcp端口udp端口区别 编辑:程序博客网 时间:2024/04/29 12:06

在日常工作中,对身边的情况进行优化计算节省一些成本。例如分工计算,假设经理手上有四个团队,每个团队的工作效率和成本都不一样,当一个订单签订后,需要计算如何给四个团队分配任务以达到成本最小。

这种情况使用“规划求解”进行计算,具体步骤如下:

 建立Excel工作表,用来描述四个团队和任务,或打开光盘中第15章中的技巧128CDROM/Excel/15/技巧128.xls),如图15-13所示。

其中,“工作量”列,全部填0

“耗时”列,使用PRODUCT函数来计算。

=PRODUCT(B3,D3)

“成本”列,使用PRODUCT函数。

=PRODUCT(D3,C3)

“总工作量”列,使用SUM函数来计算。

=SUM(D3:D6)

“总工作时间”,由于并行工作,所以选择“耗时”列中的最大值,使用MAX函数。

=MAX(E3:E6)

“总成本”项,使用SUMPRODUCT函数。

=SUMPRODUCT(C3:C6,D3:D6)

 设定规划求解参数,选择“数据”选项卡中的“规划求解”命令。

设置目标单元格为“总成本”,在此是C13单元格。然后设置“等于”项为最小值。

可变单元格设置为“工作量”列的四个单元格:$D$3:$D$6

在此,实际工作量要等于200,实际工作时间不大于80天,且“工作量”列的值为正整数。添加这些约束直接单击“添加”按钮,在弹出的改变约束对话框中设置这些约束,如图15-14所示。

所有参数设置完毕后,单击“求解”按钮就可以计算结果,如图15-15所示。

求解后,会弹出“规划求解结果”对话框,在此对话框可设置一些报告。这里设置显示所有报告,如图15-16所示。

计算结果如图15-17所示。

可以看出,这次“规划求解”计算结果是比较合适的。

先构造一个计算模型,然后通过“规划求解”进行优化计算。读者在使用“规划求解”功能时,最好多进行几次计算,如果几次计算结果都不同,可通过修改约束改进算法,以达到更好的效果。

原创粉丝点击