MASALAH LINEAR KOMPLEMENTER DAN APLIKASINYA; LINEAR COMPLEMENTARITY PROBLEM AND APPLICATIONS

AMAM TAUFIQ HIDAYAT, Ari Suparwanto

2012 | Skripsi | PROGRAM STUDI MATEMATIKA

Dalam tulisan ini akan dibahas masalah linear komplementer dan aplikasinya. Pembahasan pada skripsi ini diawali dengan memberikan formulasi umum dari masalah linear komplementer dan kaitannya dengan complementary cone. Kemudian dibahas metode grafik dan algortima pivot komplementer sebagai metode untuk menyelesaikan masalah linear komplementer. Selanjutnya dibahas keterkaitan masalah linear komplementer dengan masalah program kuadratikdan masalah permainan bimatriks. Dari pembahasan tersebut kemudian diterapkan algoritma pivot komplementer dalam menentukan solusi optimal dari masalah program kuadratik dan menentukan strategi keseimbangan Nash pada permainan bimatriks.

Kata Kunci : MASALAH LINEAR KOMPLEMENTER