BAB 2 LANDASAN TEORI

Ukuran: px
Mulai penontonan dengan halaman:

Download "BAB 2 LANDASAN TEORI"

Transkripsi

1 8 BAB 2 LANDASAN TEORI Pada bab ini akan dibahas beberapa konsep teori permainan pada permainan berstrategi murni dan campuran dari dua pemain yang akan digunakan sebagai landasan berpikir dalam melakukan penelitian ini. 2.1 Riset Operasi Permasalahan yang dihadapi pada dunia industri, perdagangan, pemerintahan, dan sebagainya semakin hari semakin komplek dan rumit. Permasalahan tersebut diperlukan pengembangan dalam metodologi pemecahan 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 masalah-masalah yang dihadapi sehari-hari, sehingga akhirnya permasalahan tersebut dapat dipecahkan secara optimal (Subagyo,1993). Riset Operasi 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 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 programming, network analysis, Markov chain, game theory, nonlinear programming, dan integer linear programming.

2 9 Suatu model dikatakan baik jika model tersebut bermanfaat dalam menjawab permasalahan yang menjadi perhatian. Hal ini perlu diperhatikan dalam membangun model dalam Riset Operasi. 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 tertentu dari suatu model yang dirancang untuk menjawab pertanyaan itu. 6. Suatu model punya karakteristik tertentu, sehingga jangan terlalu menjual model yang dikembangkan. Suatu model seringkali menghasilkan suatu kesimpulan yang sederhana dan menarik. 7. Suatu model yang dikembangkan memerlukan input/entry (data) yang cermat. 2.2 Teori Permainan Teori permainan (Game Theory) merupakan teori yang menggunakan pendekatan matematis dalam merumuskan situasi persaingan dan konflik antara berbagai kepentingan (Fien Zulkariyah : 2004). Teori ini dikembangkan dengan menganalisa proses pengambilan keputusan dari situasi-situasi persaingan yang berbeda-beda dan melibatkan dua atau lebih kepentingan. Ide dasar dari teori permainan adalah tingkah laku strategis dari pemain atau pengambil keputusan (player or decision maker). Setiap pemain diasumsikan mempunyai suatu seri rencana atau model tingkah laku dari mana pemain bisa memilih, kalau memiliki suatu himpunan strategi. Pemain dimaksudkan sebagai gerakan khusus yang harus dipilih dari himpunan strategi yang ada.

3 10 Setiap pemain mempunyai kemampuan untuk mengambil keputusan secara bebas dan rasional. Konsep teori permainan menyediakan sebuah bahasa untuk memformulasi, menstruktur, menganalisa dan mengerti skenario strategi. Tujuan teori ini adalah menganalisa proses pengambilan keputusan dari persaingan yang berbeda-beda dan melibatkan dua atau lebih pemain/kepentingan. Kegunaan dari teori permainan adalah metodologi yang disediakan untuk menstruktur atau menganalisa masalah pemilihan strategi. Untuk menggunakan teori permainan, maka langkah pertama adalah menentukan secara eksplisit pemain, strategi yang ada, dan juga menentukan preferensi serta reaksi dari setiap pemain. Teori permainan dapat diterapkan dalam berbagai bidang, meliputi kemiliteran, bisnis, sosial, ekonomi dan ekologi. Sebagai contoh pada dunia bisnis, seorang direktur suatu perusahaan didalam memperkenalkan sebuah produk baru berusaha mengetahui kemungkinan strategi paling baik atau suatu kombinasi strategi untuk merebut market share yang lebih besar, sementara saingannya juga mencoba memperkenalkan produk sejenis dengan strategi yang berbeda dengan direktur pemasaran tersebut, antara lain : penurunan harga, pemberian hadiah, peningkatan mutu produk, memilih media iklan yang efektif. Disinilah peranan teori permainan untuk menentukan strategi mana yang akan diputuskan oleh direktur pemasaran tersebut untuk merebut pasar. Persaingan yang dicontohkan diatas dapat diidentifikasi untuk menjelaskan konsep teori permainan yang terdiri dari beberapa unsur-unsur dasar, yaitu : 1. Angka-angka dalam matriks pay-off, atau biasa disebut matriks permainan, menunjukkan hasil-hasil (pay-off) dari strategi-strategi permainan yang berbeda-beda, hasil-hasil ini dinyatakan dalam suatu bentuk ukuran efektivitas seperti uang, persentase market share, atau utilitas. 2. Maximizing player adalah pemain yang berada di baris dan yang memenangkan/memperoleh keuntungan permainan, sedangkan minimizing player adalah pemain yang berada di kolom dan yang menderita kekalahan/kerugian.

4 11 3. Strategi permainan adalah rangkaian kegiatan atau rencana yang menyeluruh dari seorang pemain, sebagai reaksi atas perilaku pesaingnya. Dalam hal ini, strategi atau rencana tidak dapat dirusak oleh pesaing lainnya. 4. Aturan-aturan permainan adalah pola dimana para pemain memilih strategi mereka. 5. Nilai permainan adalah hasil pay-off yang diperkirakan oleh pemain sepanjang rangkaian permainan dimana masing-masing pemain menggunakan strategi terbaiknya. Permainan dikatakan adil apabila nilai permainan sama dengan nol dan sebaliknya. 6. Dominan adalah kondisi dimana pemain dengan setiap pay-offnya dalam strategi superior terhadap setiap pay-off yang berhubungan dalam suatu strategi alternatif. Aturan dominan digunakan untuk mengurangi ukuran matriks pay-off dan upaya perhitungan. 7. Strategi optimal adalah kondisi dimana dalam rangkaian kegiatan permainan seorang pemain berada dalam posisi yang paling menguntungkan tanpa menghiraukan kondisi pesaingnya. 8. Tujuan dari model adalah mengidentifikasi strategi atau rencana optimal untuk setiap pemain. Dengan demikian, terlihat bahwa unsur-unsur diatas menunjukkan nilai praktis teori keputusan agak terbatas. Tetapi ide dan konsep teori permainan ini untuk beberapa hal berikut : a. Mengembangkan suatu kerangka untuk analisis pengambilan keputusan dalam situasi-situasi persaingan. b. Menguraikan suatu metoda kuantitatif yang sistematis yang memungkinkan para pemain yang terlibat persaingan untuk memilih strategi-strategi yang rasional dalam pencapaian tujuan mereka. c. Memberikan gambaran dan penjelasan situasi-situasi persaingan atau konflik, seperti tawar-menawar dan perumusan koalisi. Model-model teori permainan dapat diklasifikasikan dengan sejumlah cara, seperti jumlah pemain, jumlah keuntungan dan kerugian, dan jumlah strategi yang digunakan dalam permainan, misalkan jumlah pemain ada dua, permainan disebut

5 12 sebagai permainan dua-orang. Jumlah pemain adalah N (dengan N>2), disebut permainan N orang. Sebelum kasus teori permainan diselesaikan dengan mengunakan salah satu metode teori permainan, diidentifikasi terlebih dahulu berdasarkan jumlah pemain, jumlah keuntungan dan kerugiaan atau yang biasa disebut nilai permainan, dan jenis strategi yang digunakan. Pada teori permainan berdasarkan jumlah pemainnya terbagi menjadi dua jenis permainan yang terkenal, yaitu two person games dan N person games. Two person games jumlah pemainnya sebanyak dua orang, sedangkan N person games jumlah pemainnya lebih dari dua orang. Berdasarkan jumlah keuntungan dan kerugiaan dikenal dua jenis permainan, yaitu zero sum games dan non zero sum games. Nilai permainan pada zero sum games adalah nol, sedangka non zero sum games nilai permainannya tidak sama dengan nol. Pada teori permainan terdapat dua jenis strategi permainan yang dapat digunakan, yaitu strategi murni (pure strategy) yang artinya setiap pemain mempergunakan strategi tunggal dan strategi campuran (mixed strategy) yang artinya setiap pemain menggunakan campuran dari berbagai strategi yang berbeda. Strategi murni digunakan untuk jenis permainan yang hasil optimalnya mempunyai titik keseimbangan antara nilai permainan kedua pemain (saddle point). Sedangkan strategi campuran digunakan untuk mencari solusi optimal dari kasus teori permainan yang tidak mempunyai titik keseimbangan antara nilai permainan kedua pemain Unsur-Unsur Dasar Teori Permainan Ada beberapa unsur atau konsep dasar yang sangat penting dalam penyelesaian setiap kasus dengan teori permainan, yaitu: a) Jumlah Pemain Permainan diklasifikasikan menurut jumlah kepentingan atau tujuan yang ada dalam permainan tersebut. Dalam hal ini perlu dipahami, bahwa pengertian jumlah pemain tidak selalu sama artinya dengan jumlah orang yang terlibat dalam permainan. Jumlah pemain disini berarti jumlah kelompok pemain berdasarkan masing-masing kepentingan atau tujuannya. Dengan demikian dua orang atau lebih

