MANAJEMEN OPERASI

(ke-9)

METODE PENUGASAN

1
 ALAT KERANGKA PEMBAHASAN

Linier Programing
MULAI
1. Metode Grafik
2. Metode Simpleks
Model 3. Analisis Sensitivitas
Matematika 4. Teori Dualitas
5. Metode Transportasi
ANALISIS JARINGAN KERJA :
6. Metode Penugasan
1. PERT Model Operasi
2. CPM 1. Keputusan Tanpa
Model Probabilitas
Probabilistik 2. Keputusan dgn Probabilitas
3. Pohon Keputusan (Prior and
TEORI Posterior Probability)
Topik Khusus
PERMAINAN

Selesai

ETIKA

Kesemua ini masuk pada OPERATION RESEARCH = PENDEKATAN KUANTITATIF

2
 MULAI

MENYUSUN TABEL
PENUGASAN
ya
MASALAH tidak MENCARI ANGKA TERBESAR
MASALAH MAKSIMASI
MINIMASI PD MASING2 BARIS

MENCARI ANGKA TERKECIL

PD MASING2 BRS

MENCARI ANGKA TERKECIL

PD MASING2 KOLOM
tidak
MEMBUAT GRS BUATAN PD MENCARI ANGKA
MASING2 BRS & KOLOM TERKECIL DI LUAR GRS

JLH GRS BUATAN KURANGI ANGKA2 YG TDK TERLEWATI GRS DGN ANGKA
= JLH BRS/KOLOM TERKECIL TSB & TAMBAHKAN ANGKA TERKECIL TSB PD
ANGKA YG TERLETAK PD PERPOTONGAN GRS (TERKENA DUA
ya GRS) & ANGKA YG TERKENA SATU GRS TDK BERUBAH (TETAP)

MENGALOKASIKAN PARA
PEKERJA DGN JENIS ya JLH GRS BUATAN tidak
PEKERJAAN YG ADA = JLH BRS/KOLOM

SELESAI
MODEL UMUM TABEL PENUGASAN
Subjek Objek/Pekerjaan
A B ….. n
X C11 C12 ….. C1n
Y C21 C22 ….. C2n
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .

M Cm1 Cm2 ….. Cm

1. Subjek merupakan org yg mengerjakan pekerjaan tertentu

2. Objek merupakan pekerjaan yg akan dikerjakan, dpt berupa jenis pekerjaan, mesin
dll
3. Tabel payoff (C11 – Cmn) merupakan hasil/nilai yg terjadi dari pekerjaan tsb, dpt
berupa biaya, waktu, pendapatan, dll.
MODEL LAIN DARI TABEL PENUGASAN :
Subjek Objek/Pekerjaan
X Y ….. n
A C11 C12 ….. C1n
B C21 C22 ….. C2n
. . . . .
. . . . .
. . . . .
. . . . .
. . . . .

m Cm1 Cm2 ….. Cm

Apabila tabel penugasan berbentuk demikian maka proses eksekusi dimulai dari kolom terlebih
dahulu kemudian diikuti baris.
CONTOH SOAL :
1. La’ Crescendo merupakan sebuah tempat kursus musik yg telah berpengalaman di bidangnya.
Saat ini, La’ Crescendo memiliki lima (5) pengajar yg menguasai lima (5) alat musik. Tsukimori,
sebagai pemilik La’ Crescendo, ingin memfokuskan setiap pengajar utk mengajar masing2 alat
musik. Berikut adalah data biaya (dlm ribuan) yg dibayarkan kepada pemberi kursus utk sekali
memberi dgn alat musik yg ada.
 Nama Alat Musik
Pengajar
Biola Piano Cello Gitar Drum

Azuma 120 135 100 170 200

Keichii 180 95 205 150 125
Ryotaro 90 150 115 190 215
Kahoko 90 98 170 135 155
Len 210 160 100 122 180

Berdasarkan data di atas bantulah Tsukimori utk :

a. Menentukan alokasi penugasan yg sebaiknya diterapkan agar biaya minimum.
b. Menentukan biaya terendah yg dikeluarkan utk membayar para pengajarnya.

