Asumsi Dasar Metode
This presentation is the property of its rightful owner.
Sponsored Links
1 / 12

Masalah Penugasan PowerPoint PPT Presentation


  • 209 Views
  • Uploaded on
  • Presentation posted in: General

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

Download Presentation

Masalah Penugasan

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


Masalah penugasan

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


Masalah penugasan

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


Masalah penugasan

Contoh Kasus


Masalah penugasan

Langkah 1

Matriks OpportunityCost

Elemen baris dengan cost terkecil


Masalah penugasan

Langkah 1a

ReduceCost Matriks


Masalah penugasan

Langkah 2

Total OpportunityCostMatrix


Masalah penugasan

Langkah 2a

Total OpportunityCostMatrix


Masalah penugasan

Langkah 3

Revisematrix dan test of optimality


Masalah penugasan

Langkah 3

Revisematrix dan test of optimality


Masalah penugasan

Langkah 4

Revisematrix dan test of optimality


Masalah penugasan

Solusi Optimal


Masalah penugasan

Langkah

Test Of Optimally


  • Login