Treść książki
Przejdź do opcji czytnikaPrzejdź do nawigacjiPrzejdź do informacjiPrzejdź do stopki
1I
WSTĘP
Różnicemiędzyrodzajamizadańoptymalizacjipowodują)iżniema
jednejefektywnejmetodyrozwiązywaniaichwszystkich.Poszczególnetypy
zadańrozwiązujesięzapomocąwyspecjalizowanychodpowiednichmetod
(algorytmów).Dlategotakważnejestpoznanieróżnychalgorytmów)aby
odpowiedniznichzastosowaćdotypukonkretnegozadania.
Podstawyteoretycznemetodanalitycznychposzukiwaniaminimum
funkcjizostałypodaneprzezBernoulliego)Eulera)Lagrange'aiweierstrassa.
Jednakzłożonośćzadańoptymalizacjirozwiązywanychwpraktycesprawia)
iżużytecznośćmetodanalitycznychjestniewielka.Dalszypostępwrozwoju
metodoptymalizacjidoprowadziłw1947r.doopracowaniaprzezDantziga
algorytmusympleksdlazadaniaprogramowanialiniowego)w1951r.dosfor-
mułowaniaprzezKuhnaiTuckerawarunkówkoniecznychiwystarczających
istnieniaekstremumwarunkowegofunkcjiorazw1957r.1dopodaniaprzez
Bellmanatzw.zasadyoptymalnościdlaprogramowaniadynamicznego.Jed-
nakdopierorozpowszechnienieirozwójsprzętukomputerowegowostatnich
dziesięcioleciachprzyczyniłsiędopowstaniaefektywnychnumerycznychal-
gorytmówoptymalizacji.wrezultacieopracowanowieleskutecznychprogra-
mówkomputerowych)któreuzupełniłynarzędziawykorzystywanewcześniej
wprojektowaniuprzezinżynierów.