Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

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

Presentasi serupa


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 GIOVANI EGA NIMBUS ONTRI Tentukan penugasan terbaiknya!

7 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI EGA NIMBUS ONTRI mengurangkan semua nilai pada BARIS dengan NILAI TERBESAR nya di setiap baris

8 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI EGA NIMBUS ONTRI PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI =(-70) =(-30) =(-40) =0 EGA =(-70) =(-10) = =(-40) NIMBUS = =(-60) =(-20) =(-50) ONTRI =(-30) =(-20) = =(-40) - =

9 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI EGA NIMBUS ONTRI 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 EGA NIMBUS ONTRI Mengurangkan semua nilai pada KOLOM dengan NILAI TERBESAR di kolom yang belum memiliki nilai 0

11 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI EGA NIMBUS ONTRI PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI (-10) =(-20) -400 EGA (-10) = NIMBUS0 -60-(-10) =(-50) ONTRI (-10) =(-10) =

12 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI EGA NIMBUS ONTRI Setiap baris dan kolom telah memiliki nilai 0 maka bisa dilakukan penugasan terbaiknya

13 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI EGA NIMBUS ONTRI 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 EGA NIMBUS ONTRI PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI EGA NIMBUS ONTRI

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

16

17 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI EGA NIMBUS ONTRI mengurangkan semua nilai pada KOLOM dengan NILAI TERBESAR nya di setiap baris

18 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI EGA NIMBUS ONTRI PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI =(-100) =(-10) =(-50) =0 EGA =(-110) = =(-20) =(-50) NIMBUS = =(-10) = =(-20) ONTRI =(-80) =(-20) =(-30) =(-60) - =

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

20 PENAJAMLONG IKISLONG KALITANAH GROGOT GIOVANI EGA NIMBUS ONTRI PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI EGA NIMBUS ONTRI

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 GIOVANI EGA NIMBUS ONTRI Tentukan penugasan terbaiknya!

24 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI EGA NIMBUS ONTRI PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI = = = =40 EGA = = = =10 NIMBUS = = = =40 ONTRI = = = =0

25 10 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI EGA NIMBUS ONTRI PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI EGA NIMBUS = = = =30 ONTRI300200

26 PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI EGA NIMBUS ONTRI PENAJAMLONG IKISLONG KALI TANAH GROGOT GIOVANI EGA NIMBUS ONTRI

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)


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

Presentasi serupa


Iklan oleh Google