1 / 12

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

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. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript


  1. 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

  2. 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

  3. Contoh Kasus

  4. Langkah 1 Matriks OpportunityCost Elemen baris dengan cost terkecil

  5. Langkah 1a ReduceCost Matriks

  6. Langkah 2 Total OpportunityCostMatrix

  7. Langkah 2a Total OpportunityCostMatrix

  8. Langkah 3 Revisematrix dan test of optimality

  9. Langkah 3 Revisematrix dan test of optimality

  10. Langkah 4 Revisematrix dan test of optimality

  11. Solusi Optimal

  12. Langkah Test Of Optimally

More Related