Materi

Masalah Penugasan
(Assignment Problems)

Oleh :
M. Trihudiyatmanto, SE, MM

Fakultas Ekonomi UNSIQ 1

 Assignment Problems
Memecahkan masalah untuk menempatkan/menugaskan sejumlah
tugas (assignment) kepada sejumlah penerima tugas (assignee),
untuk meminimalkan kerugian (biaya dan waktu) yang ditimbulkan
atau memaksimalkan keuntungan (pendapatan, laba dan nilai
kemenangan) yang didapatkan.

Assigment
1 2 … N
Assigne

1 A11 A12 … A1n

2 A21 A21 … A2n
. . . . .
. . . . .
. . . . .
n An1 An1 … Ann

Fakultas Ekonomi UNSIQ 2

Fakultas Ekonomi UNSIQ 3
Salah satu metode yang digunakan untuk Penugasan adalah
Metode Hungaria (Hungarian Method).

Metode Hungarian:
Jumlah sumber‐J sumber yang ditugaskan harus sama persis
dengan jumlah tugas yang akan diselesaikan. Setiap sumber
harus ditugaskan hanya untuk satu tugas.

Jadi, masalah penugasan akan mencakup sejumlah n sumber

yang mempunyai n tugas, sehingga ada n! (n faktorial)
kemungkinan. Masalah ini dapat dijelaskan dengan mudah
dalam bentuk matriks segi empat, dimana baris‐barisnya
menunjukkan sumber‐sumber dan kolom‐ kolomnya
menunjukkan tugas‐tugas.

Fakultas Ekonomi UNSIQ 4

Fakultas Ekonomi UNSIQ 5
Kasus :
Seorang pelatih renang ingin membentuk tim renang yang tangguh
untuk diterjunkan di nomor 400 m estafet gaya ganti pada suatu
pertandingan tingkat nasional. Ada empat perenang dibawah
asuhannya, yang merupakan perenang terbaiknya, yang
menguasai dengan baik keempat gaya yang dipertandingkan.
Pelatih ingin melakukan penugasan satu perenang pada satu gaya
berdasarkan data waktu terbaik mereka.

Tabel Awal Perenang

Gaya
Budi Giri Koko Fajar
Kupu-kupu 52.4 48.3 55.6 49.5
Dada 55.4 58.2 59.1 57.3
Punggung 62.7 62.5 60.9 63.2
Bebas 47.7 49.1 53.5 52.1

Fakultas Ekonomi UNSIQ 6

Tabel 1 Perenang
Gaya
Budi Giri Koko Fajar
Kupu-kupu 4.1 0 7.3 1.2
Dada 0 2.8 3.7 1.9
Punggung 1.8 1.6 0 2.3
Bebas 0 1.4 5.8 4.4

Tabel 2 Perenang
Gaya
Budi Giri Koko Fajar
Kupu-kupu 4.1 0 7.3 0
Dada 0 2.8 3.7 0.7
Punggung 1.8 1.6 0 1.1
Bebas 0 1.4 5.8 3.2

Fakultas Ekonomi UNSIQ 7

Tabel 3 Perenang
Gaya
Budi Giri Koko Fajar
Kupu-kupu 4.1 0 7.3 0
Dada 0 2.8 3.7 0.7
Punggung 1.8 1.6 0 1.1
Bebas 0 1.4 5.8 3.2

Tabel 4 Perenang
Gaya
Budi Giri Koko Fajar
Kupu-kupu 4.1 0 7.3 0
Dada 0 2.1 3.0 0
Punggung 1.8 1.6 0 1.1
Bebas 0 0.7 5.1 2.5

Fakultas Ekonomi UNSIQ 8

Tabel Perenang
Gaya
Optimal Budi Giri Koko Fajar
Kupu-kupu 4.1 0 7.3 0
Dada 0 2.1 3.0 0
Punggung 1.8 1.6 0 1.1
Bebas 0 0.7 5.1 2.5

Tabel Awal Perenang

Gaya
Budi Giri Koko Fajar
Kupu-kupu 52.4 48.3 55.6 49.5
Dada 55.4 58.2 59.1 57.3
Punggung 62.7 62.5 60.9 63.2
Bebas 47.7 49.1 53.5 52.1
Kesimpulan :
Perolehan waktu minimal untuk nomor estafet 400 m gaya ganti adalah :
48.3 + 57.3 + 60.9 + 47.7 = 214.2 detik

Fakultas Ekonomi UNSIQ 9

Fakultas Ekonomi UNSIQ 10
Contoh :
Seorang manajer pemasaran ingin menempatkan empat orang
salesmannya di empat daerah pemasaran produknya. Pemnempatan
salesman tersebut didasarkan pada perolehan nilai keuntungan yang
diperkirakan akan diperoleh oleh setiap salesman disetiap daerah
pemasaran berdasarkan prestasi kerja mereka saat ini dan pengenalan
terhadap masing-masing daerah pemasaran tersebut. Bila data diperoleh
keuntungan dari setiap salesman disetiap daerah pemasaran. Tentukan
penugasan salesman yang harus dibuat oleh sang manajer agar
keuntungan yang diperoleh maksimal :

Tabel Awal Daerah pemasaran

Salesman
D1 D2 D3 D4
Sal. 1 1000 900 1100 900
Sal. 2 1100 1000 950 950
Sal. 3 1050 950 900 1050
Sal. 4 1150 1000 950 1000
Fakultas Ekonomi UNSIQ 11
 Daerah pemasaran
Salesman
D1 D2 D3 D4
Sal. 1 100 200 0 200
Sal. 2 0 100 150 150
Sal. 3 0 100 150 0
Sal. 4 0 150 200 150

Daerah pemasaran
Salesman
D1 D2 D3 D4
Sal. 1 100 100 0 200
Sal. 2 0 0 150 150
Sal. 3 0 0 150 0
Sal. 4 0 50 200 150

Fakultas Ekonomi UNSIQ 12

 Daerah pemasaran
Salesman
D1 D2 D3 D4
Sal. 1 100 100 0 200
Sal. 2 0 0 150 150
Sal. 3 0 0 150 0
Sal. 4 0 50 200 150

Tabel Awal Daerah pemasaran

Salesman
D1 D2 D3 D4
Sal. 1 1000 900 1100 900
Sal. 2 1100 1000 950 950
Sal. 3 1050 950 900 1050
Sal. 4 1150 1000 950 1000
Kesimpulan :
Perolehan keuntungan maksimal : 1100 + 1000 + 1050 + 1150 = 4300
Fakultas Ekonomi UNSIQ 13
FASTIKOM UNSIQ
Fakultas Ekonomi UNSIQ 14 14