P. 1
12.penugasan

12.penugasan

|Views: 12|Likes:

More info:

Published by: Triswo 'chorow' Nanto on Apr 23, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PPT, PDF, TXT or read online from Scribd
See more
See less

04/23/2012

pdf

text

original

PENUGASAN

Utamakan baris atau kolom yang mempunyai nilai nol lebih banyak. Kurangi masing-masing biaya yang tidak terkena garis dengan biaya minimum 3. . Tambahkan biaya yang terdapat pada persilangan garis minimumdengan biaya terkecil. Jumlah garis minimum ≠ jumlah baris/kolom Revisi Tabel 1.Start Buat Tabel Biaya Cek Jumlah baris = jumlah kolom Tambahkan baris atau kolom dummy Lakukan Pengurangan Kolom Cari biaya terkecil tiap kolom dan kurangi biaya tiap kolom dengan biaya terkecil Tentukan garis minimum : Tarik garis yang melewati nilai nol tiap baris atau kolom. Tentukan biaya terkecil dari biaya yang tidak dilewati baris 2.

ATURAN MINIMASI  contoh Mesin M1 J1 J2 J3 J4 210 140 150 200 M2 150 160 175 115 M3 180 200 220 160 M4 130 190 200 190 Pekerjaan .

PENGURANGAN KOLOM   Tentukan biaya terkecil setipa kolom Kurangkan semua biaya pada kolom dengan biaya terkecil Pekerjaan M1 J1 J2 J3 J4 70 210 0 140 10 Mesin M2 150 45 160 60 35 M3 20 180 M4 0 130 200 220 160 0 150 200 60 175 0 115 40 60 190 200 190 60 60 70 .

dengan cara tentukan biaya terkecil dan kurangi masingmasing biaya pada baris dengan biaya terkecil NB : pengurangan baris dilakukan jika dalam 1 baris belum terdapat nilai nol (0) Mesin M1 M2 35 150 Pekerjaan M3 20 180 M4 0 130 J1 J2 J3 J4 70 210 140 150 200 60 0 10 0 160 175 115 0 45 50 60 200 220 160 0 40 50 60 190 200 190 60 60 60 70 .PENGURANGAN BARIS   Lakukan pengurangan baris.

BENTUK PENUGASAN OPTIMUN  Buat garis minimum yaitu garis yang melewati angka nol setiap kolom maupun baris. Jika jumlah garis minimum tidak sama dengan jumlah baris atau kolom lakukan perbaikan Pekerjaan M1 Mesin M2 35 150 M3 20 180 M4 0 130 J1 J2 J3 J4 70 210 140 0 150 60 0 160 175 115 0 50 45 200 50 220 0 40 190 60 200 60 60 200 160 190 .

Untuk biaya yang terkena persilangan garis minimum tambahkan dengan biaya terkecil Mesin M1 M2 35 150 Pekerjaan M3 20 180 M4 0 130 J1 J2 J3 J4 11 70 210 140 0 150 10 60 200 0 0 0 160 175 115 0 10 50 5 45 200 10 50 220 0 40 0 190 20 60 200 60 60 20 160 190 . Kurangi biaya yang tidak terlewati garis dengan biaya terkecil.REVISI TABEL  Tentukan angka terkecil dari angka yang tidak dilewati garis minimum.

TENTUKAN HASIL PENUGASAN     Penugasan J1 J2 J3 J2 = = = = M4 M1. M3 M1 M2. M4 Biaya 130 J1  M4 J2  M3 J3  M1 J4  M2 200 150 115 595 .

Contoh M1 P1 P2 P3 P4 20 17 16 19 M2 15 22 30 35 M3 30 18 16 40 .JIKA TERDAPAT DUMMY  Jika jumlah baris dan kolom ≠ tambahkan baris atau kolom dummy.

 Tentukan biaya terkecil tiap kolom kemudian kurangi biaya tiap kolom dengan biaya terkecil M1 M2 M3 M4 (Dum my) 0 0 0 0 M4 0 0 0 0 P1 P2 P3 P4 20 17 16 19 M1 15 22 30 35 M2 0 0 7 7 15 15 20 20 30 18 16 40 M3 14 14 2 2 0 24 24 P1 P2 P3 P4 4 4 1 1 0 3 3 .

P3  M3.Buat Garis Minimum M1 P1 P2 P3 P4 4 1 0 3 M2 0 7 15 20 M3 14 2 0 24 M4 0 0 0 0 Lakukan Revisi Tabel M1 P1 P2 P3 P4 4 0 0 2 M2 0 6 15 19 M3 14 1 0 23 M4 1 0 1 0 P1  M2. P2  M1. P4  M4 .

TERIMA KASIH .

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->