6 13 yang mempunyai kepentingan yang sama dapat diperhitungkan sebagai satu kelompok pemain. b) Ganjaran /Payoff Ganjaran/payoff adalah hasil akhir yang terjadi pada akhir permainan berkenaan dengan ganjaran ini, permainan digolongkan menjadi 2 macam kategori, yaitu permainan jumlah-nol (zero-sum games) dan permainan jumlah-bukan-nol (non-zerosum games). permainan jumlah-nol terjadi jika jumlah ganjaran dari seluruh pemain adalah nol, yaitu dengan memperhitungkan setiap keuntungan sebagai bilangan positif dan setiap kerugian sebagai bilangan negatif. selain dari itu adalah permainan jumlah bukan-nol. Dalam permainan jumlah-nol setiap kemenangan bagi suatu pihak pemain merupakan kekalahan bagi pihak pemain lain. Perbedaan kedua kategori permainan berdasarkan ganjaran ini adalah bahwa permainan jumlah-nol adalah suatu sistem yang tertutup, sedangkan permainan jumlah-bukan-nol tidak demikian halnya. Hampir semua permainan pada dasarnya merupakan permainan jumlah-nol. Berbagai situasi dapat dianalisis sebagai permainan jumlah-nol. c) Strategi Permainan Strategi permainan dalam teori permainan adalah suatu rencana tertentu dari seorang pemain, sebagai reaksi atas aksi yang mungkin dilakukan oleh pemain yang menjadi saingannya. Permainan diklasifikasikan menurut jumlah strategi yang tersedia bagi masing-masing pemain. Jika pemain pertama memiliki m kemungkinan strategi dan pemain kedua memiliki n kemungkinan strategi, maka permainan tersebut dinamakan permainan m x n. Perbedaan jenis permainan berdasarkan jumlah strategi ini adalah bahwa permainan dibedakan menjadi permainan berhingga dan permainan tak berhingga. Permainan berhingga terjadi apabila jumlah terbesar dari strategi yang dimiliki oleh setiap pemain berhingga atau tertentu, sedangkan permainan tak berhingga terjadi jika setidak-tidaknya seorang pemain memiliki jumlah strategi yang tak berhingga atau tidak tertentu.

7 14 d) Matriks Permainan Setiap permainan yang dianalisis dengan teori permainan selalu dapat disajikan dalam bentuk sebuah matriks permainan. Matriks permainan disebut juga matriks ganjaran yaitu sebuah matriks yang semua unsur berupa ganjaran dari para pemain yang terlibat dalam permainan tersebut. Baris-barisnya melambangkan strategi strategi yang dimiliki pemain pertama, sedangkan kolom-kolomnya melambangkan strategi-strategi yang dimiliki pemain lain. Permainan berstrategi m x n dilambangkan dengan matriks permainan m x n. Teori permainan berasumsi bahwa strategi yang tersedia bagi setiap pemain dapat dihitung dan ganjaran yang berkaitan dengannya dapat dinyatakan dalam unit, meskipun tidak selalu harus dalam unit moneter. Hal ini penting bagi penyelesaian permainan, yaitu untuk menentukan pilihan strategi yang akan dijalankan oleh setiap pemain, dengan menganggap bahwa setiap pemain berusaha memaksimumkan keuntungannya yang minimum (maksimin) atau meminimumkan kerugiannya yang maksimum (minimaks). Nilai dari suatu permainan adalah ganjaran rata-rata/ganjaran yang diharapkan dari sepanjang rangkaian permainan dengan menganggap kedua pemain selalu berusaha memainkan strateginya yang optimum. Secara konvensional, nilai permainan dilihat dari pihak pemain yang strategi-strateginya dilambangkan oleh baris-baris matriks ganjaran, dengan kata lain dilihat dari sudut pandang pemain tertentu. Pemain dikatakan adil apabila nilainya nol, dimana tak seorang pemain pun yang memperoleh keuntungan atau kemenangan dalam permainan yang tidak adil. Seorang pemain akan memperoleh kemenangan atas pemain lain, yaitu jika nilai permainan tersebut bukan nol, dalam hal ini nilai pemain adalah positif jika pemain pertama (pemain baris) memperoleh kemenangan, sebaliknya nilai permainan negatif jika pemain lain (pemain kolom ) memperoleh kemenangan. e) Titik Pelana (Saddle Point) Titik pelana adalah suatu unsur didalam matriks permainan yang sekaligus sebagai maksimin baris dan minimaks kolom. Permainan dikatakan sangat bersaing jika matriksnya memiliki titik pelana. Strategi yang optimum bagi masing-masing pemain adalah strategi pada baris dan kolom yang mengandung titik pelana tersebut. Oleh

8 15 karena itu, baris yang mengandung titik pelana merupakan strategi optimum bagi pemain pertama, sedangkan kolom yang mengandung titik pelana merupakan strategi optimum bagi pemain lain. Langkah pertama penyelesaian sebuah matriks permainan adalah memeriksa ada atau tidaknya titik pelana. Bila terdapat titik pelana permainan dapat segera dianalisis untuk diselesaikan. Untuk menentukan titik pelana biasanya dilakukan dengan menuliskan nilai-nilai minimum dan maksimum masing-masing kolom, kemudian menentukan maksimun diantara minimum baris dan minimum diantara maksimum kolom. Jika unsur maksimum dari minimum baris sama dengan unsur minimum dari maksimum kolom, atau jika maksimin sama dengan minimaks, berarti unsur tersebut merupakan titik pelana Permainan Berjumlah Nol Dari Dua Orang Pemain Ada dua jenis persoalan permainan berjumlah nol dari dua orang pemain, yaitu : a. Pertama, pemain yang posisi pilihan terbaiknya bagi setiap pemain dicapai dengan memilih satu strategi tunggal sehingga permainannya disebut permainan strategi murni (pure-strategy game). b. Kedua, permainan yang kedua pemainnya melakukan gabungan dari strategi yang berbeda dengan maksud untuk mencapai posisi pilihan terbaik disebut strategi permainan campuran (mixed-strategy game). Pemain yang akan memaksimumkan dan mengidentifikasi strategi optimumnya dengan menggunakan kriteria maksimin, sedangkan pemain yang meminimumkan akan mengidentifikasi starategi optimumnya dengan menggunakan kriteria minimaks. Jika nilai sama maka permainan telah terpecahkan. Dalam kasus seperti itu, maka telah terjadi titik keseimbangan, disebut saddle point. Jika nilai maksimin tidak sama dengan minimaks, maka titik keseimbangan tidak akan tercapai dan berarti tidak dapat diselesaikan dengan strategi murni sebaliknya dilakukan dengan strategi campuran. Kriteria maksimin (untuk pemain yang memaksimumkan) dapatkan nilai minimum dari masing-masing baris. Nilai terbesar (nilai maksimum) dari nilai-nilai

9 16 minimum ini adalah nilai maksimin. Dengan demikian, maka untuk permainan dengan strategi murni ini, strategi optimumnya adalah baris tempat nilai maksimin terletak. Penyelesaian untuk permainan yang tidak memiliki titik pelana harus dilakukan dengan menggunakan strategi campuran. Para pemain dapat memainkan seluruh strateginya sesuai dengan himpunan probabilitas yang telah ditetapkan. Solusi persoalan strategi campuran ini didasarkan pada kriteria maksimin dan minimaks. Perbedaannya adalah kolom memaksimumkan ekspektasi pay-off terkecil, sedangkan baris meminimumkan ekspektasi pay-off terbesar pada suatu baris. Pada strategi campuran dapat diselesaikan dengan beberapa metode, diantaranya adalah dengan metode grafis pada program linier. Misalkan terdapat 2 orang pemain, jika suatu pemain A memenangkan sebanyak 5 poin maka pemain B akan kehilangan sebanyak 5 poin juga. Pada permainan tadi hanya akan menghasilkan nol pada akhirnya karena (5 5 = 0). Ada dua macam permainan berjumlah nol dari dua orang pemain, permainan startegi murni (pure strategy game) dimana setiap pemain hanya menjalankan strategi tunggal, dan permainan strategi campuran (mixed strategy game) dimana kedua pemain menjalankan strategi yang berbeda-beda Metode strategi campuran Setelah pemain baris menggunakan aturan maximin dan pemain kolom menggunakan aturan minimax, andaikan bahwa pilihan pemain baris A dan pemain kolom B tidak sama, dimana pemain atau perusahaan A memilih nilai α dan perusahaan B memilih nilai β, dengan demikian maka permainan ini dapat dikatakan belum optimal atau stabil, karena belum ditemukan saddle point yang sama. Penggunaan strategi murni belum mampu menemukan nilai permainan yang sama, maka penyelesaian masalah permainan di atas dilanjutkan dengan menggunakan strategi campuran. Penggunaan strategi campuran mampu menemukan nilai permainan yang sama, strategi campuran juga mampu memberikan hasil yang lebih baik bagi setiap perusahaan.

