persoalan penugasan
Tujuan:
Pokok bahasan:
6.4 Soal-soal
PRMRCAHAN PERSOALAN MINIMASI DENGAN METODE PENUGASAN
Ke TUJUAN
dari 1 2 ... n Kapasitas
Di mana, Xij: unit alokasi dari sumber i ke tujuan j (hanya bernilai 1 atau 0)
Dengan demikian model proram linier untuk persoalan penugasan dapat ditulis:
Maksimumkan/ minimumkan
Dengan batasan:
Contoh 6.1
Data biaya yang diberikan dalam tabel 6.1. jumlah basis (pekerjaan)
sama dengan jumlah kolom (mesin). Mini merupakan karakteristik dari semua
persoalan penugasan. Karakteristik lainnya adalah bahwa dalam pemecahan
optimal hanya ada satu penugasan dalam baris atau kolom tertentu dari suatu
tabel penugasan.
Mesin
Pekerjaan
P Q R S
A 10 4 6 10
B 13 8 12 14
C 14 16 13 17
D 19 11 17 20
Langkah 1 bagian a :
Perhitungan
Perhitungan
Langkah berikut adalah penugasa optimal dangan cara identiifikasi baris aau
kolom yang memuat hanya satu angka (biaya kesempatan) nol. Dalam hal ini
baris D memuat hanya satu angka nol berpotongan dengan kolom Q. Ini bearti
penugasan pekerjaan D pada mesin Q. Elemen nol lain pada kolom Q disilang
untuk menandai bahwa mesin Q telah terpakai.
Berikutnya cari lagi baris atau kolom yang hanya memuat satu angka
nol, dan ini kita dapati pada kolom P berkaitan dengan garis C, sehingga
penugasan pekerjaan C pada mesin P. Silang elemen nol yang lain yang ada pada
baris C. Berikutnya penugasan pekerjaan B pada mesin S, dan ter akhir sisanya
pekerjaan A ditangani oleh mesin R. Urutan penugasan dan total biaya
penugasan optimal dapat dilihat pada tabel 6.6
Contoh 6.2
setelah dua bulan dalam masa uji coba terebut, manajer personalia kemudian
mengadakan evaluasi dengan tujuan untuk menugaskan keempat karyawan
tersebut pada empat jabatan yang tersedia. Dasar yang akan digunakan didalam
penugasan ini adalah kinerja mereka selama uji coba, sebagaimana yang terlihat
tabel 6.7
3 2 4 8
A 1
X11 XA2 XA3 XA4
10 11 11 6
B 1
SUMBER
Z= + + + +
+ + + +
+ + + +
+ + + +
Batasan- batasan:
+ + + =1
+ + + =1
+ + + =1
+ + + =1
+ + + =1
+ + + =1
Jabatan
Karyawan
P Q R S
A 5 6 4 0
B 1 0 0 5
C 9 3 0 4
D 3 1 0 1
Jabatan
Karyawan
P Q R S
A 4 6 4 0
B 0 0 0 5
C 8 3 0 4
D 2 1 0 1
Dalam tabel 6.10 seluruh elemen nol terliput hanya dengan tiga garis, jadi
penugasan optimal bbelum bisa dilakukan. Jadi perlu thap perbaikan
tabel total oppprtunity loss dengan cara kurangkan elemen terkecil (1)
dari elemen yang tak terliput garis dan tambahkan elemen yang terliput 2
garis ( vertikan dan harizontal), hasilnya dapat dilihat pada tabel 6.11
Pada tabel revisi, apa bila dibuat uji optimal ternyata membutuhkan
minimal empat garis,. Ini sama dengan bnyaknya baris atau kolom, sehingga
penugasan optimal dilakukan. Skedul penugasan optimal dan total kinerj
ditumjukkan dalam tabel 6.12
Jabatan
Karyawan
P Q R S
A 4 6 4 0
B 0 0 0 5
C 7 3 0 4
D 1 1 0 1
Jabatan
Karyawan penugasan Kinerja
P Q R S
A 4 Ø 4 [0] A ke 4 8
B [0] Ø 1 5 B ke 1 10
C 7 5 [0] 3 C ke 3 14
D 5 [0] Ø Ø D ke 2 11
APLIKASI KOMPUTER
(PROGRAM LINDO)
Dengan batasan:
AP+ AQ + AR+ AS = 1
BP+ BQ + BR+ BS = 1
1. Dirumah skit Medistran saat ini terdapat empat pasien yang sedang
dirawat inap. Masing- masing pasien mempunyai penyakit yang
berbeda dalam mrawatnya. Rumah sakit menugaskan empat orang
petugas perawat yang masing-masing mempunyai kinerja (waktu
yang dibutuhkan) yang berbeda-beda dalam menangani masing-
masing pasien. Satu perawat hanya menangani satu pasien. Berikut
ini tabel masing-masing kinerja perawat:
Penyelesaian
Langkah pertama, tentukan matrik opportunity cost. Untuk
mendapatkannya kurangkan angka terendah dalam tiap baris pada tabel
kinerja tertentu dari semua angka dalam baris tersebut.
Pasien Perawat
1 2 3 4
A 0 2 1 0
B 1 0 2 1
C 1 2 0 0
D 1 0 0 1
Pada matrik opportunity cost ternyata setiap baris dan kolom sudah
memuat minimal satu angka nol. Sehingga tidak perlu melakukan reduksi
kolom. Langkah berikutnya adalah uji optimalitas dengan cara membuat
kolom garis seminimal mungkin hingga bisa melintasi semua angka nol.
Perawat
Pasien
1 2 3 4
A 0 2 1 0
B 1 0 2 1
C 1 2 0 0
D 1 0 0 1
Pesawat Waktu
Pasien penugasan
1 2 3 4 (jam )
A [0] 2 1 Ø ke A 1 3
B 1 [0] 2 1 ke B 2 1
C 1 2 [0] [0] ke C 3 2
D 1 Ø Ø 1 ke D 4 3
Total waktu = 9
2. Sebuah prusahaan pembuat produk fiberglass mempunyai 5 mesin
untuk mengerjakan lima macam produk. Masing-masing mesin tidak
identik dan beberapa produk akan lebih baik jika dikerjakan oleh mesin
tertentu. Tentukkan penugasan optimalnya. Sebuah mesin hanya bisa
mengerjakan satu macam produk. Berikut ini waktu penggerjaan
( dalam menit) per unit produk.
Mesin
Produk
1 2 3 4 5
A 17 10 15 16 20
B 12 9 16 9 14
C 11 16 14 15 12
D 14 10 10 18 17
E 13 12 9 15 11
Penyelesaian:
Langkah penenti matrik opportunity cost:
Mesin
Produk
1 2 3 4 5
A 7 0 5 6 10
B 3 0 7 0 5
C 0 5 3 4 1
D 4 0 0 8 7
E 4 3 0 6 2
Produk Mesin
1 2 3 4 5
A 7 0 5 6 9
B 3 0 7 0 4
C 0 5 3 4 0
D 4 0 0 8 6
E 4 3 0 6 1
Mesin
Produk
1 2 3 4 5
A 7 0 5 6 9
B 3 0 7 0 4
C 0 5 3 4 0
D 4 0 0 8 6
E 4 3 0 6 1
Mesin
Produk
1 2 3 4 5
A 6 0 5 5 8
B 3 1 8 0 4
C 0 6 4 4 0
D 3 0 0 7 5
E 3 3 0 5 0
Mesin
Produk
1 2 3 4 5
A 6 [0] 5 5 8
B 3 1 8 [0] 4
C [0] 6 4 4 Ø
D 3 3 Ø 5 [0]
Mesin
Produk
1 2 3 4 5
Chocolate Mint 30 18 26 17 15
Peanut Butter 23 22 32 25 30
Shortbread 17 31 24 22 29
Fugde Deligh 28 19 13 18 23
Mecaroons 23 14 16 20 27
M0bil
Pembeli
Ford Dodge Buick VW Toyota
A 3000 2500 3300 2600 3100
B 3500 3000 2800 2800 3300
C 2800 2900 3900 2300 3600
D 3300 3100 3400 2900 3500
E 2800 3500 3600 2900 2000