[規劃求解用途歸納起來,減少漸層的演算法

文章翻譯 文章翻譯
文章編號: 82890 - 檢視此文章適用的產品。
全部展開 | 全部摺疊

在此頁中

結論

Microsoft Excel 「 規劃求解 」 就會使用廣義降低漸層停駐 (GRG2) 演算法最佳化非線性的問題。這個演算法已由 Leon] Lasdon 該大學的德州奧斯丁,和 Allan] Waren 的克里夫蘭狀態大學的開發。

線性和整數問題 simplex 方法使用變數及分支和由 John Watson 及陳志祥] Fylstra Frontline 系統,Inc.的實作的繫結的方法的界限

其他相關資訊

Microsoft Excel 「 規劃求解 」 就會使用牽涉到可調整儲存格和觀察限制式儲存格和最佳的儲存格的計算結果的插入在試用值反覆數值的方法。每一次實驗稱為一個"反覆運算 」。因為是純粹 「 試用版及錯誤 」 的方法會花相當長的時間,(特別是針對問題牽涉到許多可調整儲存格和條件約束),Microsoft Excel 「 規劃求解 」 的觀察到輸出的廣泛分析及變更其工資率如執行不同的輸入值,引導所選取的新試用版的值。

在典型的問題之條件約束和最佳的儲存格是函式的 (也就是它們依賴) 可調整儲存格。(函式的第一個衍生物測量其速率變更為不同的輸入。函式有數個輸入的值時, 具有衍生項幾個部分目測量其相對於每個輸入值的變更率 ; 部分衍生項目一起,形成呼叫函式的漸層的向量。

衍生項目 (和漸層) 請反覆的方法,在 Microsoft Excel 「 規劃求解 」 中扮演重要角色。它們會提供可調整儲存格應該各種張的線索。比方說如果最佳的儲存格最大化,且一個可調整儲存格相對於其部分衍生物是大型的正度數,而另一個部分衍生物是零附近,Microsoft Excel 「 規劃求解 」 將可能增加在下一個反覆項目上的第一個可調整儲存格的值。負的部分衍生物建議應該在相反方向時改變相關可調整儲存格的值。

正向及中央 Differencing

Microsoft Excel 「 規劃求解 」 近似值衍生項目以數字會稍微移動每個可調整儲存格的值,並觀察變更條件約束中的每個儲存格和最佳的儲存格率。這個處理程序稱為 「 衍生物一個有限的差異估計。當由衍生項目選擇 [規劃求解選項] 對話方塊所控制,Microsoft Excel 「 規劃求解 」 可以使用向前差分或中心差分。

向前差分使用單一點 (也就,設定可調整儲存格的值),稍有不同於目前的點,來計算該衍生物而中心差分相反方向中使用兩個點。如果該衍生物快速地變更在目前點,但需要更多處理重新計算,中心差分是更精確的。 預設選擇向前差分,即在多數情況下正常。

線性問題可以解決與少很多工作比非線性的問題 ; Microsoft Excel 「 規劃求解 」 並不必須重新計算變更衍生項目,以及它可以推斷沿直線的線條,而不是重新計算工作表。足足省下了這些是形式儲存播放當您在 [規劃求解選項] 對話方塊中選取 [採用線性模式] 核取方塊時。如果您不選取這個方塊,Microsoft Excel 「 規劃求解 」 仍然可以解決這個問題,但它將會花費額外的時間,如此一來。

當您知道問題是完全線性時,選擇 [採用線性模式] 選項會加速求解的程序個係數,兩個到 20 倍 (大小而定的工作表)。缺點是,如果真實的工作表公式是非線性的問題,並且選取此選項時,您解決該錯誤的問題。

雖然採用線性模式核取使用完整的工作表重新計算時,Microsoft Excel 「 規劃求解 」 不會檢查最終的方案,這不是問題是真正線性的絕對保證。您永遠可以執行相同的問題,清除核取方塊來重新檢查該方案。

許多商業工作表包含大多是線性的公式,加上幾個索引鍵的非線性關聯性。這些問題都不是順應線性程式設計] 或 [採用線性模式] 選項的方法。 他們需要非線性程式設計的完整的電源。Microsoft Excel 「 規劃求解 」 所使用之漸通用精簡層方法是相當有效率的方式對於這種類型的問題,因為它使用線性近似值問題函式在求解的程序中的階段數 ; 這些近似值線性實際的函式時,是精確。

