Bab 8 2014
Bab 8 2014
Bab 8 2014
5. Latihan Soal
akan diselesaikan. Selain itu, setiap sumber harus ditugaskan hanya untuk satu tugas.
Jadi masalah penugasan akan mencakup sejumlah n sumber yang mempunyai n tugas.
HAL-HAL PENTING
Baris (Sumber) harus sama dgn kolom (Tugas)
Apabila tidak sama ditambah dengan Dummy
Bila Baris(Sumber) > Kolom (Tugas), maka ditambah kolom(Tugas)
Bila Baris(Sumber) < Kolom (Tugas), maka ditambah Baris (Sumber)
Bila Baris(Sumber) > Kolom (Tugas), maka ditambah kolom(Tugas)
MESIN
JOB
M1 M2 M3 Dummy
Dummy 0 0 0 0
65
MESIN
JOB
M1 M2 M3 M4
J1 70 35 20 0
J2 0 45 40 60
J3 10 60 60 70
68
J4 60 0 0 60
J1 70 35 20 0
J2 0 45 40 60
J3 0 50 50 60
J4 60 0 0 60
MESIN
JOB
M1 M2 M3 M4
J1 70 35 20 0
J2 0 45 40 60
J3 0 50 50 60
J4 60 0 0 60
MESIN
JOB
M1 M2 M3 M4
J1 110 35 20 0
J2 0 5 0 20
J3 0 10 10 20
J4 100 0 0 60
J1 1
J2 1
J3 1
J4 1
(7) Kesimpulan
Jadi :
J1 (pekerjaan 1) dikerjakan Mesin 4 = 130
J2 (pekerjaan 2) dikerjakan Mesin 3 = 200
J3 (pekerjaan 3) dikerjakan Mesin 1 = 150
J4 (pekerjaan 4) dikerjakan Mesin 2 = 115
Total Biaya penugasan sebesar 595
JOB MESIN
70
M1 M2 M3 M4
J1 0 25 40 70
J2 70 15 20 10
J3 60 0 0 0
J4 10 60 60 10
MESIN
JOB
M1 M2 M3 M4
71
J1 0 25 40 70
J2 60 5 10 0
J3 60 0 0 0
J4 0 50 50 0
J1 0 25 40 70
J2 60 5 10 0
J3 60 0 0 0
J4 0 50 50 0
J1 0 20 35 70
J2 60 0 5 0
J3 65 0 0 5
J4 0 45 45 0
b. Dalam setiap kolom maupun baris, tidak boleh lebih dari satu angka 1.
MESIN
JOB
M1 M2 M3 M4
J1 1
J2 1
J3 1
J4 1
(7)Kesimpulan
Jadi :
J1 (pekerjaan 1) dikerjakan Mesin 1 = 210
J2 (pekerjaan 2) dikerjakan Mesin 2 = 160
J3 (pekerjaan 3) dikerjakan Mesin 3 = 220
J4 (pekerjaan 4) dikerjakan Mesin 4 = 190
Total Biaya penugasan sebesar 780
LOKASI
MESIN
1 2 3 4 5
Tentukan bagaimana perusahaan membuat layout kelima mesin agar diperoleh biaya
penanganan material minimum ?
2. Sebuah perusahaan es cream mempunyai 4 pegawai yang bernama, ANI, ANA,
ANE dan ANO. Setiap pegawai ditugaskan untuk menyelesaikan pekerjaan
(JOB), yaitu J1, J2, J3, dan J4. Biaya pengerjaan yang akan dibebankan
masing-masing pegawai adalah sbb :
Pegawai
3. Dalam suatu operasi bengkel kerja,empat pekerjaan dapat dilakukan pada empat mesin
. Jumlah jam yang dibutuhkan untuk setiap pekerjaan pada setiap mesin diringkas
sebagai berikut . Berapakah minimum total waktu penugasan pekerjaan-mesin ?
dengan data dibawah ini
Pekerjaan Mesin
A B C D
1 32 18 32 26
2 22 24 12 16
74
3 24 30 26 24
4 26 30 28 20
4. Ada empat truk yang harus dibagikan untuk empat lokasi pelanggan . Penugasan dan jarak yang dilalui
setiap truk dalam melakukan perjalanan terlihat pada tabel di bawah . Manakah penugasan truk-
pelanggan yang meminimalkan total jarak yang dilalui keempat truk itu?
Truk Pelangganan
A B C D
6. PT. “SIONAGA” memiliki 3 wiraniaga, yaitu ANTIN, TINA, dan NANI. Ketiga wiraniaga
tersebut akan ditugaskan ke 3 daerah pemasar masing-masing A, B, dan C. Adapun
perencanaan pencapaian penjualan dari ketiga wiraniaga sbb :
WIRANIAGA DAERAH
A B C
ANTIN 100 90 100
TINA 80 50 30
NANI 75 40 70
75
Pertanyaan :
A. Bagaimana perusahaan akan menugaskan ketiga wiraniaganya ?
B. Berapa jumlah penjualan dari penugasan optimal ?