Makalah Masalah Penugasan Riset Operasi 3

(1)

PENERAPAN METODE PENUGASAN TERHADAP

PENEMPATAN DOSEN PENGAMPUH DI UNIVERSITAS PRIMA

FAKULTAS KEGURUAN DAN ILMU PENDIDIKAN

PRODI PENDIDIKAN MATEMATIKA

UNIVERSITAS DR. SOETOMO

SURABAYA

2016

Nama

:

: Magdalena

Magdalena Iriani

Iriani Kehi

Kehi

Mata

Mata Kuliah

Kuliah

:

: Riset

Riset Operasi

Operasi

NIM

(2)

BAB 1

PENDAHULUAN

1.1 Latar Belakang

Ketua Jurusan di universitas Prima mempunyai 5 dosen yang harus dialokasikan pada 4 mata kuliah. Semua instruktur mempunyai penilaian yang telah dinilai oleh para mahasiswa dari kuliah terdahulu (100 = sempurna). Ketua Jurusan tersebut ingin menentukan alokasi optimal sehingga didapatkan nilai rata-rata yang maksimal untuk menentukan dosen yang mengajar mata kuliah tersebut. Dosen yang tidak mendapat kuliah akan diusulkan untuk menjadi asisten Profesor di universitas tersebut. Ketua Jurusan tersebut diminta untuk menentukan penilaian yang maksimal dan menentukan dosen yang menjadi asisten profesor.

Masalah penugasan adalah salah satu kasus khusus dari masalah transportasi. Dalam dunia usaha misalnya menghadapi masalah yang berhubungan dengan penugasan optimal dari bermacam-macam sumber yang produktif yang mempunyai tingkat efisiensi yang berbeda-beda untuk tugas yang berbeda-beda. Menurut Supranto (1991), masalah penugasan mengharuskan setiap satu pekerja hanya mengerjakan satu tugas sehingga didapatkan penugasan satu-satu agar didapatkan hasil yang maksimal. Menurut Siswanto (2006) masalah penugasan dapat ditulis dalam bentuk matematika sebagai berikut.

Min

_

  n j m i 1 1 CijXij , dengan batasan



 n j ij X 1 = 1 , untuk i = 1, 2, .., n ,



 m j ij X 1 = 1 , untuk i = 1, 2, .., m dengan Xij= 0 atau 1, dan

Xij: penugasan dari sumber i ke tujuan j

Cij: Satuan ukur dari sumber i ke tujuan j

Masalah penugasan dapat berupa masalah minimisasi atau maksimisasi. Tujuannya adalah menjadwalkan setiap tugas pada suatu penugasan sehingga dihasilkan kerugian mimimal misalnya berupa biaya dan waktu serta keuntungan maksimal misalnya berupa

(3)

Salah satu metode yang digunakan untuk menyelesaikan masalah penugasan dalam metode Hungarian. Metode Hungarian yang pada tahun 1916 dikembangkan oleh seorang ahli matematika berkebangsaan Hungaria yang bernama D König. Kasus penugasan dianggap normal apabila jumlah sumber daya yang akan ditugaskan sama dengan jumlah perkerjaan atau tujuan. Apabila tidak maka kita perlu menyeimbangkannya dengan

menambahkan variabel dummy.

Pada makalah ini dibahas masalah penugasan yaitu penempatan dosen pengampuh di Universitas Prima. Dosen pengampuh yang terpilih memenuihi syarat penilaian mahasiswa dari kuliah terdahulu.

1.2 Rumusan Masalah

Rumusan masalah dalam makalah ini adalah :

1. Siapa yang akan diusulkan menjadi dosen pengampu mata kuliah sehingga didapatkan nilai rata-rata yang maksimal ?

2. Siapa yang akan menjadi asisten Proffesor ? 1.3 Tujuan

Tujuan dari makalah ini adalah :

1. Menentukan siapa yang akan diusulkan menjadi dosen pengampu sehingga didapatkan nilai rata-rata yang maksimal

(4)

BAB 2

LANDASAN TEORI

Masalah penugasan adalah salah satu kasus khusus dari masalah transportasi. Perbedaan metode penugasan dengan metode transportasi adalah dalam metode penugasan, kuantitas setiap pinggir kolom maupun pinggir baris dibatasi hanya sebanyak satu unit.

Metode yang tersedia untuk masalah penugasan yaitu metode Hungarian. Karena berupa masalah penugas, untuk dapat menyelesaikan dengan metode ini maka jumlah sumber-sumber yang ditugaskan harus sama dengan jumlah tugas yang akan diselesaikan. Selain itu, setiap sumber harus ditugaskan hanya satu tugas. Jadi masalah penugasan akan mencakup sejumlah n sumber yang mempunyai n tugas. Masalah dapat diselesaikan dengan mudah oleh bentuk matriks bujursangkar, dimana baris-barisnya menunjukan sumber-sumber dan kolom-kolomnya menunjukan tugas-tugas.