10 17 John von Neumann mengatakan bahwa kalau himpunan kemungkinan strategi dari para pemain diperluas sampai diluar strategi murni yang mencakup seluruh kemungkinan strategi campuran, selalu ada beberapa strategi campuran untuk pemain pertama yang nilai minimum pay-off akan lebih besar dari nilai maksimin dan selalu ada beberapa strategi campuran untuk pemain kedua yang nilai maksimum pay-off lebih kecil dari nilai minimaks dan dua nilai pay-off itu sama. Suatu srategi campuran untuk pemain pertama (P 1 ) adalah sebuah vektor A = (α, β,, π) dimana entrinya adalah bilangan riil positif. Sehingga α + β + + π = 1, dengan pengertian bahwa P 1 akan memainkan strategi S 1 dengan peluang α untuk 1 π m. (Suprapto, Johannes. 1988). Strategi campuran digunakan untuk mencari solusi optimal dari kasus teori permainan yang tidak mempunyai titik pelana. Pemilihan strategi dilakukan dengan evaluasi kombinasi strategi lawan menggunakan prinsip peluang. Ciri permaian dengan strategi campuran : 1. Nilai maximin tidak sama dengan nilai minimax 2. Tidak ada titik pelana 3. Permainan tidak stabil (unstable game) Penyelesaian masalah dengan strategi campuran dilakukan apabila strategi murni yang digunakan belum mampu menyelesaikan masalah permainan atau belum mampu memberikan pilihan strategi yang optimal bagi setiap pemain atau perusahaan. Dalam strategi ini seorang pemain atau perusahaan akan menggunakan campuran dari satu strategi untuk mendapatkan hasil yang optimal. Langkah 1 Mula-mula akan dicoba dulu dengan menggunakan strategi murni. Seperti telah dijelaskan di atas, bagi pemain baris akan menggunakan aturan maximin dan pemain kolom akan menggunakan aturan minimax. Untuk pemain baris, pilih nilai yang paling kecil untuk setiap baris (baris satu nilai terkecilnya 2, untuk baris kedua nilai terkecilnya -1 dan baris tiga nilai terkecilnya 1). Selanjutnya pilih nilai yang paling baik atau besar dari dua nilai terkecil tersebut, yakni nilai 2.

11 18 Langkah 2 Untuk pemain kolom, pilih nilai yang paling besar untuk setiap kolom (kolom satu nilai terbesarnya 6, kolom dua nilai terbesarnya 5, dan kolom tiga nilai terbesarnya 9). Selanjutnya pilih nilai yang paling baik atau kecil bagi B dari tiga nilai terbesar tersebut, yakni nilai 5 (rugi yang paling kecil). Langkah 3 Dari tabel di atas terlihat bahwa pilihan pemain baris A dan pemain kolom B tidak sama, dimana pemain atau perusahaan A memilih nilai 2 dan perusahaan B memilih nilai 5, dengan demikian maka permainan ini dapat dikatakan belum optimal karena belum ditemukan nilai permainan (saddle point) yang sama. Oleh karena itu perlu dilanjutkan dengan menggunakan strategi campuran. Langkah 4 Masing-masing pemain akan menghilangkan strategi yang menghasilkan keuntungan atau kerugian paling buruk. Bila diperhatikan pada tabel sebelumnya, untuk pemain A, strategi S2 adalah paling buruk, karena bisa menimbulkan kemungkinan kerugian bagi A (ada nilai negatifnya -1). Dan bagi pemain B, strategi S3 adalah paling buruk karena kerugiannya yang bisa terjadi paling besar (perhatikan nilai-nilai kerugian di strategi S3 perusahaan B). Langkah 5 Setelah pemain A membuang strategi S2 dan pemain B membuang strategi S3. Perhatikan bahwa setelah masing-masing membuang strategi yang paling buruk, maka sekarang persaingan atau permainan dilakukan dengan kondisi, perusahaan A menggunakan strategi S1 dan S3, sementara perusahaan B menggunakan strategi S1 dan S2. Langkah 6 Langkah selanjutnya adalah dengan memberikan nilai probabilitas terhadap kemugkinan digunakannya kedua strategi bagi masing-masing perusahaan. Untuk perusahaan A, bila kemungkinan keberhasilan penggunaan strategi S1 adalah sebesar

12 19 p, maka kemungkinan keberhasilan digunakannya strategi S3 adalah (1-p). Begitu pula dengan pemain B, bila kemungkinan keberhasilan penggunaan strategi S1 adalah sebesar q, maka kemungkinan keberhasilan digunakannya strategi S2 adalah (1-q). Langkah 7 Selanjutnya mencari nilai besaran probabilitas setiap strategi yang akan digunakan dengan menggunakan nilai-nilai yang ada serta nilai probalitas masing-masing strategi untuk menghitung titik pelana yang optimal, dengan cara sebagai berikut : Untuk perusahaan A Apapun strategi yang digunakan A, perusahaan B meresponnya dengan strategi S1: 2p + 6(1-p) = 2p + 6 6p = 6 4p...(1) Apapun strategi yang digunakan A, perusahaan B meresponnya dengan strategi S2: 5p + 1(1-p) = 5p + 1 1p = 1 + 4p (2) Bila kedua hasil persamaan tersebut digabung, maka : 6 4p = 1 + 4p 5 = 8p P = 5/8 = 0,625 Apabila nilai p = 0,625, maka nilai (1-p) adalah (1 0,625) = 0,375, sehingga kedua nilai probabilitas untuk strategi S1 dan S3 milik perusahaan A sudah diketahui nilainya. Apabila kedua nilai probabilitas tersebut dimasukkan dalam kedua persamaan di atas, maka keuntungan yang diharapkan oleh perusahaan A adalah : Dari persamaan (1) dan (2) diperoleh 2p + 6(1-p) = 5p + 1(1-p) 2 (0,625) + 6 (0,375) = 5 (0,625) + 1 (0,375)

13 20 3,5 = 3,5 Perhatikan, bahwa keduanya menghasilkan keuntungan yang diharapkan adalah sama, yakni sebesar 3,5. Sebelum menggunakan strategi campuran ini keuntungan perusahaan A hanya sebesar 2, berarti dengan digunakan strategi campuran ini, keuntungan perusahaan A bisa meningkat 1,5 menjadi 3,5. Bagaimana dengan perusahaan B? Untuk perusahaan B Apapun strategi yang digunakan B, perusahaan A meresponnya dengan strategi S1: 2q + 5(1-q) = 2q + 5 5q = 5 3q..(3) Apapun strategi yang digunakan B, perusahaan A meresponnya dengan strategi S3: 6q + 1(1-q) = 6q + 1 1q = 1 + 5q..(4) Bila kedua hasil persamaan tersebut digabung, maka : 5 3q = 1 + 5q 4 = 8q q = 4/8 = 0,5 Apabila nilai q = 0,5, maka nilai (1-q) adalah (1 0,5) = 0,5, sehingga kedua nilai probabilitas untuk strategi S1 dan S2 milik perusahaan B sudah diketahui nilainya. Apabila kedua nilai probabilitas tersebut dimasukkan dalam kedua persamaan di atas, maka kerugian minimal yang diharapkan oleh perusahaan B adalah : Dari persamaan (3) dan (4) diperoleh 2q + 5(1-q) = 6q + 1(1-q)

14 21 2 (0,5) + 5 (0,5) = 6 (0,5) + 1 (0,5) 3,5 = 3,5 Keduanya menghasilkan kerugian minimal yang diharapkan adalah sama, yakni sebesar 3,5. Sebelum menggunakan strategi campuran ini kerugian minimal perusahaan B adalah sebesar 5, berarti dengan digunakan strategi campuran ini, kerugian minimal perusahaan B bisa menurun sebesar 1,5 menjadi 3,5.

BAB 2 LANDASAN TEORI. 2.1 Riset Operasi

BAB 2 LANDASAN TEORI. 2.1 Riset Operasi 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

Lebih terperinci

BAB IV TEORI PERMAINAN

BAB IV TEORI PERMAINAN BAB IV TEORI PERMAINAN Teori permainan merupakan suatu model matematika yang digunakan dalam situasi konflik atau persaingan antara berbagai kepentingan yang saling berhadapan sebagai pesaing. Dalam permaian

Lebih terperinci

Pemain B B 1 B 2 B 3 9 5

