Tugas III : Model Penugasan (Assignment)
·         Persoalan
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

Perusahaan farmasi mempunyai 5 SPG untuk ditempatkan pada area penjualan. Dengan ongkos seperti pada tabel :
1.      Bagaimana menempatkan SPG agar ongkos minimal ?
2.      Berapa ongkos totalnya ?

·         Penyelesaian
Tabel 1
I
II
III
IV
V
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

Cari nilai terkecil pada setiap baris. Apabila 1 baris terdapat nilai yang sama, maka ambil salah satu bagian saja.

Tabel 2
I
II
III
IV
V
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

Kemudian reduksi nilai baris dengan nilai terkecil tersebut. Setelah itu, menentukan nilai terkecil pada kolom. Reduksi nilai kolom dengan nilai terkecilnya.

Tabel 3
I
II
III
IV
V
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 (k)

Menarik baris atau kolom yang ada angka nolnya. Apabila banyaknya garis = r (baris) maka sudah optimal. Ternyata banyaknya garis  r, maka lakukan langkah berikut ini :
·         Menentukan nilai terkecil (k) di luar garis.
·         Unsur di luar garis dikurang (k).
·         Unsur yang dilalui dua garis ditambah (k).

Tabel 4
I
II
III
IV
V
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

Dari tabel ke - 4 bahwa penugasan telah optimal, dengan alokasi penugasan sebagai berikut :
·         SPG A ditugaskan di area II dengan biaya Rp 13,-
·         SPG B ditugaskan di area IV dengan biaya Rp 12,-
·         SPG C ditugaskan di area I dengan biaya Rp 14,-
·         SPG D ditugaskan di area III dengan biaya Rp 13,-
·         SPG E ditugaskan di area V dengan biaya Rp 14,-
·         Total biaya seluruhnya yaitu Rp 66,-

Jadi,penugasan dalam perusahaan farmasi dapat diselesaikan dengan biaya optimal sebesar Rp 66,-