mata kuliah riset operasi -...
TRANSCRIPT
![Page 1: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/1.jpg)
Mata Kuliah
Riset OperasiRiset Operasi
MateriMasalah PenugasanMasalah Penugasan
(Assignment Problems)
Heri Sismoro, M.Kom.STMIK AMIKOM YOGYAKARTA2011
STMIK AMIKOM YOGYAKARTAJl. Ringroad Utara Condong Catur Yogyakarta. Telp. 0274 884201 Fax 0274‐884208Website: www.amikom.ac.id
![Page 2: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/2.jpg)
Assignment ProblemsAssignment ProblemsMemecahkan masalah untuk menempatkan/menugaskan sejumlah tugas
(assignment) kepada sejumlah penerima tugas (assignee) untuk (assignment) kepada sejumlah penerima tugas (assignee), untuk meminimalkan kerugian (biaya dan waktu) yang ditimbulkan atau
memaksimalkan keuntungan (pendapatan, laba dan nilai kemenangan) yang didapatkan.yang didapatkan.
1 2 . . . NAssignment
Assignee
1 A11 A12 . . . A1n
2 A21 A21 . . . A2n
. ..
.
.
.
.
.
.
.
.
.
.
.
.
A A An An1 An1 . . . Ann
![Page 3: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/3.jpg)
Contoh KasusContoh KasusPenempatan Karyawan pada suatu posisi di Jabatan
Pembagian Tugas Wilayah Salesman
![Page 4: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/4.jpg)
Salah satu metode yang digunakan untuk Penugasan adalah Metode Hungaria (Hungarian Method).
Metode Hungarian: Jumlah sumber‐sumber yang ditugaskan harus sama persis denganJ y g g p gjumlah tugas yang akan diselesaikan. Setiap sumber harus ditugaskanhanya untuk satu tugas.
Jadi, masalah penugasan akan mencakup sejumlah n sumber yangmempunyai n tugas, sehingga ada n! (n faktorial) kemungkinan.M l h i i d t dij l k d d h d l b t k t ikMasalah ini dapat dijelaskan dengan mudah dalam bentuk matrikssegi empat, dimana baris‐barisnya menunjukkan sumber‐sumberdan kolom‐ kolomnya menunjukkan tugas‐tugas.
![Page 5: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/5.jpg)
![Page 6: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/6.jpg)
Tabel Awal
![Page 7: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/7.jpg)
Tabel 1Tabel 1
Tabel 2
![Page 8: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/8.jpg)
Tabel 3
Tabel 4
0 7 5 1 2 5
03.02.1
0.7 5.1 2.5
![Page 9: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/9.jpg)
Tabel OptimalTabel Optimal
03.02.1
0.7 5.1 2.5
Tabel Awal
Kesimpulan:P l h kt i i l t k t f t 400Perolehan waktu minimal untuk nomor estafet 400 mgaya ganti adalah: 48,3 + 57,3 + 60,9 + 47,7 = 214,2 detik
![Page 10: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/10.jpg)
![Page 11: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/11.jpg)
Tentukan penugasan salesman yang harus dibuat oleh sang manajerTentukan penugasan salesman yang harus dibuat oleh sang manajeragar keuntungan yang diperolahmaksimal.
![Page 12: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/12.jpg)
0
![Page 13: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/13.jpg)
00
K i lKesimpulan:Perolehan keuntungan maksimal: 1100+1000+1050+1150 = 4300
![Page 14: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/14.jpg)
![Page 15: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/15.jpg)
![Page 16: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/16.jpg)
![Page 17: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/17.jpg)
![Page 18: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/18.jpg)
![Page 19: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/19.jpg)
Schedul penugasan optimal dan keuntungan total untuk dua alternatif penyelesaian adalah:
![Page 20: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/20.jpg)
Sebuah perusahaan pengecoran logam mempunyai empat jenis mesinyang diberi nama M1, M2, M3 dan M4. Setiap mesin mempunyaikapasitas yang berbeda dalam pengoperasiannya. Dalam minggumendatang perusahaan mendapatkan pesanan untuk menyelesaikanempat jenis pekerjaan (job) yaitu J1, J2, J3 dan J4. Biaya pengoperasian
i k j l h k i d dilih d l b l b iksetiap pekerjaan oleh keempat mesin dapat dilihat dalam tabel berikut.Bagaimana menugaskan keempat mesin untuk menyelesaikan keempatjenis pekerjaan agar total biaya pekerjaan minimum!
![Page 21: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/21.jpg)
Seorang pengusaha konveksi mempunyai 4 orang karyawati yang memproduksi 4 jenis produk. Jumlah produk yang dihasilkan masing masing karyawan tiap bulannya dapat dilihat pada tabel berikut:
Buat penugasan agar jumlah produk yang dihasilkan bisa maksimum!
![Page 22: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/22.jpg)
Pecahkan model-model penugasan berikut ini:
3 8 2 10 3
8 7 2 9 7
a.
6 4 2 7 5
8 4 2 3 5
9 10 6 9 10
3 8 2 10 3
8 7 2 9 7
b.
6 4 2 7 5
8 4 2 3 5
9 10 6 9 109 10 6 9 10
![Page 23: Mata Kuliah Riset Operasi - elearning.amikom.ac.idelearning.amikom.ac.id/index.php/download/materi/190302057-ST033-4... · Mata Kuliah Riset Operasi Masalah PenugasanMateri (Assignment](https://reader034.vdokumen.com/reader034/viewer/2022050709/5c8a23ff09d3f2d5658b5115/html5/thumbnails/23.jpg)
‐slide kosong‐