OPTPV_20141021 01

Zhrnutie prednášky

Prednáška nadväzuje na eliminačnú metódu riešenia úloh optimalizácie s obmedzeniami rovnosti a ilustruje jej použitie na praktickom príklade toku v sieti (napr. preprava ropy, plynu alebo pošty medzi uzlami), kde treba minimalizovať náklady pri zachovaní bilancie tokov v jednotlivých uzloch. Ukazuje sa, ako sa obmedzenia dajú upraviť pri zmene topológie siete (napríklad pri výpadku kanála) a čo to znamená pre smer a znamienko výsledných tokov. Ťažiskom prednášky je potom predstavenie Lagrangeovej metódy ako všeobecnejšieho nástroja na riešenie úloh s obmedzeniami rovnosti, ktorý umožňuje previesť pôvodný problém na neobmedzenú optimalizáciu pridaním obmedzenia do účelovej funkcie pomocou Lagrangeovho multiplikátora. Na jednoduchom jednorozmernom príklade sa demonštruje, že len pri správnej hodnote multiplikátora sa optimum rozšírenej (Lagrangeovej) funkcie zhoduje s optimom pôvodnej úlohy s obmedzením.

• - Nadväzuje na eliminačnú metódu z predchádzajúcej prednášky a jej aplikáciu na optimalizáciu s obmedzeniami rovnosti.
• - Praktický príklad: optimalizácia distribúcie toku v sieti (ropa, plyn, pošta) s bilančnými obmedzeniami v uzloch.
• - Úprava obmedzení pri zmene štruktúry siete, napr. pri výpadku kanála/potrubia.
• - Predstavenie Josepha Louisa Lagrangea a Lagrangeovej metódy riešenia úloh s obmedzeniami.
• - Princíp: obmedzenie sa prevedie do štandardného tvaru a pridá sa do účelovej funkcie vynásobené Lagrangeovým multiplikátorom.
• - Vznik rozšírenej (Lagrangeovej) funkcie transformuje úlohu s obmedzeniami na neobmedzenú optimalizáciu.
• - Na jednoduchom príklade sa ukazuje, že optimum sa zhoduje s pôvodným problémom len pri správne zvolenej hodnote multiplikátora.

Zhrnutie pripravené s pomocou AI z prepisu videa.