MENGOPTIMALKAN PENGIRIMAN

DELEGASI LOMBA MATA

PELAJARAN se-SMP PRAJA
MUKTI SURABAYA
Aplikasi Masalah Penugasan
dalam Kehidupan Sehari-hari
Lokasi : SMP Praja Mukti
(Jl. Kupang Segunting III/12C Surabaya)

BAB I
PENDAHULUAN
1.1 Latar Belakang
Keberhasilan sebuah sekolah favorit di kotakota besar maupun di kabupaten menjuarai
setiap event perlombaan mata pelajaran baik
itu event yang diadakan oleh HMJ suatu
universitas, pemerintah(OSN), dan lain-lain
.Bukan hanya disebabkan kualitas muridmurid sekolah tersebut . Tetapi juga karena
ada strategi khusus supaya murid-muridnya
meraih juara di setiap event yang diikutinya
yakni dengan cara mengirimkan muridmuridnya yang ahli di bidang mata pelajaran
yang diikutinya .

Kemudian ,
Salah satu masalah penugasan dalam kehidupan seharihari yang akan diteliti oleh kelompok kami adalah
membantu Pak Mubin selaku wali kelas VIII-L yang
sedang membentuk tim delegasi untuk perlombaan mata
pelajaran se-SMP Praja Mukti Surabaya dengan memilih
13 murid dari kelas VIII-L. Lomba mata pelajaran ini
meliputi 13 mata pelajaran, yaitu pendidikan agama
islam(PAI), pendidikan kewarganegaraan(PKn), bahasa
Indonesia, bahasa Inggris, matematika, ilmu pengetahuan
alam(IPA), ilmu pengetahuan sosial(IPS), seni, penjaskes,
teknologi informasi dan komputer(TIK), bahasa daerah
(bahasa Jawa), pembukuan dan elektronika. Dan Pak
Mubin memiliki data hasil penilaian murid-murid kelas
VIII-L yakni nilai rapor akhir semester tahun ajaran
2013/2014 yang ditunjukkan pada lampiran dan akan
digunakan untuk membentuk tim delegasi tersebut dan
mengetahui nilai total maksimal yang dapat dikumpulkan
oleh kombinasi murid-murid pada tim delegasi tersebut

Pendelegasian murid pada posisi yang tepat itu, dengan

melihat latar belakang pendidikan, kemampuan,
keterampilan, serta pengalaman yang dimiliki oleh masingmasing murid. Penempatan pendelegasian murid pada
posisi yang tepat diharapkan dapat mengoptimalkan
kinerja kemampuan murid sehingga dapat menghasilkan
hasil yang optimal dalam perlombaan tersebut. Usaha untuk
mengoptimalkan kinerja kemampuan ini dapat dilakukan
dengan menggunakan metode penugasan.

1.2 Rumusan Masalah

Dari uraian latar belakang diatas dapat ditarik
rumusan masalah sebagai berikut :
* Bagaimana penerapan dari metode penugasan
untuk menentukan tim delegasi kelas VIII-L pada
lomba mata pelajaran se-SMP Praja Mukti
Surabaya yang paling baik dari pengalokasian
tersebut?
* Berapakah nilai total maksimal yang dapat
dikumpulkan tim yang dibentuk dari kombinasi
murid-murid di kelas VIII-L?

1.3 Tujuan Penelitian

Tujuan dari penulisan makalah ini
adalah :
a. Menyelesaikan masalah penugasan

dengan metode Hungarian di software

komputer Win QSB .
b. Menentukan nilai total maksimum tim
delegasi dari kombinasi murid-murid sehingga
optimum dari masalah penugasan .

1.4 Manfaat Penelitian

Hasil penyusunan makalah ini semoga

dapat bermanfaat bagi para pembaca
pembaca sehingga pembaca dapat
mengetahui dan memahami tentang
seluk beluk pengertian metode
penugasan, model masalah penugasan,
algoritma metode penugasan, flowcart
metode penugasan, dan menentukan
solusi optimal dengan software Win
QSB.

