Penyelesaian Penugasan Assignment.ADN

Model Penugasan Assignment Riset Operasi
Perusahaan farmasi mempunyai 5 SPG yang ditempatkan
pada area penjualan dengn angka seperti pada tabel dibawah (satuan uang) :
1. Bagaimana menempatkan SPG agar angka minimal?
2. Berapa ongkos total?
Tenaga	Area Penjualan
SPG	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 :
I	II	III	IV	V		1. Menentukan nlai terkecil pada baris
20	⑬	18	19	23		dan tandai angka dengan lingkaran untuk memudahkan
15	12	19	⑫	17
⑭	19	17	18	15		2. Mengurangi angka setiap baris dengan baris
17	13	⑬	21	20		angka terkecil pada setiap masing-masing
16	15	⑫	18	14
I	II	III	IV	V		3. Menentukan nilai terkecil (K) pada setiap kolom .
7	⓪	5	6	10		setiap baris seperti tahap 1 dan 2 untuk memudahkan
3	0	7	⓪	5		tandai angka tsb.
⓪	5	3	4	①
4	0	⓪	8	7
4	3	0	6	2
I	II	III	IV	V		4. Menarik garis pada baris atau kolom pada nilai terkecil tadi.
7	0	5	6	9		tidak boleh bertumpuk dua-duanya.
3	0	7	0	4
0	5	3	4	0		5. Unsur di luar garis dikurangi 1
4	0	0	8	6
4	3	0	6	①		6. Unsur yang dilalui garis ditambah 1
I	II	III	IV	V		7. Menarik garis pada kolom terluar yang
6	0	5	5	8		memiliki nilai K
3	1	8	0	4
0	6	4	4	0
3	0	0	7	5
3	3	0	5	0
SOLUSI OPTIMAL :
(Satuan Uang)
A : 2
B : 4
C : 1
D : 3
E : 5