MASALAH PENUGASAN (ASSIGMENT PROBLEM)

MASALAH PENUGASAN ASSIGMENT PROBLEM -ppt Download

  • Date:15 Sep 2020
  • Views:6
  • Downloads:0
  • Size:156.45 KB

Share Presentation : MASALAH PENUGASAN ASSIGMENT PROBLEM

Download and Preview : MASALAH PENUGASAN ASSIGMENT PROBLEM

Report CopyRight/DMCA Form For : MASALAH PENUGASAN ASSIGMENT PROBLEM


Transcription:

6s 1 Linear ProgrammingOperations ManagementOPERATIONSWilliam J Stevenson8th edition.
6s 2 Linear ProgrammingMASALAH PENUGASAN ASSIGMENT PROBLEM Masalah yang berhubungandengan penugasan optimal.
dari bermacam macam sumberyang produktif atau personaliayang mempunyai tingkatefisiensi yang berbeda bedauntuk tugas tugas yang.
berbeda beda pula 6s 3 Linear ProgrammingMasalah MinimisasiSuatu perusahaan mempunyai 4 pekerjaanyang berbeda untuk diselesaikan oleh 4.
Tabel Matrik biayaPekerjaan I II III IVA Rp 15 Rp 20 Rp 18 Rp 22B 14 16 21 17C 25 20 23 20.
D 17 18 18 16 6s 4 Linear ProgrammingLangkah langkah Metode Hungarian1 Mengubah Matriks biaya menjadimatriks opportunity cost .
Caranya pilih elemen terkecil darisetiap baris kurangkan pada seluruhelemen baris tersebutReduced costKaryawan I II III IV.
0 15 Rp5 20 RpB 0 14 2 16 7 21 3 17C 5 25 0 20 3 23 0 20D 1 17 2 18 2 18 0 16 6s 5 Linear Programming.
2 Reduced cost matrix terus dikurangi untuk mendapatkantotal opportunity cost matrix pilih elemen terkecil dari setiap kolom pada RCM yangtidak mempunyai nilai nol kurangkan pada seluruhelemen dalam kolom tersebut .
Reduced cost matrixTotal opportunity costmatrixPekerjaanKaryawan I II III IVC 5 0 31 0.
D 1 2 20 0 6s 6 Linear Programming3 Melakukan test optimalisasi dengan menarik sejumlahminimum garis horisontal dan atau vertikal untuk meliputseluruh elemen bernilai nol.
Penugasan optimal adalah feasible jika jumlah garis min jumlah baris atauTest of optimalityKaryawan I II III IV 6s 7 Linear Programming.
4 Untuk merevisi total opportunity matrix pilih elementerkecil yang belum terliput garis 1 untuk mengurangiseluruh elemen yang belum terliputTambahkan jumlah yang sama pada seluruhelemen yang mempunyai dua garis yang.
saling bersilanganUlangi langkah 3Revised matrix dan Test of optimalityTest of optimalityKaryawan I II III IV.
Melakukantest optimalisasi dengan menarikLinear Programmingsejumlah minimum garis horisontal dan atauvertikal untuk meliput seluruh elemen bernilai.
nolKarena jumlah garis min jumlah baris ataumaka matrik penugasan optimal telah tercapaiRevised matrix dan Test ofoptimalityKaryawan I II III IV.
6s 9 Linear MatrixProgrammingKaryawan I II III IVTabel Matrik biayaKaryawan I II III IV.
A Rp 15 Rp 20 Rp 18 Rp 22B 14 16 21 17C 25 20 23 20D 17 18 18 16 6s 10 Linear Programming.
Skedul penugasanSkedul penugasanA III Rp 18Karyawan B ditugaskan untuk pekerjaan satukarena baris B hanya mempunyai satu nilai.
6s 11 Linear ProgrammingMaksimisasiSuatu perusahaan mempunyai 5 pekerjaanyang berbeda untuk diselesaikan oleh 5Tabel Matrik keuntungan.
Karyawan I II III IV VA Rp 10 Rp 12 Rp 10 Rp 8 Rp 15B 14 10 9 15 13C 9 8 7 8 12D 13 15 8 16 11.
E 10 13 14 11 17 6s 12 Linear ProgrammingLangkah langkah Metode Hungarian1 Mengubah Matriks biaya menjadi matriksopportunity loss .
Caranya pilih elemen terbesar dari setiapbaris kurangkan pada seluruh elemen barisOpportunity loss matrixKaryawan I II III IV VA Rp510 Rp312 Rp510 Rp7 8 Rp015.
B 114 510 6 9 015 213C 3 9 4 8 5 7 4 8 012D 313 115 8 8 016 5 11E 710 413 314 6 11 017 6s 13 Linear Programming.
Total Opportunity lossKaryawan I II III IV V2 7 8 Rp0158 016 7 110 6 11 017.
Karena jumlah garis jumlah baris atau6s 14 Linear Programmingmaka matrik penugasan optimal telahTotal Opportunity lossKaryawan I II III IV V.
2 7 8 Rp0158 016 7 110 6 11 017 6s 15 Linear Programming.
William J. Stevenson . Operations Management. 8th edition. OPERATIONSRESEARCH. MASALAH PENUGASAN(ASSIGMENT PROBLEM) Masalah yang berhubungan dengan penugasan optimal dari bermacam-macam sumber yang produktif atau personalia yang mempunyai tingkat efisiensi yang berbeda-beda untuk tugas-tugas yang berbeda-beda pula.

Related Presentations