Lompat ke isi

Problem komplementaritas campuran

Dari Wikipedia bahasa Indonesia, ensiklopedia bebas

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.

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

[sunting | sunting sumber]