Teori Komplementaritas: Perbedaan antara revisi

'''Problem komplementaritas''' merupakanadalah suatu problem di bidang [[optimisasi|optimisasi matematis]]. Termasuk dalam problem ini adalah masalah minimisasi dan maksimalisasi suatu fungsi yang terdiri atas dua [[variabel]] [[vektor]], dengan syarat bahwa [[internal produk]] dari kedua variabel tersebut adalah nol, atau dalam bahasa matematisnya, <''X'',&nbsp;''Y''>&nbsp;=&nbsp;0.<ref>{{Cite journal | last1=Billups | first1=Stephen | last2=Murty | first2=Katta | title=Complementarity Problems | date=1999 | postscript=<!--None--> }} [http://www-personal.umich.edu/~murty/LCPart.ps http://www-personal.umich.edu/~murty/LCPart.ps]</ref>

Misalnya, jika dalam suatu ruang vektor riil berdimensi terbatas terdapat dua vektor ''X'' dan ''Y'' yang memiliki komponen-komponen ''non-negatif'' (''x''_''i''&nbsp;≥&nbsp;0 dan ''y''_''i''&nbsp;≥&nbsp;0 untuk semua <math>i</math>: komponen-kompenen tersebut terletak di [[kuadran]] pertama untuk ruangan 2-dimensi, atau di oktan pertama untuk ruangan 3-dimensi), maka, untuk setiap pasangan komponen ''x''_''i'' dan ''y''_''i'', salah satu komponennya harus bernilai nol. Itulah sebabnya problem ini disebut ''komplementaritas''. Contoh matematisnya ''X''&nbsp;=&nbsp;(1,&nbsp;0) dan ''Y''&nbsp;=&nbsp;(0,&nbsp;2) adalah komplementer, tapitetapi ''X''&nbsp;=&nbsp;(1,&nbsp;1) dan ''Y''&nbsp;=&nbsp;(2,&nbsp;0) bukan komplementer. Problem komplementaritas adalah suatu kasus khusus dari problem [[inequalitas variasional]].

* {{cite book|last=Murty|first=K. G.|title=Linear complementarity, linear and nonlinear programming|series=Sigma Series in Applied Mathematics|volume=3|publisher=Heldermann Verlag|location=Berlin|year=1988|pages=xlviii+629 pp.|isbn=3-88538-403-5|url=http://ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/ |access-date=2011-09-08|archive-date=2010-04-01|archive-url=https://web.archive.org/web/20100401043940/http://ioe.engin.umich.edu/people/fac/books/murty/linear_complementarity_webbook/|dead-url=yes}} (Available for download at the website of Professor [http://www-personal.umich.edu/~murty/ Katta G. Murty].) {{MR|949214}}

* [http://www.cs.wisc.edu/cpnet/ CPNET:Complementarity Problem Net] {{Webarchive|url=https://web.archive.org/web/20080615162953/http://www.cs.wisc.edu/cpnet/ |date=2008-06-15 }}