Nama: Nadhila Sylvianti

Afiliasi: Pukyong National University,

Polymer Engineering
No. HP: 010-8910-1901
Email: nadhilasyl@gmail.com

EKMA4413 Riset
Operasi
Program Studi
Manajemen
Modul 1
Oleh: M. Mujiya Ulkhaq
Seoul, 13th of October 2013

Keraton Yogyakarta, Yogyakarta, DI Yogyaka

Tinjauan Umum Modul 1

Secara umum, Modul 1 akan membahas tentang pendahuluan operations research dan perencanaan penuga
san (assignment) beberapa orang karyawan pada beberapa tugas yang berbeda-beda.
Modul 1 terdiri dari dua kegiatan belajar:
Kegiatan Belajar 1 Pendahuluan;
Kegiatan Belajar 2 Perencanaan Penugasan.
Setelah mempelajari Modul 1, diharapkan mampu:
Menjelaskan kegunaan operations research untuk pengambilan keputusan;
Menjelaskan cara alokasi karyawan pada beberapa macam pekerjaan;
Secara khusus, setelah mempelajari Modul 1, diharapkan mampu:
Menjelaskan cara analisis data dengan model-model yang ada dalam operations research;
Memilih model yang lebih tepat dan sesuai dengan masalah yang dihadapi;
Menerapkan hasil analisis untuk pemecahan masalah melalui pengambilan keputusan;
Melakukan alokasi tenaga kerja dengan tepat;
Menempatkan karyawan dengan biaya terrendah atau hasil terbesar.
3

Pendahuluan
Tujuan dari operations research adalah mencari pemecahan masalah secara optimal dengan
mempertimbangkan tujuan serta keterbatasan sumber daya yang ada.
Optimal berarti sebaik-baiknya, yaitu yang paling kita kehendaki.
Goal dari pemecahan suatu masalah bisa minimasi (misal biaya atau pengorbanan), bisa juga
maksimasi (misal manfaat atau keuntungan).
Skema Proses Pengambilan Keputusan
Identifikasi Masalah
Pengumpulan Data
Analisis Data
Penentuan Alternatif
Pemecahan Masalah

Feedback

Pemilihan Alternatif
Pelaksanaan
4

Hungarian Algorithm
A. Minimasi
Tujuan dari proses pemecahan masalah model ini adalah minimasi, yakni meminimalkan pengorbanan.
Pengorbanan yang ditanggung biasanya diukur dengan biaya yang dikeluarkan untuk menyelesaikan suatu
pekerjaan. Dalam kasus penugasan karyawan, biaya untuk menyelesaikan suatu pekerjaan berbeda-beda
karena disebabkan oleh perbedaan keterampilan, latar belakang pendidikan, kerajinan, pengalaman, dan
lain sebagainya. Oleh karena itu kita harus menempatkan karyawan yang paling cocok dengan kebutuhan
pekerjaan itu.
Ilustrasi:
Suatu perusahaan memiliki 4 orang karyawan yang akan ditugaskan untuk menyelesaikan 4 macam pekerjaan. Satu karyawan hanya bisa mengerjakan satu macam pekerjaan. Data biaya penyelesaian pekerjaan
oleh tiap karyawan seperti terlihat dalam tabel di bawah ini (biaya dalam rupiah).
Tabel 1.1

Hungarian Algorithm
A. Minimasi
Langkah 1
Ubah matriks biaya menjadi opportunity cost matrix. Nilai dari setiap baris dikurangi dengan nilai terkecil
dari baris tersebut.

Tabel 1.2

Hungarian Algorithm
A. Minimasi
Langkah 2
Ubah matriks opportunity cost matrix menjadi total opportunity cost matrix. Kalau kolom dari opportunity
cost matrix (Tabel 1.2) masih ada nilai yang tidak 0 (nol), maka harus diusahakan agar bernilai 0 (nol). Car
anya adalah nilai dari kolom yang belum mempunyai nilai 0 dikurangi dengan nilai terlecil dari kolom terse
but.

Tabel 1.3

Hungarian Algorithm
A. Minimasi
Langkah 3
Tarik garis seminimal mungkin (baik vertikal maupun horizontal) yang menghubungkan setiap nilai 0 (nol)
yang ada.

Tabel 1.4

