Nama : Andi Muhammad Fadhil Masyhun Arham

NIM : D1042181023
Mata Kuliah : Riset Operasi

UJIAN AKHIR SEMESTER

RISET OPERASI

1. Jelaskan perbedaan Sequencing dan Game Theory. Berikan contoh masalah yang
menggambarkan pengerjaan 2 metode tersebut.

Sequencing (Penugasan) adalah metode untuk mengatasi masalah yang berhubungan

dengan penugasan yang optimal dari bermacam-macam sumber yang produktif atau
personalia yang mempunyai tingkat efisiensi yang berbeda-beda untuk tugas yang berbeda-
beda pula sedangkan , Game Theory ( Teori Permainan ) adalah suatu pendekatan
matematis untuk merumuskan situasi persaingan dan konflik antara berbagai persaingan ,
dikembangkan untuk menganalisa proses pengambilan keputusan dari situasi persaingan
yang berbeda dan melibatkan dua atau lebih kepentingan.

Contoh metode Sequencing ( Penugasan )

First Printing memiliki 3 (tiga) karyawan typesetter (A,B, dan C) dan tiga pekerjaan baru
yang harus diselesaikan(R, S, dan T). Biaya (dalam satuan $) untuk setiap pe-kerjaan yang
akan diselesaikan oleh setiap typesetter, disajikan pada Tabel berikut ini.

TYPE
SETTER
PEKERJAAN A B C
R-34 11 14 6
S-66 8 10 11
T-50 9 12 7

- Setiap nilai dalam setiap baris dikurangi dengan nilai terkecil yang terdapat pada masing-masing
baris → setiap baris pasti ada nilai 0-nya.
- Jika setiap kolom sudah ada nilai 0-nya maka lanjutkan ke langkah 3. Jika ada kolom yang belum
ada nilainya 0-nya maka kurangi setiap nilai pada kolom(-kolom) tersebut dengan nilai terkecil
yang terdapat pada masing-masing kolom. → setiap kolom pasti ada nilai 0-nya.
- Buat garis horisontal dan/atau vertikal sesedikit mungkin untuk menutup seluruh nilai 0 yang
ada. Jika jumlah garis = jumlah baris/kolom, maka solusi sudah dicapai (menuju ke langkah 6),
jika belum maka lanjutkan ke langkah 4
- Tentukan nilai terkecil di antara nilai-nilai yang belum tertutup garis. Kurangi setiap nilai yang
belum tertutup garis dengan nilai terkecil tersebut, dan tambahkan setiap nilai yang tertutup 2 kali
oleh garis (berada di titik penting garis) dengan nilai terkecil tersebut, dan biarkan nilai-nilai (yang
tetutup 1 garis) lainnya.
- Abaikan garis-garis yang sudah dibuat sebelumnya, ulangi langkah 3 sampai diperoleh garis
(yang menutupi nilai-nilai 0) sebanyak banyaknya baris atau banyaknya kolom.
- Solusi tercapai. Buat relasi penugasan (siapa mengerjakan apa).

Typesetter ($) Typesetter ($)

Pekerjaan Pekerjaan
A B C A B C

R-34 11 14 6 R-34 11 14 6

S-66 8 10 11 S-66 8 10 11

T-50 9 12 7 T-50 9 12 7

Typesetter ($)
Pekerjaan
Typesetter ($) A B C
Pekerjaan
A B C
R - 34 5 6 0
R-34 5 8 0
S - 66 0 0 3
S-66 0 2 3
T - 50 2 3 0
T-50 2 5 0

Typesetter ($)
Pekerjaan
A B C

R-34 3 4 0

S-66 0 0 5

T-50 0 1 0

Schedul penugasan : R-34 C = 6

S-66 B = 10
T-50 A = 9

Total Biaya (minimal) = 25

 Penugasan Kasus Maksimasi
▶ Tujuan: memaksimalkan pendapatan atau produksi
▶ Memaksimalkan nilai = meminimalan kehilangan kesempatan (opportunity loss)
▶ Konversi tabel maksimal menjadi tabel minimal: setiap nilai (pada masing-masing baris)
diganti dengan selisihnya terhadap nilai terbesar pada masing-masing baris.
▶ Selanjutnya, penyelesaian kasus maksimasi sama dengan penyelesaian kasus minimasi.

Contoh:Perusahaan pengujian alat medis Molly Riggs ingin menugaskan serangkaian

pekerjaan kepada sejumlah mesin seperti ditunjukkan pada Tabel berikut
Mesin

Pekerjaan
A B C D

1 7 9 8 10

2 10 9 7 6

3 11 5 9 6

4 9 11 5 8

1. Tentukan penugasan pekerjaan kepada mesin yang memaksimalkan produksi total

2. Berapakah produksi total penugasan ?

Mesin

Pekerjaan
A B C D
1 3 1 0 0
2 0 1 1 4
3 0 6 0 5
4 2 0 4 3
Mesin