Masalah penugasan dapat berupa masalah minimisasi atau maksimisasi, sebagai berikut:

1. Masalah Minimisasi

 Jumlah baris = jumlah kolom

Jika diketahui jumlah baris sama dengan jumlah kolom maka langsung ke proses penyelesaian. Langkah-langkah penyelesaian:

a. Lakukan pengurangan baris dengan cara mengurangkan nilai terendah pada suatu baris dari semua nilai pada baris tersebut

b. Lakukan pengurangan kolom dengan cara mengurangkan nilai terendah pada suatu kolom dari semua nilai pada kolom tersebut

c. Tarik sejumlah garis horizontal dan vertikal yang diperlukan untuk mencoret semua angka nol pada tabel biaya oportuniti yang lengkap

d. Jika diperoleh garis lebih sedikit dari m (m adalah jumlah baris atau kolom), maka semua nilai lain yang tidak tercoret dikurangkan dengan nilai terendah dari nilai-nilai yang tidak tercoret tersebut. Kemudian, nilai terendah tersebut ditambah pada sel-sel dimana dua garis berpotongan, sedangkan untuk nilai yang tetap ulangi langkah c

(5)

e. Jika diperlukan garis sebanyak m, maka solusi optimal tercapai sehingga dapat dilakukan m pengurangan yang unik. Jika diperlukan garis lebih sedikit m, ulangi lagi langkah d

 Jumlah baris ≠ jumlah kolom

Pada kasus persoalan dimana jumlah baris tidak sama dengan kolom (jumlah karyawan), maka harus menyeimbangkan jumlah baris dan kolomnya. Tekniknya dengan menambah variabel dummy bernilai nol pada baris atau kolom. Jika baris < kolom maka variabel dummy ditambahkan pada baris, sebaliknya jika kolom < baris, maka variabel dummy ditambahkan pada kolom. Setelah jumlah baris sama

dengan jumlah kolom maka dilanjutkan seperti langkah-langkah peyelesaian sebelumnya. Tetapi untuk variabel dummy tidak perlu dikurangkan dengan nilai terendah.

2. Masalah Maksimisasi

 Jumlah baris = jumlah kolom

Jika diketahui jumlah baris sama dengan jumlah kolom maka langsung ke proses penyelesaian. Langkah-langkah penyelesaian:

a. Lakukan pengurangan baris dengan cara mengurangkan nilai tertinggi pada suatu baris dari semua nilai pada baris tersebut

b. Lakukan pengurangan kolom dengan cara mengurangkan nilai terendah pada suatu kolom dari semua nilai pada kolom tersebut

d. Jika diperoleh garis lebih sedikit dari m (m adalah jumlah baris atau kolom), maka semua nilai lain yang tidak tercoret dikurangkan dengan nilai terendah dari nilai-nilai yang tidak tercoret tersebut. Kemudian, nilai terendah tersebut ditambah pada sel-sel dimana dua garis berpotongan, sedangkan untuk nilai yang tetap ulangi langkah c

e. Jika diperlukan garis sebanyak m, maka solusi optimal tercapai sehingga dapat dilakukan m pengurangan yang unik. Jika diperlukan garis lebih sedikit m, ulangi lagi langkah d

 Jumlah baris ≠ jumlah kolom

Pada kasus persoalan dimana jumlah baris tidak sama dengan kolom (jumlah karyawan), maka harus menyeimbangkan jumlah baris dan kolomnya. Tekniknya dengan menambah variabel dummy bernilai nol pada baris atau kolom. Jika baris

(6)

< kolom maka variabel dummy ditambahkan pada baris, sebaliknya jika kolom < baris, maka variabel dummy ditambahkan pada kolom. Setelah jumlah baris sama

dengan jumlah kolom maka dilanjutkan seperti langkah-langkah peyelesaian sebelumnya. Tetapi untuk variabel dummy tidak perlu dikurangkan dengan nilai tertinggi.

(7)

BAB 3

PEMBAHASAN

Ketua Jurusan di universitas Prima mempunyai 5 dosen yang harus dialokasikan pada 4 mata kuliah. Semua instruktur mempunyai penilaian yang telah dinilai oleh para mahasiswa dari kuliah terdahulu. Tabel di bawah ini memperlihatkan hasil penilaian (100 = sempurna). Ketua Jurusan tersebut ingin menentukan alokasi optimal sehingga didapatkan nilai rata-rata yang maksimal untuk menentukan dosen yang mengajar mata kuliah tersebut. Dosen yang tidak mendapat kuliah akan diusulkan untuk menjadi asisten Profesor di universitas tersebut. bantulah Ketua Jurusan tersebut untuk menentukan penilaian yang maksimal dan tentukan

dosen yang menjadi asisten profesor.

