2. • CONTOH :
• ADA 5 JENIS PRODUK YANG HARUS DIPRODUKSI OLEH 5 JENIS
MESIN YANG TERSEDIA, SETIAP MESIN MEMERLUKAN WAKTU
PEMROSESAN YANG BERBEDA UNTUK JENIS PRODUK YANG
BERBEDA
• ADA 5 ORANG YANG HARUS MENGERJAKAN 5 JENIS PEKERJAAN
YANG BERBEDA DAN MASING-MASING ORANG MEMPUNYAI
KEMAMPUAN YANG BERBEDA SEHINGGA MEMERLUKAN WAKTU
YANG BERBEDA UNTUK MELAKSANAKAN JENIS PEKERJAAN YANG
BERBEDA ITU.
3. SOLUSI YANG TIDAK EFISIEN
• PERMUTASI
• CONTOH :
• 3! = 3.2.1 HASILNYA 6
• ARTINYA ADA 6 KALI MENCOBA UNTUK MEDAPATKAN KOMBINASI
YANG OPTIMAL , JIKA 4! = 4.3.2.1 HASILNYA 24 KALI.
4. METODE PENUGASAN
1. TENTUKAN TABEL BIAYA KESEMPATAN, CARANYA :
- PADA SETIAP KOLOM PILIH NILAI TERKECIL, SEMUA NILAI
PADA KOLOM YANG BERSANGKUTAN KURANGI DENGAN
NILAI TERSEBUT
- BERDASARKAN HASIL DIATAS PADA SETIAP BARIS PILIH NILAI
TERKECIL SEMUA NILAI PADA BARIS BERSANGKUTAN
KURANGI DENGAN NILAI TERSEBUT. DIPEROLEH TABEL
JUMLAH BIAYA KESEMPATAN
5. 2. TENTUKAN APAKAH PEMECAHAN SUDAH OPTIMAL. DENGAN
JALAN MENARIK GARIS LURUS (VERTIKAL/HORIZONTAL)
MELALAUI TABEL JUMLAH BIAYA KESEMPATAN SEDEMIKIAN
RUPA SEHINGGA JUMLAH GARIS YANG DITARIK YANG
DIPERLUKAN UNTUK MENCAKUP SEMUA CELL DENGAN NILAI
NOL, MINIMUM. PEMECAHAN OPTIMAL APABILA BANYAKNYA
GARIS SAMA DENGAN BANYAKNYA KOLOM/BARIS. APABILA
TIDAK SAMA MAKA PERLU DIREVISI !
6. 3. REVISI TABEL JUMLAH BIAYA KESEMPATAN :
- PERHATIKAN BARIS/KOLOM YANG BELUM DILALUI
GARIS LURUS. PILIH NILAI TERKECIL DARI TABEL YANG
MEMUAT BARIS/KOLOM YANG BELUM DILALUI GARIS
LURUS. KURANGI SEMUA NILAI PADA TABEL DENGAN
NILAI TERSEBUT
- TAMBAHKAN NILAI TERKECIL TERSEBUT PADA NILAI YANG
TERLETAK PADA PERPOTONGAN ANTARA DUA GARIS LURUS
KEMBALI KELANGKAH 2 SAMPAI TERCAPAI PEMECAHAN OPTIMAL
7. METODE PENUGASAN TELAH DITERAPKAN PADA PENUGASAN
PERSONEL UNTUK MELAKSANAKAN TUGAS SALESMAN DI DAERAH
PENJUALAN DAN SEBAGAINYA, KHUSUSNYA DALAM PERSOALAN
ALLOCATION AND SCHEDULING
8. CONTOH
• ADA 4 PEKERJAAN (P1, P2, P3, P4) YANG HARUS DISELESAIKAN /
DIPROSES OLEH 4 MESIN (M1, M2, M3, M4). BIAYA UNTUK
MEMPROSES PEKERJAN / TUGAS DAPAT DILIHAT PADA TABEL
BERIKUT :
PM M1 M2 M3 M4
P1
P2
P3
P4
1
8
4
1
5
7
6
5
3
5
4
2
3
1
6
3
9. • SETIAP TUGAS/PEKERJAAN HANYA DILAKUKAN OLEH SATU MESIN,
DENGAN PERKATAAN LAIN SETIAP MESIN HANYA MEMPROSES 1
TUGAS SAJA. DENGAN MENGGUNAKAN METODE PENUGASAN
PECAHKAN PERSOALAN TERSEBUT SEHINGGA JUMLAH BIAYA
PENUGASAN MINIMUM
10. LANGKAH 1
• PADA SETIAP KOLOM PILIH NILAI TERKECIL, SEMUA NILAI PADA
KOLOM YANG BERSANGKUTAN KURANGI DENGAN NILAI
TERSEBUT
• KOLOM 1 NILAI TERKECIL 1 0,7,3,0
• KOLOM 2 NILAI TERKECIL 5 0,2,1,0
• KOLOM 3 NILAI TERKECIL 2 1,3,2,0
• KOLOM 4 NILAI TERKECIL 1 2,0,5,2
11. PM M1 M2 M3 M4
P1
P2
P3
P4
0
7
3
0
0
2
1
0
1
3
2
0
2
0
5
2
BERDASARKAN HASIL DIATAS PADA SETIAP BARIS PILIH NILAI TERKECIL SEMUA
NILAI PADA BARIS BERSANGKUTAN KURANGI DENGAN NILAI TERSEBUT.
DIPEROLEH TABEL JUMLAH BIAYA KESEMPATAN
BARIS 1 NILAI TERKECIL 0 0,0,1,2
BARIS 2 NILAI TERKECIL 0 7,2,3,0
BARIS 3 NILAI TERKECIL 1 2,0,1,4
BARIS 4 NILAI TERKECIL 0 0,0,0,2
12. PM M1 M2 M3 M4
P1
P2
P3
P4
0
7
2
0
0
2
0
0
1
3
1
0
2
0
4
2
TENTUKAN APAKAH PEMECAHAN SUDAH OPTIMAL. DENGAN JALAN MENARIK GARIS
LURUS (VERTIKAL/HORIZONTAL) MELALAUI TABEL JUMLAH BIAYA KESEMPATAN
SEDEMIKIAN RUPA SEHINGGA JUMLAH GARIS YANG DITARIK YANG DIPERLUKAN
UNTUK MENCAKUP SEMUA CELL DENGAN NILAI NOL, MINIMUM. PEMECAHAN
OPTIMAL APABILA BANYAKNYA GARIS SAMA DENGAN BANYAKNYA KOLOM/BARIS.
APABILA TIDAK SAMA MAKA PERLU DIREVISI !
13. • SUDAH OPTIMAL KARENA ADA 4 GARIS UNTUK 4 KOLOM/BARIS
SEHINGGA
• P1 DIKERJAKAN OLEH M1
• P2 DIKERJAKAN OLEH M4
• P3 DIKERJAKAN OLEH M2
• P4 DIKERJAKAN OLEH M3
• DENGAN JUMLAH BIAYA 10 SATUAN