Masalah komplementaritas campuran

Masalah komplementaritas campuran atau mixed complementarity problem (MCP) adalah suatu perumusan masalah di bidang optimisasi matematis. Berbagai jenis madalah optimisasi matematis merupakan kasus khusus dari MCP atau dapat disederhanakan menjadi MCP. MCP merupakan penyamarataan dari masalah komplementaritas non linier atau NCP.

 Definisi 

Masalah komplementaritas campuran didefinisikan secara matematis sebagai pemetaan , dengan nilai bawah  dan nilai atas .

Penyelesaian MCP adalah suatu vektor  di mana untuk setiap indeks , salah satu kondisi di bawah terpenuhi:
 ;
 ;
 .

 Referensi 




Kategori:Optimisasi matematis