RISET OPERASI DAN

MANAJEMEN PRODUKSI
Dosen Pengampu:
Gusti Umindya Nur Tajalla, S.T., M.T.

Program Studi Teknik Material dan Metalurgi

Jurusan Ilmu Kebumian dan Lingkungan
Institut Teknologi Kalimantan
2019
 Kuliah 7

PENUGASAN

2
Pendahuluan

Metode yang digunakan untuk memecahkan masalah-masalah yang

berhubungan dengan :
1. Alokasi optimal dari berbagai macam sumber daya yang produktif
2. Tenaga kerja atau personalia, yang mempunyai tingkat efisiensi
berbeda-beda untuk pekerjaan yang berbeda-beda pula.

3
Masalah Penugasan

MINIMISASI

• Pengalokasian tugas kepada sumber daya, sehingga akan

diperoleh sumber daya (waktu, biaya, jarak, dll) minimum

MAKSIMISASI

• Pengalokasian tugas kepada sumber daya, sehingga diperoleh

nilai sumber daya (waktu, biaya, jarak, dll) maksimum

4
Hungarian Model

Metode yang memodifikasi baris dan

kolom dalam matriks efektifitas sampai
muncul sebuah komponen nol tunggal
dalam setiap baris atau kolom yang dapat
dipilih sebagai alokasi penugasan

5
 Penyelesaian Penugasan

1. Identifikasi dan penyederhanaan masalah dalam bentuk tabel penugasan

2. Kasus minimalisasi: cari biaya terkecil untuk setiap baris, gunakan biaya
tersebut untuk dikurangi oleh semua biaya yang ada pada baris tersebut
3. Kasus maksimalisasi: cari biaya tertinggi untuk setiap baris, gunakan
biaya tersebut untuk dikurangi oleh semua biaya yang ada pada baris
tersebut
4. Kasus tidak normal: bila jumlah sumber tidak sama dengan jumlah tugas,
atau sebaliknya, maka didalam tabel penugasan perlu ditambahkan
variable dummy yang nilainya nol (0).
- Apabila penerima tugas mendapatkan pekerjaan Dummy, berarti
diasumsikan bahwa penerima tugas tersebut menganggur
- Apabila tugas tersebut diberikan kepada Dummy, maka diasumsikan
bahwa pekerjaan itu tidak ada yang mengerjakan

6
Formulasi Umum

𝑀𝑖𝑛 𝑎𝑡𝑎𝑢 𝑀𝑎𝑥 𝑍 = ෍ ෍ 𝐶𝑖𝑗 𝑋𝑖𝑗

𝑖 𝑗

Subject to:
෍ 𝑋𝑖𝑗 = 1 𝑢𝑛𝑡𝑢𝑘 𝑠𝑒𝑡𝑖𝑎𝑝 𝑠𝑢𝑚𝑏𝑒𝑟 𝑑𝑎𝑦𝑎
𝑗

෍ 𝑋𝑖𝑗 = 1 𝑢𝑛𝑡𝑢𝑘 𝑠𝑒𝑡𝑖𝑎𝑝 𝑝𝑒𝑘𝑒𝑟𝑗𝑎𝑎𝑛 (𝑡𝑢𝑔𝑎𝑠)

𝑖
𝑑𝑒𝑛𝑔𝑎𝑛 𝑋𝑖𝑗 = 0 𝑎𝑡𝑎𝑢 1

7
Contoh Soal : MINIMASI

Suatu perusahaan memiliki 4 pekerjaan yang berbeda untuk

diselesaikan oleh 4 orang karyawan. Dengan data yang tersedia dalam
table, tentukan penugasan masing-masing pekerja dan hitung berapa
biaya total minimum yang akan dikeluarkan perusahaan tersebut.

Tabel 1. Biaya penugasan untuk pekerjaan tertentu dengan 4 orang karyawan

8
Langkah 1 : Identifikasi dan penyederhanaan masalah
dalam tabel penugasan

Tabel 2. Tabel matriks biaya

9
Langkah 2 : Cari biaya terkecil di setiap baris

Tabel 3. Mencari biaya/nilai trekecil di setiap baris

10
Langkah 3 : Cari biaya terkecil di setiap baris

Pilih nilai/biaya terkecil pada setiap baris, kurangkan biaya terpilih pada
seluruh elemen baris tersebut

Tabel 3. Mencari biaya/nilai trekecil di setiap baris

11
Tabel 4. Hasil pengurangan

12
 Langkah 4 : Pilih elemen terkecil pada tiap kolom yang
tidak memiliki nilai NOL

Tabel 5. Hasil pengurangan kedua

Cek setiap kolom yang

dihasilkan dari Langkah 2.
Jika terdapat kolom yang
tidak memiliki nilai NOL,
maka kurangi seluruh
kolom tersebut, dengan
elemen terkecil pada
kolom.

13
Langkah 4 : Tes Optimalisasi

Tes optimalisasi dengan cara, menarik garis seminimal mungkin pada

seluruh elemen yang memiliki nilai NOL
Optimal jika, jumlah garis yang ditarik, sama dengan jumlah baris/ kolom

Tabel 6. Tes optimalisasi

BELUM OPTIMAL
14
Langkah 5 : Revisi tabel
Cara merevisi tabel:
1. Mengurangi setiap sel yang tidak terkena garis, dengan nilai terkecil
2. Tambahkan nilai terkecil tersebut pada sel yang terkena garis 2x
3. Sel yang terkena garis 1x, nilainya tetap
4. Ulangi LANGKAH 4

Tabel 6. Revisi tabel 1

15
16
Tabel 7. Matriks optimal

Tabel 9. Biaya optimal

17
Langkah 6 : Perhitungan total biaya

Penugasan karyawan dan besar biaya minimum yang dikeluarkan

perusahaan adalah

Tabel 10. Total biaya

Rincian Penugasan & Biaya

Karyawan Tugas Biaya
A III 18.000
B I 14.000
C II 20.000
D IV 16.000
Total Biaya Minimum Rp 68.000

18