Pek. X Y Z
Kary.
A 0 3.000 10.000
B 0 4.000 6.000
C 2.000 0 0
Garis = 2 sedang kolom / baris ada 3 sehingga belum optimal
memerlukan revisi matrix dengan cara memilih bilangan terkecil dari
bilangan-bilangan yang tidak terlewati garis sebagai pengurang
bilangan-bilangan tersebut :
3.000 3.000 = 0
10.000 3.000 = 7.000
4.000 3.000 = 1.000
6.000 3.000 = 3.000
Kemudian bilangan terkecil tersebut ditambahkan pada bilangan
dalam 2 garis yang saling bersilangan (3.000 + 2.000 = 5.000)
Memasukkan nilai-nilai revisi dalam matrix dan melakukan tes
optimalisasi kembali.
Pek. X Y Z
Kary.
A 0 0 7.000
B 0 1.000 3.000
C 5.000 0 0
Jumlah garis = jumlah kolom / baris, berarti sudah optimal
penugasannya adalah sebagai berikut :