IBNU KHAYATH FARISANU. memecahkan masalah penugasan tenaga kerja dengan cara melakukan pengaturan-pengaturan sedemikian rupa sehingga dapat diperoleh.

Presentasi berjudul: "IBNU KHAYATH FARISANU. memecahkan masalah penugasan tenaga kerja dengan cara melakukan pengaturan-pengaturan sedemikian rupa sehingga dapat diperoleh."— Transcript presentasi:

1 IBNU KHAYATH FARISANU

2

3 memecahkan masalah penugasan tenaga kerja dengan cara melakukan pengaturan-pengaturan sedemikian rupa sehingga dapat diperoleh suatu penugasan optimal

4 jumlah pekerja = jumlah pekerjaan setiap pekerja hanya mengerjakan satu pekerjaan apabila pekerja tidak sama dengan pekerjaan, atau sebaliknya, maka ditambahkan variabel dummy menyelesaikan 2 masalah, maksimasi atau minimasi

5

6 Suatu distributor besar bermaksud memilih kepala cabang di setiap kota daerah distribusinya. Diketahui data laba yang dikumpulkan dari para canvasernya adalah sebagai berikut PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI150190180220 EGA140200210170 NIMBUS250190230200 ONTRI170180200160 Tentukan penugasan terbaiknya!

7 210 220 250 200 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI 150190180220 EGA 140200210170 NIMBUS 250190230200 ONTRI 170180200160 mengurangkan semua nilai pada BARIS dengan NILAI TERBESAR nya di setiap baris

8 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI 150190180 220 EGA 140200 210 170 NIMBUS 250 190230200 ONTRI 170180 200 160 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI 150-220 =(-70) 190-220 =(-30) 180-220 =(-40) 220-220 =0 EGA 140-210 =(-70) 200-210 =(-10) 210-210 =0 170-210 =(-40) NIMBUS 250-250 =0 190-250 =(-60) 230-250 =(-20) 200-250 =(-50) ONTRI 170-200 =(-30) 180-200 =(-20) 200-200 =0 160-200 =(-40) - =

9 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI-70-30-400 EGA-70-100-40 NIMBUS0-60-20-50 ONTRI-30-200-40 Jika setiap baris dan kolom telah memiliki nilai 0 maka bisa dilakukan penugasan terbaiknya Jika tidak, lakukan operasi kolom/baris lagi

10 -10 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI-70-30-400 EGA-70-100-40 NIMBUS0-60-20-50 ONTRI-30-200-40 Mengurangkan semua nilai pada KOLOM dengan NILAI TERBESAR di kolom yang belum memiliki nilai 0

11 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI -70-30-400 EGA -70-100-40 NIMBUS 0-60-20-50 ONTRI -30-200-40 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI-70 -30-(-10) =(-20) -400 EGA-70 -10-(-10) =0 0-40 NIMBUS0 -60-(-10) =(-50) -20-50 ONTRI-30 -20-(-10) =(-10) 0-40 - =

12 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI-70-20-400 EGA-7000-40 NIMBUS0-50-20-50 ONTRI-30-100-40 Setiap baris dan kolom telah memiliki nilai 0 maka bisa dilakukan penugasan terbaiknya

13 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI-70-20-400 EGA-7000-40 NIMBUS0-50-20-50 ONTRI-30-100-40 Beri tanda pada baris atau kolom yang memiliki nilai 0 jika dalam baris/kolom hanya ada satu-satunya nilai 0 maka berarti prioritas 1    

14 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI-70-20-400 EGA-7000-40 NIMBUS0-50-20-50 ONTRI-30-100-40 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI150190180220 EGA140200210170 NIMBUS250190230200 ONTRI170180200160 200 250 220

15 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI220 EGA200 NIMBUS250 ONTRI200 PEKERJAKOTALABA GIOVANITANAH GROGOT220 EGALONG IKIS200 NIMBUSPENAJAM250 ONTRILONG KALI200 TOTAL LABA870

16

17 220 230 200 250 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI 150190180220 EGA 140200210170 NIMBUS 250190230200 ONTRI 170180200160 mengurangkan semua nilai pada KOLOM dengan NILAI TERBESAR nya di setiap baris

18 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI 150190180220 EGA 140200210170 NIMBUS 250190230200 ONTRI 170180200160 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI 150-250 =(-100) 190-200 =(-10) 180-230 =(-50) 220-220 =0 EGA 140-250 =(-110) 200-200 =0 210-230 =(-20) 170-220 =(-50) NIMBUS 250-250 =0 190-200 =(-10) 230-230 =0 200-220 =(-20) ONTRI 170-250 =(-80) 180-200 =(-20) 200-230 =(-30) 160-220 =(-60) - =

19 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI -100-10-500 EGA -1100-20-50 NIMBUS 0-100-20 ONTRI -80-20-30-60 -20 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI -100-10-500 EGA -1100-20-50 NIMBUS 0-100-20 ONTRI -80-(-20) =(-60) -20-(-20) =0 -30-(-20) =(-10) -60-(-20) =(-40) - =

20 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI -100-10-500 EGA -1100-20-50 NIMBUS 0-100-20 ONTRI -600-10-40 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI150190180220 EGA140200210170 NIMBUS250190230200 ONTRI170180200160 200 250 220

21 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI220 EGA200 NIMBUS250 ONTRI200 PEKERJAKOTALABA GIOVANITANAH GROGOT220 EGALONG IKIS200 NIMBUSPENAJAM250 ONTRILONG KALI200 TOTAL LABA870

22 menggunakan langkah yang sama namun yang berbeda adalah faktor pengurangnya, memilih nilai terkecil.

23 Suatu distributor besar bermaksud memilih kepala cabang di setiap kota daerah distribusinya. Diketahui data biaya yang dipakai dari para canvasernya adalah sebagai berikut PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI150190180220 EGA140200210170 NIMBUS250190230200 ONTRI170180200160 Tentukan penugasan terbaiknya!

24 160 180 140 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI150190180220 EGA140200210170 NIMBUS250190230200 ONTRI170180200160 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI 150-140 =10 190-180 =10 180-180 =0 220-160 =40 EGA 140-140 =0 200-180 =20 210-180 =30 170-160 =10 NIMBUS 250-140 =80 190-180 =10 230-180 =50 200-160 =40 ONTRI 170-140 =30 180-180 =0 200-180 =20 160-160 =0

25 10 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI10 040 EGA0203010 NIMBUS80105040 ONTRI300200 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI10 040 EGA0203010 NIMBUS 80-10 =70 10-10 =0 50-10 =40 40-10 =30 ONTRI300200

26 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI10 040 EGA0203010 NIMBUS7004030 ONTRI300200 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI150190180220 EGA140200210170 NIMBUS250190230200 ONTRI170180200160 180 140 190

27 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI180 EGA140 NIMBUS190 ONTRI160 PEKERJAKOTABIAYA GIOVANILONG KALI180 EGAPENAJAM140 NIMBUSLONG IKIS190 ONTRITANAH GROGOT160 TOTAL BIAYA670

28 UMetode Hungarian merupakan salah satu metode penugasan untuk mendapatkan nilai optimal UPrinsip dasarnya adalah membuat nilai 0 (nol) pada setiap operasinya, baris/kolom UUntuk MAKSIMASI (laba, perolehan, prestasi), faktor pengurangnya adalah NILAI TERBESAR UUntuk MINIMASI (kerugian, kesalahan, biaya), faktor pengurangnya adalah NILAI TERKECIL UPrioritas penugasan optimal diputuskan dari baris/kolom yang memiliki satu nilai 0 (nol)