Pemain B B 1 B 2 B 3 9 5 TEORI PERMAINAN Teori permainan (game theory) adalah suatu pendekatan matematis untuk merumuskan situasi persaingan dan konflik antara berbagai kepentingan. Teori dikembangkan untuk menganalisa proses

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Teori Permainan Teori permainan ( games theory) merupakan salah satu solusi dalam merumuskan keadaan persaingan antara berbagai pihak dan berbagai kepentingan. Pendekatan dalam

Lebih terperinci

Pertemuan 7 GAME THEORY / TEORI PERMAINAN

Pertemuan 7 GAME THEORY / TEORI PERMAINAN Pertemuan 7 GAME THEORY / TEORI PERMAINAN Objektif: 1. Mahasiswa dapat merumuskan masalah dalam game theory / teori permainan 2. Mahasiswa dapat mencari penyelesaian masalah dalam proses pengambilan keputusan

Lebih terperinci

Teori permainan mula-mula dikembangkan oleh ilmuan Prancis bernama Emile Borel, secara umum digunakan untuk menyelesaikan masalah yang

Teori permainan mula-mula dikembangkan oleh ilmuan Prancis bernama Emile Borel, secara umum digunakan untuk menyelesaikan masalah yang BAB 2 LANDASAN TEORI 2.1 Strategi Pemasaran Strategi pemasaran adalah pola pikir pemasaran yang akan digunakan untuk mencapai tujuan pemasarannya. Strategi pemasaran berisi strategi spesifik untuk pasar

Lebih terperinci

STRATEGI GAME. Achmad Basuki

STRATEGI GAME. Achmad Basuki STRATEGI GAME Achmad Basuki MATERI Strategi dalam Permainan Strategi Murni Strategi Campuran Penyelesaian Analisis (Metode Linear Programming) STRATEGI DALAM PERMAIAN BENTUK STRATEGI PERMAINAN 2 pemain

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Beberapa tahun terakhir ini, banyak peneliti tertarik mempelajari teori permainan. Teori permainan yang mula-mula dikembangkan oleh ilmuan Prancis bernama Emile Borel

Lebih terperinci

Teori Permainan. Lecture 8 : Pengambilan Keputusan dalam Kondisi Konflik (Game Theory) Hanna Lestari, ST, M.Eng

Teori Permainan. Lecture 8 : Pengambilan Keputusan dalam Kondisi Konflik (Game Theory) Hanna Lestari, ST, M.Eng Teori Permainan Lecture 8 : Pengambilan Keputusan dalam Kondisi Konflik (Game Theory) Hanna Lestari, ST, M.Eng Dalam dunia bisnis yang kompetitif kita tidak terlepas dari adanya persaingan dengan kompetitor.

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI 9 BAB 2 LANDASAN TEORI 2.1 Konsep Pemasaran Konsep pemasaran merupakan orientasi managemen yang beranggapan bahwa tugas pokok perusahaan ialah menentukan kebutuhan, keinginan dan penilaian dari pasar yang

Lebih terperinci

TEORI PERMAINAN. JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009 Page 1

TEORI PERMAINAN. JHON HENDRI RISET OPERASIONAL UNIVERSITAS GUNADARMA 2009 Page 1 TEORI PERMAIA Teori permainan merupakan suatu model matematika yang digunakan dalam situasi konflik atau persaingan antara berbagai kepentingan yang saling berhadapan sebagai pesaing. Dalam permaian peserta

Lebih terperinci

Istilah games atau permainan berhubungan erat dengan kondisi pertentangan bisnis yang meliputi suatu periode tertentu.

Istilah games atau permainan berhubungan erat dengan kondisi pertentangan bisnis yang meliputi suatu periode tertentu. Istilah games atau permainan berhubungan erat dengan kondisi pertentangan bisnis yang meliputi suatu periode tertentu. Saingan-saingan yang memanfaatkan teknik matematika dan pemikiran logis agar sampai

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang 1 BAB 1 PENDAHULUAN 11 Latar Belakang Teori permainan (game theory) adalah bagian dari ilmu matematika yang mempelajari interaksi antar agen, di mana tiap strategi yang dipilih akan memiliki matriks perolehan

Lebih terperinci

TEORI PERMAINAN GAME THEORY MATA KULIAH RISET OPERASI

TEORI PERMAINAN GAME THEORY MATA KULIAH RISET OPERASI TEORI PERMAINAN GAME THEORY MATA KULIAH RISET OPERASI KETENTUAN UMUM 1. Teori permainan memusatkan pada analisis keputusan dalam suasana konflik 2. Setiap pemain bermain rasional, dengan asumsi memiliki

Lebih terperinci

Definisi & Latar Belakang...(1/2)

Definisi & Latar Belakang...(1/2) Materi #9 CCR314 RISET OPERSIONL Definisi & Latar Belakang...(1/2) 2 Game theory dapat disebut juga Teori Permainan. Suatu pendekatan matematis untuk merumuskan situasi persaingan/pertentangan (konflik)

Lebih terperinci

Matriks Permainan (Payoff matrix) Matriks Permainan Jumlah tak NOL

Matriks Permainan (Payoff matrix) Matriks Permainan Jumlah tak NOL Definisi Teori permainan adalah suatu pendekatan matematis untuk merumuskan situasi dan pertentangan (konfleks) antar berbagai kepentingan. Teori ini dikembangkan untuk meng-analisis proses pengambil keputusan

Lebih terperinci

Definisi & Latar Belakang...(1)

Definisi & Latar Belakang...(1) Definisi & Latar Belakang...(1) Game theory dapat disebut juga Teori Permainan. Suatu pendekatan matematis untuk merumuskan situasi persaingan/pertentangan (konflik) antara berbagai pihak yang memiliki

Lebih terperinci

TEORI PERMAINAN GAME THEORY MATA KULIAH RISET OPERASI

TEORI PERMAINAN GAME THEORY MATA KULIAH RISET OPERASI TEORI PERMAINAN GAME THEORY MATA KULIAH RISET OPERASI KETENTUAN UMUM 1. Teori permainan memusatkan pada analisis keputusan dalam suasana konflik 2. Setiap pemain bermain rasional, dengan asumsi memiliki

Lebih terperinci

Pengertian Teori permainan adalah suatu pendekatan matematis untuk merumuskan situasi dan pertentangan (konfleks) antar berbagai kepentingan.

Pengertian Teori permainan adalah suatu pendekatan matematis untuk merumuskan situasi dan pertentangan (konfleks) antar berbagai kepentingan. Pengertian Teori permainan adalah suatu pendekatan matematis untuk merumuskan situasi dan pertentangan (konfleks) antar berbagai kepentingan. Teori ini dikembangkan untuk menganalisis proses pengambil

Lebih terperinci

Riset Operasi GAME THEORY. Evangs Mailoa, S.Kom., M.Cs.

Riset Operasi GAME THEORY. Evangs Mailoa, S.Kom., M.Cs. Riset Operasi GAME THEORY Evangs Mailoa, S.Kom., M.Cs. Teori Permainan adalah suatu pendekatan matematis untuk merumuskan situasi persaingan dan konflik antara berbagai persaingan. Teori ini dikembangkan

Lebih terperinci

BAB III PEMBAHASAN. Tabel 3.1 Dengan Stategi Dominan Permainan zero sum Pemain 2 a b Pemain 1 a 1,-1 2,-2 b 4,-4 3,-3. Universitas Sumatera Utara

BAB III PEMBAHASAN. Tabel 3.1 Dengan Stategi Dominan Permainan zero sum Pemain 2 a b Pemain 1 a 1,-1 2,-2 b 4,-4 3,-3. Universitas Sumatera Utara BAB III PEMBAHASAN 3.1 Pengantar Keseimbangan Nash adalah jika ada serangkaian strategi untuk permainan dimana tidak ada pemain yang bisa memperoleh keuntungan dengan mengubah strateginya sementara pemain

Lebih terperinci

Pendahuluan. Matriks Permainan (Payoff Matrix) Matriks Permainan Jumlah Nol. Unsur-Unsur Dasar. Matriks Permainan Jumlah Tak Nol

Pendahuluan. Matriks Permainan (Payoff Matrix) Matriks Permainan Jumlah Nol. Unsur-Unsur Dasar. Matriks Permainan Jumlah Tak Nol Mata Kuliah : Riset Operasi Kode MK : TKS 6120 Pengampu : Achfas Zacoeb Sesi XV TEORI PERMAINAN (Game Theory) e-mail : zacoebc93@gmail.com www.zacoeb.lecture.ub.ac.id Pendahuluan DEFINISI : Metode Optimasi

Lebih terperinci

Manajemen Kuantitatif Modul 10 dan 11 TEORI PERMAINAN ( GAME THEORY)

