Berikut ini adalah pertanyaan dari tetew2121 pada mata pelajaran Matematika untuk jenjang Sekolah Menengah Atas
oleh 4 karyawan. Biaya penugasan seorang karyawan berbeda disebakan oleh sifat
pekerjaan yang bereda pula, dan tingkat keterampilan dan pengalaman karyawan
berbeda pula.
bagaimana menugaskan ke-4 karyawan untuk mengerjakank e-4 tugas agar diperoleh
total biaya minimum?
Table biaya (dalam ribuan rupiah)
karyawan
A
B
C
D
1
210
140
150
200
2
150
160
175
115
Tugas
3
180
200
220
160
4
130
190
200
190
Jawaban dan Penjelasan
Berikut ini adalah pilihan jawaban terbaik dari pertanyaan diatas.
Untuk menugaskan ke-4 karyawan ke ke-4 tugas dengan biaya minimum, kita bisa menggunakan metode Hungarian Algorithm atau Algoritma Hongaria. Ini adalah salah satu metode yang banyak digunakan untuk memecahkan masalah penugasan dengan biaya minimum.
Langkah-langkahnya adalah sebagai berikut:
Buat matriks biaya dengan baris yang mewakili karyawan dan kolom yang mewakili tugas. Isi matriks dengan biaya penugasan yang tercantum dalam tabel di atas.
Cari nilai minimum di setiap baris, lalu kurangi nilai minimum tersebut dari setiap elemen di baris tersebut.
Cari nilai minimum di setiap kolom, lalu kurangi nilai minimum tersebut dari setiap elemen di kolom tersebut.
Tandai elemen yang memiliki nilai 0 dengan garis. Jika tidak ada elemen yang memiliki nilai 0, lanjutkan ke langkah berikutnya.
Jika jumlah garis sama dengan jumlah karyawan atau jumlah tugas, maka kita telah menemukan solusi penugasan dengan biaya minimum. Jika tidak, lanjutkan ke langkah berikutnya.
Buat matriks baru dengan mengurangi nilai minimum dari setiap baris yang tidak memiliki garis dari nilai minimum dari setiap kolom yang tidak memiliki garis.
Kembali ke langkah 2 dan ulangi prosesnya sampai solusi tercapai.
Contoh aplikasi metode Hungarian Algorithm pada masalah penugasan di atas adalah sebagai berikut:
Matriks biaya:
| Tugas 1 | Tugas 2 | Tugas 3 | Tugas 4
--|----------|----------|----------|---------
A | 210 | 150 | 180 | 130
B | 140 | 160 | 200 | 190
C | 150 | 175 | 220 | 200
D | 200 | 115 | 160 | 190
Langkah 1: Cari nilai minimum di setiap baris, lalu kurangi nilai minimum tersebut dari setiap elemen di baris tersebut.
| Tugas 1 | Tugas 2 | Tugas 3 | Tugas 4
--|----------|----------|----------|---------
A | 210 | 150 | 180 | 130
B | 140 | 160 | 200 | 190
C | 150 | 175 | 220 | 200
D | 200 | 115 | 160 | 190
Nilai minimum di setiap baris adalah 130 (baris A), 115 (baris D), 140 (baris B), dan 150 (baris C). Setelah dik
Info tambahan:
Jika anda memerlukan bantuan dalam mengerjakan tugas lagi anda bisa mengajukan pertanyaan di https://tokoq.my.id/app/tokoq#/tugas-sekolah , jawaban akan dikirimkan secara instant 3 sampai 60 detik melalui whatsapp anda.
Semoga dengan pertanyaan yang sudah terjawab oleh nanonao42343 dapat membantu memudahkan mengerjakan soal, tugas dan PR sekolah kalian.
Apabila terdapat kesalahan dalam mengerjakan soal, silahkan koreksi jawaban dengan mengirimkan email ke yomemimo.com melalui halaman Contact
Last Update: Tue, 04 Apr 23