LogoType

Free
PPT Templates
Insert the title
of your presentation here

http://www.free-powerpoint-templates-design.com
Latar Belakang
Masalah penugasan adalah sejumlah tugas kepada sejumlah
penerima tugas dalam basis satu-satu, artinya seorang
pekerja harus menjalankan satu pekerjaaan. Tujuan untuk
memecahkan persoalan, penempatan sumber- sumber yang
ada pada kegiatan-kegiatan yang dituju, sehingga
kerugiannya agak minimal dan keuntungannya maksimal
Masalah Penugasan

01 Biaya Minimum

02 Biaya Maksimum
Biaya Minimum
Langkah-Langkah

Tulis Kedalam Matriks

Tes Optimalisasi
Matriks. Penugasan
Sudah Optimal.

01 02 03 04 Finish

Merubah Matriks Apabila belum optimal, maka

memilih elemen yang nilainya
Biaya Menjadi
terkecil dari matrik
Matriks Peluang pengurangan tadi yang tidak
di lalui oleh garis vertical
maupun horizontal (Merevisi
total opportunity cost matrix)
   Merubah matriks biaya menjadi matriks kesempatan
(peluang)
a) Jika jumlah kolom = Jumlah baris
b) Jika jumlah kolom ≠ Jumlah Baris
Jumlah kolom > Jumlah Baris, maka disebut
Dummy Row
Jumlah Kolom < Jumlah Baris, maka disebut
Dummy Coloumn
Dengan cara yang sama, kita dapat
menentukan opportunity cost  Dimulai dengan merubah
untuk baris A2 dan A3, sehingga
paling sedikit akan diperoleh satu
bilangan yang bernilai nol pada
setiap baris. Matriks dengan
bilangan-bilangan telah dikurangi
bilangan terkecil pada setiap baris,
di sebut reduce cost
matriks                             
Bagian produksi perusahaan mempunyai 3 (tiga) jenis
pekerjaan yang berbeda untuk diselesaikan oleh 3 (tiga)
karyawan. Ketiga karyawan tersebut mempunyai tingkat
keterampilan, pengalaman kerja, latar belakang pendidikan
dan latihan yang bebeda pula. Karena sifat pekerjaan dan
Contoh
kemampuan karyawan yang berbeda, maka biaya
penyelesaian pekrjaan berbeda-beda.
Matriks Biaya
matriks biaya menjadi matriks
Opportunity Cost, yaitu dengan
memilih elemen terkecil pada
setiap baris dari matriks biaya
mula-mula untuk mengurangi
seluruh elemen (bilangan) pada
setiap baris.
Reduced cost matriks total opportunity cost matriks

Langkah selanjutnya adalah

memilih bilangan terkecil pada
setiap kolom dalam reduced cost
matriks untuk mengurangi seluruh
bilangan dalam kolom-kolom
tersebut, sehingga di peroleh total
opportunity cost matriks
Tes Optimalisasi
Skedul penugasan optimal hanya
dapat tercapai bila ada 3 (tiga)
“independent zeros” dalam Test for Optimality karena hanya ada dua
matriks, artinya tidak ada dua garis yang meliputi
bilangan nol yang berbeda dalam seluruh bilangan nol
baris atau kolom yang sama tanpa dibandingkan tiga baris
memperhatikan jumlah nol dalam atau kolom, maka langkah
total opportunity cost matriks. berikutnya perlu
Dengan kata lain, setiap karyawan dilakukan untuk merevisi
harus di tugaskan hanya untuk matriks.
satu pekerjaan total opportunity
cost nol, atau setiap pekerjaan
harus diselesaikan hanya oleh
satu karyawan.
 (Merevisi total opportunity cost matrix)
Revised total opportunity cost Matriks

Dapat dilakukan dengan prosedur yang terdiri dari

1.      Memilih bilangan terkecil yang tidak terliput
garis-garis (yaitu, opportunity cost terendah, atau
dalam contoh =3) untuk mengurangi seluruh
bilangan yang tidak terliput.
2.      Menambahkan dengan jumlah yang sama
(nilai bilangan terkecil) hanya pada bilangan-
bilangan dalam dua garis peliput yang saling
bersilangan ( dalam contoh bilangan 2 ditambah 3, Test Optimality
atau sama dengan 5). Masukkan nilai-nilai revisi ini
ke dalam matriks, sehingga kita mendapatkan
total opportunity cost matriks yang telah direvisi
                  Skedul Penugasan Biaya Minimum
 Aplikasi tes langkah kedua pada revised
total opportunity cost matriks
menunjukan bahwa jumlah garis
minimum yang di perlukan untuk
meliput seluruh bilangan nol adalah 3.
Karena jumlah baris atau kolom matriks
ini juga 3, penugasan optimal dapat
dibuat.
Biaya Maksimum
Langkah-Langkah
Tes optimalisasi
Tulis Kedalam untuk matriks total
Matriks. opportunity loss

02 03 Finish
01

Meminimumkan
Matriks
opportunity loss
Penugasan
untuk
Sudah Optimal.
memaksimumkan
laba total
 Penulisan Masalah Ke Matriks
a.       Jika jumlah Kolom = Jumlah Baris
b.      Jika jumlah Kolom ≠ Jumlah Baris
·         Jumlah Kolom > Jumlah Baris, maka
disebut Dummy Row
·         Jumlah Kolom < Jumlah Baris, maka
disebut Dummy Coloum
Matriks Opportunity Loss
Masalah penugasan suatu
perusahaan yang akan menugasakan
4 (Empat) karyawan yang berbeda
kemampuannya untuk 4 (Emapat)
Contoh pekerjaan yang berbeda pula. Data
terperinci tentang kontribusi laba
masing-masing karyawan dapat
dilihat pada table di bawah ini :
Matriks Kontribusi laba (dalam ribuan rupiah)
 Meminimumkan opportunity loss untuk
memaksimumkan laba total

Langkah ini dilakukan melalui Matriks Total Opportunity Loss

pengurangan seluruh bilangan dalam
setiap kolom dengan bilangan terkecil
dari kolom tersebut. Dalam contoh,
langkah pengurangan kolom hanya
dilakukan pada kolom D3, karena kolom-
kolom lainnya telah ada paling sedikit
satu bilangan nol.
 Tes optimalisasi untuk matriks total opportunity loss

Resived Total Opportunity Matrix dan Test for Optimality

Dengan cara yang sama pada seperti
masalah minimisasi. Tes menunujukan
bahwa seluruh bilangan noldapat di iput
hanya dengan tiga garis, sedangkan
jumlah baris atau kolom adalah empat. Ini
berarti matriks harus direvisi dengan cara
seperti yang telah dibahas dimuka.

Skedul Penugasan Biaya Maksimum

Pada table tersebut menunjukan

matriks baru yang memungkinkan
penugasan optimal dapat dibuat.
Adapun skedul penugasan optimal dan
kontribusi laba total untuk dua
alternative penyelesaiannya adalah
 
Thank you
Insert your subtitle here