Manajemen Kuantitatif Modul 10 dan 11 TEORI PERMAINAN ( GAME THEORY) Manajemen Kuantitatif Modul 10 dan 11 TEORI PERMAINAN ( GAME THEORY) TUJUAN INSTRUKSIONAL 1. Mahasiswa memahami arti dan kegunaan Teori Permainan 2. Mahasiswa mengetahui jenis-jenis Teori Permainan dan

Lebih terperinci

BAB III GAME THEORY. Dalam kehidupan sehari-hari sering dijumpai kegiatan-kegiatan yang

BAB III GAME THEORY. Dalam kehidupan sehari-hari sering dijumpai kegiatan-kegiatan yang 7 BAB III GAME THEORY 3. Pengantar Game Theory Dalam kehidupan sehari-hari sering dijumpai kegiatan-kegiatan yang bersifat kompetitif yang diwarnai persaingan atau konflik. Persaingan atau konflik ini

Lebih terperinci

Tujuan Praktikum Landasan Teori 2.1 Sejarah dan Pengertian

Tujuan Praktikum Landasan Teori 2.1 Sejarah dan Pengertian Modul ini disusun sebagai pegangan untuk semua Asisten Laboratorium Teknik Industri Lanjut dalam melakkan pengajaran praktikum Metode Stokastik. Modul ini dikhususkan mempelajari salah satu metode dalam

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Dewasa ini perkembangan ilmu pengetahuan dan teknologi sangatlah pesat. Bidang otomotif pun turut serta, khususnya sepeda motor yang sampai saat ini jumlah pemakainya

Lebih terperinci

PENGAMBILAN KEPUTUSAN DALAM KONDISI KONFLIK (GAME THEORY)

PENGAMBILAN KEPUTUSAN DALAM KONDISI KONFLIK (GAME THEORY) PENGAMBILAN KEPUTUSAN DALAM KONDISI KONFLIK (GAME THEORY) Definisi Suatu pendekatan matematis untuk merumuskan situasi persaingan/pertentangan (konflik) antara berbagai pihak yang memiliki kepentingan

Lebih terperinci

Sesi XV TEORI PERMAINAN (Game Theory)

Sesi XV TEORI PERMAINAN (Game Theory) Mata Kuliah :: Riset Operasi Kode MK : TKS 4019 Pengampu : Achfas Zacoeb Sesi XV TEORI PERMAINAN (Game Theory) e-mail : zacoeb@ub.ac.id www.zacoeb.lecture.ub.ac.id Hp. 081233978339 Pendahuluan DEFINISI

Lebih terperinci

Bab 2 LANDASAN TEORI

Bab 2 LANDASAN TEORI 8 Bab 2 LANDASAN TEORI 2.1 Pemasaran (Marketing) 2.1.1 Definisi Marketing Pemasaran (marketing) adalah suatu proses dan manajerial yang di dalamnya individu dan kelompok mendapatkan apa yang mereka butuhkan

Lebih terperinci

Riset Operasional Teori Permainan

Riset Operasional Teori Permainan TEORI PERMAINAN KETENTUAN UMUM 1. Setiap pemain bermain rasional, dengan asumsi memiliki intelegensi yang sama, dan tujuan sama, yaitu memaksimumkan payoff, dengan kriteria maksimin dan minimaks. 2. Terdiri

Lebih terperinci

Modul 11. PENELITIAN OPERASIONAL GAME THEORY. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI

Modul 11. PENELITIAN OPERASIONAL GAME THEORY. Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI Modul. PENELITIAN OPERASIONAL GAME THEORY Oleh : Eliyani PROGRAM KELAS KARYAWAN PROGRAM STUDI TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS MERCU BUANA http://www.mercubuana.ac.id JAKARTA 7 Modul

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 11 Latar Belakang Dewasa ini pemasaran memainkan peranan penting dalam era pasar bebas yang semakin kompetitif Sejalan dengan hal tersebut, maka fungsi pemasaran adalah hal esensial yang

Lebih terperinci

Lecture 1: Concept of Game Theory A. Pendahuluan bidang perdagangan (bisnis), olahraga, peperangan (pertahanan), dan politik

Lecture 1: Concept of Game Theory A. Pendahuluan bidang perdagangan (bisnis), olahraga, peperangan (pertahanan), dan politik Lecture 1: Concept of Game Theory A. Pendahuluan Dalam kehidupan sehari-hari kita sering menjumpai kegiatan-kegiatan yang bersifat kom-petitif yang diwarnai dengan suatu keadaan persaingan (konflik). Persaingan

Lebih terperinci

BAB I PENDAHULUAN. 1.1 Latar Belakang

BAB I PENDAHULUAN. 1.1 Latar Belakang BAB I PENDAHULUAN 1.1 Latar Belakang Dalam perjalanan setiap peradaban, unsur yang paling penting adalah kemajuan teknologi, terutama teknologi dibidang otomotif. Kemajuan teknologi yang semakin berkembang

Lebih terperinci

Boldson Herdianto Situmorang, S.kom., MMSI

Boldson Herdianto Situmorang, S.kom., MMSI Boldson Herdianto Situmorang, S.kom., MMSI Teori game adalah suatu model matematika yang diterapkan untuk menganalisa situasi persaingan dan konflik antara berbagai kepentingan sehingga dapat mengambil

Lebih terperinci

TEORI PERMAINAN. Tidak setiap keadaan persingan dapat disebut sebagai permainan (game). Kriteria atau ciri-ciri dari suatu permainan adalah :

TEORI PERMAINAN. Tidak setiap keadaan persingan dapat disebut sebagai permainan (game). Kriteria atau ciri-ciri dari suatu permainan adalah : TEORI PERMAINAN I. Pendahuluan Dalam kehidupan sehari-hari sering dijumpai kegiatan-kegiatan yang bersifat kompetitif yang diwarnai persaingan atau konflik. Persaingan atau konflik ini dapat terjadi antara

Lebih terperinci

APLIKASI TEORI PERMAINAN DALAM MENENTUKAN STRATEGI PEMASARAN PRODUK LAPTOP PADA TOKO ELEKTRONIK DI PAMEKASAN

APLIKASI TEORI PERMAINAN DALAM MENENTUKAN STRATEGI PEMASARAN PRODUK LAPTOP PADA TOKO ELEKTRONIK DI PAMEKASAN APLIKASI TEORI PERMAINAN DALAM MENENTUKAN STRATEGI PEMASARAN PRODUK LAPTOP PADA TOKO ELEKTRONIK DI PAMEKASAN Lailatul Qomariyah SY 1*, Rica Amalia 2, Tony Yulianto 3 Program Studi Matematika, Fakultas

Lebih terperinci

Bab 2 LANDASAN TEORI

Bab 2 LANDASAN TEORI Bab 2 LANDASAN TEORI 2.1 Pemasaran 2.1.1 Definisi Pemasaran Pemasaran adalah suatu proses sosial dalam manajerial yang didalamnya individu dan kelompok mendapatkan apa saja yang mereka butuhkan dan inginkan

Lebih terperinci

Bab 1 PENDAHULUAN. 1.1 Latar Belakang

Bab 1 PENDAHULUAN. 1.1 Latar Belakang Bab 1 PENDAHULUAN 1.1 Latar Belakang Dewasa ini persaingan pasar semakin ketat. Sebuah perusahaan dalam kegiatan pemasaran produk pasti membutuhkan konsumen untuk memilih produk yang akan dihasilkan. Oleh

Lebih terperinci

TEORI PENGAMBILAN KEPUTUSAN. Liduina Asih Primandari, S.Si.,M.Si.

TEORI PENGAMBILAN KEPUTUSAN. Liduina Asih Primandari, S.Si.,M.Si. TEORI PENGAMBILAN KEPUTUSAN Liduina Asih Primandari, S.Si.,M.Si. MATERI - 2 KONSEP PROBABILITAS PENGAMBILAN KEPUTUSAN KONDISI BERESIKO DALAM PENGAMBILAN KEPUTUSAN KONDISI TIDAK PASTI DALAM PENGAMBILAN

Lebih terperinci

TEORI PERMAINAN. Digunakan jika permainan stabil ada titik saddle (saddle point) Titik sadel minimaks = maksimin Contoh :

TEORI PERMAINAN. Digunakan jika permainan stabil ada titik saddle (saddle point) Titik sadel minimaks = maksimin Contoh : TEORI PERMAINAN Aplikasi Teori Permainan Lawan pemain (punya intelegensi yang sama) Setiap pemain mempunyai beberapa strategi untuk saling mengalahkan Two-Person Zero-Sum Game Permainan dengan pemain dengan

Lebih terperinci

PENGENALAN SISTEM OPTIMASI. Oleh : Zuriman Anthony, ST. MT

