“LINEAR PROGRAMMING”
Muhammad Taufiq
F163190011
Suatu bengkel Alsin Pertanian memiliki pegawai tetap (full timer) sebanyak 12 orang.
Pegawai tetap bekerja mulai pkl 9 sampai pkl 17, tetapi memiliki waktu istirahat makan
siang selama 1 jam. Separuh pegawai tetap mulai makan siang pada pkl 11, separuh yang
lain mulai pkl 12.
Di samping pegawai tetap, bengkel juga memiliki sejumlah tenaga paruh waktu yang dapat
dipekerjakan selama 4 jam per hari, dapat mulai bekerja pada pkl 9, pkl 10, atau pkl berapa
saja sampai pkl 13. Pegawai paruh waktu tidak memiliki alokasi waktu untuk istirahat.
Kebijakan perusahaan menetapkan bahwa penggunaan tenaga paruh waktu maksimum 50%
dari kebutuhan jam tenaga kerja harian.
Pegawai tetap memperoleh upah $ 50 / hari, sementara tenaga paruh waktu memperoleh
upah $ 4 / jam ($ 16 / hari).
Bengkel termasuk dalam kategori sibuk, tergantung waktu membutuhkan teknisi antara 10
– 18 orang (lihat Tabel).
Jika bengkel dapat mengurangi jumlah pegawai tetapnya, bagaimana penjadwalan tenaga
kerja yang optimum bagi bengkel tersebut agar biaya tenaga kerja minimum ? Formulasikan
dan pecahkan dengan Linear Programming ?
A. IDENTIFIKASI VARIABEL
1. Pegawai Tetap
Z = Biaya Harian
B. FUNGSI TUJUAN
X + Y1 + Y2 = 112 .....................................................................................(2)
Y1 + Y2 ≤ 56 .....................................................................................(3)
X + Y1 + Y2 = 112
X + (≤ 56) = 112
X = 112 – 56
X = 56
X = 56 .....................................................................................(4)
Y1 = 48 .....................................................................................(5)
Y2 = 8 .....................................................................................(6)
D. SOLUSI PENJADWALAN TENAGA KERJA OPTIMUM & BIAYA MINIMUM
5. Pilih SOLVE
6. Pilih LINEAR PROGRAMMING RESULTS
7. Pilih RANGING