Model
Penugasan (Assignment)
Tenaga (SPG)
|
Area Penjualan
|
||||
1
|
2
|
3
|
4
|
5
|
|
A
|
20
|
13
|
18
|
19
|
23
|
B
|
15
|
12
|
19
|
12
|
17
|
C
|
14
|
19
|
17
|
18
|
15
|
D
|
17
|
13
|
13
|
21
|
20
|
E
|
16
|
15
|
12
|
18
|
14
|
Perusahaan farmasi mempunyai 5 SPG untuk ditempatkan
pada area penjualan dengan ongkos seperti pada tabel.
1. Bagaimana
menempatkan SPG agar ongkos minimum?
2. Berapa
ongkos total?
Penyelesaian:
·
Tahap 1
Tenaga (SPG)
|
Area Penjualan
|
||||
1
|
2
|
3
|
4
|
5
|
|
A
|
20
|
13
|
18
|
19
|
23
|
B
|
15
|
12
|
19
|
12
|
17
|
C
|
14
|
19
|
17
|
18
|
15
|
D
|
17
|
13
|
13
|
21
|
20
|
E
|
16
|
15
|
12
|
18
|
14
|
Tentukan nilai terkecil tiap baris.
·
Tahap 2
Tenaga (SPG)
|
Area Penjualan
|
||||
1
|
2
|
3
|
4
|
5
|
|
A
|
7
|
0
|
5
|
6
|
10
|
B
|
3
|
0
|
7
|
0
|
5
|
C
|
0
|
5
|
3
|
4
|
1
|
D
|
4
|
0
|
0
|
8
|
7
|
E
|
4
|
3
|
0
|
6
|
2
|
Reduksi baris dengan nilai
terkecilnya.
·
Tahap 3
Tenaga (SPG)
|
Area Penjualan
|
||||
1
|
2
|
3
|
4
|
5
|
|
A
|
7
|
0
|
5
|
6
|
9
|
B
|
3
|
0
|
7
|
0
|
4
|
C
|
0
|
5
|
3
|
4
|
0
|
D
|
4
|
0
|
0
|
8
|
6
|
E
|
4
|
3
|
0
|
6
|
1
|
Jumlah garis ≠
jumlah baris yang ada, sehingga belum optimum.
·
Tahap 4
Tenaga (SPG)
|
Area Penjualan
|
||||
1
|
2
|
3
|
4
|
5
|
|
A
|
6
|
0
|
5
|
6
|
8
|
B
|
2
|
0
|
7
|
0
|
3
|
C
|
0
|
6
|
4
|
5
|
0
|
D
|
3
|
0
|
0
|
8
|
5
|
E
|
3
|
3
|
0
|
6
|
0
|
Jumlah garis = jumlah baris, sehingga
sudah didapat nilai optimum.
1. Penempatan
SPG berdasarkan ongkos minimum:
SPG
A => Area penjualan 2
SPG
B => Area penjualan 4
SPG
C => Area penjualan 1
SPG
D => Area penjualan 3
SPG
E => Area penjualan 5
2. Ongkos
total = 13+12+14+13+14
=
66
Tidak ada komentar:
Posting Komentar