PROMETHEE-V
PROMETHEE V - Tam Sayı Programlama Kısıtlı PROMETHEE
PROMETHEE II net akışlarının alt küme seçimi tam sayılı programlama (IP) problemiyle maksimizasyonu
Formül adımları
Analiz motorunun yöntem bildirimindeki (manifest F.steps) adımlar; raporlardaki formüllerle aynı kaynaktır.
-
Adım 1 — Her alternatifin net akışı φ(a)'nın elde edilmesi için PROMETHEE II'nin (olağan tercih fonksiyonu, normalize ağırlıklar) çalıştırılması.
LaTeX
\phi(a) = \phi^+(a) - \phi^-(a) \quad \forall a \in A -
Adım 2 — 0/1 programının kurulması: Σ c_a·x_a ≤ B bütçe kısıtı altında Σ φ(a)·x_a'nın en büyüklenmesi.
LaTeX
\max \sum_{a \in A} \phi(a) x_a \quad \text{s.t. } Cx \le d, \quad x_a \in \{0,1\} -
Adım 3 — Tüm 0/1 portföylerinin sayılması ve toplam net akışı en yüksek olan uygun portföyün seçilmesiyle programın çözülmesi.
LaTeX
x^* = \arg\max -
Adım 4 — Seçilen alt küme S* = {a : x_a* = 1}'in net akışa göre sıralamayla birlikte raporlanması.
LaTeX
S^* = \{a : x_a^* = 1\}
Yöntem ayrıntıları kaynak kütüphanedeki özgün (İngilizce) metindir.
Sezgi
Sonucu okuma: Use when final selection is subject to real-world constraints (budget, categorical quotas, etc.).
Sık yapılan hatalar
- Infeasible constraint system