Problem komplementaritas campuran

Problem Komplementaritas Campuran atau Mixed Complementarity Problem (MCP) adalah suatu formulasi problem di bidang optimisasi matematis. Berbagai tipe problem optimisasi matematis merupakan kasus khusus dari MCP atau dapat disederhanakan menjadi MCP. MCP merupakan generalisasi dari Problem Komplementaritas Non Linier atau NCP.

Definisi 

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

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

Referensi 

 
 

Matematika
Optimisasi
Analisis Numerik