Langkah
penyelesaian kasus maksimisasi :
1.
Cari angka terbesar pada setiap baris
2.
Kurangkan angka dengan angka terbesar setiap baris
3.
Cari biaya terkecil pada kolom yg belum memiliki angka nol
4.
Kurangkan dengan biaya terkecil pada setiap kolom
5.
Tarik garis
6.
Apabila jumlah garis belum sama dengan baris dan kolom , cari by terkecil dan
kurangkan , kembali ke langkah 5.
Langkah
penyelesaian kasus minimisasi :
1.
Tentukan biaya terkecil pada setiap kolom, kurangkan semua biaya dengan biaya
terkecil
2.
Lakukan pengurangan pada baris, apabila masih ada baris yg belum mempunyai
angka nol, cari biaya terkecil dan kurangkan biaya dengan biaya terkecil
3.
Tarik garis pilih yang memiliki nol terbanyak dulu
4.
Bila jumlah garis = jumlah baris dan kolom itu artinya sudah optimal
5.
Bila jumlah garis masih kurang, cari biaya terkecil dari angka yang tidak
dilewati garis, kurangkan angka yg tidak dilewati dengan angka terkecil,
tambahkan angka yg terdapat pd persilangan garis dengan angka terkecil tersebut
6.
Kembali ke langkah 3
0 komentar: