---
title: "Optimasi Multikriteria"
source: "https://systems-analysis.info/int/Optimasi_Multikriteria"
wiki: "systems-analysis.info/int"
article: "Optimasi_Multikriteria"
language: "id"
categories:
  - "Category:Decision theory"
  - "Category:Indonesian"
  - "Category:Operations research"
revision_id: 5206
wiki_created_at: 2026-09-06T23:46:01Z
wiki_modified_at: 2026-09-06T23:46:01Z
downloaded_at: 2026-09-07T23:07:15Z
---

# Optimasi Multikriteria

**Optimasi Multikriteria** (juga **pemrograman multikriteria**, Ingg. *multi-objective optimization, multi-criteria optimization*) — adalah cabang optimasi matematis yang mempelajari masalah optimasi simultan berdasarkan dua atau lebih fungsi tujuan (kriteria) yang pada umumnya saling bertentangan satu sama lain<sup>[\[1\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-ru-wiki-moo-1)[\[2\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-trifonov-matlab-2)</sup>. Secara formal, masalah ini dituliskan sebagai minimisasi fungsi tujuan vektor pada himpunan solusi yang layak.

## Definisi dan Terminologi

Masalah optimasi multikriteria dalam bentuk umum dituliskan sebagai berikut: $\min\limits_{x \in S}\{ f_{1}(x),f_{2}(x),\ldots,f_{k}(x)\}$ di mana $S \subseteq {\mathbb{R}}^{n}$ — himpunan solusi layak yang tidak kosong, dan $f_{i}:S \rightarrow {\mathbb{R}}$ — fungsi-fungsi tujuan ($k \geq 2$)<sup>[\[3\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-encyclopedia-math-moo-3)</sup>. Vektor $f(x) = (f_{1}(x),\ldots,f_{k}(x))$ disebut vektor tujuan.

Berbeda dengan optimasi skalar, dalam rumusan multikriteria biasanya tidak terdapat satu solusi tunggal yang memperbaiki nilai semua kriteria secara bersamaan. Oleh karena itu, konsep klasik optimalitas digeneralisasi menggunakan konsep optimalitas Pareto<sup>[\[4\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-ehrgott-pareto-4)</sup>.

- **Solusi Pareto** (solusi optimal Pareto atau solusi efisien): solusi layak $x^{\ast} \in S$ yang tidak memiliki solusi lain $x \in S$ sedemikian sehingga $f_{i}(x) \leq f_{i}(x^{\ast})$ untuk semua $i = 1,\ldots,k$, dan sekaligus $f_{j}(x) < f_{j}(x^{\ast})$ untuk setidaknya satu indeks $j$<sup>[\[3\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-encyclopedia-math-moo-3)[\[4\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-ehrgott-pareto-4)</sup>. Dengan kata lain, suatu solusi dikatakan optimal Pareto jika tidak ada nilai kriteria yang dapat diperbaiki tanpa memperburuk setidaknya satu kriteria lainnya.
- **Front Pareto** (atau himpunan Pareto): himpunan semua vektor tujuan yang berkorespondensi dengan solusi-solusi optimal Pareto.
- **Solusi lemah optimal Pareto**: solusi $x^{\ast} \in S$ yang tidak memiliki solusi lain $x \in S$ sedemikian sehingga $f_{i}(x) < f_{i}(x^{\ast})$ untuk semua $i$.

## Sifat-Sifat dan Teorema Utama

- **Teorema jumlah berbobot**: Dalam masalah konveks (di mana semua fungsi $f_{i}(x)$ dan himpunan $S$ konveks), setiap solusi optimal Pareto $x^{\ast}$ merupakan solusi dari masalah skalar minimisasi jumlah berbobot kriteria $\min\limits_{x \in S}\sum\limits_{i = 1}^{k}w_{i}f_{i}(x)$ untuk suatu himpunan bobot non-negatif tertentu $w_{i} \geq 0$. Namun, pada masalah non-konveks, metode ini mungkin tidak dapat menemukan sebagian bagian dari front Pareto<sup>[\[5\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-sobol-statnikov-5)[\[6\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-marler-arora-2010-6)</sup>.

<!-- -->

- **Kondisi optimalitas Karush-Kuhn-Tucker (KKT)**: Kondisi optimalitas yang diperlukan untuk masalah halus digeneralisasi ke kasus multikriteria. Pada titik optimum Pareto, terdapat sekumpulan pengali (bobot) non-negatif yang tidak nol, di mana gradien fungsi tujuan dan kendala aktif saling bergantung secara linear<sup>[\[7\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-miettinen-book-7)</sup>.

<!-- -->

- **Sifat-sifat himpunan solusi**: Front Pareto memiliki sejumlah karakteristik kualitatif yang penting. Batasnya dibatasi oleh **titik ideal** (yang dibentuk dari minimum per elemen semua kriteria) dan **titik nadir** (dari maksimum per elemen pada front)<sup>[\[7\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-miettinen-book-7)</sup>.

## Contoh-Contoh

- **Masalah linear**: Minimalkan $f_{1}(x) = - x_{1}$ dan $f_{2}(x) = - x_{2}$ dengan kendala $x_{1} + x_{2} \leq 1$, $x_{1},x_{2} \geq 0$. Di sini, perbaikan satu kriteria (misalnya, peningkatan $x_{1}$) secara tak terelakkan menyebabkan perburukan kriteria lainnya (penurunan $x_{2}$). Himpunan solusi optimal Pareto adalah segmen garis $x_{1} + x_{2} = 1$.
- **Masalah non-konveks**: Minimalkan $f_{1}(x) = x^{2}$ dan $f_{2}(x) = (x - 2)^{2}$ pada segmen $\lbrack 0,2\rbrack$. Front Pareto bersifat non-konveks. Metode jumlah berbobot dengan bobot positif tidak akan mampu menemukan solusi di bagian dalam segmen tersebut (misalnya, pada titik $x = 1$), karena kombinasi linear kriteria hanya akan mencapai minimum di titik-titik ekstrem $x = 0$ atau $x = 2$<sup>[\[8\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-ehrgott-book-8)</sup>.

## Konsep Terkait dan Penerapan

Optimasi multikriteria berkaitan erat dengan pengambilan keputusan multikriteria (MCDM), yang mempelajari pemilihan alternatif terbaik dengan mempertimbangkan preferensi pengambil keputusan. Metode utama transformasi masalah multikriteria menjadi skalar (skalarisasi) meliputi:

- **Metode jumlah berbobot**.
- **Metode kendala $\varepsilon$**: Satu kriteria dioptimalkan, sementara kriteria lainnya diubah menjadi kendala berbentuk $f_{i}(x) \leq \varepsilon_{i}$. Metode ini mampu menemukan solusi pada bagian non-konveks dari front<sup>[\[9\]](https://systems-analysis.info/int/Optimasi_Multikriteria#cite_note-mavrotas-2009-9)</sup>.

Optimasi multikriteria memiliki penerapan yang luas dalam perancangan rekayasa, ekonomi (misalnya, optimasi portofolio), manajemen, dan ekologi.

## Lihat Pula

- Optimalitas Pareto
- Optimasi vektor
- Teori pengambilan keputusan
- Sistem pendukung pengambilan keputusan
- Riset operasi

## Catatan

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