BAB II
TINJAUAN PUSTAKA
2.1 Landasan Teori
2.1.1 Pengertian Metode Penugasan
Metode penugasan (assignment method) merupakan
bagian dari linier programming yang digunakan untuk
mengalokasikan pekerjaan kepada subjek/ orang
tertentu agar diperoleh hasil yang optimal(biaya yang
minimal/keuntungan maksimal/waktu yang minimal,dan
lain-lain) . Alat analisis metode ini menggunakan
pendekatan metode Hungarian . Metode ini bersifat
saling meniadakan,artinya apabila seseorang telah
mengerjakan satu jenis pekerjaan maka tidak dapat
mengejakan pekerjaan yang lain(satu orang mengerjakan
satu pekerjaan dan satu pekerjaan dikerjakan oleh satu
orang) (Wijaya;155;2012).

2.1.2 Model Masalah Penugasan

Masalah penugasan(assignment problem)

itu mengasumsikan dengan
mempertimbangkan m orang petugas(atau
pekerja) ke n aktivitas pekerjaan .
Pekerjaan
i ( =1 , 2 , , m) ketika
ditugaskan ke aktivitas pekerjaan (= 1,2,
, n) memerlukan biaya . Tujuannya
adalah menugaskan petugas-petugas
tersebut ke aktivitas pekerjaan(satu
petugas per aktivitas pekerjaan) dengan
biaya total terendah (Hiller dan
Lieberman; 242; 1994).

Bagaimana model masalah

penugasan ???

Perumusan masalah ini dipandang sebagai kasus khusus dari model

transportasi . Di sini petugas mewakili sumber dan aktivitas pekejaan
mewakili tujuan. Penawaran yang tersedia setiap sumber adalah 1 .
Demikian pula permintaan yang tersedia setiap tujuan adalah 1 .
Biaya transportasi (penugasan) petugas i ke aktivitas pekerjaan j
adalah . Jika sebuah petugas tidak dapat ditugaskan ke sebuah
aktivitas pekerjaan tertentu , nilai yang bersangkutan disamakan
dengan M,biaya yang sangat tinggi .

Contoh masalah penugasan yang maksimisasi adalah menyangkut

keuntungan, penjualan,kepuasan, dan lain-lain dan untuk minimasi adalah
menyangkut biaya produksi,waktu tempuh,upah,dan lain-lain). Persyaratan
yang harus dipenuhi adalah jumlah baris(orang yang mengerjakan) sama
dengan jumlah kolom(jenis pekerjaan) . Apabila jumlah baris(orang yang
mengerjakan) tidak sama dengan jumlah kolom(pekerjaan) ,maka harus
ditambahkan dummy .

Bagaimanakah
Algoritma (Prosedur ) dan Flow Cart
Metode Penugasan ???

Prosedur Metode Penugasan

(Hungarian Method)

BAB III
METODOLOGI PENELITIAN
3.1 Jenis Penelitian
Jenis penelitian makalah ini berupa penelitian kuantitatif, yaitu data
nilai rapor semester gasal SMP Praja Mukti kelas VIII-L yang terletak di
Jl. Kupang Segunting III/12 C Surabaya dari wali kelas VIII-L , Abdul
Mubin, S. Pd. , lalu data nilai rapor itu diolah menggunakan software
aplikasi
matematika.
Sehingga
didapatkan
kesimpulan
akhir.
Bahan penelitian yang digunakan berupa semua murid kelas VIII-L dan
nilai rapor pada semua mata pelajaran di semester gasal.
Kita mengetahui bahwa secara umum, variabel dibagi menjadi dua,
yaitu variable independen dan variable dependen.Variabel independen
merupakan tipe variable yang menjelaskan atau mempengaruhi variable
lain, sedangkan variable dependen adalah tipe variable yang
menjelaskan atau dipengaruhi oleh independen.
Variabel yang digunakan dalam penelitian ini adalah semua murid kelas
VIII-L sebagai variabel independen, dan variabel dependennya adalah
nilai rapor semua mata pelajaran di semester gasal.

