---
title: "Optimizare multicriterială"
source: "https://systems-analysis.info/int/Optimizare_multicriterial%C4%83"
wiki: "systems-analysis.info/int"
article: "Optimizare_multicriterială"
language: "ro"
categories:
  - "Category:Decision theory"
  - "Category:Operations research"
  - "Category:Romanian"
revision_id: 5223
wiki_created_at: 2026-09-06T23:46:15Z
wiki_modified_at: 2026-09-06T23:46:15Z
downloaded_at: 2026-09-07T23:07:20Z
---

# Optimizare multicriterială

**Optimizare multicriterială** (de asemenea **programare multicriterială**, engl. *multi-objective optimization, multi-criteria optimization*) — este o ramură a optimizării matematice care studiază problemele de optimizare simultană după două sau mai multe funcții obiectiv (criterii), care, de regulă, intră în conflict unele cu altele<sup>[\[1\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-ru-wiki-moo-1)[\[2\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-trifonov-matlab-2)</sup>. Formal, problema se notează ca minimizarea unei funcții obiectiv vectoriale pe mulțimea soluțiilor admisibile.

## Definiție și terminologie

Problema optimizării multicriteriale în formă generală se notează astfel: $\min\limits_{x \in S}\{ f_{1}(x),f_{2}(x),\ldots,f_{k}(x)\}$ unde $S \subseteq {\mathbb{R}}^{n}$ — mulțimea nevidă a soluțiilor admisibile, iar $f_{i}:S \rightarrow {\mathbb{R}}$ — funcțiile obiectiv ($k \geq 2$)<sup>[\[3\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-encyclopedia-math-moo-3)</sup>. Vectorul $f(x) = (f_{1}(x),\ldots,f_{k}(x))$ se numește vector obiectiv.

Spre deosebire de optimizarea scalară, în formularea multicriterială de obicei nu există o soluție unică care să îmbunătățească valorile tuturor criteriilor simultan. De aceea, noțiunea clasică de optim se generalizează folosind conceptul de optimalitate Pareto<sup>[\[4\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-ehrgott-pareto-4)</sup>.

- **Soluție Pareto** (soluție Pareto-optimală sau eficientă): o soluție admisibilă $x^{\ast} \in S$, pentru care nu există o altă soluție $x \in S$ astfel încât $f_{i}(x) \leq f_{i}(x^{\ast})$ pentru toți $i = 1,\ldots,k$, și totodată $f_{j}(x) < f_{j}(x^{\ast})$ cel puțin pentru un indice $j$<sup>[\[3\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-encyclopedia-math-moo-3)[\[4\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-ehrgott-pareto-4)</sup>. Cu alte cuvinte, o soluție este Pareto-optimală dacă nicio valoare a unui criteriu nu poate fi îmbunătățită fără a înrăutăți cel puțin un alt criteriu.
- **Frontul Pareto** (sau mulțimea Pareto): mulțimea tuturor vectorilor obiectiv corespunzători soluțiilor Pareto-optimale.
- **Soluție slab Pareto-optimală**: o soluție $x^{\ast} \in S$, pentru care nu există o altă soluție $x \in S$ astfel încât $f_{i}(x) < f_{i}(x^{\ast})$ pentru toți $i$.

## Proprietăți și teoreme esențiale

- **Teorema sumei ponderate**: În problemele convexe (unde toate funcțiile $f_{i}(x)$ și mulțimea $S$ sunt convexe), orice soluție Pareto-optimală $x^{\ast}$ este soluția problemei scalare de minimizare a sumei ponderate a criteriilor $\min\limits_{x \in S}\sum\limits_{i = 1}^{k}w_{i}f_{i}(x)$ pentru un anumit set de ponderi nenegative $w_{i} \geq 0$. Totuși, în problemele neconvexe, această metodă poate să nu găsească anumite porțiuni ale frontului Pareto<sup>[\[5\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-sobol-statnikov-5)[\[6\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-marler-arora-2010-6)</sup>.

<!-- -->

- **Condițiile de optimalitate Karush-Kuhn-Tucker (KKT)**: Condițiile necesare de optimalitate pentru problemele netede se generalizează la cazul multicriterial. Într-un punct de optim Pareto există un set nenul de multiplicatori (ponderi) nenegativi pentru care gradienții funcțiilor obiectiv și ai restricțiilor active sunt liniar dependenți<sup>[\[7\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-miettinen-book-7)</sup>.

<!-- -->

- **Proprietățile mulțimii soluțiilor**: Frontul Pareto posedă o serie de caracteristici calitative importante. Frontiera sa este delimitată de **punctul ideal** (alcătuit din minimele element cu element ale tuturor criteriilor) și **punctul nadir** (din maximele element cu element pe front)<sup>[\[7\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-miettinen-book-7)</sup>.

## Exemple

- **Problemă liniară**: Minimizați $f_{1}(x) = - x_{1}$ și $f_{2}(x) = - x_{2}$ sub restricția $x_{1} + x_{2} \leq 1$, $x_{1},x_{2} \geq 0$. Aici, îmbunătățirea unui criteriu (de exemplu, creșterea $x_{1}$) conduce inevitabil la înrăutățirea celuilalt (scăderea $x_{2}$). Mulțimea soluțiilor Pareto-optimale este segmentul de dreaptă $x_{1} + x_{2} = 1$.
- **Problemă neconvexă**: Minimizați $f_{1}(x) = x^{2}$ și $f_{2}(x) = (x - 2)^{2}$ pe segmentul $\lbrack 0,2\rbrack$. Frontul Pareto este neconvex. Metoda sumelor ponderate cu ponderi pozitive nu va putea găsi soluții în interiorul acestui segment (de exemplu, în punctul $x = 1$), deoarece combinația liniară a criteriilor va atinge minimul doar în punctele extreme $x = 0$ sau $x = 2$<sup>[\[8\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-ehrgott-book-8)</sup>.

## Noțiuni conexe și aplicații

Optimizarea multicriterială este strâns legată de luarea deciziilor multicriteriale (MCDM), care studiază alegerea celei mai bune alternative ținând cont de preferințele factorului de decizie. Principalele metode de transformare a problemei multicriteriale într-una scalară (scalarizare) includ:

- **Metoda sumelor ponderate**.
- **Metoda restricțiilor $\varepsilon$**: Se optimizează un singur criteriu, iar celelalte sunt transformate în restricții de tipul $f_{i}(x) \leq \varepsilon_{i}$. Această metodă este capabilă să găsească soluții pe porțiunile neconvexe ale frontului<sup>[\[9\]](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#cite_note-mavrotas-2009-9)</sup>.

Optimizarea multicriterială găsește aplicații largi în proiectarea inginerească, economie (de exemplu, optimizarea portofoliului), management și ecologie.

## Vezi și

- Optimalitate Pareto
- Optimizare vectorială
- Teoria deciziei
- Sisteme de suport al deciziei
- Cercetare operațională

## Note

1.  <span id="cite_note-ru-wiki-moo-1">[↑](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#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/Optimizare_multicriterial%C4%83#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/Optimizare_multicriterial%C4%83#cite_ref-encyclopedia-math-moo_3-0)</sup> <sup>[3.1](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#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/Optimizare_multicriterial%C4%83#cite_ref-ehrgott-pareto_4-0)</sup> <sup>[4.1](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#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/Optimizare_multicriterial%C4%83#cite_ref-sobol-statnikov_5-0) Соболь И. М., Статников Р. Б. (2006). *Выбор оптимальных параметров в задачах со многими критериями* (2-е изд.). Дрофа.</span>
6.  <span id="cite_note-marler-arora-2010-6">[↑](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#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/Optimizare_multicriterial%C4%83#cite_ref-miettinen-book_7-0)</sup> <sup>[7.1](https://systems-analysis.info/int/Optimizare_multicriterial%C4%83#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/Optimizare_multicriterial%C4%83#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/Optimizare_multicriterial%C4%83#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>
