download

Mata kuliah : S0872 – Riset Operasi
Tahun
: 2010
TEORI PERMAINAN
Pertemuan 8
MATERI
– Solusi Optimal
– Strategi Campuran
– Penerapan Dalam Teknik Sipil
Bina Nusantara University
3
SOLUSI OPTIMAL
–
–
–
–
–
–
–
–
–
–
–
Tinjau matriks pay-off permainan untuk pemain A yang
ingin maksimasi hasil berikut ini.
Bila pemain A memilih strategi 1,mungkin akan
mendapat hasil 8, 2,9,atau 5 tergantung strategi yang
dipilih pemain B. Tetapi minimum A akan mendapat 2.
Bila A memilih strategi 2, hasil minimum 5
Bila A memilih strategi 3, hasil minimum -4
Strategi 2 bagi A merupakan strategi makasimin dengan
hasil 5.
B
A
1
2
3
4
1
8
2
9
5
2
6
5
7
18
3
7
3
-4
10
B
Untuk pemain B yang ingin minimasi kekalahan.
Bila pemain B memilih strategi 1, kekalahan maksimum
8, apapun strategi yang dipilih pemain A.
Bila B memilih strategi 2, kekalahan maksimum 5
Bila B memilih strategi 3, kekalahan maksimum -4
Bila B memilih strategi 4, kekalahan maksimum 18
Strategi 2 bagi B merupakan strategi minimaks dengan
kekalahan 5.
A
1
2
3
4
1
8
2
9
5
2
2
6
5
7
18
5
3
7
3
-4
10
-4
8
5
9
18
Strategi 2 untuk pemain A dan strategi
2 untuk pemain B merupakan strategi
optimal.
Bina Nusantara University
4
STRATEGI CAMPURAN
–
–
–
–
–
Tinjau matriks pay-off permainan
disamping ini.
Pada permainan ini nilai maksimin tidak
sama dengan nilai minimaks, sehingga
tidak ada titik pelana. Disini strategi
maksimin – minimaks tidak optimal.,
dan permainan disebut tidak stabil.
Tiap pemain dapat memperbaiki
hasilnya dengan memilih strategi yang
berbeda.
Solusi dengan PL menggunakan aturan
dominan sehingga diperoleh reduced
game matrix.
Penyelesaian reduced game matrix
dengan metoda analitis..
Bina Nusantara University
B
A
1
2
3
1
2
5
7
2
-1
2
4
3
6
1
9
5
PENERAPAN DALAM TEKNIK SIPIL
– Perumusan kompetisi antar perusahaan
– Dsb.
Bina Nusantara University
6
SOAL LATIHAN
Hitung nilai permainan dan titik pelana dari 3 permainan berikut.
B
B
A
8
2
2
8
8
9
4
5
7
5
3
5
Bina Nusantara University
A
B
9
2
2
8
8
6
4
5
7
5
2
5
A
8
2
2
4
8
9
2
5
6
6
3
5
7

Download Report