"Metode Penugasan".

Presentasi berjudul: ""Metode Penugasan"."— Transcript presentasi:

1 "Metode Penugasan"

2 Pedahuluan : Persoalan Penugasan termasuk jenis persoalan “Transportasi”. Selain metode transportasi, ada jg metode Penugasan utk memecahkan persoalan2x penugasan.

3 Ilustrasi : Misal ada 3 macam pekerjaan (P1,P2,P3) yg hrs dikerjakan/diselesaikan/diproses melalui 3 mesin (M1,M2,M3) . Persoalannya ialah Pekerjaan yg mana hrs diproses dg mesin yg mana shg seluruh biaya pemrosesan dlm menyelesaikan tugas/pekerjaan dpt dicapai dg jmlh biaya minimum. Syarat: Jmlh Pekerjaan = Jmlh Mesin (m=n)

4 #3 Langkah Metode PENUGASAN:
Tentukan Tabel O.C(Opportunity Cost) atau biaya Kesempatan. utk mencapai suatu Hal, mk kita akan kehilangan hal/kesempatan yg lain 2. Ada J.O.C (per-kolom) dan M.O.C (per-baris). 3. Setelah J.O.C dan M.O.C dihitung diperoleh table total O.C 4. Solusi Optimum diperoleh pd saat dicapai jk jmlh grs lurus yg mencakup seluruh cell dengan angka nol, minimum(sekecil2xnya). 5. Revisi tabel jumlah biaya kesempatan.

5 Contoh : Tabel Biaya P M1 M2 M3 P1 P2 P3 L Tabel 1 C11=25 C12=31

6 J.O.C(Job Opportunity Cost) :
M1  (25-15)=10; (15-15)=0; (22-15)=7 M2  (31-19)=12; (20-19)=1; (19-19)=0 M3  (35-17)=18; (24-17)=7; (17-17)=0 Nilai terkecil pd M1, M2,dan M3 yaitu 15,19,dan 17

7 M.O.C(Machine Opportunity Cost) :
Nilai terkecil pd P1, P2,dan P3 yaitu 25,15,dan 17

8 Tabel 2 M M1 M2 M3 P1 P2 P3 P M M1 M2 M3 P1 P2 P3 P (25-15)=10
(31-19)=12 (35-17)=18 P2 (15-15)=0 (20-19)=1 (24-17)=7 P3 (22-15)=7 (19-19)=0 (17-17)=0 P MOC-nya : M M1 M2 M3 P1 (10-10)=0 (12-10)=2 (18-10)=8 P2 (0-0)=0 (1-0)=1 (7-0)=7 P3 P

9 M M1 M2 M3 P1 2 8 P2 1 7 P3 P Garis 2

10 Prosedur perubahan tabel :
1. Cari nilai terkecil dari cell yg tdk segaris dari baris dan kolom. Yaitu cell(2,2) =1, lalu kurangi semua cell dg nilai cell(2,2) ini. M2  (2-1)=1 dan (1-1)=0 M3  (8-1)=7 dan (7-1)=6 Tambahkan nil terkecil tsb pd nil yg terletak pd perpotongan 2 grs tsb. Cell(3,1) =7 shg 7+1 =8. Buat biaya tabel yg direvisi.

11 Yaitu P1 pd M1 , P2 pd M2 ,dan P3 pd M3
1 7 P2 6 P3 8 P Garis 3 Garis 1 Garis 2 Karena jumlah grs sama dg jmlh kolom dan baris mk telah dicapai pemecahan yg optimal…. Yaitu P1 pd M1 , P2 pd M2 ,dan P3 pd M3

12 M M1 M2 M3 P1 P2 P3 P M M1 M2 M3 P1 P2 P3 P 1 7 6 8 Penugasan P1 pd M1
1 7 P2 6 P3 8 P Penugasan P1 pd M1 M M1 M2 M3 P1 1 7 P2 6 P3 8 P Penugasan P2 pd M2

13 M M1 M2 M3 P1 1 7 P2 6 P3 8 P Penugasan P3 pd M3

14 FINISH

15 FINISH