Professional Documents
Culture Documents
Iman P. Hidayat
Masalah Minimalisasi
Suatu perusahaan mempunyai empat jenis pekerjaan yang berbeda untuk diselesaikan oleh empat orang karyawan. Setiap orang mendapatkan pekerjaan yang berbeda. Biaya yang dikeluarkan untuk setiap jenis tugas oleh masing-masing karyawan ditunjukkan dalam tabel 1.
2. Tentukan apakah pemecahan optimal sudah dibuat, yaitu dengan menarik garis seminimum mungkin, baik ke arah vertikal maupun horisontal yang meliput semua sel yang bernilai nol. Jika jumlah garis sama dengan jumlah baris/kolom berarti pemechan sudah optimal, teruskan ke butir 5. Jika belum optimal teruskan ke butir 3.
Jurusan Akuntansi FE Unsil
3. Revisi tabel, yaitu dengan mengurangi selsel yang tidak terliput garis dengan nilai terkecil, kemudian tambahkan nilai sel terkecil itu pada sel yang merupakan perpotongan antar garis. 4. Kembali ke langkah 2 5. Lakukan penugasan dengan melakukan kombinasi orang-pekerjaan pada sel-sel yang bernilai nol.
Jurusan Akuntansi FE Unsil
Tabel 1
Karyawan Pekerjaan I II III IV A 15 21 21 22 B 14 16 21 18 C 18 18 24 20 D 17 22 19 16
Tabel 2
Karyawan Pekerjaan I II III IV A 1 5 2 6 B 0 0 2 2 C 4 2 5 4 D 3 6 0 0
Tabel 3
Karyawan Pekerjaan I II III IV A 0 4 1 5 B 0 0 2 2
Jurusan Akuntansi FE Unsil
C 2 0 3 2
D 3 6 0 0
Tabel 4
Karyawan Pekerjaan I II III IV A 0 4 1 5 B 0 0 2 2 C 2 0 3 2 D 3 6 0 0
Tabel 5
Karyawan Pekerjaan I II III IV A 0 4 0 4 B 0 0 1 1 C 2 0 2 1 D 4 7 0 0
Tabel 6
Karyawan Pekerjaan I II III IV A 0 4 0 4 B 0 0 1 1 C 2 0 2 1 D 4 7 0 0
Kesimpulan
Pekerjaan I II III IV Karyawan B C A D Biaya 14 18 21 16 69
C 18 18 24 20 32
D 17 22 19 16 35
E (dummy) 0 0 0 0 0
Masalah Maksimalisasi
Misalnya tabel 7, menunjukkan kontribusi keuntungan yang diberikan 5 karyawan A,B,C,D dan E dalam menangani 5 jenis pekerjaan I,II,III,IV,V. Kontribusi maksimum dapat diperoleh dengan menggunakan metode penugasan sebagai berikut:
Tabel 7
Karyawan Pekerjaan I II III IV V A 10 14 8 13 10 B 12 10 8 15 13 C 10 9 7 8 14 D 8 15 9 16 11 E 15 13 12 11 17
Tabel 8
Peker jaan I II III IV V Karyawan A 5 1 4 3 7 B 3 5 4 1 4 C 5 6 5 8 3 D 7 0 3 0 6 E 0 2 0 5 0
Tabel 9
Peker jaan I II III IV V Karyawan A 4 0 3 2 6 B 2 4 3 0 3 C 2 3 2 5 0 D 7 0 3 0 6 E 0 2 0 5 0
Tabel 10
Peker jaan I II III IV V Karyawan A 4 0 3 2 6 B 2 4 3 0 3 C 2 3 2 5 0 D 7 0 3 0 6 E 0 2 0 5 0
Tabel 11
Peker jaan I II III IV V Karyawan A 2 0 1 2 6 B 0 4 1 0 3 C 0 3 0 5 0 D 5 0 1 0 6 E 0 4 0 7 2
Tabel 12
Peker jaan I II III IV V Karyawan A 2 0 1 2 6 B 0 4 1 0 3 C 0 3 0 5 0 D 5 0 1 0 6 E 0 4 0 7 2
Kesimpulan
Pekerjaan I II III IV V Karyawan B A E D C Keuntungan 12 14 12 16 14 68
Jurusan Akuntansi FE Unsil