Hungarian Algorithm
A. Minimasi
Langkah 4
Revisi total opportunity cost matrix.
a. Pilih nilai terkecil dari semua nilai yang belum dilintasi garis (x). Kurangi semua nilai yang
belum dilintasi garis dengan x.
b. Nilai yang ada di persimpangan garis ditambah dengan x.
c. Ulangi Langkah 3 (jumlah garis harus sama dengan jumlah baris atau kolom).

Tabel 1.5

Hungarian Algorithm
A. Minimasi
Langkah 5
Membuat alokasi penugasan. Tugaskan karyawan pada salah satu pekerjaan yang nilainya 0 (nol).
Ingat bahwa satu karyawan hanya bisa ditugaskan pada satu pekerjaan.

Tabel 1.6

10

Hungarian Algorithm
B. Maksimasi
Tujuan dari proses pemecahan masalah model ini adalah maksimasi, yakni memaksimalkan manfaat.
Manfaat yang didapatkan biasanya diukur dengan keuntungan yang diperoleh saat menyelesaikan suatu
pekerjaan.
Ilustrasi:
Suatu perusahaan memiliki 4 orang karyawan yang akan ditugaskan untuk menyelesaikan 4 macam pekerj
aan. Satu karyawan hanya bisa mengerjakan satu macam pekerjaan. Data keuntungan penyelesaian pekerjaan oleh tiap karyawan seperti terlihat dalam tabel di bawah ini (keuntungan dalam rupiah).
Tabel 1.7

11

Hungarian Algorithm
B. Maksimasi
Langkah 1
Ubah matriks biaya menjadi opportunity lost matrix. Nilai dari setiap baris dikurangi dengan nilai
terbesar dari baris tersebut.

Tabel 1.8

12

Hungarian Algorithm
B. Maksimasi
Langkah 2
Ubah matriks opportunity loss matrix menjadi total opportunity loss matrix. Kalau kolom dari opportunity l
oss matrix (Tabel 1.8) masih ada nilai yang tidak 0 (nol), maka harus diusahakan agar bernilai 0 (nol). Cara
nya adalah nilai dari kolom yang belum mempunyai nilai 0 dikurangi dengan nilai terlecil dari kolom terseb
ut.

Tabel 1.9

13

Hungarian Algorithm
B. Maksimasi
Langkah 3
Tarik garis seminimal mungkin (baik vertikal maupun horizontal) yang menghubungkan setiap
nilai 0 (nol) yang ada.

Tabel 1.10

14

Hungarian Algorithm
A. Minimasi
Langkah 4
Revisi total opportunity loss matrix.
a. Pilih nilai terkecil dari semua nilai yang belum dilintasi garis (x). Kurangi semua nilai yang
belum dilintasi garis dengan x.
b. Nilai yang ada di persimpangan garis ditambah dengan x.
c. Ulangi Langkah 3 (jumlah garis harus sama dengan jumlah baris atau kolom).

Tabel 1.11

15

Hungarian Algorithm
A. Minimasi
Langkah 5
Membuat alokasi penugasan. Tugaskan karyawan pada salah satu pekerjaan yang nilainya 0 (nol).
Ingat bahwa satu karyawan hanya bisa ditugaskan pada satu pekerjaan.

Tabel 1.12

16

Hungarian Algorithm
C. Jumlah Karyawan Jumlah Pekerjaan
Apabila jumlah karyawan tidak sama dengan jumlah pekerjaan, maka dibutuhkan dummy variable
(variabel semu). Apabila jumlah karyawan (baris) lebih sedikit, maka variabel semu tersebut berfungsi
sebagai karyawan dengan menambah baris baru, sedangkan apabila jumlah pekerjaan (kolom) lebih
sedikit, maka variabel semu tersebut berfungsi sebagai pekerjaan dengan menambah kolom baru. Nilai d
ari variabel semu tersebut adalah 0 (nol).
Ilustrasi.
Suatu perusahaan memiliki 4 orang karyawan yang akan ditugaskan untuk menyelesaikan 5 macam pekerja
an. Satu karyawan hanya bisa mengerjakan satu macam pekerjaan. Data biaya penyelesaian pekerjaan oleh
tiap karyawan seperti terlihat dalam tabel di bawah ini (biaya dalam rupiah).
Tabel 1.13

17

Terima Kasih

Sampai Bertemu Lagi di Pertemuan Selanjutnya

EKMA4413 Riset
Operasi
Program Studi
Manajemen
Modul 1
Oleh: M. Mujiya Ulkhaq
Seoul, 13th of October 2013

Keraton Yogyakarta, Yogyakarta, DI Yogyaka