PENGENALAN SISTEM OPTIMASI. Oleh : Zuriman Anthony, ST. MT PENGENALAN SISTEM OPTIMASI Oleh : Zuriman Anthony, ST. MT PENILAIAN 1. KEHADIRAN (25%) 2. TUGAS + KUIS (25%) 3. UTS (25%) 4. UAS (25%) 5. Terlambat maksimal 15 menit 6. Kehadiran minimal 10 kali di kelas

Lebih terperinci

Lembar Kerja Mahasiswa

Lembar Kerja Mahasiswa Lembar Kerja Mahasiswa MEMAHAMI KONSEP TEORI PERMAINAN Nama Anggota Kelompok : 1 2 4 Program Studi Pendidikan Matematika Fakultas Keguruan dan Ilmu Pendidikan Universitas Jember 2016 LEMBAR KERJA SISWA

Lebih terperinci

Teori Game (Game Theory/Teori Permainan) Teori Game, Ahmad Sabri, Universitas Gunadarma

Teori Game (Game Theory/Teori Permainan) Teori Game, Ahmad Sabri, Universitas Gunadarma Teori Game (Game Theory/Teori Permainan) Teori Game Teori game adalah studi tentang model matematika yang berkaitan dengan konflik maupun kerja sama antara para pembuat keputusan yang cerdas dan rasional.

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang 1 BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam kehidupan sehari-hari sering dijumpai kegiatan-kegiatan yang bersifat kompetitif yang diwarnai persaingan atau konflik. Konflik ini dapat terjadi antara dua

Lebih terperinci

BAB I PENDAHULUAN. merumuskan situasi persaingan dan konflik antara berbagai kepentingan. Teori ini

BAB I PENDAHULUAN. merumuskan situasi persaingan dan konflik antara berbagai kepentingan. Teori ini BAB I PENDAHULUAN 1.1 Latar Belakang Masalah Teori permainan (game theory) adalah suatu pendekatan matematis untuk merumuskan situasi persaingan dan konflik antara berbagai kepentingan. Teori ini dikembangkan

Lebih terperinci

Bab 6 Teori Permainan (Dua pemain-jumlah Nol)

Bab 6 Teori Permainan (Dua pemain-jumlah Nol) Bab 6 Teori Permainan (Dua pemain-jumlah Nol) Teori permainan yang mula-mula dikembangkan oleh ilmuan Prancis bernama Emile Borel ini, secara umum digunakan untuk menyelesaikan masalah yang berkaitan dengan

Lebih terperinci

BAB I PENDAHULUAN. suatu bentuk kegiatan yang terdiri dari partisipasi dua pemain atau lebih, untuk

BAB I PENDAHULUAN. suatu bentuk kegiatan yang terdiri dari partisipasi dua pemain atau lebih, untuk BAB I PENDAHULUAN 1.1. Latar Belakang Masalah Ketika mendengar kata permainan, secara sederhana sering diartikan sebagai suatu bentuk kegiatan yang terdiri dari partisipasi dua pemain atau lebih, untuk

Lebih terperinci

PENERAPAN TEORI PERMAINAN DALAM STRATEGI PEMASARAN PRODUK BAN SEPEDA MOTOR DI FMIPA USU

PENERAPAN TEORI PERMAINAN DALAM STRATEGI PEMASARAN PRODUK BAN SEPEDA MOTOR DI FMIPA USU Saintia Matematika Vol. 1, No. 2 (2013), pp. 129 137. PENERAPAN TEORI PERMAINAN DALAM STRATEGI PEMASARAN PRODUK BAN SEPEDA MOTOR DI FMIPA USU Charles Harianto Simamora, Elly Rosmaini, Normalina Napitupulu

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI 5 BAB LANDASAN TEORI Efisiensi Menurut Vincent Gaspersz (998, hal 4), efisiensi adalah ukuran yang menunjukan bagaimana baiknya sumber daya digunakan dalam proses produksi untuk menghasilkan output Efisiensi

Lebih terperinci

Pengambilan Keputusan dalam keadaan ada kepastian. IRA PRASETYANINGRUM, S.Si,M.T

Pengambilan Keputusan dalam keadaan ada kepastian. IRA PRASETYANINGRUM, S.Si,M.T Pengambilan Keputusan dalam keadaan ada kepastian IRA PRASETYANINGRUM, S.Si,M.T Model Pengambilan Keputusan dikaitkan Informasi yang dimiliki : Ada 3 (tiga) Model Pengambilan keputusan. 1. Model Pengambilan

Lebih terperinci

Penentuan Strategi Pemasaran Produk Minuman Energi (Dwi Sukma Donoriyanto) 11

Penentuan Strategi Pemasaran Produk Minuman Energi (Dwi Sukma Donoriyanto) 11 Penentuan Strategi Pemasaran Produk Minuman Energi (Dwi Sukma Donoriyanto) 11 PENENTUAN STRATEGI PEMASARAN PRODUK MINUMAN ENERGI DENGAN TEORI PERMAINAN (GAME THEORY) UNTUK MENINGKATKAN MINAT KONSUMEN DI

Lebih terperinci

DECISION THEORY DAN GAMES THEORY

DECISION THEORY DAN GAMES THEORY DECISION THEORY DAN GAMES THEORY PENGANTAR Lingkungan di mana keputusan dibuat sering digolongkan kedalam empat keadaan: certainty, risk, uncertainty, dan conflict. Decision theory terutama berhubungan

Lebih terperinci

Operation Research (OR) Dosen : Sri Rahayu, S.E BAGIAN 1 PENDAHULUAN

Operation Research (OR) Dosen : Sri Rahayu, S.E BAGIAN 1 PENDAHULUAN BAGIAN 1 PENDAHULUAN Definisi Riset Operasi Defenisi Riset Operasi adalah riset dengan penerapan metode ilmiah melalui suatu tim secara terpadu untuk memecahkan permasalahan yang timbul dalam kegiatan

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI 1515 BAB 2 LANDASAN TEORI 2.1. Pemasaran 2.1.1. Pengertian Pemasaran Setiap Produsen selalu berusaha melalui produk yang dihasilkannya dapatlah tujuan dan sasaran perusahaannya tercapai. Produk yang dihasilkannya

Lebih terperinci

Pengambilan keputusan dalam kondisi konflik

Pengambilan keputusan dalam kondisi konflik Pengambilan keputusan dalam kondisi konflik Pengambilan keputusan dalam kondisi konflik terjadi apabila alternatif keputusan yang harus dipilih dan diambil berasal dari pertimbangan/persaingan dari dua

Lebih terperinci

PENGEMBANGAN MODEL PERSAINGAN PENENTUAN TARIF ANGKUT DENGAN METODE GAME THEORY

PENGEMBANGAN MODEL PERSAINGAN PENENTUAN TARIF ANGKUT DENGAN METODE GAME THEORY PENGEMBANGAN MODEL PERSAINGAN PENENTUAN TARIF ANGKUT DENGAN METODE GAME THEORY Oleh: Bagus Prasetyo Wibowo NRP. 4109100063 Dosen Pembimbing: Dr. Ing. Setyo Nugroho Surabaya, 10 Juli 2014 PENDAHULUAN 2

Lebih terperinci

SIMULASI TWO PERSON ZERO SUM GAME DALAM MEREKRUT ANGGOTA UKM PADA STMIK PROFESIONAL MAKASSAR

SIMULASI TWO PERSON ZERO SUM GAME DALAM MEREKRUT ANGGOTA UKM PADA STMIK PROFESIONAL MAKASSAR SIMULASI TWO PERSON ZERO SUM GAME DALAM MEREKRUT ANGGOTA UKM PADA STMIK PROFESIONAL MAKASSAR Sitti Arni Program Studi : Sistem Informasi STMIK Profesional Makassar arnist1903@gmailcom Abstrak Sosialisasi

Lebih terperinci

II LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,.

II LANDASAN TEORI. suatu fungsi dalam variabel-variabel. adalah suatu fungsi linear jika dan hanya jika untuk himpunan konstanta,. II LANDASAN TEORI Pada pembuatan model penjadwalan pertandingan sepak bola babak kualifikasi Piala Dunia FIFA 2014 Zona Amerika Selatan, diperlukan pemahaman beberapa teori yang digunakan di dalam penyelesaiannya,

Lebih terperinci

ANALISIS RISIKO TIPE I (PRODUSEN) DAN RISIKO TIPE II (KONSUMEN) DALAM KERJASAMA RANTAI PASOK. Nama Mahasiswa : Afriani Sulastinah NRP :

ANALISIS RISIKO TIPE I (PRODUSEN) DAN RISIKO TIPE II (KONSUMEN) DALAM KERJASAMA RANTAI PASOK. Nama Mahasiswa : Afriani Sulastinah NRP : ANALISIS RISIKO TIPE I (PRODUSEN) DAN RISIKO TIPE II (KONSUMEN) DALAM KERJASAMA RANTAI PASOK Nama Mahasiswa : Afriani Sulastinah NRP : 1206 100 030 Jurusan : Matematika Dosen Pembimbing : Dra. Laksmi Prita

