---
title: "Mnohokriterální optimalizace"
source: "https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace"
wiki: "systems-analysis.info/int"
article: "Mnohokriterální_optimalizace"
language: "cs"
categories:
  - "Category:Czech"
  - "Category:Decision theory"
  - "Category:Operations research"
revision_id: 4474
wiki_created_at: 2026-09-06T23:35:40Z
wiki_modified_at: 2026-09-06T23:35:40Z
downloaded_at: 2026-09-07T23:02:53Z
---

# Mnohokriterální optimalizace

**Vícekriterální optimalizace** (také **vícekriterální programování**, angl. *multi-objective optimization, multi-criteria optimization*) — je oblast matematické optimalizace zabývající se úlohami simultánní optimalizace podle dvou nebo více účelových funkcí (kritérií), která si zpravidla navzájem odporují<sup>[\[1\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-ru-wiki-moo-1)[\[2\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-trifonov-matlab-2)</sup>. Formálně je úloha zapsána jako minimalizace vektorové účelové funkce na množině přípustných řešení.

## Definice a terminologie

Úloha vícekriterální optimalizace je v obecném tvaru zapsána následovně: $\min\limits_{x \in S}\{ f_{1}(x),f_{2}(x),\ldots,f_{k}(x)\}$ kde $S \subseteq {\mathbb{R}}^{n}$ — neprázdná množina přípustných řešení a $f_{i}:S \rightarrow {\mathbb{R}}$ — účelové funkce ($k \geq 2$)<sup>[\[3\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-encyclopedia-math-moo-3)</sup>. Vektor $f(x) = (f_{1}(x),\ldots,f_{k}(x))$ se nazývá cílovým vektorem.

Na rozdíl od skalární optimalizace ve vícekriterální formulaci zpravidla neexistuje jediné řešení, které by současně zlepšovalo hodnoty všech kritérií. Proto se klasický pojem optima zobecňuje pomocí konceptu Paretovy optimality<sup>[\[4\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-ehrgott-pareto-4)</sup>.

- **Paretovo řešení** (Pareto-optimální neboli efektivní řešení): přípustné řešení $x^{\ast} \in S$, pro které neexistuje jiné řešení $x \in S$ takové, že $f_{i}(x) \leq f_{i}(x^{\ast})$ pro všechna $i = 1,\ldots,k$, přičemž $f_{j}(x) < f_{j}(x^{\ast})$ alespoň pro jeden index $j$<sup>[\[3\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-encyclopedia-math-moo-3)[\[4\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-ehrgott-pareto-4)</sup>. Jinými slovy, řešení je Pareto-optimální, pokud nelze zlepšit žádné kritérium bez zhoršení alespoň jednoho jiného kritéria.
- **Paretova fronta** (nebo Paretova množina): množina všech cílových vektorů odpovídajících Pareto-optimálním řešením.
- **Slabě Pareto-optimální řešení**: řešení $x^{\ast} \in S$, pro které neexistuje jiné řešení $x \in S$ takové, že $f_{i}(x) < f_{i}(x^{\ast})$ pro všechna $i$.

## Klíčové vlastnosti a věty

- **Věta o vážené sumě**: Ve výpuklých úlohách (kde jsou všechny funkce $f_{i}(x)$ a množina $S$ výpuklé) je každé Pareto-optimální řešení $x^{\ast}$ řešením skalární úlohy minimalizace vážené sumy kritérií $\min\limits_{x \in S}\sum\limits_{i = 1}^{k}w_{i}f_{i}(x)$ pro nějakou sadu nezáporných vah $w_{i} \geq 0$. V nevýpuklých úlohách však tato metoda nemusí nalézt některé části Paretovy fronty<sup>[\[5\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-sobol-statnikov-5)[\[6\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-marler-arora-2010-6)</sup>.

<!-- -->

- **Podmínky optimality Karusche-Kuhna-Tuckera (KKT)**: Nutné podmínky optimality pro hladké úlohy se zobecňují na vícekriterální případ. V bodě Pareto-optima existuje nenulová sada nezáporných multiplikátorů (vah), pro které jsou gradienty účelových funkcí a aktivních omezení lineárně závislé<sup>[\[7\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-miettinen-book-7)</sup>.

<!-- -->

- **Vlastnosti množiny řešení**: Paretova fronta má řadu důležitých kvalitativních charakteristik. Její hranice je vymezena **ideálním bodem** (složeným z prvkových minim všech kritérií) a **nadirových bodem** (z prvkových maxim na frontě)<sup>[\[7\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-miettinen-book-7)</sup>.

## Příklady

- **Lineární úloha**: Minimalizovat $f_{1}(x) = - x_{1}$ a $f_{2}(x) = - x_{2}$ při omezení $x_{1} + x_{2} \leq 1$, $x_{1},x_{2} \geq 0$. Zde zlepšení jednoho kritéria (například zvýšení $x_{1}$) nevyhnutelně vede ke zhoršení druhého (snížení $x_{2}$). Množina Pareto-optimálních řešení tvoří úsečku přímky $x_{1} + x_{2} = 1$.
- **Nevýpuklá úloha**: Minimalizovat $f_{1}(x) = x^{2}$ a $f_{2}(x) = (x - 2)^{2}$ na úsečce $\lbrack 0,2\rbrack$. Paretova fronta je nevýpuklá. Metoda vážených sum s kladnými vahami nebude schopna nalézt řešení uvnitř této úsečky (například v bodě $x = 1$), protože lineární kombinace kritérií dosahuje minima pouze v krajních bodech $x = 0$ nebo $x = 2$<sup>[\[8\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-ehrgott-book-8)</sup>.

## Související pojmy a aplikace

Vícekriterální optimalizace úzce souvisí s vícekriterálním rozhodováním (MCDM), které se zabývá výběrem nejlepší alternativy s ohledem na preference osoby přijímající rozhodnutí. Hlavní metody převodu vícekriterální úlohy na skalární (skalarizace) zahrnují:

- **Metoda vážené sumy**.
- **Metoda $\varepsilon$-omezení**: Optimalizuje se jedno kritérium a ostatní jsou převedena na omezení tvaru $f_{i}(x) \leq \varepsilon_{i}$. Tato metoda je schopna nacházet řešení na nevýpuklých částech fronty<sup>[\[9\]](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_note-mavrotas-2009-9)</sup>.

Vícekriterální optimalizace nachází široké uplatnění v technickém projektování, ekonomice (například optimalizace portfolia), řízení a ekologii.

## Viz také

- Paretova optimalita
- Vektorová optimalizace
- Teorie rozhodování
- Systémy podpory rozhodování
- Operační výzkum

## Poznámky

1.  <span id="cite_note-ru-wiki-moo-1">[↑](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-ru-wiki-moo_1-0) "Многокритериальная оптимизация". *Википедия*. <a href="https://ru.wikipedia.org/wiki/Многокритериальная_оптимизация" class="external autonumber" rel="nofollow">[1]</a></span>
2.  <span id="cite_note-trifonov-matlab-2">[↑](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-trifonov-matlab_2-0) Трифонов А. Г. *Многокритериальная оптимизация*. Matlab Exponenta. <a href="http://matlab.exponenta.ru/optimiz/book_1/16.php" class="external autonumber" rel="nofollow">[2]</a></span>
3.  <span id="cite_note-encyclopedia-math-moo-3">↑ <sup>[3.0](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-encyclopedia-math-moo_3-0)</sup> <sup>[3.1](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-encyclopedia-math-moo_3-1)</sup> "Multi-objective optimization". *Encyclopedia of Mathematics*. <a href="https://encyclopediaofmath.org/wiki/Multi-objective_optimization" class="external autonumber" rel="nofollow">[3]</a></span>
4.  <span id="cite_note-ehrgott-pareto-4">↑ <sup>[4.0](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-ehrgott-pareto_4-0)</sup> <sup>[4.1](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-ehrgott-pareto_4-1)</sup> Ehrgott, M. (2012). Vilfredo Pareto and Multi-objective Optimization. *Documenta Mathematica*, Extra Volume ISMP, 447–453. <a href="http://www.kurims.kyoto-u.ac.jp/EMIS/journals/DMJDMV/vol-ismp/63_ehrgott-matthias.pdf" class="external autonumber" rel="nofollow">[4]</a></span>
5.  <span id="cite_note-sobol-statnikov-5">[↑](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-sobol-statnikov_5-0) Соболь И. М., Статников Р. Б. (2006). *Выбор оптимальных параметров в задачах со многими критериями* (2-е изд.). Дрофа.</span>
6.  <span id="cite_note-marler-arora-2010-6">[↑](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-marler-arora-2010_6-0) Marler, R. T., & Arora, J. S. (2010). The weighted sum method for multi-objective optimization: new insights. *Structural and Multidisciplinary Optimization*, 41(6), 853-862. <a href="https://link.springer.com/article/10.1007/s00158-009-0460-7" class="external autonumber" rel="nofollow">[5]</a></span>
7.  <span id="cite_note-miettinen-book-7">↑ <sup>[7.0](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-miettinen-book_7-0)</sup> <sup>[7.1](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-miettinen-book_7-1)</sup> Miettinen, K. (1998). *Nonlinear Multiobjective Optimization*. Kluwer Academic Publishers.</span>
8.  <span id="cite_note-ehrgott-book-8">[↑](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-ehrgott-book_8-0) Ehrgott, M. (2005). *Multicriteria Optimization* (2nd ed.). Springer-Verlag.</span>
9.  <span id="cite_note-mavrotas-2009-9">[↑](https://systems-analysis.info/int/Mnohokriter%C3%A1ln%C3%AD_optimalizace#cite_ref-mavrotas-2009_9-0) Mavrotas, G. (2009). Effective implementation of the ε-constraint method in Multi-Objective Mathematical Programming problems. *Applied Mathematics and Computation*, 213(2), 455-465. <a href="https://www.sciencedirect.com/science/article/pii/S0096300309002483" class="external autonumber" rel="nofollow">[6]</a></span>