Model Penugasan (5)

7/25/2019 Model Penugasan (5)

http://slidepdf.com/reader/full/model-penugasan-5 1/18

PERTEMUAN 5

MODEL PENUGASAN

(HUNGARIAN METHOD)



PENDAHULUAN

Masalah penugasan (assignment problem) adalah suatumasalah mengenai pengaturan pada individu (o!e")un#u" $ela"sana"an #ugas ("egia#an)% sehingga dengande$i"ian ia&a &ang di"elua'"an un#u" pela"sanaan #ugas#e'seu# dapa# di$ini$al"an

Masalah ini $e'upa"an salah sa#u "asus "husus da'i$asalah #'anspo'#asi &ang pen&elesaiann&a $engguna"an$e#ode Hunga'ian Me#ode Hunga'ian di"e$ang"an a#asdasa' pende"a#an AM ( ogel*s App'o+i$a#ion Me#hod)%

&ai#u dengan ,a'a $e$ini$al"an ia&a penal#i

(oppo'#uni#& ,os# ) &ang #ida" $e$an-aa#"an ia&a sel#e'$u'ah Pende"a#an AM $e'upa"an sua#u $e#ode &ang$engguna"an pende"a#an dengan ,a'a $e$ini$al"an

ia&a penal#i a"ia# gagal $e$ilih pengisian sel &ang$e$ili"i al#e'na#i- #e'ai"



$asalah pene#apan #ugas $ens&a'a#"an ah.a -asili#assa$a an&a"n&a dengan #ugas% "a#a"anlah sa$a dengan nDala$ hal ini $a"a ada n/ ,a'a &ang e'lainan un#u"$ene#ap"an #ugas "epada -asili#as e'dasa'"an pene#apan

sa#u0sa#u (one0#o0one asi,) 1an&a"n&a pene#apan iniadalah n/ "a'ena #e'dapa# n ,a'a un#u" $ene#ap"an #ugaspe'#a$a% n02 ,a'a un#u" $ene#ap"an #ugas "edua% n03 ,a'aun#u" $ene#ap"an #ugas "e#iga% dan se#e'usn&a &ang

!u$lah selu'uhn&a adalah4 n(n02)(n03)5632 7 n/pene#apan &ang $ung"inDian#a'a "e n/ pene#apan0pene#apan &ang $ung"in ini "i#a ha'us $en,a'i sa#upene#apan &ang op#i$al



TUJUAN

Mengalo"asi"an pe$agian #ugas "a'&a.an sede$i"ian'upa sehingga dapa# dipe'oleh ia&a #o#al $ini$u$

Me#ode penugasan se'ing diseu# seagai !enis "husus da'i$e#ode LP% e'#u!uan un#u" $engop#i$al"an hasil &ang

a"an di,apai% u$u$n&a un#u" $e$ini$al"an ia&a #o#ala#au .a"#u &ang dipe'lu"an un#u" $enge'!a"an ee'apa#ugas



MODEL MATEMATIS

Un#u" $ende-inisi"an pene#apan &ang op#i$alse,a'a #epa#% $a"a "i#a a"an$e$pe'"enal"an"uan#i#as 8 "uan#i#as e'i"u# ini4



LANG9AH0LANG9AH PEN:ELESAIANMETODE PENUGASAN

2 Men&usun $a#'i"s ia&a

3 Mengu'ang"an ele$en0ele$en pada se#iap a'is dengan ele$en #e'"e,il pada a'is &ang sa$a

6 Mengu'ang"an ele$en0ele$en pada se#iap "olo$ dengan ele$en #e'"e,il pada"olo$ &ang sa$a Lang"ah ini a"an $enghasil"an To#al Oppo'#uni#& ;os# (TO;)

< Tu#up ele$en0ele$en e'nilai nol pada TO; dengan ga'is0ga'is $enda#a' a#au

#ega" Misal"an n adalah an&a"n&a a'is a#au "olo$ dan an&a"n&a ga'ispenu#up ele$en nol se"u'ang0"u'angn&a "% $a"a4=i"a " 7 n% e'a'#i sudah dipe'oleh p'og'a$ op#i$al P'oses dihen#i"an dan susun

penugasan=i"a " > n% $a"a p'oses dilan!u#"an dengan $engi"u#i lang"ah ?

? ;a'i ilangan #e'"e,il da'i ilangan0ilangan &ang #a" #e'#u#up ga'is% $isal"an eselan!u#n&a4

a Se$ua ele$en &ang #a" #e'#u#up ga'is di"u'angi e Se$ua ele$en &ang &ang #e'#u#up oleh sa#u ga'is #ida" diuah, Se$ua ele$en &ang #e'#u#up oleh dua ga'is di#a$ah dengan e

Se#elah dipe'oleh #ael a'u "e$ali "e lang"ah 8 <@ Hi#ung ia&a &ang di#i$ul"an a"ia# penugasan #e'seu#



;on#oh Masalah Mini$asi



Langkah 2 Mengurangkan elemen-elemen pada setiap barisdengan elemen terkecil pada baris ang sama!



Langkah " Mengurangkan elemen-elemen pada setiap k#l#mdengan elemen terkecil pada k#l#m ang sama



Langkah $ Liput seluruh angka n#l dengan garis h#ri%#ntal dengan &ertikal' tapi dengan ketentuan banakna garis minimal

Optimal, jika banyak garisliputan sama dengan banyak

baris atau kolom



Langkah 5 kurangi sel2 ang tidak terkena garis dengan nilai selterkecil' tambahkan sel2 ang berp#t#ngan dengan nilai sel terkecil

Sudah Optimal, banyak garis liputan (4)= banyaknya kolom atau baris (4)



Penugasan Menentukan sel pada baris atau k#l#m ang bermilai n#l' dimulaidari baris atau k#l#m ang hana memiliki satu sel ang bernilai n#l



;on#oh Masalah Ma"si$asi



Langkah 2 Meminimumkan Opportunity loss dengan mengurangi nilai sel-seldalam suatu k#l#m dengan nilai sel terkecil pada k#l#m ang bersangkutan



Langkah " U(i #ptimalitas' dengan menarik garis minimum &ertikal dan h#ri%#ntal ang mencakup sel-sel ang bernilai n#l



PENUGASAN



Tugas

PT Se!ah#e'a $e$ili"i ,aang di 6 nega'a Sela$a #iga ulan #e'a"hi' ini% li$a ,aangn&a &ang #e'le#a" di Aus#'alia% Hong"ong% =epang% eneBuela% dan Singapu'a$engala$i $asalah Un#u" i#u pe'usahaan $e$u#us"an

un#u" $engi'i$ li$a $ana!e' andaln&a "eli$a nega'a#e'seu# A"an #e#api% seelu$ di"i'i$% $asing0$asing$ana!e' diu!i $engenai pe'"i'aan "e$a$puan $e'e"aun#u" $en&elesai"an $asalah di $asing0$asing nega'a%dan seagai hasil da'i pengu!ian #e'seu# didapa#"an

da#a !u$lah .a"#u (ha'i) &ang diu#uh"an oleh $asing0$asing $ana!e' un#u" $en&elesai"an $asalah di$asing0$asing nega'a% &ang diu'ai"an pada #ael di

a.ah ini4



)ilaah Ani *udi Nani *#n# Mia

Aus#'alia 23 2? 2C 2< 2

Hong"ong 2? 2@ 2 3 3?=epang C 2 2?

eneBuela 2 C 2? 2C 2

Singapu'a 22 2? 2 23 2

Menurut Anda, bagaimanakah penugasan yang

sebaiknya dilakukan perusahaan jika perusahaan

bermaksud untuk menimalkan jumlah hari yang

dibutuhkan untuk menyelesaikan masalah dikelima negara tersebut?

Model Penugasan (5)

Documents

Transcript of Model Penugasan (5)