METODE PENUGASAN
CONTOH
MINIMASI
Masalah : Bagaimana
menugaskan ke-4 karyawan untuk mengerjakan ke-4 tugas agar total biaya minimum.
- Sebuah perusahaan pipa mempunyai 4 pekerjaan yang berbeda untuk diselesaikan oleh 4 karyawan.
- Biaya penugasan seorang karyawan untuk pekerjaan yang berbeda adalah berbeda karena sifat pekerjaan yang berbeda-beda.
- Setiap karyawan mempunyai tingkat keterampilan, pengalaman kerja dan latar belakang pendidikan serta latihan yang berbeda pula.
- Sehingga biaya penyelesaian pekerjaan yang sama oleh para karyawan yang berlainan juga berbeda.
Tabel biaya (dalam
ribuan rupiah)
1. Menyusun
tabel biaya dari permasalahan yang dibuat
2. Mengurangkan
nilai setiap baris dengan nilai terkecil setiap baris
3. Diperiksa
apakah setiap kolom telah mempunyai nilai nol. Apabila ada yang belum,
ditentukan nilai terkecil kolom tersebut kemudian nilai pada kolom tersebut
dikurangi dengan nilai terkecilnya.
↓
4. Menentukan
penugasan optimum. Praktisnya adalah melakukan tes optimalisasi dengan menutup
semua nilai nol dengan menggunakan garis vertikal/ horizontal seminimal
mungkin.
5. Merevisi
tabel jika jumlah garis belum sama dengan jumlah assignment/ assigne. Ditentukan nilai terkecil yang tidak tertutup
garis, lalu semua nilai yang tidak tertutup garis dikurangkan dengan nilai
terkecil tersebut dan nilai yang tertutup 2 garis ditambahkan dengan nilai
terkecil tersebut
6. Ulangi
Langkah 4
Penugasan Optimum :
Biaya
A → III Rp.
190
B → I Rp.
130
C → II Rp.
200
D → IV Rp.
180
Total
Biaya : Rp. 700
CONTOH MAKSIMASI
Dalam masalah
maksimasi, elemen-elemen matriks menunjukkan keuntungan seperti berikut :
Tabel Keuntungan
1. Seluruh elemen
baris dikurangi dengan nilai maksimum baris tersebut, hasilnya adalah Matriks Opportunity
Loss yang sebenarnya bernilai negatif.
↓
2. Minimumkan
Opportunity Loss dengan cara mengurangi seluruh elemen dalam setiap kolom yang belum
ada nolnya dengan elemen terkecil pada kolom tersebut.
↓
3. Menutup semua
nilai nol dengan menggunakan garis vertikal/ horizontal seminimal mungkin.
Dapat dilihat bahwa seluruh elemen nol baru dapat dihimpit oleh 4 garis.
4. Merevisi matriks
dengan mengurangi elemen yang tidak tertutup garis dengan nilai terkecil dari
elemen yang tidak tertutup garis dan menambah elemen yang tertutup 2 garis dengan
elemen terkecil yang tidak tertutup garis.
5.
Ulangi langkah
3.
Penugasan Optimal
Tidak ada komentar:
Posting Komentar