Lebih terperinci

BAB 3 LINEAR PROGRAMMING

BAB 3 LINEAR PROGRAMMING BAB 3 LINEAR PROGRAMMING Teori-teori yang dijelaskan pada bab ini sebagai landasan berpikir untuk melakukan penelitian ini dan mempermudah pembahasan hasil utama pada bab selanjutnya. 3.1 Linear Programming

Lebih terperinci

Pengantar Riset Operasi. Riset Operasi Minggu 1 (pertemuan 1) ARDANESWARI D.P.C., STP, MP

Pengantar Riset Operasi. Riset Operasi Minggu 1 (pertemuan 1) ARDANESWARI D.P.C., STP, MP Pengantar Riset Operasi Riset Operasi Minggu 1 (pertemuan 1) ARDANESWARI D.P.C., STP, MP 1 Kontrak Perkuliahan Keterlambatan 15 menit Mengoperasikan HP dan sejenisnya : di luar kelas Mengerjakan laporan/tugas

Lebih terperinci

BAB IX PROSES KEPUTUSAN

BAB IX PROSES KEPUTUSAN BAB IX PROSES KEPUTUSAN Lingkungan di mana keputusan dibuat sering digolongkan kedalam empat keadaan: certainty, risk, uncertainty, dan conflict. Decision theory terutama berhubungan dengan pengambilan

Lebih terperinci

MENYELESAIKAN PERMAINAN DENGAN METODE NILAI SHAPLEY ABSTRACT

MENYELESAIKAN PERMAINAN DENGAN METODE NILAI SHAPLEY ABSTRACT MENYELESAIKAN PERMAINAN DENGAN METODE NILAI SHAPLEY Hendra Saputra 1, T. P. Nababan 2, M. D. H. Gamal 2 1 Mahasiswa Program Studi S1 Matematika 2 Laboratorium Operasi Riset, Jurusan Matematika Fakultas

Lebih terperinci

PERANCANGAN DAN SIMULASI PENCARIAN JALUR TERAMAN PADA PERUTEAN KENDARAN

PERANCANGAN DAN SIMULASI PENCARIAN JALUR TERAMAN PADA PERUTEAN KENDARAN PERANCANGAN DAN SIMULASI PENCARIAN JALUR TERAMAN PADA PERUTEAN KENDARAN SUHARDIMAN USMAN NRP : 1204 100 027 Dosen Pembimbing : Subchan, Ph.D 1 PENDAHULUAN Latar Belakang Penentuan rute kendaraan merupakan

Lebih terperinci

BAB 1 PENDAHULUAN 1.1 Pengantar.

BAB 1 PENDAHULUAN 1.1 Pengantar. BAB 1 PENDAHULUAN 1.1 Pengantar. Kecepatan akses dan pengolahan data yang tinggi, kemudahan dalam mengkoordinasi segala aktivitas manusia membuat komputer banyak digunakan di berbagai bidang dalam kehidupan

Lebih terperinci

ANALISIS RISIKO TIPE I (PRODUSEN) DAN RISIKO TIPE ii (KONSUMEN) DALAM KOLABORASI RANTAI PASOK

ANALISIS RISIKO TIPE I (PRODUSEN) DAN RISIKO TIPE ii (KONSUMEN) DALAM KOLABORASI RANTAI PASOK ANALISIS RISIKO TIPE I (PRODUSEN) DAN RISIKO TIPE ii (KONSUMEN) DALAM KOLABORASI RANTAI PASOK OLEH AFRIANI SULASTINAH 1206100030 DOSEN PEMBIMBING Dra. LAKSMI PRITA WARDHANI, M.Si JURUSAN MATEMATIKA INSTITUT

Lebih terperinci

PENENTUAN STRATEGI PEMASARAN MENGGUNAKAN TEORI PERMAINAN FUZZY (Studi Kasus : Pemakaian Kartu GSM di FMIPA USU) SKRIPSI ANDI KURNIAWAN

PENENTUAN STRATEGI PEMASARAN MENGGUNAKAN TEORI PERMAINAN FUZZY (Studi Kasus : Pemakaian Kartu GSM di FMIPA USU) SKRIPSI ANDI KURNIAWAN PENENTUAN STRATEGI PEMASARAN MENGGUNAKAN TEORI PERMAINAN FUZZY (Studi Kasus : Pemakaian Kartu GSM di FMIPA USU) SKRIPSI ANDI KURNIAWAN 100803032 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN

Lebih terperinci

E-Jurnal Matematika Vol. 7 (2), Mei 2018, pp ISSN: DOI: https://doi.org/ /mtk.2018.v07.i02.p200

E-Jurnal Matematika Vol. 7 (2), Mei 2018, pp ISSN: DOI: https://doi.org/ /mtk.2018.v07.i02.p200 PENERAPAN KONSEP TEORI PERMAINAN (GAME THEORY) DALAM PEMILIHAN STRATEGI KAMPANYE POLITIK (Studi Kasus : Strategi Pemenangan Pemilukada DKI Jakarta Tahun 2017) Ahmad Saifuddin 1, Ni Ketut Tari Tastrawati

Lebih terperinci

PERTEMUAN 6 TEORI PENGAMBILAN KEPUTUSAN

PERTEMUAN 6 TEORI PENGAMBILAN KEPUTUSAN PERTEMUAN 6 TEORI PENGAMBILAN KEPUTUSAN Pertemuan 6 TEORI PENGAMBILAN KEPUTUSAN Objektif: 1. Mahasiswa dapat mencari penyelesaian masalah dengan model keputusan dalam kepastian 2. Mahasiswa dapat mencari

Lebih terperinci

Materi #13 TKT101 PENGANTAR TEKNIK INDUSTRI T a u f i q u r R a c h m a n

Materi #13 TKT101 PENGANTAR TEKNIK INDUSTRI T a u f i q u r R a c h m a n Materi #13 TKT101 PENGANTAR TEKNIK INDUSTRI Kemampuan Akhir Yang Diharapkan 2 Mampu membandingkan antara kondisi nyata dengan penerapan teori yang telah dipelajari. Indikator Penilaian Ketepatan dalam

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Konsep program linier ditemukan dan diperkenalkan pertamakali oleh George Dantzig yang berupa metode mencari solusi masalah program linier dengan banyak variabel keputusan.

Lebih terperinci

TIN102 - Pengantar Teknik Industri Materi #13 Ganjil 2016/2017 TIN102 PENGANTAR TEKNIK INDUSTRI

TIN102 - Pengantar Teknik Industri Materi #13 Ganjil 2016/2017 TIN102 PENGANTAR TEKNIK INDUSTRI Materi #13 TIN102 PENGANTAR TEKNIK INDUSTRI Pendahuluan (1/2) 2 Berbagai keputusan secara langka dibuat dengan kepastian. Sebagian besar keputusan melibatkan faktor resiko. Kriteria umum untuk menilai

Lebih terperinci

LAPORAN AKHIR PRAKTIKUM STOKASTIK

LAPORAN AKHIR PRAKTIKUM STOKASTIK LAPORAN AKHIR PRAKTIKUM STOKASTIK Disusun Oleh: Nama : Marulloh NPM : 34410248 Kelas : 3ID01 Shift : 1 (Satu) LABORATORIUM TEKNIK INDUSTRI LANJUT JURUSAN TEKNIK INDUSTRI FAKULTAS TEKNOLOGI INDUSTRI UNIVERSITAS

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Program Linier Program linier adalah suatu cara untuk menyelesaikan persoalan pengalokasian sumber-sumber yang terbatas di antara beberapa aktivitas yang bersaing, dengan cara

Lebih terperinci

BAB II LANDASAN TEORI

BAB II LANDASAN TEORI BAB II LANDASAN TEORI 2.1 Pengertian Keputusan dan Pengambilan Keputusan Suatu masalah keputusan memiliki suatu lingkup yang berbeda dengan masalah lainnya. Perbedaan ini menonjol terutama karena adanya

Lebih terperinci

BAB 1 PENDAHULUAN Latar Belakang

BAB 1 PENDAHULUAN Latar Belakang BAB 1 PENDAHULUAN 1.1. Latar Belakang Program linier merupakan metode matematika dalam mengalokasikan sumber daya yang terbatas untuk mencapai suatu tujuan, seperti memaksimumkan keuntungan dan meminimumkan

Lebih terperinci

Pertemuan 6 TEORI PENGAMBILAN KEPUTUSAN

Pertemuan 6 TEORI PENGAMBILAN KEPUTUSAN Pertemuan 6 TEORI PENGAMBILAN KEPUTUSAN Objektif: 1. Mahasiswa dapat mencari penyelesaian masalah dengan model keputusan dalam kepastian 2. Mahasiswa dapat mencari penyelesaian masalah dengan model keputusan

