Excel 中 Solver 函数背后的数学原理是什么?

Excel 中 Solver 函数背后的数学原理是什么?

我目前正在使用 Excel 中的 Solver 函数来近似 2函数。结果相当不错,但是我想了解它到底是如何工作的。我非常感谢任何我可以阅读的资料。提前谢谢!

答案1

这对于评论来说太长了,但它可能不算是一个完整的答案:

微软表示该工具是由 Frontline Systems 开发的,因此请访问他们的网站了解其工作原理的更多详细信息:

有关 Solver 的更多详细帮助,请联系:

Frontline Systems, Inc.
PO Box 4288
Incline Village, NV 89450-4288
(775) 831-0300
网站:http://www.solver.com
电子邮件:[电子邮件保护]
解决方案帮助,网址:www.solver.com

Solver 程序代码的部分版权归 Frontline Systems, Inc. 所有,时间为 1990 - 2009。部分版权归 Optimal Methods, Inc. 所有,时间为 1989。

你可以四处挖掘在那个网站查找有关其使用什么算法的一些信息:

用于非线性优化的 GRG 非线性求解方法使用广义减小梯度 (GRG2) 代码,该代码由德克萨斯大学奥斯汀分校的 Leon Lasdon 和克利夫兰州立大学的 Alan Waren 开发,并由 Frontline Systems, Inc. 增强。

线性规划的单纯形 LP 求解方法使用对变量有界限的单纯形法和对偶单纯形法,而具有整数约束的问题则使用分支定界法,由 Frontline Systems, Inc. 的 John Watson 和 Daniel Fylstra 实施。

非平滑优化的进化求解方法采用多种遗传算法和局部搜索方法,由 Frontline Systems, Inc. 的几个人实施。

我在网上搜索了有关这些算法的更多细节,并发现至少一页虽然没有涉及复杂的数学知识,但解释了每个算法的工作原理。现在您知道了算法的名称,您自己可能可以找到更多信息。

相关内容