slide1 n.
Download
Skip this Video
Download Presentation
Masalah Penugasan

Loading in 2 Seconds...

play fullscreen
1 / 12

Masalah Penugasan - PowerPoint PPT Presentation


  • 293 Views
  • Uploaded on

Asumsi Dasar Metode Hungarian. Masalah Penugasan. Jumlah sumber harus sama persis dengsn jumlah tugas yang akan diselesaikan Setiap sumber hanya ditugaskan pada satu pekerjaan. Kasus khusus dari masalah linier programing

loader
I am the owner, or an agent authorized to act on behalf of the owner, of the copyrighted work described.
capcha
Download Presentation

PowerPoint Slideshow about 'Masalah Penugasan' - epifanio-juno


Download Now An Image/Link below is provided (as is) to download presentation

Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author.While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server.


- - - - - - - - - - - - - - - - - - - - - - - - - - E N D - - - - - - - - - - - - - - - - - - - - - - - - - -
Presentation Transcript
slide1

Asumsi Dasar Metode Hungarian

Masalah Penugasan

  • Jumlah sumber harus sama persis dengsn jumlah tugas yang akan diselesaikan
  • Setiap sumber hanya ditugaskan pada satu pekerjaan
  • Kasus khusus dari masalah linier programing
  • Dalam dunia usaha dan industri, manajemen sering menghadapi masalah2 yang berhubungan dengan penugasan optimal dari bermacam-macam sumber yang produktif atau personalia yang mempunyai tingkat efisiensi yang berbeda-beda.
  • Teknik pemecahan masalah penugasan : Metode Hungarian
slide2

Langkah2 Metode Hungarian

  • Membuat matriks oppotunitycost
  • Mengubah matriks biaya menjadi matriks opportunitycost dengan cara memilih elemen terkecil dari setiap baris dari matriks biaya awal mula2 untuk mengurangi seluruh elemen dalam setiap baris (reducecostmatrix)
  • Reducematrixcost terus dikurangi seperti lang kedua hingga diperoleh matiks total opportunitycost). Yaitu pilih elemen pada kolom yang mengandung elemen terkecil dengan nilai nol tersedikit.
  • Mencari skedul penugasan dengan suatu total opportunitycost nol dimana dibutuhkan 4 independen zeros dalam matriks.
  • Melakukan revisi terhadap total opportunitycost matriks, yaitu pilih elemen terkecil yang belum terliput garis-garis untuk mengurangi elemen yang belum terliput. Kemudian tambahkan dengan jumlah yang sama (nilai elemen terkecil) pada seluruh elemen-elemen yang mempunyai dua garis yang saling bersilangan
  • Dibutuhkan empat garis untuk meliputseluruh nilai nol atau sama dengan jumlah baris dan kolom
slide4

Langkah 1

Matriks OpportunityCost

Elemen baris dengan cost terkecil

slide5

Langkah 1a

ReduceCost Matriks

slide6

Langkah 2

Total OpportunityCostMatrix

slide7

Langkah 2a

Total OpportunityCostMatrix

slide8

Langkah 3

Revisematrix dan test of optimality

slide9

Langkah 3

Revisematrix dan test of optimality

slide10

Langkah 4

Revisematrix dan test of optimality

slide12

Langkah

Test Of Optimally