3.2 Populasi dan Sampel Penelitian

Objek penelitian ini adalah pengiriman delegasi lomba mata
pelajaran se-SMP Praja Mukti Surabaya. Lokasi penelitian di
SMP Praja Mukti Suarbaya, Jl. Kupang Segunting III/12 C
Surabaya .

3.3 Teknik Pengumpulan Data

Wawancara
Observasi.
Studi

Pustaka
Dokumentasi

3.4 Teknik Analisis Data

Teknik analisis yang digunakan dalam

penelitian ini adalah :
Dengan menggunakan metode
hungarian dengan asumsi bahwa setiap
siswa yang didelegasikan pada suatu
lomba mewakili tepat satu mata
pelajaran.
Kemudian menganalisis persoalan
tersebut dengan metode hungarian.

Bab IV
PEMBAHASAN

Bapak Abdul Mubin,S.Pd seorang wali kelas VIII-L di

SMP Praja Mukti Surabaya memiliki 40 murid dan ia
ingin mendelegasikan murid- muridnya untuk ikut
lomba mata pelajaran se-SMP Praja Mukti Surabaya
yakni mata pelajaran pendidikan agama islam(PAI),
pendidikan kewarganegaraan(PKn), bahasa
Indonesia, bahasa Inggris, matematika, ilmu
pengetahuan alam(IPA), ilmu pengetahuan
sosial(IPS), seni, penjaskes, teknologi informasi dan
komputer(TIK), bahasa daerah (bahasa Jawa),
pembukuan, elektronika dengan berdasarkan nilai
rapor akhir semester tahun ajaran 2013/2014.
Semua murid tersebut telah mempunyai nilai-nilai
pelajaran yang diperoleh dari guru-gurunya dapat
dilihat pada tabel dibawah ini:

Salah satu metode yang dapat digunakan dalam menyelasaikan solusi

optimal permasalahan ini adalah metode Hungarian. Namun jika
menggunakan metode Hungarian proses iterasinya terlalu panjang dan
rumit karena prosesnya secara manual,Sehingga untuk mempermudah
dalam mencari solusi optimal permasalahan yang ada kita
menggunakan software WinQSB dalam perangkat komputer yg lebih
efisien.

Agus Wibisono (2011) memberikan penjelasan bahwa Software

QSB (Quantity System for business) atau umumnya juga
dikenal dengan nama WINQSB (QSB yang berjalan pada
sistem operasi Windows) merupakan software yang
mengandung algoritma problem solving untuk riset operasi.
Software ini dikembangkan oleh Yih-Long Chang.

Bagaimana solusi ketika

diinputkan dalam Win QSB???
Langkah-langkah yang digunakan :
1.Buka software WinQSB
2.Pilih Network Modelling
3.Pilih New Problem ->Pilih Assigment
Problem ->pilih maximization

4. Klik OK dan setelah itu inputkan data nilai

siswa pada lembar kerja,
5. Pilih Solve and Analyze Solve the
problem, maka akan muncul tabel hasil
solusi optimal.
Untuk lebih jelasnya, klik pada Link berikut
untuk menampilkan program WinQSB

Solusi penugasan optimalnya

adalah????

Jadi data di atas adalah hasil penugasan yang

terpilih mewakili lomba pada tiap mata yang
dapat di simpulkan dengan keterangan :

Alfina Dwi Oktavia mewakili mata pelajaran Bahasa Inggris (BIG)

