Home     Teaching     Research     Misc

Milan Hladík Vícekriteriální optimalizace (NOPT017), letní semestr 2025/2026

  Přednáška se koná v pondělí od 12:20 v S10.

  Probráno a plánováno:

23.2.	Úvod a motivace. Eficientní a vlastní eficientní řešení. Skalarizace a souvislost s množinou (vlastních) eficientních řešení.
2.3.	Konvexní vícekriteriální optimalizace: vztah (vlastních) eficientních řešení a optimálních řešení skalarizací (Geoffrionova věta). Nutné a postačující KKT podmínky optimality a eficience.
9.3.	Lineární vícekriteriální optimalizace: test eficience daného bodu, Isermannova věta, test eficience pomocí skalarizace.
16.3.	Náhled přes lineární parametrické programování, topologie množiny eficientních řešení. Metody typu III.: STEM, algoritmy dialogu (Guddat, Wendler).

  Literatura:

• učební text k přednášce: PDF

  Software:

Výpočetní systémy:
• MATLAB: cílové programování (funkce fgoalattain), minimax (funkce fminimax), metoda nejmenších čtverců (funkce lsqnonlin),
  Normal-Boundary Intersection - volně dostupný balík k Matlabu
On-line optimalizace:
• WWW-NIMBUS, zdarma
Další software:
• odkazy, odkazy

  Odkazy:

• Diplomka Metody vícekriteriální optimalizace (Bohdana Tušlová, FSV UK)

• Data envelopment analysis: DEA homepage, DEA frontier