OPTPV_20141118 05

Zhrnutie prednášky

Prednáška sa venuje pojmu infeasibility (neprípustnosti) v optimalizačných úlohách, teda situácii, keď množina prípustných riešení určená obmedzeniami je prázdna. Na konkrétnom príklade so štyrmi lineárnymi nerovnosťami sa graficky ukazuje, ako zistiť, že prienik polrovín definovaných konštrantami neexistuje, čím sa úloha stáva neriešiteľnou. Vysvetľuje sa aj ako simplexová metóda odhalí infeasibilitu prostredníctvom zápornej hodnoty bázickej premennej (slack) v simplexovej tabuľke. Zdôrazňuje sa rozdiel medzi nájdením ľubovoľného prípustného bodu (zvyčajne lacnejšie, jeden pivot = jeden vrchol) a nájdením optimálneho riešenia (v najhoršom prípade treba prejsť všetky vrcholy), hoci v praxi môžu byť oba problémy rovnako náročné. Na záver sa téma prepája s optimálnym riadením, kde infeasibilita predstavuje najväčšie praktické riziko oproti neobmedzenosti, pretože regulátor v takom prípade nemá žiadne riešenie a prestáva reagovať na merania, napríklad pri riadení nestabilného chemického reaktora.

• - Infeasibility nastáva, keď množina bodov spĺňajúcich všetky obmedzenia optimalizačnej úlohy je prázdna.
• - Prípustnosť riešenia sa dá overiť graficky (prienik polrovín definovaných nerovnosťami) alebo numericky.
• - Simplexová metóda deteguje infeasibilitu, keď sa v tabuľke objaví záporná bázická (slack) premenná porušujúca nezápornosť.
• - Nájdenie ľubovoľného prípustného bodu je zvyčajne lacnejšie než nájdenie optimálneho riešenia, hoci v niektorých prípadoch môžu byť rovnako náročné.
• - Každá pivotovacia operácia v simplexe zodpovedá jednému vrcholu prípustnej množiny; hľadanie optima môže v najhoršom prípade vyžadovať prechod všetkými vrcholmi.
• - V optimálnom riadení je infeasibilita väčším rizikom než neobmedzenosť, pretože regulátor pri neriešiteľnej úlohe prestáva reagovať na merania.
• - Príkladom infeasibility v riadení je snaha stabilizovať open-loop nestabilný systém (napr. explodujúci reaktor) pri obmedzených akčných zásahoch.
• - Téma bude podrobnejšie riešená v nadväzujúcom predmete MPC v ďalšom semestri.

Zhrnutie pripravené s pomocou AI z prepisu videa.