Muhammad Naufal Fathullah

30121877

3DB01

Jawaban :

• Mencari nilai elemen terkecil

I II III IV
A 15 20 18 22
B 14 16 21 17
C 25 20 23 20
D 17 18 18 16

• Kurangkan tiap baris dengan elemen terkecil

I II III IV
A 0 5 3 7
B 0 2 7 3
C 5 0 3 0
D 1 2 2 0

• Kurangkan tiap kolom dengan elemen Terkecil

I II III IV
A 0 5 1 7
B 0 2 5 3
C 5 0 1 0
 D 1 2 0 0
• Belum Optimal
I II III IV
A 0 5 1 7
B 0 2 5 3
C 5 0 1 0
D 1 2 0 0

• Sudah Optimal

I II III IV
A 0 4 0 6
B 0 1 4 2
C 6 0 1 0
D 2 2 0 0

• Nilai 0 adalah Calon Penempatan

I II III IV
A 0 4 0 6
B 0 1 4 2
C 6 0 1 0
D 2 2 0 0

• Pilih baris atau kolom yang alokasi Tunggal (0 atau 1), lalu hilangkan baris kolom yang sudah
teralokasi
I II III IV
A 15 20 18 22
B 14 16 21 17
C 25 20 23 20
D 17 18 18 16

• Hasil dari metode penugasan masalah minimasi.

Karyawan Pekerjaan Biaya
A III Rp18
B I Rp14
C II Rp20
D IV Rp16
Total Biaya Rp68