OPTPV_20141014 02

Zhrnutie prednášky

Prednáška sa venuje optimalizácii s rovnostnými obmedzeniami, pričom vysvetľuje, ako prítomnosť ohraničení mení polohu optima oproti neobmedzenej úlohe. Predstavuje eliminačnú metódu, pri ktorej sa jedna premenná vyjadrí pomocou ostatných z rovnice obmedzenia a dosadí sa do účelovej funkcie, čím vznikne nová, neobmedzená úloha riešiteľná analyticky aj numericky. Metóda je demonštrovaná na praktickom príklade návrhu obalovej krabice s minimálnou spotrebou materiálu pri danom objeme a pomere strán. Zavádza sa aj kompaktný maticový zápis lineárnych rovnostných obmedzení v tvare Ax=b ako príprava na automatizovanejší prístup k eliminácii, vrátane geometrickej interpretácie väzobného vektora kolmého na priamku obmedzenia.

• - Rovnostné obmedzenia menia polohu optimálneho riešenia oproti neobmedzenej úlohe.
• - Eliminačná metóda: vyjadrenie jednej premennej z rovnice obmedzenia a jej dosadenie do účelovej funkcie.
• - Po substitúcii sa obmedzenie stáva redundantným a úloha sa transformuje na neobmedzenú optimalizáciu.
• - Neobmedzenú úlohu možno riešiť analyticky (derivácie) alebo numericky (gradientové či bezgradientové metódy).
• - Príklad návrhu otvorenej krabice s minimálnou spotrebou materiálu pri danom objeme a pomere strán A=4B.
• - Druhá derivácia slúži na overenie, či nájdené riešenie je skutočne minimum.
• - Lineárne rovnostné obmedzenia možno kompaktne zapísať v maticovej forme Ax=b, čo pripravuje pôdu pre automatizovanú elimináciu (Lagrangeovu metódu).

Zhrnutie pripravené s pomocou AI z prepisu videa.