optimality 條件

因為第一個衍生物 (或漸層),最佳的儲存格的測量其相對於 (每個) 的變更率可調整格當所有部分衍生項目,最佳的儲存格的零 (也就是漸層是零向量),optimality 的第一個順序條件已滿足 (某些其他第二個順序也必須檢查條件) 具有最高 (或發現最低) 為取得最佳的儲存格的可能值。

多個在本機上取得最佳的點

一些問題有許多在本機上取得最佳的點部分衍生項目,最佳的儲存格的所在位置零。在這種情況下達到最佳的儲存格函式的圖形就會顯示許多丘陵及谷地不同高度和深度。啟動在指定的可調整儲存格的值集合時, 由 Microsoft Excel 「 規劃求解 」 所用的方法將會傾向於收斂單一 hilltop 或山谷樓層接近到起始點。但 Microsoft Excel 「 規劃求解 」 有不確定的了解是否有變高 hilltop,例如某些間距離開的方式。

尋找全域最佳化唯一的方法是問題的套用外部知識。不論是透過常識與問題相關的原因或透過實驗,您必須決定一般區域全域最佳化在於而在該區域內的可調整儲存格值一開始 Microsoft Excel 「 規劃求解 」。或者,您可以從幾個不同、 廣泛分隔點啟動 Microsoft Excel 「 規劃求解 」,並查看哪一種解決方案是最佳。

如需有關 「 規劃求解 」 的內部求解的程序的多個資訊,請連絡:

   Frontline Systems
   P.O. Box 4288
   Incline Village, Nevada  89450-4288
   (702) 831-0300
				


您也可能在 http://www.frontsys.com/ 尋找資訊

本文中所包含協力廠商連絡資訊旨在幫助您找出所需的技術支援。此聯絡資訊有可能變更,恕不另行通知。Microsoft 不保證此第三方連絡資訊的正確性。

Microsoft Excel 「 規劃求解 」 程式碼是著作權 1990年 1991,1992 Frontline 系統,Inc.部分由著作權的最佳方法,Inc.1989

?考

「 Microsoft Excel 規劃求解使用者指南 」 的 Macintosh 版本 3.0,頁面 2

「 Microsoft Excel 規劃求解使用者指南 」 的 Windows 版本 3.0,頁面 2

屬性

文章編號: 82890 - 上次校閱: 2006年11月16日 - 版次: 1.4
這篇文章中的資訊適用於:
  • Microsoft Excel 2000 Standard Edition
  • Microsoft Excel 97 Standard Edition
  • Microsoft Excel 95 Standard Edition
  • Microsoft Excel 5.0 Standard Edition
  • Microsoft Excel 98 for Macintosh
關鍵字:?
kbmt kbinfo KB82890 KbMtzh
機器翻譯
重要:本文是以 Microsoft 機器翻譯軟體翻譯而成,而非使用人工翻譯而成。Microsoft 同時提供使用者人工翻譯及機器翻譯兩個版本的文章,讓使用者可以依其使用語言使用知識庫中的所有文章。但是,機器翻譯的文章可能不盡完美。這些文章中也可能出現拼字、語意或文法上的錯誤,就像外國人在使用本國語言時可能發生的錯誤。Microsoft 不為內容的翻譯錯誤或客戶對該內容的使用所產生的任何錯誤或損害負責。Microsoft也同時將不斷地就機器翻譯軟體進行更新。
按一下這裡查看此文章的英文版本:82890
Microsoft及(或)其供應商不就任何在本伺服器上發表的文字資料及其相關圖表資訊的恰當性作任何承諾。所有文字資料及其相關圖表均以「現狀」供應,不負任何擔保責任。Microsoft及(或)其供應商謹此聲明,不負任何對與此資訊有關之擔保責任,包括關於適售性、適用於某一特定用途、權利或不侵權的明示或默示擔保責任。Microsoft及(或)其供應商無論如何不對因或與使用本伺服器上資訊或與資訊的實行有關而引起的契約、過失或其他侵權行為之訴訟中的特別的、間接的、衍生性的損害或任何因使用而喪失所導致的之損害、資料或利潤負任何責任。

提供意見

 

Contact us for more help

Contact us for more help
Connect with Answer Desk for expert help.
Get more support from smallbusiness.support.microsoft.com