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