Bangkit Wahyu SA mewakili mata pelajaran penjaskes
Dimas Bagus Perdana mewakili pelajaran TIK
Dinda Ratna Witas mewakili pelajaran PKn
Firda Ardania Sari mewakili pelajaran Pendidikan Agama Islam
(PAI)
Maulana Habsy mewakili pelajaran IPA
Meisya Putri Sarlita mewakili pelajaran Bahasa Daerah (BD)
M. Rafi mewakili pelajaran Seni
M. Lendra mewakili pelajaran Pembukuan
Nabila Dewi Anggi mewakili pelajaran Elektonika
Nurmala Hasanah mewakili pelajaran IPS
Sherina Putri Erfanti mewakili pelajaran Bahasa Indonesia
Windu Rahmawati mewakili pelajaran Matematika

Kesimpulan
Dari permasalahan di atas yakni Bapak Abdul Mubin,S.Pd
seorang wali kelas VIII-L di SMP Praja Mukti Surabaya memiliki
40 murid dan ia ingin mendelegasikan murid- muridnya untuk
ikut lomba mata pelajaran se-SMP Praja Mukti Surabaya yakni
mata pelajaran pendidikan agama islam(PAI), pendidikan
kewarganegaraan(PKn), bahasa Indonesia, bahasa Inggris,
matematika, ilmu pengetahuan alam(IPA), ilmu pengetahuan
sosial(IPS), seni, penjaskes, teknologi informasi dan
komputer(TIK), bahasa daerah (bahasa Jawa), pembukuan,
elektronika dengan berdasarkan nilai rapor akhir semester
tahun ajaran 2013/2014. Jadi data di atas adalah hasil
penugasan yang terpilih mewakili lomba pada tiap mata yang
dapat di simpulkan dengan keterangan :
1. Alfina Dwi Oktavia mewakili mata pelajaran Bahasa Inggris
(BIG)
2. Bangkit Wahyu SA mewakili mata pelajaran Penjaskes
3. Dimas Bagus Perdana mewakili pelajaran TIK

4. Dinda Ratna Witas mewakili pelajaran PKn

5. Firda Ardania Sari mewakili pelajaran Pendidikan Agama Islam
(PAI)
6. Maulana Habsy mewakili pelajaran IPA
7. Meisya Putri Sarlita mewakili pelajaran Bahasa Daerah (BD)
8. M. Rafi mewakili pelajaran Seni
9. M. Lendra mewakili pelajaran Pembukuan
10. Nabila Dewi Anggi mewakili pelajaran Elektronika
11. Nurmala Hasanah mewakili pelajaran IPS
12. Sherina Putri Erfanti mewakili pelajaran Bahasa Indonesia
13. Windu Rahmawati mewakili pelajaran Matematika

Saran

Diharapkan metode penyelesaian

masalahnya lebih dari satu sehingga
dapat dibandingkan mana yang lebih
mudah dan efisien .

BAB V
PENUTUP
DAFTAR PUSTAKA
Hiller,Frederick S . dan Gerarld J.Lieberman .1994.Pengantar Riset
Operasi .Jakarta:Erlangga.
Prawirosentono, Suyadi. 2005. Riset Operasi dan Ekonofisika. Jakarta : PT
Bumi Aksara
Supranto, J. 1983. Linear Programming Edisi Kedua. Jakarta : Penerbit
Lembaga Penerbit Fakultas Ekonomi Universitas Indonesia
Taha, H. A. 1996. Riset Operasi Suatu Pengantar Jilid I Edisi ke Lima.
Jakarta : Binarupa Aksara.
Wijaya, Andi. 2012. Pengantar Riset Operasi Edisi 2. Jakarta : Penerbit
Mitra Wacana Media
Daniar Dwi, Optimasi Karyawan Benkel New Era Surabaya
Menggunakan Metode Assignment., (online).
daniarscoming.blogspot.com. diakses tanggal 25/Juni/2014
Hella Mazdulina, Tugas Operasi Riset Model Penugasan., (online).
mazdulina.blogspot.com diakses tanggal 25/juni/2014
Wing Wahyu Winarno, Analisis Manajemen Kuantitatif dengan WinQSB
2.0., (online). maswing.wordpress.com diakses tanggal 24 Jjuni/2014

SEKIAN DAN TERIMA KASIH