TUGAS III. PENYELESAIAN MODEL PENUGASAN (ASSIGNMENT)

PENYELESAIAN MODEL PENUGASAN (ASSIGNMENT)

PERSOALAN: 

AREA PENJUALAN
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

Perusahaan farmasi mempunyai 5 SPG untuk ditempatkan pada area penjualan dengan ongkos pada table (satuan uang). 

      Pertanyaan:

      a. Bagaimana menempatkan SPG agar ongkos minimal? 

      b. Berapa ongkos total?

PENYELESAIAN :

1.    Baris

Menentukan nilai terkecil pada baris.

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

2.    Kolom

Menentukan nilai terkecil pada kolom.

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

3.    Menarik garis pada baris dan kolom.

7	0	5	6	9
3	0	7	0	4
0	5	3	4	0
4	0	0	8	6
4	3	0	6	K 1

4.    Menentukan pasangan penugasan optimal.

6	0	5	5	8
3	1	8	0	4
0	6	4	4	0
3	0	0	7	5
3	3	0	5	0

Menentukan agar ongkos optimal :

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

  Hasil perhitungan diatas dijumlahkan untuk mendapatkan total ongkos optimal,   didapatkanlah       ongkos optimal SPG sebesar = 66 satuan uang.