Select the product you need help with
规划求解使用通用缩减渐变算法文章编号: 82890 - 查看本文应用于的产品 本页概要Microsoft Excel 规划求解将通用缩减渐变 （GRG2) 算法用于优化非线性规划问题。此算法是由 Leon Lasdon 在奥斯汀和伦 Waren Cleveland 州立大学的大学德克萨斯的开发。 线性和整数问题单工方法与边界变量和分支和绑定由 John Watson 和陶建明 Fylstra Frontline 系统，Inc.的实现的方法一起使用 更多信息Microsoft Excel 规划求解使用有关的可变单元格，并注意观察通过约束条件单元格并获得最佳的单元格来计算结果的"在插入"试用值的迭代数值的方法。每次试验称为一个"迭代。由于纯"试用版和错误"方法将需要一个非常长的时间 （尤其对于问题涉及多个可变单元格和约束），Microsoft Excel 规划求解将执行全面的分析的观察所得的输出和更改其费率与输入都随变化，指导所选内容的试用版的新值。 一个典型的问题中约束条件并获得最佳的单元格是的函数 （也就是它们依赖于） 可变单元格。在 （如不同的输入函数的第一阶导数测量其变化速率。该函数时有几个输入的值已测量其相对于每个输入的值的变化速率的几个部分衍生产品 ； 一起，部分派生窗体调用该函数的渐变的向量。 衍生产品 （和渐变） 在 Microsoft Excel 规划求解中的迭代方法播放至关重要的作用。它们提供要在改变可变单元格应如何为线索。例如对于如果最佳的单元格已被最大化，并且一个可变单元格相对于其部分导数是一个大的正数，而另一个部分阶导数是接近零 Microsoft Excel 规划求解将可能会提高在第一个可调整单元格的值，在下一次迭代。负的部分导数建议在相关可调单元格的值相反的方向改变。 正向和中心差分Microsoft Excel 规划求解模拟该衍生产品按数字顺序稍有移动每个可变单元格的值，并观察变化约束的每个单元格和最佳的单元格的速率。此过程称为一个有限的差的估计出导数。Microsoft Excel 规划求解可以使用向前差分还是中心差分，如受衍生选择在规划求解选项对话框上。向前差分使用单个点 （可变单元格的值的设置） 的稍有不同的计算出导数，而中心差分将两个点使用相反的方向在当前点。如果出导数快速更改当前点，但需要更多的重新计算，中心差分将更准确。 向前差分默认选项，这样做也在大多数情况下。 使用最少的工作而非线性问题，可以解决线性问题 ； Microsoft Excel 规划求解不需要重新计算不断变化的导数，它可以沿直线而不是重新计算工作表的外推。这些时间节约进入播放时在规划求解选项对话框中选择了采用线性模型复选框。如果不选中此框，Microsoft Excel 规划求解仍可以解决问题，但它会花费额外的时间执行此操作。 当您知道一个问题是完全线性时，选择采用线性模型选项将加快求解过程的因子为 2 到 20 倍 （具体取决于大小在工作表的）。缺点在于，如果实际的工作表公式是非线性，并选择此选项您解决错误的问题。 尽管采用线性模型已使用完整的工作表重新计算时，Microsoft Excel 规划求解不检查最终解决方案，这不是一个绝对的保证，问题真正线性。可以通过运行相同的问题，并清除复选框始终重新检查解决方案。 许多业务工作表包含主要是线性的公式再加上几个键的非线性关系。这些问题不是线性的编程或采用线性模型选项的方法编制。 它们需要非线性的编程的完整的电源。因为它使用线性近似值问题功能的解决方案过程中的各个阶段，Microsoft Excel 规划求解使用该通用缩减的过渡方法是非常有效的这种类型的问题 ； 线性实际函数时这些近似值精确。 optimality 条件因为出一阶导数 （或渐变） 获得最佳的单元格的测量其相对于 （每个) 的变化速率可变单元当所有的最佳单元格在偏零 （也就是渐变是零个矢量），optimality 在第一个订单的条件都已满足 （某些其他第二个订单必须也选中条件） 具有发现最高 （或最小） 可能为获得最佳的单元格的值。多本地最佳点某些问题都有许多本地最佳的点的最佳单元格部分衍生产品均为零的位置。在这种情况下获得最佳的单元格函数的图形将会显示许多峰值和谷不同高度和深度。当开始时间为一组给定的可变单元格的值，Microsoft Excel 规划求解使用该方法将倾向于收敛到起始点附近的单个 hilltop 或谷地板上。但 Microsoft Excel 规划求解不确保知道是否有高度 hilltop 例如对于某些距离离开的方式。若要查找全局最佳唯一的方法是应用问题的外部知识。或者，通过常识 reasoning 有关该问题，或者通过实验，您必须确定全局最佳位于并使用该区域内的可变单元格值启动 Microsoft Excel 规划求解一般区域。或者，您可以从几个不同的、 广泛分隔点启动 Microsoft Excel 规划求解，并了解哪种解决方案是最佳。 有关规划求解的内部求解过程的详细信息，请联系： Frontline Systems P.O. Box 4288 Incline Village, Nevada 89450-4288 (702) 831-0300 您还可能在 http://www.frontsys.com/
(http://www.frontsys.com/)
找到信息提供本文中包含该第三方联系信息旨在帮助您查找所需的技术支持。此联系人的信息有可能更改，恕不另行通知。Microsoft 不保证该第三方联系人信息的准确性。 Microsoft Excel 规划求解程序代码是版权的 1990年 1991，1992 通过 Frontline 系统，Inc.部分版权所有的最佳方法，Inc.1989 参考在的 macintosh 3.0，版的"Microsoft Excel 规划求解用户指南"页 2 为版本 3.0 的 Windows 的"Microsoft Excel 规划求解用户指南"页 2 属性文章编号: 82890 - 最后修改: 2006年11月16日 - 修订: 1.4 这篇文章中的信息适用于:
机器翻译 注意：这篇文章是由无人工介入的微软自动的机器翻译软件翻译完成。微软很高兴能同时提供给您由人工翻译的和由机器翻译的文章, 以使您能使用您的语言访问所有的知识库文章。然而由机器翻译的文章并不总是完美的。它可能存在词汇，语法或文法的问题，就像是一个外国人在说中文时总是可能犯这样的错误。虽然我们经常升级机器翻译软件以提高翻译质量，但是我们不保证机器翻译的正确度，也不对由于内容的误译或者客户对它的错误使用所引起的任何直接的, 或间接的可能的问题负责。 点击这里察看该文章的英文版： 82890
(http://support.microsoft.com/kb/82890/en-us/
)
Microsoft和/或其各供应商对于为任何目的而在本服务器上发布的文件及有关图形所含信息的适用性，不作任何声明。 所有该等文件及有关图形均"依样"提供，而不带任何性质的保证。Microsoft和/或其各供应商特此声明，对所有与该等信息有关的保证和条件不负任何责任，该等保证和条件包括关于适销性、符合特定用途、所有权和非侵权的所有默示保证和条件。在任何情况下，在由于使用或运行本服务器上的信息所引起的或与该等使用或运行有关的诉讼中，Microsoft和/或其各供应商就因丧失使用、数据或利润所导致的任何特别的、间接的、衍生性的损害或任何因使用而丧失所导致的之损害、数据或利润不负任何责任。 | 文章翻译
 |
回到顶端