JAWAB :
Susunlah tabel yg memuat pekerja dan pekerjaan atau tugas tertentu beserta
biaya atau waktunya (pastikan jumlah baris sama dengan kolom).
 Nama Alat Musik
Pengajar
Biola Piano Cello Gitar Drum

Azuma 120 135 100 170 200

Keichii 180 95 205 150 125
Ryotaro 90 150 115 190 215
Kahoko 90 98 170 135 155
Len 210 160 100 122 180

Pada masing2 baris, cari angka terkecil kemudian selisihkan angka terkecil tsb
pd angka2 lainnya di baris tsb.

Nama Alat Musik

Pengajar
Biola Piano Cello Gitar Drum

Azuma 20 35 0 70 100
Keichii 85 0 110 55 30
Ryotaro 0 60 25 100 125
Kahoko 0 8 80 45 65
Len 110 60 0 22 80
Pada masing2 kolom, cari angka terkecil kemudian selisihkan angka terkecil tsb
pd angka2 lainnya di kolom tsb.
Nama Alat Musik
Pengajar
Biola Piano Cello Gitar Drum

Azuma 20 35 0 70 100
Keichii 85 0 110 55 30
Ryotaro 0 60 25 100 125
Kahoko 0 8 80 45 65
Len 110 60 0 22 80

Nama Alat Musik

Pengajar
Biola Piano Cello Gitar Drum

Azuma 20 35 0 48 70
Keichii 85 0 110 33 0
Ryotaro 0 60 25 78 95
Kahoko 0 8 80 23 35
Len 110 60 0 0 50
Buatlah garis buatan secara vertikal/horisontal dalam jumlah yg paling
minimal, dgn melewati angka nol terbanyak pada baris/kolom tsb. Angka nol
yang telah terkena garis tdk dapat digunakan kembali utk membuat grs yg lain.
Nama Alat Musik
Pengajar
Biola Piano Cello Gitar Drum

Azuma 20 35 0 48 70
Keichii 85 0 110 33 0
Ryotaro 0 60 25 78 95
Kahoko 0 8 80 23 35
Len 110 60 0 0 50

Karena jumlah garis buatan belum sama dgn jumlah baris/kolom maka
dilakukan proses eksekusi lanjutan (garis buatan berjumlah empat, tetapi
jumlah baris berjumlah lima).
 Nama Alat Musik
Pengajar
Biola Piano Cello Gitar Drum

Azuma 20 35 0 48 70
Keichii 85 0 110 33 0
Ryotaro 0 60 25 78 95
Kahoko 0 8 80 23 35
Len 110 60 0 0 50

Tentukan angka terkecil (dalam hal ini angka 8) dari angka-angka yang tidak
terlewati oleh garis, kemudian kurangi angka-angka yang tidak terlewati garis
dengan angka terkecil tersebut dan tambahkan angka terkecil tsb pada angka
yang terletak pada perpotongan garis (terkena dua garis).
 Nama Alat Musik
Pengajar
Biola Piano Cello Gitar Drum

Azuma 20 27 0 48 62
Keichii 93 0 118 41 0
Ryotaro 0 52 25 78 87
Kahoko 0 0 80 23 27
Len 118 60 8 8 50

Jika jlh garis yang ada sama dengan jumlah baris/kolom, maka pengerjaan
tersebut telah optimal.

Apabila penugasan telah optimal, langkah selanjutnya mengalokasikan para

pekerja dengan jenis pekerjaan yang ada. Alokasi pekerjaan dilakukan dengan
memperhatikan angka nol pada pekerja dan pekerjaannya.
 Nama Alat Musik
Pengajar
Biola Piano Cello Gitar Drum

Azuma 20 27 0 48 62
Keichii 93 0 118 41 0
Ryotaro 0 52 25 78 87
Kahoko 0 0 80 23 27
Len 118 60 8 8 50

KES :
Azuma pada CELLO
Keichii pada PIANO dan DRUM
RYOTARO pada Biola
KAHOKO pada Biola dan Piano
Len pada ----------