|
|
Přednáška se koná ve středu od 15:40 v S8.
Předmět se vyučuje jednou za dva roky.
Probráno:
21.2. | Úvod a motivace. Eficientní a vlastní eficientní řešení. Skalarizace a souvislost s množinou (vlastních) eficientních řešení. |
28.2. | Konvexní vícekriteriální optimalizace: vztah (vlastních) eficientních řešení a optimálních řešení skalarizací (Geoffrionova věta). |
6.3. | Lineární vícekriteriální optimalizace: test eficience daného bodu, Isermannova věta, topologie množiny eficientních řešení, náhled přes lineární parametrické programování. |
13.3. | Metody typu I.: metoda globální cílové funkce, Bensonova metoda. |
20.3. | Metody typu II.: goal attainment, metoda epsilon-omezení, lexikografická metoda, cílové programování. |
27.3. |
Metody typu IV.: Normal-Boundary Intersection, vnitřní a vnější aproximace. Metody typu III.: STEM, algoritmy dialogu (Guddat, Wendler). |
3.4. | Kombinatorické VP: Nejkratší cesta a minimální kostra s více kriterii. |
10.5. | DEA (Data Envelopment Analysis). Kuželová dominance. |
17.5. | AHP (Analytic Hierarchy Process): porovnávací matice a její algebraické vlastnosti, konsistence, hierarchie, příklady. |
24.5. (poslední přednáška) | Intervalové lineární vícekriteriální programování: potenciálně a nutně eficientní řešení, charakterizace, složitost. |
Literatura:
Software:
Odkazy: