PENUGASAN (ASSIGMENT)
Langkah-langkah Metode Penugasan: Menyusun tabel biaya Tabel ini menyajikan biaya setiap kemungkinan penugasan 2) Melakukan pengurangan baris Gunakan hasil tabel langkah 2, kurangkan biaya setiap baris dengan biaya terkecil dalam setiap baris Melakukan 3) Pengurangan kolom Kurangkan biaya setiap kolom dengan biaya terkecil setiap kolom 4) Membentuk penugasan optimum Dari hasil tabel langkah 3, buatlah garis minimum yaitu garis yang melewati angka nol setiap kolom maupun setiap baris. Jika jumlah garis minimum tidak sama dengan jumlah kolom maupun jumlah baris, maka penugasan optimum belum dapat ditentukan. Dalam keadaan seperti ini, beralih ke langkah 5 5) Merevisi tabel Dari tabel langkah 4, lakukan revisi tabel dengan cara sbb: Tentukan angka terkecil dari angka yang tidak dilewati oleh garis minimum Kurangkan angka yang tidak dilewati garis minimum dengan terkecil Tambahkan angka yang terdapat pada persilangan garis minimum dengan angka terkecil Kembali ke langkah 4 6) Menentukan penugasan optimum
Matriks Biaya PEKERJAAN KARYAWAN BOGOR JAKARTA BEKASI TANGGERANG ATMO BARDI COKRO DIMUN 15 14 25 17 20 16 18 21 23 22
Lakukan Penugasan dan Berapa Biayanya Proyek Tim Kerja Jalan Raya Terminal Bis Rumah Sakit Sekolah Dasar Wisata Tim Satu 3 8 2 10 15 Tim Dua 7 9 13 Tim Tiga 6 4 12 Tim Empat 11 Tim Lima 17 Lakukan Penugasan dan Berapa Biayanya
Sebuah perusahaan pengecoran logam mempunyai 4 jenis mesin yang diberi nama M1, M2, M3 dan M4. Setiap mesin memiliki kapasitas yang berbeda dalam pengoperasiannya. Dalam minggu mendatang perusahaan mendapatkan pesanan untuk menyelesaikan 4 jenis pekerjaan (job) yaitu J1, J2, J3 dan J4. Biaya pengoperasian setiap pekerjaan adalah : Job Mesin M1 M2 M3 M4 J1 210 150 180 130 J2 140 160 200 190 J3 175 220 J4 115
Perusahaan batik mempunyai 4 mesin yang harus digunakan untuk 4 pekerjaan. Biaya nya adalah sebagai berikut (juta rupiah). Tentukan mesin apa yang harus mengerjakan tiap pekerjaan agar biayanya minimum. A B C D Pekerjaan 1 1 4 6 3 Pekerjaan 2 9 7 10 Pekerjaan 3 5 11 Pekerjaan 4 8