OPTPV_20141028 03

Zhrnutie prednášky

Prednáška rozširuje optimalizačné úlohy o nerovnostné obmedzenia popri rovnostných, čo umožňuje riešiť oveľa širšiu triedu praktických problémov. Prezentované sú typové príklady ako alokačný problém, diétny problém, separačný a klasifikačný problém, logistické a dopravné úlohy s kapacitnými limitmi, ako aj optimálne riadenie s obmedzeniami na vstupy a výstupy. Kľúčovým konceptom pre riešenie takýchto úloh je klasifikácia obmedzení na aktívne (splnené s rovnosťou v optime) a neaktívne v optimálnom bode. Problémom je, že túto klasifikáciu možno urobiť až po vyriešení úlohy, keďže vopred nevieme, ktoré obmedzenia budú aktívne — preto treba analyzovať možné kombinácie aktívnych obmedzení. Ak je počet aktívnych rovnostných obmedzení rovný počtu premenných, dá sa optimálny bod jednoznačne dopočítať riešením sústavy rovníc.

• - Rozšírenie optimalizačných úloh o nerovnostné obmedzenia popri rovnostných
• - Alokačný problém – rozdelenie zdrojov (napr. peňazí) medzi viacero použití
• - Diétny problém – minimalizácia nákladov pri splnení nutričných/kvalitatívnych požiadaviek
• - Separačný a klasifikačný problém – oddelenie skupín bodov/jednotiek lineárnou alebo inou hranicou
• - Logistické a dopravné problémy s dolnými a hornými kapacitnými limitmi
• - Optimálne riadenie ako pokročilá alternatíva k PID regulátoru s garanciou splnenia obmedzení
• - Klasifikácia obmedzení na aktívne a neaktívne v optime ako kľúčový nástroj riešenia úloh s nerovnosťami

Zhrnutie pripravené s pomocou AI z prepisu videa.