Optimalizácia

Rosinová Danica, Dúbravská Mária

(195 strán)

Skriptá sú určené pre študujúcich v bakalárskom stupni, ktorí sa prvýkrát stretajú s problematikou riešenia úloh statickej optimalizácie, potrebujú získať v tejto oblasti základnú orientáciu, pochopiť podstatu základných, štandardne používaných optimalizačných metód a naučiť sa ich používať. Cieľom skrípt je čo najjednoduchšou formou uviesť čitateľa do problematiky i za cenu zjednodušení (najmä matematických, vzhľadom na v súčasnosti preberaný matematický základ v bakalárskom štúdiu). Obsahom skrípt je formulácia a riešenie úloh lineárneho a nelineárneho programovania. Preberané sú základné prístupy a metódy riešenia úloh na voľný aj viazaný extrém spolu s príslušnými algoritmami numerického hľadania riešenia. Ťažiskové kapitoly sú venované najviac používaným typom gradientových a komparatívnych metód, použitiu Lagrangeovej funkcie na hľadanie viazaného extrému a lineárnemu programovaniu vrátane špeciálnych prípadov: dopravný a priraďovací problém, celočíselné programovanie. Zámerne nevolíme matematický spôsob výkladu, ide nám skôr o základné vysvetlenie a interpretáciu pojmov a prístupov používaných v optimalizácii. Na lepšie pochopenie a možnosť samostatného štúdia sme zaradili ku každej partii riešené aj neriešené príklady a kontrolné otázky.