Anda di halaman 1dari 1

METODE PENUGASAN

Metode Penugasan adalah metode yang digunakan untuk memecahkan


masalah-masalah yang behubungan dengan alokasi optimal dari berbagai macam
sumber daya yang produktif. Metode Penugasan dibagi menjadi 2 fungsi yaitu :
1. Minimalisasi : Pengakolasian tugas kepada sumber daya sehingga diperoleh
biaya total minimum
2. Maksimalisasi : Pengakolasian tugas kepada sumber daya sehingga diperoleh
keuntungan yang maksimum
Syarat-syarat untuk Metode Penugasan yaitu:
1. Jumlah kolom (sumber daya) harus sama dengan jumlah baris (tugas) yang
harus diselesaikan
2. Setiap sumber daya hanya dapat mengerjakan satu tugas
3. Apabila jumlah sumber tidak sama dengan jumlah tugas atau sebaliknya maka
ditambahkan variabel dummy woker atau dummy job

Langkah-langkah Metode Penugasan :


1. Identifikasi dan penyederhanaan masalah dalam tabel penugasan
2. Minimalisasi : Cari Biaya terkecil untuk setiap baris, kemudian menggunakan
biaya terkecil tersebut untuk dikurang oleh semua biaya yang ada pada baris
yang sama
Maksimalisasi : Cari Biaya terbesar untuk setiap baris, kemudian menggunakan
biaya terbesar tersebut untuk dikurangi oleh semua biaya yang ada pada baris
yang sama
3. Pastikan semua baris dan kolom sudah memiliki nilai nol, jika masih ada nilai
yang belum memiliki nilai nol maka setiap kolom pilih nilai terkecil kemudian
kurangi nilai lain pada kolom yang sama dengan nilai terkecil
4. Tarik garis seminimum mungkin, baik ke arah vertikal maupun horizontal yang
meliput semua yang bernilai nol
5. Revisi tabel, yaitu dengan mengurangi sel-sel yang tidak terkena garis dengan
nilai terkecil, kemudian tambahkan nilai sel terkecil itu pada sel yang terkena
garis dua kali. Nilai yang tekena garis satu kali tetap.
6. Tentukan apakah sudah terdapat nilai nol pada baris dan kolom yang berbeda,
apabila sudah terdapat nilai nol disetiap baris dan kolom yang berbeda maka
sudah didapatkan hasil yang optimal.