Suatu kantor riset pemasaran memiliki empat klien yang masing-masing meminta
perusahaan itu melakukan survei sampel. Ada tiga ahli statistik yang dapat ditugaskan ke
empat proyek ini; namun, ketiga ahli statistik itu sibuk, sehingga masing-masing hanya dapat
menangani paling banyak satu klien. Data berikut menunjukkan jumlah jam yang diperlukan
setiap ahli statistik untuk menyelesaikan setiap proyek; perbedaan waktu disebabkan oleh
perbedaan pengalaman dan kemampuan di antara para ahli statistik itu.
Ahli Klien
Statistik A B C D
Alfa 800 1.100 1.200 1.000
Beta 500 1.600 1.300 800
Charlie 500 1.000 2.300 1.500
Pertanyaan:
a. Formulasikan dan selesaikanlah masalah ini, yaitu alokasi penugasan yang akan
meminimumkan total waktu pekerjaan! Berapa total waktu minimum pekerjaan tsb.?
b. Andaikan waktu yang diperlukan Charlie untuk menyelesaikan proyek pada klien A
meningkat dari 500 menjadi 600 jam. Apa pengaruhnya terhadap solusi ?
c. Apakah tujuan dilakukannya uji garis (menarik garis horisontal atau vertikal) dalam
metode solusi penugasan?
Apa aturan prioritas yang akan Anda gunakan dalam melakukan penjadwalan waktu
belajar Anda untuk menghadapi ujian tengah semester? Jika Anda mengambil 5
matakuliah untuk ujian, berapa alternatif penjadwalan yang mungkin digunakan, apa
saja?
SOAL II
Perusahaan Tinta Emas Inc. (TEI) pada Pemilihan Umum tahun 2004 lalu memenangkan
tender dalam pengadaan tinta untuk proses pemilihan pada Pemilu tahap-II. Agar tinta yang
digunakan tidak mudah hilang/luntur maka digunakan bahan kimia yang disebut Super-Gro
dalam operasi produksi di lima divisi. Hanya ada enam pemasok Super-Gro yang memenuhi
standar pengendalian mutu TEI. Semua dari keenam pemasok itu dapat memproduksi
Super-Gro dalam jumlah yang cukup untuk mengakomodasikan kebutuhan setiap divisi.
Jumlah Super-Gro yang dibutuhkan setiap divisi TEI dan harga per galon yang dibebankan
setiap pemasok adalah sebagai berikut:
DIVISI I II III IV V
PERMINTAAN
(000-an Galon) 40 45 50 35 45
PEMASOK A B C D E F
HARGA
per Galon ($) 12.60 14.00 10.20 14.20 12.00 13.00
Biaya per galon untuk pengiriman dari setiap pemasok ke setiap divisi disajikan dalam tabel
berikut: ($)
PEMASOK
DIVISI A B C D E F
I 2.75 2.50 3.15 2.80 2.75 2.75
II 0.80 0.20 5.40 1.20 3.40 1.00
III 4.70 2.60 5.30 2.80 6.00 5.60
IV 2.60 1.80 4.40 2.40 5.00 2.80
V 3.40 0.40 5.00 1.20 2.60 3.60
TEI yakin bahwa penting untuk menyebarkan bisnis di antara para pemasok sehingga
perusahaan tidak terlalu terpengaruh oleh masalah-masalah pemasok (misalnya,
pemogokan tenaga kerja atau tersedianya sumber daya). Kebijakan perusahaan
mensyaratkan bahwa setiap divisi harus memiliki pemasok yang terpisah.
Pertanyaan:
a. Untuk setiap kombinasi pemasok-divisi, hitunglah total biaya memasok permintaan
divisi. Tentukan penugasan optimal dari pemasok ke divisi!
b. Sebelum mengerjakan order besar tersebut di atas, TEI harus lebih dulu
menyelesaikan sepuluh kegiatan (projek) yang berkaitan dengan keamanan dan
keselamatan kerja yang menunggu untuk diproses, karena akan diperiksa oleh para
inspektur dari Occupational Safety & Health Act (OSHA). Semua projek harus
dievaluasi melalui dua tahapan kerja/proses, pertama empirical proses dan kedua
legal proses. Perkiraan waktu proses (dalam hari) untuk masing-masing proses
tersebut adalah:
PROJEK A B C D E F G H I J
Proses Empirical 20 18 7 30 10 20 3 25 14 24
Proses Legal 7 21 36 9 12 17 8 22 17 12
Anda diminta membantu untuk mencari urutan pekerjaan (gunakan Johnson’s rules) yang
dapat meminimalkan waktu penyelesaian kerja. Berapa total waktu proses tersebut?
Berdasarkan urutan proses tersebut, hitung jumlah waktu kosong (idle time) pada proses
legal!
SOAL III
Seorang kepala program studi suatu institut mempunyai enam instruktur yang harus
ditugaskan mengajar lima mata kuliah yang berbeda. Semua telah mempunyai pengalaman
mengajar sebelumnya dan telah dievaluasi oleh para wakil mahasiswa. Rangking (nilai) dan
biaya yang diminta untuk masing-masing instruktur untuk masing-masing mata kuliah
ditunjukkan pada tabel di bawah ini:
SOAL-V
Lou Maketing Research baru menerima permintaan untuk studi riset pasar dari lima klien
baru. Perusahaan menghadapi masalah penugasan pimpinan proyek (agen) ke masing-
masing dari kelima studi riset baru ini (tugas). Saat ini, ada enam individu (agen) yang bebas
dari komitmen lain dan tersedia untuk penugasan pimpinan proyek itu, mereka sedang
menjalani interview langsung dengan manajemen Lou. Namun, manajemen Lou menyadari
bahwa nilai (value) dan biaya dari masing-masing agen yang dibutuhkan untuk
menyelesaikan setiap studi tergantung pada pengalaman dan kemampuan pimpinan proyek
yang ditugaskan pada studi itu, seperti tabel berikut ini:
Tabel 1. Nilai (Value) per jobs Tabel 2. Cost per jobs ($)
Agen Jobs Agen Jobs
1 2 3 4 5 1 2 3 4 5
A 13 18 19 21 18 A 800 850 775 750 700
B 14 15 17 18 19 B 1100 1000 1050 950 1000
C 12 17 25 24 20 C 600 550 700 750 650
D 19 21 16 17 25 D 900 950 1100 850 1000
E 24 25 21 19 14 E 600 700 600 800 900
F 16 17 24 23 19 F 850 900 750 800 750
Pertanyaan:
a. Tentukan alokasi penugasan yang memaksimumkan nilai (value) dari masing-masing
agen dan masing-masing job! Siapa agen yang ter-eleminasi ? Dan
b. Tentukan alokasi penugasan yang akan meminimumkan total biaya dan hitunglah total
biaya yang terjadi! Agen mana yang ter-eleminasi?
c. Berapa besar biaya total yang akan dikeluarkan perusahaan pada riset tersebut di atas
untuk mendapatkan alokasi penugasan terbaik dipandang dari sisi memaksimumkan nilai
(value) sebagai pengganti meminimumkan biaya?
SOAL-VI
Sebuah pabrikan pembuat layar untuk kapal-kapal kecil (boat) mempunyai kelompok
pelanggan yang memesan layar berdasarkan spesifikasi tertentu dan sedang menunggu dua
terakhir dari tahapan operasi yang ada sebelum layar-layar itu dikirimkan kepada
pelanggannya. Operasi-1 harus dikerjakan sebelum Operasi-2, dan pekerjaan-pekerjaan tsb
membutuhkan waktu yang berbeda untuk masing-masing operasi. Perkiraan waktu proses
(dalam jam) yang dibutuhkan adalah:
PEKERJAAN A B C D E F G H I J
Operasi-1 3 4 3 6 1 3 2 1 8 4
Operasi-2 1 4 2 1 2 6 4 1 2 8
a). Cari urutan pekerjaan (gunakan Johnson’s Rule) yang dapat meminimalkan waktu
penyelesaian kerja. Berapa total waktu proses tersebut?
b). Berdasarkan urutan proses di atas, hitung jumlah waktu kosong (idle time) pada operasi-
2!
SOAL-VII
Suatu kantor riset pemasaran mimiliki 5 klien yang masing-masing meminta perusahaan itu
melakukan survei sampel. Ada 6 (enam) ahli statistik yang dapat ditugaskan ke lima proyek
ini, namun, keenam ahli statistik itu sibuk, sehingga masing-masing hanya dapat menangani
paling banyak satu klien. Data berikut menunjukkan jumlah jam yang diperlukan setiap ahli
statistik untuk menyelesaikan setiap pekerjaan, perbedaan waktu disebabkan oleh
perbedaan pengalaman dan kemampuan di antara para ahli statistik itu.
AHLI KLIEN
STATISTIK A B C D E
I 65 50 60 55 80
II 30 75 125 50 40
III 75 35 85 95 45
IV 60 40 115 130 110
V 90 85 40 80 95
VI 145 60 55 45 85
Tentukan aloksi penugasan optimal dari ahli statistik – klien, dan hitung total waktu
optimalnya!
SOAL-VIII
Saudara diminta untuk membagi empat jenis pekerjaan kepada 4 orang tenaga ahli secara
adil. Data mengenai lamanya waktu pengerjaan untuk masing-masing tenag ahli (dinyatakan
dalam jam) adalah sbb.:
PIMPINAN KLIEN
PROYEK 1 2 3
Jacko 10 16 32
Estrada 14 22 40
Castro 22 24 34
a). Tentukan alokasi penugasan yang akan meminimumkan total waktu penyelesaian yang
diperlukan!
b). Jika terdapat seorang karyawan tambahan untuk kemungkinan penugasan itu. Tabel
berikut menunjukkan alternatif penugasan dan estimasi waktu penyelesaiannya:
PIMPINAN KLIEN
PROYEK 1 2 3
Jacko 10 16 32
Estrada 14 22 40
Castro 22 24 34
Pinochet 14 18 36
Bagaimana penugasan itu berubah dibandingkan dengan penugasan terbaik yang
dimungkinkan dalam solusi (a)? Apakah terdapat penghematan yang berhubungan
dengan mempertimbangkan Pinochet sebagai salah satu kemungkinan pimpinan
proyek?
c). Pimpinan proyek mana yang tetap tidak mendapat tugas?
SOAL-X
PT Gunung Seribu telah menentukan untuk memproduksi tiga jenis produk. Perusahaan tsb
memiliki lima cabang pabrik, dengan fasilitas produksi yang bervariasi. Prakiraan
keuntungan yang diperoleh untuk produk-1 adalah 20, 15, 21, 16, dan 17 masing-masing
apabila dibuat pada pabrik 1, 2, 3, 4, dan 5. Keuntungan dari produk-2 pada pabrik 1, 2, 3, 4,
dan 5 masing-masing adalah 40,36, 36, 40, dan 40. Sedangkan keuntungan produk-3 pada
pabrik 1, 2, 3 masing-masing adalah 35, 37, dan 40 dimana pabrik 4 dan 5 tidak memiliki
kemampuan untuk memproduksi produk tsb. Keuntungan tsb dalam satuan ribuan rupiah per
unit. Apabila setiap produk hanya dibuat pada satu pabrik, Tentukan pembagian kerjanya,
agar dapat diperoleh keuntungan yang maksimum.
SOAL-XI
IBII Executive Associates mempunyai tujuh proyek yang akan ditugaskan kepada tujuh
orang akuntannya. Prakiraan efektivitas setiap akuntan pada setiap proyek diestimasikan
dalam suatu skala penilaian dari 0 – 100. Nilai 100 menunjukkan efektivitas yang paling
tinggi. Buatlah penugasan yang dapat memaksimalkan efektivitas akuntan.
PROYEK AKUNTAN
A B C D E
Pulo Nangka 80 77 75 88 80
Kayu Putih 67 68 65 60 67
Patra Jasa 75 75 77 77 78
Mangga Dua 81 82 88 85 84
Cempaka Mas 67 67 69 65 66
Wahid Hasyim 51 52 53 54 56
Manggala 45 46 43 44 42
SOAL-XII
Six jobs are to be processed through a two-step operation. The first operation involves
sanding and the second involves painting. Procesing times are as follows:
Determine a sequence that will minimize the total completion time for the these jobs.