Tugas 3 Riset Operasi "Model Assignment"

Tugas 3

AREA PENJUALAN

Tenaga Kerja (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

(Tabel 1)

Perusahaan farmasi mempunyai lima SPG untuk ditempatkan pada area penjualan dengan ongkos seperti pada tabel (satuan uang)

1.      Bagaimana menempatkan SPG agar ongkos minimal

2.      Berapa ongkos total

Penyelesaian:

Tenaga Kerja (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

Langkah 1 : mencari nilai terkecil pada baris, kemudian mengurangi nilai setiap baris sesuai dengan nilai terkecilnya masing-masing.

                 

Reduksi

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

Langkah 2 : menentukan nilai terkecil pada kolom, kemudian mengurangkannya dengan nilai terkecil masing-masing 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	1

Langkah 3 : menarik garis/baris pada kolom yang mempunyai nilai 0.

R = 4

B = 5          belum optimal

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

Langkah 4 : menentukan nilai terkecil di luar garis dengan diberi simbol “k”.

Angka yang berada diluar garis dikurangi nilai k (k=1).

K

Angka yang berada dilalui garis ditambah nilai k.

 

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

R = 5

Mencocokkan posisi nol dengan nilai pada tabel 1

Penempatan pegawai (a)

C 1 = 14

A 2 = 13

E 3 = 12

B 4 = 12

D 3 = 13

Total ongkos optimal (b) = 64 (satuan uang)