Pekerjaan
A B C D
1 3 1 0 0
2 0 1 1 4
3 0 6 0 5
4 2 0 4 3
 Mesin

Pekerjaan
A B C D

1 7 9 8 10

2 10 9 7 6

3 11 5 9 6

4 9 11 5 8

Mesin

Pekerjaan
A B C D

1 3 1 2 0

2 0 1 3 4

3 0 6 2 5

4 2 0 6 3

Solusi Penugasan :
1 D = 10
2 A = 10
3 C = 9
4 B = 11
---------------------------------
Total Produksi = 40
Contoh Teori Permainan
STRATEGI MURNI (PURE STRATEGY)
Digunakan jika permainan stabil
Ada titik saddle (saddle point) yaitu elemen dari matriks yang merupakan elemen terkecil
dalam barisnya dan elemen terbesar pada kolomnya.
Titik saddle → minimaks = maksimin
Contoh : tentukan strategi terbaik bagi masingmasing pemain

Penyelesaian :
Minimaks =maksimin = 11 → permainan seimbang (stabil)
Titik saddle → 11 nilai permainan (v)
STRATEGI CAMPURAN (MIXED STRATEGY)
Strategi campuran digunakan jika permainan tidak seimbang. Pemilihan strategi dilakukan dengan
mengevaluasi kombinasi strategi lawan menggunakan prinsip peluang (distribusi probabilitas).
Definisikan :
xi adalah peluang pemain baris akan mengunakan strategi ke-i
yj adalah peluang pemain kolom akan menggunakan strategi ke-j
 2. Diberikan soal UAS dengan file terlampir. kerjakan soal kasus tersebut.

Diberikan kasus persaingan yang terjadi antar 2 perusahaan seperti gambar di atas.
Tentukan nilai ideal metode yang harus dipilih kedua perusahaan untuk menjalankan
bisnis tersebut tanpa adanya rugi dan untung yang tidak adil bagi keduanya. (gunakan
metode murni untuk menjalankan penyelesaian masalah ini)

PERUSAHAAN
B Maximin
Strategi Strategi
Harga Harga
Murah Strategi Harga Mahal
(S1) Sedang (S2) (S3)
Strategi
PERUSAHAAN Harga
A Murah (S1) 6 9 2 2
Strategi
Harga
Mahal (S2) 8 5 4 4
Minimax 8 9 4
 Karena pilihan pemain baris-A dan pemain kolom-B sudah sama, yakni masingmasing
memilih nilai 4, maka permainan ini sudah dapat dikatakan optimal à sudah ditemukan
nilai permainan (sadle point) yang sama.

Hasil optimal di atas, dimana masing-masing pemain memilih nilai 4 mengandung arti
bahwa pemain A meskipun menginginkan keuntungan yang lebih besar, namun A hanya
akan mendapat keuntungan maksimal sebesar 4, bila ia menggunakan strategi harga
mahal (S2). Sedangkan pemain B, meskipun menginginkan kerugian yang dideritanya
adalah sekecil mungkin, namun kerugian yang paling baik bagi B adalah sebesar 4, dan
itu bisa diperoleh dengan merespon strategi yang digunakan A dengan juga menerapkan
strategi harga mahal (S3).

3. Dari perbedaan yang telah dijabarkan, jelaskan dengan rinci menurut anda kegunaan dari
2 teori tersebut.

Metode Sequencing(Penugasan) kegunaan yang akan dicapai dengan menyelesaikan

masalah ini adalah berusaha untuk menjadwalkan setiap penerima tugas pada suatu tugas
sedemikian rupa sehingga kerugian yang ditimbulkan minimal atau keuntungan yang
didapat maksimal. Yang dimaksud dengan kerugian dalam masalah ini adalah biaya dan
waktu, sedangkan yang termasuk keuntungan adalah pendapatan,laba, dan nilai
kemenangan .
mengurangi waktu keterlambatan dari batas waktu yang ditentukan agar dapat memenuhi
batas waktu yang telah disetujui dengan konsumen, penjadwalan juga dapat
meningkatkan produktifitas mesin dan mengurangi waktu menganggur.

Metode Teori Permainan memiliki kegunaan 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
dan menganalisa masalah pemilihan strategi. Menggunakan teori permainan, maka
langkah pertama adalah menentukan secara explicit pemain, strategi yang ada, dan juga
menentukan preferensi serta reaksi dari setiap pemain.

Adapun kegunaan Teori Permainan yaitu :

1. Mengembangkan suatu kerangka untuk pengambilan keputusan dalam suatu persaingan

2. Menguraikan metode kuantitatif yang sistematik bagi pemain yang terlibat dalam
persaingan untuk memilih strategi yang tradisional dalam pencapaian tujuan
3. Memberi gambaran dan penjelasan penomena situasi persaingan / konflik.
4. Membuat strategi negosiasi, ataupun strategi dalam persaingan bisnis yang diwarnai oleh
terjadinya konflik.