Riešiteľ použitia generalizovaná znížiť Gradient algoritmus

DÔLEŽITÉ: Tento článok bol preložený pomocou softvéru na strojový preklad od spoločnosti Microsoft, nie prekladateľom. Spoločnosť Microsoft ponúka články preložené prekladateľmi aj strojovo preložené články, vďaka čomu máte možnosť prístupu ku všetkým článkom databázy Knowledge Base vo svojom jazyku. Strojovo preložený článok však nie je vždy perfektný. Môže obsahovať chyby týkajúce sa slovnej zásoby, syntaxe alebo gramatiky, podobne ako cudzinec môže robiť chyby, keď rozpráva vašim jazykom. Spoločnosť Microsoft nenesie zodpovednosť za akékoľvek nepresnosti, chyby alebo škody spôsobené akýmkoľvek nepresným prekladom obsahu alebo jeho použitím zo strany zákazníkov. Spoločnosť Microsoft softvér na strojový preklad pravidelne aktualizuje.

Pokiaľ chcete vidieť anglickú verziu článku, kliknite sem:82890
Tento článok bol archivovaný. Je publikovaný v aktuálnej podobe a už nebude aktualizovaný.
SUHRN
Microsoft Excel Riešiteľ používa Generalized Reduced Gradient (GRG2)Algoritmus pre optimalizáciu nelineárnych problémoch. Tento algoritmus bol vyvinutýAutor: Leon Lasdon z University of Texas v Austine a Allan Waren zCleveland State University.

Lineárnych problémov použite simplex metóda s medze napremenné a pobočky a viazané metóda s ohraničenými aDan Fylstra zo Frontline Systems, Inc.
DALSIE INFORMACIE
Microsoft Excel Riešiteľ používa metódu iteračného numerické metódy, ktoré zahŕňajú"zapojenie v" skúšobná hodnôt v meniteľných bunkách a pozorovaťvýsledky počítajú obmedzenie buniek a optimálne bunky. Každýsúdne konanie sa nazýva "iteráciu." Pretože čistého "pokusov a omylov" prístupby trvať veľmi dlho (najmä pre problémov týkajúcich sa mnohémeniteľné bunky a obmedzenia), program Microsoft Excel Riešiteľ vykonározsiahle analýzy pozorovaných výstupov a ich miery zmenyako vstupy sú rôznorodé a Sprievodca výber nových skúšobnú hodnôt.

