Riset Operasi Study Tentang Strategi Murni dari Dua Pemain dengan Nash Equilibrium (2-Player Pure Strategy Nash Equilibrium)

BAB 2 LANDASAN TEORI

Pada bab ini akan dibahas beberapa konsep teori permainan pada permainan berstrategi murni dan campuran dari dua pemain dengan yang akan digunakan sebagai landasan berfikir dalam melakukan penelitian ini. Juga akan dibahas Keseimbangan Nash Nash Equilibrium yang akan menjadi pertimbangan dalam mengambil keputusan dari permainan dari dua pemain. Beberapa konsep dan metode teori permainan dalam menentukan keseimbangan atau titik optimal dari permainan berstrategi murni dan aturan dominansi dengan Nash Equilibrium akan dipergunakan pada bab pembahasan.

2.1 Riset Operasi

Permasalahan yang dihadapi pada dunia industri, perdagangan, pemerintahan, dan sebagainya semakin hari semakin komplek dan rumit. Dari permasalahan tersebut diperlukan pengembangan dalam metodologi permecahan masalah tersebut. Cara yang baik dalam memecahkannya menimbulkan kebutuhan akan teknik-teknik riset operasi operation research. Riset operasi diartikan sebagai peralatan manajemen yang menyatukan ilmu pengetahuan, matematika, dan logika dalam rangka memecahkan masalahmasalah yang dihadapi sehari-hari, sehingga akirnya permasalahan tersebut dapat dipecahkan secara optimal Subagyo,1993:4. Operation Research juga diartikan sebagai aplikasi metode ilmiah pada permasalahan yang kompleks yang muncul dalam manajemen sistem yang besar yang mungkin melibatkan manusia, mesin, material dan uang yang ditemukan antara lain pada industri, bisnis, pemerintahan, dan pertahanan. Penerapan riset operasi didasarkan pada kebutuhan untuk mengalokasikan Universitas Sumatera Utara sumber daya yang terbatas sehingga lebih efektif dan efisien. Tujuan utama adalah membantu manajemen menentukan kebijakan dan tindakan ilmiah. Riset operasi merupakan suatu metode untuk memecahkan masalah optimasi. Dalam riset operasi yang dibahas meliputi dynamic programing, network analis, markov chain, games theory, nonlinier programing, dan interger linier programing. Suatu model dikatakan baik jika model tersebut bermanfaat dalam menjawab permasalahan yang menjadi perhatian. Hal ini perlu diperhatikan dalam membangun model dalam Operasi Riset. Prinsip dasar itu sebagai berikut. : 1. Jangan membangun model yang rumit jika dapat dibuat model yang lebih sederhana. 2. Jangan mengubah permasalahan agar cocok dengan teknik atau metoda yang ingin digunakan. 3. Proses deduksi harus dilakukan secara baik. 4. Proses validasi terhadap model harus dilakukan sebelum model tersebut diimplementasikan. 5. Jangan memaksakan untuk menjawab suatu pertanyaan permasalahan tertentu dari suatu model yang akan dirancang untuk menjawab pertanyaan itu. 6. Suatu model punya karakteristik tertentu, sehingga jangan terlalu menjual model yang dikembangkan. Suatu model sering kali menghasilkan suatu kesimpulan yang sederhana dan menarik. 7. Suatu model yang dikembangkan memerlukan input entry data yang cermat.

2.2 Program Linear