Dosen Kuliah A B C D 1 75 70 85 80 2 90 85 85 92 3 80 90 83 86 4 88 86 75 79 5 86 87 88 83 Solusi :

Dari permasalah penugasan di atas, kita lihat bahwa ketua Jurusan ingin menentukan penilaian yang maksimal untuk menentukan dosen pengampu maka jenis masalahnya berupa maksimisasi. Diketahui pula bahwa dosen sebagai sumber-sumber yang ditugaskan ada 5 akan dialokasikan ke 4 mata kuliah yang merupakan tugas. Hal ini menunjukan baris ≠

(8)

Dosen Kuliah A B C D Dummy 1 75 70 85 80 0 2 90 85 85 92 0 3 80 90 83 86 0 4 88 86 75 79 0 5 86 87 88 83 0 Langkah-langkah penyelesaian:

a. Lakukan pengurangan baris dengan cara mengurangkan nilai tertinggi pada suatu baris dari semua nilai pada baris tersebut. Untuk variabel dummy tidak perlu dikurangkan dengan nilai tertinggi.

Dosen Kuliah A B C D Dummy 1 75-85 70-85 85-85 80-85 0 2 90-92 85-92 85-92 92-92 0 3 80-90 90-90 83-90 86-90 0 4 88-88 86-88 75-88 79-88 0 5 86-88 87-88 88-88 83-88 0 Hasilnya : Dosen Kuliah A B C D Dummy 1 10 15 0 5 0 2 2 7 7 0 0 3 10 0 7 4 0 4 0 2 13 9 0 5 2 1 0 5 0

(9)

b. Lakukan pengurangan kolom dengan cara mengurangkan nilai terendah pada suatu kolom dari semua nilai pada kolom tersebut.

Nilai terendah setiap kolom adalah 0, maka hasilnya:

Dosen Kuliah A B C D Dummy 1 10 15 0 5 0 2 2 7 7 0 0 3 10 0 7 4 0 4 0 2 13 9 0 5 2 1 0 5 0

d. Jika diperoleh garis lebih sedikit dari m (m adalah jumlah baris atau kolom), maka semua nilai lain yang tidak tercoret dikurangkan dengan nilai terendah dari nilai-nilai yang tidak tercoret tersebut. Kemudian, nilai terendah tersebut ditambah pada sel-sel dimana dua garis berpotongan, sedangkan untuk nilai yang tetap ulangi langkah c.

Karena tiap baris dan kolom sudah memiliki nilai nol serta jumlah garis yang ditarik sama dengan jumlah baris atau kolom, maka sudah optimal. Tabel akhir :

(10)

Alokasi penempatan dosen pengampu yaitu: Dosen 1 akan dialokasikan pada mata kuliah C Dosen 2 akan dialokasikan pada mata kuliah D Dosen 3 akan dialokasikan pada mata kuliah B Dosen 4 akan dialokasikan pada mata kuliah A Dosen 5 akan menjadi asisten profesor

Dengan penilaian : Dosen Kuliah 1 85 2 92 3 90 4 88 5 0 Total Penilaian 355

(11)

BAB 4

PENUTUP

3.1 Kesimpulan

Masalah penugasan adalah salah satu kasus khusus dari masalah transportasi. Perbedaan metode penugasan dengan metode transportasi adalah dalam metode penugasan, kuantitas setiap pinggir kolom maupun pinggir baris dibatasi hanya sebanyak satu unit. Metode yang tersedia untuk masalah penugasan yaitu metode Hungarian. Kondisi lain apabila jumah baris tidak sama dengan jumlah kolom maka kita perlu menyeimbangkannya dengan menambahkan variabel dummy. Masalah penugasan dapat berupa masalah minimisasi atau maksimisasi.

Dari permasalahan penugasan yaitu penempatan dosen pengampu pada universitas Prima jenis masalahnya berupa maksimisasi dimana Ketua Jurusan ingin menentukan penilaian yang maksimal untuk menentukan 5 dosen pengampu ke 4 mata kuliah. Kita perlu mengunakan variabel dummy yang semua nilainya adalah 0. Setelah melalui langkah-langkah penyelesaian yang ada didapatkan bahwa dosen 1 akan dialokasikan pada mata kuliah C, dosen 2 akan dialokasikan pada mata kuliah, dosen 3 akan dialokasikan pada mata kuliah B, dosen 4 akan dialokasikan pada mat a kuliah A, dosen 5 akan menjadi asisten profesor. Dengan rata-rata penilaian maksimal yang dihasilkan adalah 71.

3.2 Saran

(12)

DAFTAR PUSTAKA

Wijaya, Andi. 2011. Pengantar Riset Operasi (Edisi 3). Jakarta : Penerbit Mitra Wacana Media

http://matematika.studentjournal.ub.ac.id/index.php/matematika/article/download/15/14 http://zacoeb.lecture.ub.ac.id/files/2014/11/XII-Penugasan.pdf