Typickým problémom, obmedzenia a optimálne bunky sú funkcieo (t. j. závisia) meniteľných buniek. (Prvý derivátufunkcie opatrenia jej miera zmeny ako vstup je pestrá. keď, kedyExistuje niekoľko hodnôt zadaných, funkcia má niekoľko čiastočnéderiváty meranie jej miera zmeny s ohľadom na každý zvstupné hodnoty; spolu tvoria Parciálne derivácie vektor nazývagradient funkciu.

Deriváty (a prechody) hrať rozhodujúcu úlohu iteratívnu metód voProgram Microsoft Excel Riešiteľ. Poskytujú indície o tom, ako upraviteľné bunkyby sa mala meniť. Napríklad, ak je maximalizované optimálne bunky ajeho Parciálna derivácia vzhľadom na jednej nastaviteľné bunky je veľkákladné číslo, zatiaľ čo iný Parciálna derivácia je blízka nule, MicrosoftProgram Excel Riešiteľ pravdepodobne zvýši hodnotu prvého meniteľné bunky nabudúci iteráciu. Negatívny Parciálna derivácia naznačuje, žehodnota súvisiacich nastaviteľné bunky by sa mala meniť v opačnomsmerom.

Dopredu a strednej diferenciáciou

Microsoft Excel Riešiteľ približuje deriváty číselne presunutímkaždý meniteľných buniek hodnotu mierne a pozorovanie mieru zmenykaždé obmedzenie bunkou a bunkou, optimálne. Tento proces sa nazýva konečnározdiel odhad derivátu. Microsoft Excel Solver môže využívaťbuď dopredu diferenciáciou alebo centrálnej diferenciáciou, ako riadenýDeriváty voľby v dialógovom okne Možnosti Riešiteľa.

Dopredu diferenciáciou používa jediný bod, (čiže nastavené nastaviteľné bunkyhodnoty) sa mierne líši od aktuálny bod na výpočetderivátu, zatiaľ čo centrálnej diferenciáciou používa dva body v opačnomsmeroch. Centrálny diferenciáciou je presnejšie, ak derivátu jerýchlo menia na aktuálny bod, ale vyžaduje viac prepočítanie.Predvolená možnosť je dopredu diferenciáciou, čo je v poriadku vo väčšinesituáciách.

Lineárne problémy môžu byť vyriešené s oveľa menej práce ako nelineárnych problémoch;Microsoft Excel Riešiteľ nemusí recompute meniace deriváty,a môžete extrapolovať pozdĺž rovno čiarami namiesto prepočítanieFunkcia pracovného hárka. Tieto časové úspory sú privezené hrať, keď vyberietePrevziať políčko Lineárny Model v dialógovom okne Možnosti Riešiteľa. Ak steNechcem začiarknite toto políčko, program Microsoft Excel Riešiteľa môžete ešte vyriešiť problém,ale to bude stráviť extra čas robiť tak.

Keď viete, že problém je úplne lineárna, výber predpokladať prítomnosťLineárny Model voľba urýchli proces riešenia faktoromdva až dvadsať krát (v závislosti na veľkosť hárka). Nevýhodouje, že ak vzorce skutočné hárka sú nelineárnych a táto voľba jevybratá, ste zle problém vyriešiť.

Hoci Microsoft Excel Riešiteľ skontrolovať konečného roztoku pri prevziaťLineárny Model kontroluje pomocou plný hárok prepočtu, nie je toabsolútne zaručiť, že problém je skutočne lineárne. Môžete vždyznova skontrolovať roztok spustením rovnaký problém s políčkovymaže.

Mnoho podnikov hárky obsahujú väčšinou lineárne vzorce plus pár kľúčnelineárnych vzťahy. Tieto problémy nie sú podriadené žalobámmetódy lineárnych programovania alebo možnosť Lineárny Model.Vyžadujú plnú moc nelineárne programovanie. GeneralizovanáZnížené Gradient metódy používané v Riešiteľovi Microsoft Excel je docelaúčinné pre problémov tohto typu, pretože používa lineárnaaproximácií problém funkcií na mnohých štádiáchproces riešenia; pri aktuálnych funkcií sú lineárne, tietoaproximácií sú presné.

Optimalizovanie podmienok

Pretože prvý derivát (alebo sklon) optimálne bunku opatreniajeho rýchlosť zmien s ohľadom na (všetky) v meniteľných bunkách, keďParciálne derivácie optimálne bunky sú nula (to znamená,gradient je nulový vektor), prvý-order podmienky preoptimalizovanie boli splnené (niektoré dodatočné druhý nariadiť podmienkymusí sa skontrolovať aj) so nájsť možné najvyššie (alebo najnižšie)hodnota pre optimálne bunku.

Viacnásobné lokálne optimálne bodov

Niektoré problémy majú mnoho lokálne optimálne bodov kde čiastočnéhoderiváty optimálne bunky sú nula. Graf optimálne bunkyFunkcia v takýchto prípadoch by ukázať mnoho kopcov a údolí meniacich savýšok a hĺbok. Keď začal na danú množinu nastaviteľné bunkyhodnoty, metódy používané v Riešiteľovi Microsoft Excel budú tendenciukonvergovať jednotného kopci alebo údolia poschodí blízko k východiskovémubod. Ale Microsoft Excel Riešiteľ nemá žiadne určite tak vedel čiexistuje taller kopci, napríklad niektoré vzdialenosť preč.

Jediným spôsobom, ako nájsť globálnej optimálne je uplatňovať vonkajších znalostiproblém. Buď prostredníctvom zdravého rozumu uvažovania o probléme aleboprostredníctvom pokusov, musíte určiť všeobecné regiónu, v ktoromglobálne optimálne leží a začať Microsoft Excel Riešiteľ s nastaviteľnýmhodnoty buniek, ktoré sú v rámci tohto regiónu. Prípadne môžete spustiťMicrosoft Excel Riešiteľ z viacerých rôznych, široko oddelených bodova vidieť, ktoré riešenie je najlepšie.

Ďalšie informácie o procesoch vnútorných riešení Riešiteľ to, kontaktujte:

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


Môžete tiež nájsť informácie http://www.frontsys.com/

Kontaktné údaje tretích strán zahrnuté v tomto článku sú uvedenéktoré vám pomôžu nájsť technickú podporu, ktorú potrebujete. Toto kontaktné informáciepodliehajú zmenám bez predchádzajúceho upozornenia. Microsoft v žiadnom prípade zárukpresnosť tejto tretej strany kontaktné informácie.

Kód programu Microsoft Excel Riešiteľ je autorských práv 1990, 1991, 1992 oFrontline Systems, Inc. porcií copyright 1989 Optimal. metódy, Inc
ODKAZY
„Microsoft Excel Riešiteľ Používateľská príručka"pre počítače Macintosh, verzii 3.0,strana 2

„Microsoft Excel Riešiteľ Používateľská príručka"pre Windows, verzia 3.0, strana 2
4.00a 5.00a 5.00 c 7.00a 97 98 XL98 XL97 XL7 XL5 XL4 XL3 GRG2, ktorý vytvorili XL

Upozornenie: Tento článok bol preložený automaticky.

Vlastnosti

ID článku: 82890 – Posledná kontrola: 12/04/2015 09:13:41 – Revízia: 2.0

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

  • kbnosurvey kbarchive kbinfo kbmt KB82890 KbMtsk
Pripomienky