Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


Presentasi berjudul: "Pedahuluan : Persoalan Penugasan termasuk jenis persoalan “Transportasi”. Selain metode transportasi, ada jg metode Penugasan utk memecahkan persoalan2x."— Transcript presentasi:

1

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 (P 1,P 2,P 3 ) yg hrs dikerjakan/diselesaikan/diproses melalui 3 mesin (M 1,M 2,M 3 ). 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: 1. 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 M1M1 M2M2 M3M3 P1P1 C 11 =25C 12 =31C 13 =35 P2P2 C 21 =15C 22 =20C 23 =24 P3P3 C 31 =22C 32 =19C 33 =17 L P Tabel 1

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

7 M.O.C(Machine Opportunity Cost) : P 1  (25-25)=0; (31-25)=6; (35-25)=10 P 2  (15-15)=0; (20-15)=5; (24-15)=9 P 3  (22-17)=5; (19-17)=2; (17-17)=0 Nilai terkecil pd P 1, P 2,dan P 3 yaitu 25,15,dan 17

8 M1M1M1M1 M2M2M2M2 M3M3M3M3 P1P1P1P1(25-15)=10(31-19)=12(35-17)=18 P2P2P2P2(15-15)=0(20-19)=1(24-17)=7 P3P3P3P3(22-15)=7(19-19)=0(17-17)=0 Tabel 2 P M M1M1M1M1 M2M2M2M2 M3M3M3M3 P1P1P1P1(10-10)=0(12-10)=2(18-10)=8 P2P2P2P2(0-0)=0(1-0)=1(7-0)=7 P3P3P3P3(7-0)=7(0-0)=0(0-0)=0 MOC-nya : P M

9 M1M1 M2M2 M3M3 P1P1 028 P2P2 017 P3P3 700 P M 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. M 2  (2-1)=1 dan (1-1)=0 M 3  (8-1)=7 dan (7-1)=6 2. Tambahkan nil terkecil tsb pd nil yg terletak pd perpotongan 2 grs tsb. Cell(3,1) =7 shg 7+1 =8. 3. Buat biaya tabel yg direvisi.

11 M1M1M1M1 M2M2M2M2 M3M3M3M3 P1P1P1P1017 P2P2P2P2006 P3P3P3P3800 P M Garis 1 Garis 2 Garis 3 Karena jumlah grs sama dg jmlh kolom dan baris mk telah dicapai pemecahan yg optimal…. Yaitu P 1 pd M 1, P 2 pd M 2,dan P 3 pd M 3

12 M1M1 M2M2 M3M3 P1P1 017 P2P2 006 P3P3 800 P M M1M1 M2M2 M3M3 P1P1 017 P2P2 006 P3P3 800 P M Penugasan P 1 pd M 1 Penugasan P 2 pd M 2

13 M1M1 M2M2 M3M3 P1P1 017 P2P2 006 P3P3 800 P M Penugasan P 3 pd M 3

14 FINISH

15 FINISH


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

Presentasi serupa


Iklan oleh Google