METODE PENUGASAN

Bahan Kuliah Fakultas Program Studi Tahun Akademik Kode Mata Kuliah Nama Mata Kuliah Pertemuan Dosen : : : : : : : Ilmu Komputer Teknik Informatika Ganjil 2012/2013 CCR314 Riset Operasional 9 (On-line) Taufiqur Rachman, ST., MT

UNIVERSITAS ESA UNGGUL Jl. Arjuna Utara No.9, Tol Tomang, Kebon Jeruk Jakarta Barat 11510, Telepon: 021 5674223

Materi #8 CCR314 Riset Operasional

6623 Taufiqur Rachman

Metode Penugasan
Motode penugasan adalah suatu model yang berhubungan dengan jaringan. Metode ini merupakan model khusus dari suatu program linear yang serupa dengan metode transportasi. Perbedaan metode penugasan dengan metode transportasi adalah dalam metode penugasan, kuantitas setiap pinggir kolom maupun pinggir baris dibatasi hanya sebanyak satu unit. Gambar berikut ini merupakan ilustrasi dari masalah penugasan. Keterangan: Garis tipis Berhubungan dengan masalah alokasi. Garis tebal Merupkan solusi dari permasalahan alokasi.

Tenaga Penjual A B C D

Area Pasar 1 2 3 4

Gambar 1. Alokasi Masalah/Metode Penugasan Langkah Penyelesaian/Solusi Untuk menyelesaikan/mencari solusi masalah/metode penugasan digunakan suatu metode yang disebut Metode Hungarian, dengan langkahlangkah sebagai berikut: 1) Mengubah matriks awal menjadi matriks opportunity cost (reduced cost matrix/RCM), dengan cara memilih elemen terkecil dari setiap baris, kemudian kurangkan pada seluruh elemen baris tersebut. 2) Matriks RCM terus dikurangi untuk mendapatkan total-opportunity-cost matrix/TOCM, dengan cara memilih elemen terkecil dari setiap kolom pada RCM yang tidak mempunyai nilai nol, kemudian kurangkan pada seluruh elemen dalam kolom tersebut. 3) Melakukan test optimality (TOP) dengan menarik sejumlah minimum garis horisontal dan/atau vertikal untuk meliput seluruh elemen bernilai nol. Penugasan optimal adalah feasible jika jumlah garis sama dengan jumlah baris atau kolom. 4) Jika belum optimal, lakukan revisi TOCM dengan memilih elemen terkecil yang belum terliput garis untuk mengurangi seluruh elemen yang belum terliput. Kemudian tambahkan jumlah yang sama pada seluruh elemen yang mempunyai dua garis yang saling bersilangan. Setelah itu lakukan kembali langkah 3, sampai diperoleh solusi optimal.
Universitas Esa Unggul Jakarta, 2012 2/8

Materi #8 CCR314 Riset Operasional

6623 Taufiqur Rachman

Contoh Soal Meminimumkan Berikut ini adalah data lamanya waktu yang dibutuhkan (menit) oleh seorang operator menghasilkan satu unit barang dari setiap mesin dengan tipe berbeda di perusahaan tersebut : Operator A B C D Mesin I 10 5 12 8 II 12 10 14 15 III 9 7 13 11 IV 11 8 11 9 Dengan melihat data tersebut, tentukan operator mana yang cocok untuk setiap mesin agar waktu yang dibutuhkan untuk membuat satu barang adalah minimal!

Jawaban:

Gambar 2. Langkah 1 Metode Penugasan (Meminimumkan)

Gambar 3. Langkah 2 Metode Penugasan (Meminimumkan)

Universitas Esa Unggul Jakarta, 2012

3/8

Materi #8 CCR314 Riset Operasional

6623 Taufiqur Rachman

Gambar 4. Langkah 3 Metode Penugasan (Meminimumkan)

Gambar 5. Langkah 4 Metode Penugasan (Meminimumkan)

Contoh Soal Memaksimumkan Berikut ini adalah data banyaknya unit yang terjual oleh setiap salesman di setiap area pasar yang berbeda. Perusahaan ingin menempatkan salesman yang tepat di area pasar yang tepat agar keuntungan yang didapat perusahaan maksimal. Salesman A B C D Area Pasar I 205 105 180 85 II 95 75 110 70 III 185 135 145 110 IV 165 205 175 125

Universitas Esa Unggul Jakarta, 2012

4/8

Materi #8 CCR314 Riset Operasional

6623 Taufiqur Rachman

Jawaban:

Gambar 6. Langkah 1 Metode Penugasan (Memaksimumkan)

Gambar 7. Langkah 2 Metode Penugasan (Memaksimumkan)

Gambar 8. Langkah 3 Metode Penugasan (Memaksimumkan)

Universitas Esa Unggul Jakarta, 2012

5/8

Materi #8 CCR314 Riset Operasional

6623 Taufiqur Rachman

Gambar 9. Langkah 4 Metode Penugasan (Memaksimumkan)

Gambar 10. Langkah 5 Metode Penugasan (Memaksimumkan)

Gambar 11. Solusi Metode Penugasan (Memaksimumkan)

Universitas Esa Unggul Jakarta, 2012

6/8

Materi #8 CCR314 Riset Operasional

6623 Taufiqur Rachman

Referensi Noer. Bustanul Arifin, 2010, Belajar Mudah Riset Operasional, ANDI. Sitinjak. Tumpal JR, Riset Operasi, Graha Ilmu, 2006 Taylor III. Bernard W, Manajemen Sains, Salemba Empat, 2008 Wijaya. Andi, Pengantar Riset Operasi, Mitra Wacana Media, 2012

Universitas Esa Unggul Jakarta, 2012

7/8

Materi #8 CCR314 Riset Operasional

6623 Taufiqur Rachman

Tugas On-Line 3
Soal Kerjakan soal penugasan di bawah ini hingga mencapai solusi optimal. 1. Seorang Ketua Jurusan di sebuah Universitas mempunyai 5 orang dosen yang harus dialokasikan pada 4 matakuliah. Semua dosen mempunyai indeks yang diperoleh dari penilaian mahasiswa terhadap kuliah terdahulu. Tabel di bawah ini memperlihatkan hasil indeks. Ketua Jurusan ingin menentukan alokasi optimal sehingga didapatkan indeks rata-rata yang maksimal. Dosen A B C D E I 80 95 85 93 91 Matakuliah II III 75 90 90 90 95 88 91 80 92 93 IV 85 97 91 84 88

2. Sebuah perusahaan mempunyai 4 operator yang ditugaskan untuk 4 buah server. Waktu (menit) yang dibutuhkan oleh setiap operator untuk memperbaiki server ditampilkan pada tabel dibawah ini. Tentukan penugasan yang optimal dan hitung waktu paling minimal. Operator A B C D I 10 5 12 8 Server II III 12 9 10 7 14 13 15 11 IV 11 8 11 9

Cara Menjawab a) Jawaban ditulis dengan tangan pada kertas A4 b) Buat softcopy/file jawaban tulis tangan tersebut (bisa di scan, foto, dll). c) Kirimkan softcopy/file tersebut pada hybrid learning di Tugas On-line 3 CCR314 di pertemuan ke-9, paling lambat Sabtu, 8 Desember 2012, pkl. 23.55 wib. d) Jawaban tulis tangan pada kertas A4 tersebut di kumpulkan pada pertemuan/tatap muka dikelas. ### Selamat Mengerjakan ###

Universitas Esa Unggul Jakarta, 2012

8/8