METODE ASSIGMENT
Penyelesaian Program Linear dengan Model Assignment
Contoh soal :
|
AREA PENJUALAN
|
Perusahaan
farmasi mempunyai 5 SPG yang ditempatkan pada area penjualan dengan ongkos
pada tabel. Pertanyaan:
Bagaimana
menempatkan SPG agar ongkos minimal?
Berapa
ongkos total?
|
|||||
|
Tenaga (SPG)
|
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
|
|
Penyelesaian :
|
20
|
13
|
18
|
19
|
23
|
|
15
|
12
|
19
|
12
|
17
|
|
14
|
19
|
17
|
18
|
15
|
|
17
|
13
|
13
|
21
|
20
|
|
16
|
15
|
12
|
18
|
14
|
|
7
|
0
|
5
|
6
|
10
|
|
3
|
0
|
7
|
0
|
5
|
|
0
|
5
|
3
|
4
|
1
|
|
4
|
0
|
0
|
8
|
7
|
|
4
|
3
|
0
|
6
|
2
|
|
7
|
0
|
5
|
6
|
9
|
|
3
|
0
|
7
|
0
|
4
|
|
0
|
5
|
3
|
4
|
0
|
|
4
|
0
|
0
|
8
|
6
|
|
4
|
3
|
0
|
6
|
1
|
|
7
|
0
|
6
|
6
|
9
|
|
3
|
0
|
8
|
0
|
4
|
|
0
|
6
|
4
|
4
|
0
|
|
4
|
0
|
0
|
8
|
6
|
|
3
|
3
|
0
|
5
|
0
|
|
7
|
0
|
6
|
6
|
9
|
|
3
|
0
|
8
|
0
|
4
|
|
0
|
6
|
4
|
4
|
0
|
|
4
|
0
|
0
|
8
|
6
|
|
3
|
3
|
0
|
5
|
0
|
1. Solusi Optimal (dilihat dari sel berwarna biru pada tabel terakhir):
A-2 = 13 satuan uang
B-4 = 12 satuan uang
C-1 = 14 satuan uang
D-3 = 13 satuan uang
E-5 = 14 satuan uang
2.
Total Ongkos Optimal : 66 satuan uang
Komentar
Posting Komentar