Latihan soal kasus minimasi

Melita, Manager HRD bermaksud menempatkan

setiap supervisornya menjadi 4 kepala cabang.
Tabel berikut menunjukkan biaya operasional per
tahun (dalam milyar Rp) yang dikeluarkan selama
menjadi supervisor di 4 cabang.
Pekerjaan Jember Malang Kediri Surabaya
Nama
Melani 70 90 80 70
Putra 60 100 90 80
Ainun 80 70 100 70
Leni 60 80 70 90

Bantulah Melita untuk menyusun job assignment

berdasar data di atas supaya diperoleh hasil
pekerjaan yang optimal sesuai dengan keahlian
setiap karyawan.
Jawaban kasus minimasi
Operasi Baris: pilih angka terkecil pada setiap baris

70 90 80 70
60 100 90 80
80 70 100 70
60 80 70 90

Setiap angka dikurangi angka terkecil pada setiap baris

0 20 10 0
0 40 30 20
10 0 30 0
0 20 10 30
Jawaban kasus minimasi
Operasi Kolom: pilih angka terkecil pada setiap kolom

0 20 10 0
0 40 30 20
10 0 30 0
0 20 10 30

Setiap angka dikurangi angka terkecil pada setiap kolom

0 20 0 0
0 40 20 20
10 0 20 0
0 20 0 30
Jawaban kasus minimasi
Mencoret semua angka 0, penugasan optimal jika
jumlah garis = jumlah baris/kolom

0 20 0 0
0 40 20 20
10 0 20 0
0 20 0 30

jumlah garis = jumlah baris/kolom = 4 = optimal

 Jawaban kasus minimasi
Beri tanda * di angka 0 dengan ketentuan 1 baris/kolom hanya
satu tanda *
Pekerjaan Jember Malang Kediri Surabaya
0 20 0 0*
Nama
0* 40 20 20 Melani 70 90 80 70
10 0* 20 0* Putra 60 100 90 80
0 20 0* 30 Ainun 80 70 100 70
Leni 60 80 70 90

Kesimpulan:
Melani ditempatkan di Surabaya Rp. 70 jt
Putra ditempatkan di Jember Rp. 60 jt
Ainun ditempatkan di Malang Rp. 70 jt
Leni ditempatkan di Kediri Rp, 70 jt
Total biaya operasional Rp. 270 jt (minimal)
Latihan soal kasus maksimasi
Sally, Direktur Lembaga Bimbingan Belajar
bermaksud menempatkan setiap tentornya untuk
mengajar 1 mata pelajaran. Tabel berikut
menunjukkan nilai yang diberikan murid kepada
setiap tentor dalam mengajar berbagai mata
pelajaran selama training.

Pekerjaan Matematika Biologi Fisika Bhs Inggris

Nama
Adi 80 75 90 85
Ani 95 90 92 98
Ali 85 88 95 94
Ari 82 93 80 94
Ami 90 88 95 85

Bantulah Sally untuk menyusun job assignment yang

optimal agar jumlah murid yang lulus UTBK semakin
banyak. Bagi yang tidak layak untuk mengajar akan
ditempatkan di bagian administrasi.
Jawaban kasus maksimasi
Operasi Baris: pilih angka terbesar pada setiap baris

80 75 90 85 0
95 90 92 98 0
85 88 95 94 0
82 93 80 94 0
90 88 95 85 0

Setiap angka dikurangkan pada angka terbesar pada setiap baris

10 15 0 5 90
3 8 6 0 98
10 7 0 1 95
12 1 14 0 94
5 7 0 10 95
Jawaban kasus maksimasi
Operasi Kolom: pilih angka terkecil pada setiap kolom

10 15 0 5 90
3 8 6 0 98
10 7 0 1 95
12 1 14 0 94
5 7 0 10 95

Setiap angka dikurangi angka terkecil pada setiap kolom

7 14 0 5 0
0 7 6 0 8
7 6 0 1 5
9 0 14 0 4
2 6 0 10 5
Jawaban kasus maksimasi
Mencoret semua angka 0, penugasan optimal jika
jumlah garis = jumlah baris/kolom

7 14 0 5 0
0 7 6 0 8
7 6 0 1 5
9 0 14 0 4
2 6 0 10 5

jumlah garis 4 = jumlah baris/kolom = 5 belum optimal

6 13 0 4 0
0 7 7 0 9
6 5 0 0 5
9 0 15 0 5
1 5 0 9 5
Jawaban kasus maksimasi
Mencoret semua angka 0, penugasan optimal jika
jumlah garis = jumlah baris/kolom

6 13 0 4 0
0 7 6 0 9
6 5 0 0 5
9 0 14 0 5
1 5 0 9 5

jumlah garis 5 = jumlah baris/kolom = 5 optimal

 Jawaban kasus maksimasi
Beri tanda * di angka 0 dengan ketentuan 1 baris/kolom hanya
satu tanda *
Pekerjaan Mat Biologi Fisika Bhs Inggris Dummy
6 13 0 4 0* Nama
0* 7 6 0 9 Adi 80 75 90 85 0
6 5 0 0* 5 Ani 95 90 92 98 0
9 0* 14 0 5 Ali 85 88 95 94 0
1 5 0* 9 5 Ari 82 93 80 94 0
Ami 90 88 95 85 0

Kesimpulan:
Adi ditempatkan di administrasi 0
Ani mengajar Mat 95
Ali mengajar Bhs Inggris 94
Ari mengajar Biologi 93
Ami mengajar Fisika 95
Total nilai 377 (maksimal)