Rekayasa
Industri
PENELITIAN OPERASIONAL II
IE-G3F3
Program Studi Teknik Industri
Fakultas Rekayasa Industri
Telkom University
Fakultas
Rekayasa
Industri
PENDAHULUAN
LATIHAN SOAL
Fakultas
Rekayasa
Industri
TUJUAN PEMBELAJARAN
PENDAHULUAN
PENDAHULUAN
• Pada teori permainan, semua pihak diasumsikan
akan melakukan strategi tindakan yang rasional
untuk memenangkan persaingan dan masing-
masing pihak mengetahui strategi pihak lawan.
• Setiap lawan berkeinginan untuk mengoptimumkan
keputusannya sendiri dengan kerugian lawannya.
Fakultas
Rekayasa
Industri
PENDAHULUAN
Pemain B
B1 B2 B3
Pemain A A1 6 9 2
A2 8 5 4
Fakultas
Rekayasa
Industri
Pemain B
B1 B2 B3
Pemain A A1 6 9 2
A2 8 5 4
Pemain B
B1 B2 B3
Pemain A A1 6 9 2
A2 8 5 4
STRATEGI
• Strategi adalah tindakan pilihan
• Aturan permainan menjelaskan tentang bagaimana
cara para pemain memilih strategi-strategi mereka
• Suatu strategi dinyatakan dominan apabila payoff
yang ada pada suatu strategi bersifat superior
(paling tinggi) dibandingkan dengan setiap payoff
pada strategi lainnya
• Nilai permainan menyatakan ekspektasi outcome
per permainan jika kedua pemain melakukan strategi
terbaik (strategi optimum) mereka.
Fakultas
Rekayasa
Industri
STRATEGI
• Strategi optimum adalah strategi yang menjadikan
seorang pemain berada pada posisi pilihan terbaik,
tanpa memperhatikan tindakan-tindakan pemain
lawan.
• Tujuan model permainan adalah untuk
mengidentifikasi strategi optimum bagi masing-
masing pemain
Fakultas
Rekayasa
Industri
Fakultas
Rekayasa
Industri
Perusahaan B
B1 B2 B3
Carilah nilai
Perusahaan A A1 1 9 2 permainan dan
A2 8 5 4 strateginya!
Fakultas
Rekayasa
Industri
Minimax = maximin,
Jadi strategi optimum bagi A adalah A2 dan strategi
untuk B adalah B3, dengan nilai permainan 4.
Fakultas
Rekayasa
Industri
Perusahaan B
B1 B2 B3 Carilah nilai
permainan dan
Perusahaan A A1 7 3 1
strateginya!
A2 6 8 2
Fakultas
Rekayasa
Industri
Perusahaan B
B1 B2 B3
1 0 -2 2
Perusahaan
2 5 4 -3
A
3 2 3 -4
Fakultas
Rekayasa
Industri
Perusahaan B Minimum
B1 B2 B3 baris
A1 0 -2 2 -2 (maximin)
Perusahaan
A2 5 4 -3 -3
A
A3 2 3 -4 -4
Maksimum Kolom 5 4 2 (minimax)
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
• Syarat penggunaan: salah seorang dari pemain
hanya mempunyai 2 buah strategi.
B
Y1 Y2 ……... Yn
X1 a11 a12 a1n
A
X2 = 1 – X1 a21 a22 a2n
menyatakan probabilitas pemain
A memilih strategi A2 adalah
(1 – probabilitas pemain A memilih
strategi A1)
Fakultas
Rekayasa
Industri
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
• Berdasarkan strategi murni dari B, maka ekspektasi
payoff untuk A adalah:
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
• Berdasarkan strategi murni dari B, maka ekspektasi payoff
untuk A adalah:
• Jika pemain B menggunakan strategi murni B1, maka
ekspektasi payoff dari pemain A :
= (probabilitas pemain A memilih strategi murni A1)(payoff
strategi murni A1 untuk pemain A)
+
(probabilitas pemain A memilih strategi murni A2)(payoff
strategi murni A2 untuk pemain A)
= (x1)(a11) + (x2)(a21)
= (x1)(a11) + (1 – x1)(a21)
= a11x11 + a21 – a21x1
= (a11 – a21)x1 + a21
Fakultas
Rekayasa
Industri
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
Matriks payoff:
B
1 2 3
1 0 -2 2
A
2 5 4 -3
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
Misalkan :
probabilitas A menggunakan strategi A1 adalah x1
probabilitas A menggunakan strategi A2 adalah x2
probabilitas B menggunakan strategi B1 adalah y1
probabilitas B menggunakan strategi B2 adalah y2
probabilitas B menggunakan strategi B3 adalah y3
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
Berdasarkan strategi murni dari B, maka ekspektasi
payoff untuk A adalah:
Strategi Ekspektasi
murni B payoff A
1 -5 X1 + 5
2 -6 X1 + 4
3 5 X1 + -3
Fakultas
Rekayasa
Industri
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
Fakultas
Rekayasa
Industri
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
Fakultas
Rekayasa
Industri
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
• Mencari koordinat Y:
v* = -3 + 5(7/11) = 2/11
v* = 4 – 6(7/11) = 2/11
• Maka diketahui
v* = 2/11, v* = ∑∑aij xi*yj*, dan X1* = 7/11
sehingga:
y1*(5 – 5x1) + y2 * (4 – 6x1) + y3 * (-3 + 5 x1) = 2/11
20/11 y1* + 2/11 y2* + 2/11 y3* = 2/11
dengan y1* + y2* + y3* = 1
Fakultas
Rekayasa
Industri
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
Dalam hal ini, persamaan ∑aijxi yang tidak melewati titik maximin
berkorespondensi dengan yj* = 0 (supaya tidak menaikkan
expected payoff).
SOLUSI GRAFIS
PERMAINAN (2 X N) DAN (M X 2)
Dimana I= 1 dan xi ≥ 0 i = 1, …, m
1 3 ‐1 ‐3
1 8 4 2
3 1 2 8
Fakultas
Rekayasa
Industri
Nilai Permainan :
1 1 196 29
V* k 5 5
w 45 / 196 45 45
Solusi Optimum pemain B :
Y1 1 / 14 14
Y1*
w 45 / 196 45 Y3 5 / 49 20
Y3 *
Y2 11 / 196 11 w 45 / 196 45
Y2 *
w 45 / 196 45
Fakultas
Rekayasa
Industri
Solusi pemain A :
X1 5 / 49 X 2 11 / 196
X 1* = z
= 45 / 196 = 4/9 ; X 2* = z
= 45 / 196 = 11/45
X3 1 / 14
X 3* = z
= 45 / 196 = 14/45
Fakultas
Rekayasa
Industri
SOAL 1.
B
1 2 3
1 2 -3 8
A
2 3 3 -6
SOAL 2.
B
1 2 3
1 4 3 1
A
2 0 1 2
SOAL 3.
Diketahui nilai pay off dari suatu game adalah
sebagai berikut :
B1 B2
A1 5 8
A2 6 5
A3 5 7
SOAL 4.
B
1 2 3 4
1 2 2 3 -1
A
2 4 3 2 6
SOAL 5.
B
1 2 3
1 -1 1 1
A 2 2 -2 2
3 3 3 -3