Sebuah perusahaan pengecoran logam mempunyai empat jenis mesin yang diberi nama M1, M2, M3 dan M4.

Setiap mesin mempunyai kapasitas yang berbeda dalam pengoperasiannya. Dalam minggu mendatang
perusahaan mendapatkan pesanan untuk menyelesaikan empat jenis pekerjaan (job) yaitu J1, J2, J3 dan J4.
Biaya pengoperasian setiap pekerjaan oleh keempat mesin dapat dilihat dalam tabel berikut:

Sebuah perusahaan agribisnis di Jember akan mengembangkan pemasarannya di

beberapa kota di Jawa Timur. Oleh karena itu ada 4 (empat) orang manajer
pemasaran yang akan diberi tugas di 4 (empat) kota di Jawa Timur. Waktu yang
diperlukan setiap pekerjaan adalah sebagai berikut :

Ada 3 (tiga) orang pegawai suatu perusahaan yang masing-masing akan ditempatkan
menjadi kepala bagian pemasaran si satu kota tertentu. Ada 4 (empat) kota yang
membutuhkan kepala bagian, dan masing-masing dari 3 orang yang tersedia.
Berdasarkan pertimbangan tertentu menghendaki tunjangan jabatan yang berbeda
seandainya ditembpatkan pada kota-kota tersebut.
Tabel berikut menunjukkan besarnya tunjangan jabatan yang dikehendaki oleh
masingmasing
orang pada tiap kota yang berbeda.
 Bagaimana penempatan ketiga orang yang ada, sehingga biaya yang dikeluarkan
perusahaan untuk memberikan tunjangan jabatan kepada ketiga orang tersebut
menjadi minimal !

Data dari karyawan bapak Sunar :

1. Karyawan yang pertama ( Parni )
Pekerjaan yang dilakukan :
a. Membuat adonan kerupuk sebanyak 150 kg/hari.
b. Pemotongan kerupuk sebanyak 130 kg/hari.
c. Penjemuran kerupuk sebanyak 125 kg/hari.
d. Menggoreng kerupuk sebanyak 145 kg/hari.
2. Karyawan yang kedua ( Mardi )
Pekerjaan yang dilakukan :
a. Membuat adonan kerupuk sebanyak 150 kg/hari.
b. Pemotongan kerupuk sebanyak 140 kg/hari.
c. Penjemuran kerupuk sebanyak 145 kg/hari.
d. Menggoreng kerupuk sebanyak 120 kg/hari.
3. Karyawan yang ketiga ( Sugeng )
Pekerjaan yang dilakukan :
a. Membuat adonan kerupuk sebanyak 100 kg/hari.
b. Pemotongan kerupuk sebanyak 145 kg/hari.
c. Penjemuran kerupuk sebanyak 145 kg/hari.
d. Menggoreng kerupuk sebanyak 130 kg/hari.

Bagaimana jadwal penugasan karyawan agar diperoleh hasil maksimal