RMK MODUL 9

GAME THEORY DAN DASAR-DASAR INTEGER

PROGRAMMING

RISET OPERASI

Di buat oleh :

Danny Ferdito Gustiawan (042964379)

SEMESTER 3

PROGRAM STUDI MANAJEMEN POKJAR KLATEN

FAKULTAS EKONOMI

UNIVERSITAS TERBUKA

SURAKARTA

2021
KB 1 DASAR-DASAR GAME THEORY

Game theory adalah teori matematika yang digunakan dalam keadaan persaingan dengan
pendekatan secara abstrak. Pendekatan ini secara abstrak disebabkan angka-angka yang digunakan
dalam teori tersebut sering sulit di dapatkan.

Sebagian besar game theory membahas two persons zero sum games. Game ini melibatkan
dua pihak yang bertanding atau berlawanan, misalnya dua kelompok angkatan perang, dua
kelompok sepak bola, serta dua perusahaan yang sedang bertanding, berlawanan atau bersaing.
Game ini disebut sebagai zero sum atau jumlah nol karena kalau pihak pertama menang atau
untung, berarti kekalahan atau kerugian bagi pihak lain (pihak kedua) sebesar keuntungan atau
keuntungan pihak pertama itu. Dengan kata lain, kalau keuntungan yang diterima itu (positif)
dengan jumlah kerugian pihak lain (negatif), dijumlahkan akan sebesar 0.

A. PEMILIHAN STRATEGI DENGAN MEMAKAI STRATEGI YANG DOMINAN

Strategi yang dominan adalah strategi yang terbaik diantara semua strategi yang
ada. Salah satu cara untuk memecahkan masalah game ini berdasarkan strategi yang
dominan.
Pada konsep ini, secara bertahap, kita hilangkan strategi yang secara keseluruhan
kurang baik dibanding dengan strategi yang lain sampai akhirnya diperoleh strategi yang
terbaik. Akan tetapi, cara ini hanya bisa dipakai kalau ada strategi yang memang dominan
dibanding dengan strategi yang lain.

B. PEMECAHAN MASALAH DENGAN CARA MINIMAX DAN MAXIMIN

Dalam bagian ini dibahas masalah yang tidak memiliki strategi yang dominan,
misalnya payoff matrix antara kedua perusahaan dalam mencari laba. Konsep diatas
bertujuan untuk memaksimumkan keuntungan minimum dan meminimumkan kerugian
maksimum yang terkenal dengan strategi maximin dan maximax.
Kedua strategi ini didasarkan pada prinsip hati-hati, artinya kalau memaksimimkan
keuntungan minimum, itu berarti keputusan yang diambil tidak menguntungkan. Kalau
menerima untung, itu pasti kecil, tetapi paling besar diantara alternatif yang lain.
Sebaliknya, dalam strategi minimax, alternatif yang kita pilih kalau menderita rugi paling
 banyak masih lebih kecil diantara alternatif yang lain. Dalam menghitung game ini kita
bisa juga menggunakan QM for windows.

C. GAME DENGAN MIXED STRATEGIES

Suatu game tidak memiliki saddle point, jika tidak memiliki sesuatu nilai akhir
game, untuk menyelesaikan ini, digunakanlah konsep expected payoff. Nilai expexted
payoff dicari dengan cara mengalihkan probabilitas terjadinya suatu strategi melalui nilai
payoff-nya.
Probabilitas ini menyangkut terjadinya strategi pihak pertama dan probabilitas
terjadinya strategi pihak kedua. Maka disebut mixed strategies.

KB 2 GAME DAN KEADAAN YANG BELUM SEMPURNA

Pemecahan lain dari game theory bisa dilakukan dengan metode grafik, khususnya untuk
masalah yang tdak memiliki saddle point. Cara ini hanya bisa dilakukan kalau salah satu peserta
game tersebut hanya memiliki dua strategi. Game ini harus memiliki payoff matriks dengan ukuran
(2xn).

A. Menentukan titik maksimum

Cara grafik ini bisa untuk menentukan titik maximin atapun maximax. Dalam
menentukan titik maximin, mula-mula kita gambarkan garis expected payoff pada grafik
dengan nilai X1 antara 0 dan 1. Ke,udian, kita dapatkan garis yang terendah. Diantara garis
terendah itu, kita pilih titik tertinggi. Itulah titik maximin.

KB 3 DASAR-DASAR INTEGER PROGRAMMING

Integer programming mirip dengan linier programming, tetapi hasilnya harus merupakan
bilangan utuh atau integer. Jadi, ini merupakan suatu cara alokasi optimal dari sumber-sumber
daya yang terbatas jumlahnya untuk melaksanakan beberapa aktivitas yang saling berebut sumber-
sumber dava itu dengan asumsi-asumsi linier dan dengan hasil harus berupa bilangan utuh.

Hal-hal yang satuannya harus berupa bilangan utuh antara lain adalah bola. kolam renang,
rumah tangga, dan sebagainya. Bola selalu utuh, 1, 2, atau 3, bahkan 1.000. Tidak ada 2,5 bola,
yang adanya 2 atau 3. Kalau tidak utuh, sifatnya sudah berubah, bukan bola, bukan kolam renang,
dan bukan rumah tangga lagi. Ada tiga tipe dalam integer programming, yaitu pure integer
programming, mixed integer programming, dan zero-one itegramming.

1. Pure integer programming, dalam tipe ini, adalah semua variabel harus bernilai integer
(dalam angka utuh).
2. Mixed integer programming: hanya sebagian yang integer, tidak semua bilangan utuh
satuannya.
3. Zero-one integer programming merupakan tipe khusus: hasilnya harus integer dan hanya
boleh angka 0 atau 1.

PENGGUNAAN METODE GRAFIK

Untuk mempelajari konsep integer programming, kita gunakan metode grafik yang mirip dengan
metode grafik dalam linier programming. Namun, satuan hasilnya harus utuh.