Contoh Penyelesaian Metode Assignment(RISET OPERASI)

Contoh Penyelesaian  Metode Assignment

SOAL

Perusahaan Farmasi mempunyai 5 SPG untuk ditempatkan pada area penjualan dengan ongkos seperti tabel.

1.       Bagaimana menempatkan spg agar ongkos minimum

2.       Berapa ongkos total?

Tenaga SPG	AREA PENJUALAN
	I	II	III	IV	V
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

Langkah 1

Menentukan nilai terkecil pada baris

Tenaga SPG	AREA PENJUALAN
	I	II	III	IV	V
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

  Reduksi baris dengan nilai terkecilnya

Langkah 2

Menentukan nilai terkecil pada kolom

Tenaga SPG	AREA PENJUALAN
	I	II	III	IV	V
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 kolom dengan nilai terkecilnya

Langkah 3

Menarik garis pada baris atau kolom

Tenaga SPG	AREA PENJUALAN
	I	II	III	IV	V
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

Langkah 4

Menentukan nilai terkecil yang ada diluar baris

Tenaga SPG	AREA PENJUALAN
	I	II	III	IV	V
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

Revisi:

Unsur diluar garis dikurang 1

Unsur dilalui dua garis ditambah 1

Langkah 5

Menarik garis pada baris atau kolom 

Tenaga SPG	AREA PENJUALAN
	I	II	III	IV	V
A	6	0	5	5	8
B	3	1	8	0	4
C	0	6	4	4	0
D	3	0	0	7	5
E	3	3	0	5	0

Langkah 6

Menentukan pasangan penugasan optimal

Tenaga SPG	AREA PENJUALAN
	I	II	III	IV	V
A	6	0	5	5	8
B	3	1	8	0	4
C	0	6	4	4	0
D	3	0	0	7	5
E	3	3	0	5	0

1.       Penempatan SPG ongkos minimum

SPG A-II =$13,-

SPG B-IV =$12,-

SPG C-I =$14,-

SPG D-III =$13,-

SPG E-V =$14,-

2.       Total ongkos optimal

13 + 12+ 14+13+14 = $66,-