Teori penugasan adalah salah satu konsep penting dalam matematika terapan dan operasi riset yang digunakan untuk menentukan cara terbaik dalam menugaskan sejumlah tugas ke sejumlah pekerja atau agen dengan biaya atau waktu tertentu. Teori ini banyak digunakan dalam bidang manajemen, ekonomi, dan logistik untuk memaksimalkan efisiensi dan meminimalkan biaya atau waktu. Memahami teori penugasan tidak hanya penting dalam konteks akademik tetapi juga dalam aplikasi praktis, terutama dalam manajemen sumber daya dan optimisasi. Dalam artikel ini, kami menyajikan 10 contoh soal teori penugasan lengkap dengan pembahasan agar pembaca dapat memahami konsep, langkah penyelesaian, dan aplikasinya dalam kehidupan nyata.
Baca juga:Download Contoh Soal MAPSI SD Lengkap untuk Kelas 4, 5,
1. Contoh Soal Penugasan Sederhana
Soal: Tiga pekerja A, B, dan C harus menyelesaikan tiga tugas 1, 2, dan 3. Biaya pengerjaan masing-masing pekerja untuk setiap tugas adalah sebagai berikut:
| 1 | 2 | 3 | |
|---|---|---|---|
| A | 8 | 6 | 10 |
| B | 9 | 12 | 7 |
| C | 14 | 9 | 6 |
| Tentukan penugasan dengan total biaya minimum. | |||
| Pembahasan: | |||
| Gunakan metode Hungarian: |
- Kurangi setiap baris dengan nilai terkecil pada baris tersebut → A: 2, B: 5, C: 3
- Kurangi setiap kolom dengan nilai terkecil pada kolom tersebut → kolom 1: 0, kolom 2: 0, kolom 3: 0
- Tentukan penugasan optimal: A → 2, B → 3, C → 1
- Total biaya = 6 + 7 + 14 = 27
2. Contoh Soal Penugasan dengan Biaya Sama
Soal: Empat pekerja W, X, Y, Z harus menyelesaikan empat tugas A, B, C, D dengan matriks biaya:
| A | B | C | D | |
|---|---|---|---|---|
| W | 9 | 2 | 7 | 8 |
| X | 6 | 4 | 3 | 7 |
| Y | 5 | 8 | 1 | 8 |
| Z | 7 | 6 | 9 | 4 |
| Tentukan penugasan minimum. | ||||
| Pembahasan: | ||||
| Gunakan metode Hungarian: |
- Kurangi setiap baris dengan nilai minimum baris.
- Kurangi setiap kolom dengan nilai minimum kolom.
- Tandai nol untuk menentukan penugasan optimal.
Hasil: W → B, X → C, Y → A, Z → D
Total biaya = 2 + 3 + 5 + 4 = 14
3. Contoh Soal Penugasan dengan Waktu Pengerjaan
Soal: Tiga pekerja harus menyelesaikan tiga pekerjaan dengan waktu pengerjaan (jam):
| P1 | P2 | P3 | |
|---|---|---|---|
| Pekerja 1 | 4 | 2 | 3 |
| Pekerja 2 | 3 | 5 | 2 |
| Pekerja 3 | 2 | 3 | 4 |
| Tentukan penugasan minimum waktu. | |||
| Pembahasan: |
- Lakukan reduksi baris: P1 → 2, P2 → 1, P3 → 2
- Lakukan reduksi kolom: P1 → 0, P2 → 0, P3 → 0
- Tentukan penugasan optimal: P1 → 2, P2 → 1, P3 → 3
- Total waktu = 2 + 3 + 4 = 9 jam
4. Contoh Soal Penugasan dengan Biaya Nol Ganda
Soal: Dua tugas harus diselesaikan oleh dua pekerja. Biaya pengerjaan:
| T1 | T2 | |
|---|---|---|
| P1 | 4 | 4 |
| P2 | 4 | 4 |
| Tentukan penugasan minimum. | ||
| Pembahasan: |
- Semua biaya sama → penugasan bisa fleksibel.
- P1 → T1, P2 → T2 atau sebaliknya.
- Total biaya = 8
5. Contoh Soal Penugasan Tidak Sama Banyak
Soal: Lima pekerja dan empat tugas. Biaya pengerjaan (kosong = tugas tidak dapat dilakukan):
| T1 | T2 | T3 | T4 | |
|---|---|---|---|---|
| P1 | 9 | 2 | 7 | 8 |
| P2 | 6 | 4 | 3 | 7 |
| P3 | 5 | 8 | 1 | 8 |
| P4 | 7 | 6 | 9 | 4 |
| P5 | – | – | – | – |
| Pembahasan: |
- Tambahkan kolom nol dummy untuk menyeimbangkan matriks → P5 tidak mendapat tugas.
- Lanjutkan metode Hungarian untuk menentukan penugasan minimum.
6. Contoh Soal Penugasan Biaya Tinggi dan Rendah
Soal: Tiga pekerja harus menyelesaikan tiga tugas, biaya:
| A | B | C | |
|---|---|---|---|
| 1 | 15 | 20 | 30 |
| 2 | 10 | 25 | 20 |
| 3 | 20 | 15 | 25 |
| Pembahasan: |
- Kurangi setiap baris → 1: 0,5,15; 2:0,15,10; 3:5,0,10
- Kurangi setiap kolom → 1:0,0,0; 2:5,15,0 → 1:0,0,0; 2:0,10,0
- Tentukan penugasan optimal: 1→A, 2→B, 3→C
- Total biaya = 15 + 25 + 25 = 65
7. Contoh Soal Penugasan dengan Matriks Besar
Soal: Empat pekerja dan empat tugas, matriks biaya:
| T1 | T2 | T3 | T4 | |
|---|---|---|---|---|
| P1 | 9 | 2 | 7 | 8 |
| P2 | 6 | 4 | 3 | 7 |
| P3 | 5 | 8 | 1 | 8 |
| P4 | 7 | 6 | 9 | 4 |
| Pembahasan: |
- Kurangi setiap baris → P1: 0, -7, -2, -1? → pastikan semua positif → P1: 7 → 0,5,0,1?
- Kurangi kolom.
- Gunakan metode Hungarian → Hasil: P1→B, P2→C, P3→A, P4→D
- Total biaya = 2 + 3 + 5 + 4 = 14
8. Contoh Soal Penugasan dengan Biaya Sama pada Baris
Soal: Biaya pengerjaan:
| T1 | T2 | T3 | |
|---|---|---|---|
| W1 | 4 | 4 | 4 |
| W2 | 3 | 3 | 3 |
| W3 | 5 | 5 | 5 |
| Pembahasan: |
- Pilih penugasan minimal → W2 → T1, W1 → T2, W3 → T3
- Total biaya = 3 + 4 + 5 = 12
9. Contoh Soal Penugasan Biaya Nol Tersebar
Soal: Tugas A, B, C, D; pekerja 1–4; biaya:
| A | B | C | D | |
|---|---|---|---|---|
| 1 | 0 | 2 | 3 | 1 |
| 2 | 2 | 0 | 4 | 3 |
| 3 | 3 | 4 | 0 | 2 |
| 4 | 1 | 3 | 2 | 0 |
| Pembahasan: |
- Lakukan reduksi baris → 0,0,0,0
- Lakukan reduksi kolom → 0,0,0,0
- Tentukan penugasan optimal: 1→A, 2→B, 3→C, 4→D
- Total biaya = 0 + 0 + 0 + 0 = 0
10. Contoh Soal Penugasan Campuran Biaya dan Waktu
Soal: Tiga pekerja dan tiga tugas, matriks biaya (biaya dan waktu digabung sebagai skor):
| T1 | T2 | T3 | |
|---|---|---|---|
| P1 | 8 | 6 | 7 |
| P2 | 5 | 9 | 6 |
| P3 | 7 | 8 | 5 |
| Pembahasan: |
- Kurangi baris → P1: 2,0,1; P2:0,4,1; P3:2,3,0
- Kurangi kolom → Tentukan nol optimal → P1→T2, P2→T1, P3→T3
- Total skor = 6 + 5 + 5 = 16
Kesimpulan
Dari 10 contoh soal teori penugasan lengkap dengan pembahasan di atas, dapat disimpulkan bahwa penguasaan metode Hungarian, reduksi baris dan kolom, serta strategi menentukan nol optimal sangat penting untuk menyelesaikan soal penugasan dengan efisien. Latihan soal ini membantu siswa memahami konsep minimisasi biaya atau waktu dalam penugasan tugas ke pekerja. Dengan rutin berlatih menggunakan soal-soal ini, siswa dapat meningkatkan kemampuan analisis dan optimisasi sehingga siap menghadapi ujian matematika terapan, manajemen operasi, atau soal logistik dengan percaya diri.
Penulis: Maharani Noeralifa
Post Comment