OPTPV_20141021 02

Zhrnutie prednášky

Prednáška rozoberá riešenie kvadratických programov Lagrangeovou metódou pomocou prevodu podmienok optimality na sústavu lineárnych rovníc, ktorú možno vyjadriť v maticovom tvare a vyriešiť inverziou matice. Na jednoduchom protipríklade sa ukazuje, že metóda zlyháva, ak sú gradienty aktívnych obmedzení v optimálnom bode lineárne závislé, čo dokumentuje aj príslušná veta o Lagrangeových multiplikátoroch. Následne je na príklade prepravy ropy dvomi potrubiami ilustrovaný ekonomický význam Lagrangeových multiplikátorov ako citlivosti optimálnej hodnoty účelovej funkcie na zmenu pravej strany obmedzenia. Ukazuje sa, že zmenu nákladov pri miernej úprave požiadavky možno aproximovať bez opätovného riešenia úlohy pomocou vzťahu s multiplikátorom a veľkosťou zmeny.

• - Podmienky optimality kvadratického programu tvoria lineárnu sústavu riešiteľnú maticovou inverziou (Mz=n).
• - Riešenie poskytuje súčasne optimálne premenné aj Lagrangeove multiplikátory.
• - Ak sú gradienty aktívnych ohraničení v optime lineárne závislé, Lagrangeova metóda zlyháva (gradient Lagrangiánu nemôže byť nulový).
• - Formulovaná je veta: buď sú gradienty ohraničení lineárne nezávislé, alebo metódu nemožno použiť – nikdy nie oboje naraz.
• - Príklad prepravy ropy dvomi potrubiami demonštruje výpočet optimálnych tokov a nákladov.
• - Lagrangeov multiplikátor má ekonomickú interpretáciu ako citlivosť optimálnych nákladov na zmenu pravej strany obmedzenia.
• - Zmenu optimálnej hodnoty pri malej zmene požiadavky možno aproximovať vzťahom -μ*·Δb bez nutnosti opätovného riešenia úlohy.

Zhrnutie pripravené s pomocou AI z prepisu videa.