Lebih terperinci

Combinatorial Game Theory, Game Tree, dan Intelegensia Buatan

Combinatorial Game Theory, Game Tree, dan Intelegensia Buatan Combinatorial Game Theory, Game Tree, dan Intelegensia Buatan Ripandy Adha - 13507115 Jurusan Teknik Informatika ITB, Bandung 40116, email: if17115@students.if.itb.ac.id Abstract Makalah ini membahas tentang

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Riset Operasi Masalah Riset Operasi (Operation Research) pertama kali muncul di Inggris selama Perang Dunia II. Inggris mula-mula tertarik menggunakan metode kuantitatif dalam

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 21 Teori Himpunan Fuzzy Pada himpunan tegas (crisp), nilai keanggotaan suatu item x dalam himpunan A, yang sering ditulis dengan memiliki dua kemungkinan, yaitu: 1 Nol (0), yang berarti

Lebih terperinci

Bab 2 LANDASAN TEORI

Bab 2 LANDASAN TEORI Bab 2 LANDASAN TEORI 2.1 Linear Programming Linear Programming (LP) merupakan metode yang digunakan untuk mencapai hasil terbaik (optimal) seperti keuntungan maksimum atau biaya minimum dalam model matematika

Lebih terperinci

BAB I PENDAHULUAN 1.1. Latar Belakang

BAB I PENDAHULUAN 1.1. Latar Belakang BAB I PENDAHULUAN 1.1. Latar Belakang Estimasi minimax adalah suatu upgrade pendekatan non-klasik (upgraded non-classical approach) dalam bidang estimasi inferensi statistik yang diperkenalkan oleh Abraham

Lebih terperinci

BAB III TEORI UTILITAS

BAB III TEORI UTILITAS BAB III TEORI UTILITAS 3.1 Teori Keputusan Teori keputusan adalah konsep mengenai pengambilan keputusan berdasarkan alternatif terbaik dari beberapa alternatif yang ada pada saat keaadaan yang tidak pasti.

Lebih terperinci

BAB 2 LANDASAN TEORI. 2.1 Program Dinamik

BAB 2 LANDASAN TEORI. 2.1 Program Dinamik 5 BAB 2 LANDASAN TEORI 2.1 Program Dinamik Pemrograman dinamik adalah suatu teknik matematis yang biasanya digunakan untuk membuat suatu keputusan dari serangkaian keputusan yang saling berkaitan. Pemrograman

Lebih terperinci

DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2007

DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2007 PERANAN KESEIMBANGAN NASH DALAM TEORI PERMAINAN SKRIPSI BREDTY MAULINA SINAGA 050813011 DEPARTEMEN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS SUMATERA UTARA MEDAN 2007 PERANAN

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Dalam era globalisasi perkembangan teknologi sangat cepat, salah satunya dalam sistem informasi dan komunikasi. Salah satu produk dari perkembangan teknologi tersebut

Lebih terperinci

BAB 2 LANDASAN TEORI

BAB 2 LANDASAN TEORI BAB 2 LANDASAN TEORI 2.1 Riset Operasi Istilah Riset Operasi (Operation Research) pertama kali digunakan pada tahun 1940 oleh Mc Closky dan Trefthen di suatu kota kecil Bowdsey Inggris. Riset Operasi adalah

Lebih terperinci

BAB 1 PENDAHULUAN. 1.1 Latar Belakang

BAB 1 PENDAHULUAN. 1.1 Latar Belakang BAB 1 PENDAHULUAN 1.1 Latar Belakang Konsep program linier (linear programming) ditemukan dan diperkenalkan seorang ahli matematika bangsa Amerika, Dr.George Dantzig yaitu dengan dikembangkannya metode

Lebih terperinci

I PENDAHULUAN II LANDASAN TEORI

I PENDAHULUAN II LANDASAN TEORI I PENDAHULUAN 1.1 Latar Belakang Sukarelawan adalah seseorang atau sekelompok orang yang secara ikhlas karena panggilan nuraninya memberikan apa yang dimilikinya tanpa mengharapkan imbalan. Sukarelawan

Lebih terperinci

PENGENALAN WINQSB I KOMANG SUGIARTHA

PENGENALAN WINQSB I KOMANG SUGIARTHA PENGENALAN WINQSB I KOMANG SUGIARTHA PENGENALAN WINQSB Software QSB (Quantity System for business) atau umumnya juga dikenal dengan nama WINQSB (QSB yang berjalan pada sistem operasi Windows) merupakan

Lebih terperinci

APLIKASI LOGIKA FUZZY DALAM TEORI PERMAINAN UNTUK MENENTUKAN STRATEGI PEMASARAN (Studi Kasus : Persaingan Alfamart dan Indomaret)

APLIKASI LOGIKA FUZZY DALAM TEORI PERMAINAN UNTUK MENENTUKAN STRATEGI PEMASARAN (Studi Kasus : Persaingan Alfamart dan Indomaret) APLIKASI LOGIKA FUZZY DALAM TEORI PERMAINAN UNTUK MENENTUKAN STRATEGI PEMASARAN (Studi Kasus : Persaingan Alfamart dan Indomaret) Dian Anggraini 1, Mujib 2, Nugraha Wisnu Putra 3 1 UIN Raden Intan, dee.diananggraini@radenintan.ac.id

Lebih terperinci

PEMROGRAMAN LINIER: FORMULASI DAN PEMECAHAN GRAFIS

PEMROGRAMAN LINIER: FORMULASI DAN PEMECAHAN GRAFIS RISET OPERASIONAL Riset operasi adalah metode yang digunakan untuk memformulasikan dan merumuskan permasalahan sehari hari ke dalam pemodelan matematis untuk memperoleh solusi yang optimal. Bagian terpenting

Lebih terperinci

Pengertian Pengambilan Keputusan

Pengertian Pengambilan Keputusan Dadang Sunendar Pengertian Pengambilan Keputusan Pengambilan keputusan (desicion making) adalah melakukan penilaian dan menjatuhkan pilihan. Keputusan ini diambil setelah melalui beberapa perhitungan dan

Lebih terperinci

Tentukan alokasi pemasaran yang optimum supaya diperoleh keuntungan maksimum.

Tentukan alokasi pemasaran yang optimum supaya diperoleh keuntungan maksimum. Latihan 1 1. PT. Semen Cibinong mempunyai 9 orang tenaga kerja pemasaran yang memiliki 3 daerah pemasaran terpisah. Keuntungan untuk tiap tenaga pemasaran di ketiga daerah tersebut adalah sebagai berikut

Lebih terperinci

BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Artificial Intelligence

BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Artificial Intelligence BAB 1 PENDAHULUAN 1.1 Latar Belakang Masalah Artificial Intelligence atau kecerdasan buatan merupakan sub bidang ilmu komputer yang mengkonsentrasikan diri pada otomatisasi kecerdasan tingkah laku 1. Salah

Lebih terperinci

Matematika Bisnis (Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM.

Matematika Bisnis (Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM. (Linear Programming-Metode Grafik Minimisasi) Dosen Febriyanto, SE, MM. www.febriyanto79.wordpress.com - Linear Programming Linear programing (LP) adalah salah satu metode matematis yang digunakan untuk

Lebih terperinci

sejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif, Ax = b, dengan = dapat

sejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif, Ax = b, dengan = dapat sejumlah variabel keputusan; fungsi yang akan dimaksimumkan atau diminimumkan disebut sebagai fungsi objektif nilai variabel-variabel keputusannya memenuhi suatu himpunan kendala yang berupa persamaan

Lebih terperinci

Sesi IX : RISET OPERASI. Perkembangan Riset Operasi

Sesi IX : RISET OPERASI. Perkembangan Riset Operasi Mata Kuliah :: Riset Operasi Kode MK : TKS 4019 Pengampu : Achfas Zacoeb Sesi IX : RISET OPERASI e-mail : zacoeb@ub.ac.id www.zacoeb.lecture.ub.ac.id Hp. 081233978339 Perkembangan Riset Operasi Dimulai

Lebih terperinci

TIN102 - Pengantar Teknik Industri Materi #12 Ganjil 2014/2015 TIN102 PENGANTAR TEKNIK INDUSTRI

TIN102 - Pengantar Teknik Industri Materi #12 Ganjil 2014/2015 TIN102 PENGANTAR TEKNIK INDUSTRI Materi #11 TIN102 PENGANTAR TEKNIK INDUSTRI Pendahuluan 2 Berbagai keputusan secara langka dibuat dengan kepastian. Sebagian besar keputusan melibatkan faktor resiko. Kriteria umum untuk menilai keputusan

Lebih terperinci