Skripsi

Kajian metode Brown dan metode program linier dalam teori permainan (permainan dua orang dengan jumlah nilai permainan nol) / Fetty Yudha Winata Sekti

Abstrak
Kata kunci teori permainan metode brown metode program linear Teori permainan adalah suatu pendekatan matematik untuk merumuskan situasi persaingan dan pertentangan antara berbagai kepentingan. Teori ini dikembangkan untuk menganalisis proses pengambilan keputusan dalam kondisi persaingan yang melibatkan dua atau lebih kepentingan. Dalam teori permainan terdapat nilai permainan pemain yang memaksimumkan kemenangan sama dengan nilai pemain yang meminimumkan kekalahan permainan ini dikenal sebagai nilai permainan jumlah nol. Permasalahan permainan dua orang dengan jumlah nilai permainan nol dapat dikerjakan dengan metode brown dan metode program linear. Tujuan akhir dari permasalahan ini adalah untuk memperoleh strategi dan nilai permainan optimum dari suatu kasus persaingan atau konflik. Metode Brown ini memiliki ide dasar yaitu hasil dari pemilihan strategi yang sekarang merupakan pedoman bagi pemilihan strategi selanjutnya. Sedangkan untuk metode program linear dalam teori permainan ini memiliki langkah-langkah yaitu pertama mencari model matematis dari setiap pemain kemudian dikerjakan dengan metode simpleks. Pada metode program linear dalam teori permainan berlaku dualitas sehingga penyelesaian optimum bagi salah satu pemain dapat memberikan penyelesaian pemain yang lainnya. Berdasarkan hasil analisis jika dilihat dari langkah pengerjaannya metode brown lebih sederhana dalam menyelesaikan permasalahan permainan dua orang dengan jumlah nilai permainan nol dibandingkan dengan metode program linear. Namun pada metode Brown ini banyaknya permainan ditentukan sendiri oleh pemain sehingga strategi optimum yang dihasilkan bergantung pada banyaknya iterasi permainan yag dilakukan. Sedangkan pada metode program linear iterasi yang dilakukan lebih pasti karena menggunakan metode simpleks yang jika tabel belum optimum maka akan dicari sampai diperoleh hasil yang optimum. Pada skripsi ini alat bantu yang digunakan adalah Lingo 8 sebagai perbandingan dari pengerjaan manual dari metode program linear. Dan solusi yang dihasilkan sama dengan solusi dari pengerjaan manual pada metode program linear.

Informasi Detail

DDC

Rs 519.72 SEK k

Prodi

Universitas Negeri Malang. Jurusan Matematika, 2011.

Deskripsi Fisik

viii, 64 lembar : il., tab. ; 30 cm.

Bahasa

Indonesia

No Reg

00744/KI/11

Edisi

Skripsi (Sarjana)--Universitas Negeri Malang, 2011

Subjek

1. PROGRAM LINEAR
2. PERMAINAN, TEORI

Pembimbing

1. SAPTI WAHYUNINGSIH ; 2. SUSY KUSPAMBUDI A.

Lampiran Berkas