Contoh Kasus Linier Program
Contoh Kasus Linier Program
Perusahaan sandal membuat dua macam produk dengan merk Bubu dan Cherry. Sandal
merk Bubu solnya terbuat dari karet dan sandal Cherry solnya terbuat dari kulit sehingga
dibutuhkan 3
Setiap 1 lusin sandal merk Bubu mula-mula dikerjakan di mesin 1 selama 2 jam kemudian
tanpa melalui mesin 2 dikerjakan di mesin 3 selama 6 jam. Sedangkan sandal merk Cherry tidak
diproses di mesin 1 tetapi pertama kali dikerjakan di mesin 2 selama 3 jam kemudian di mesin 3
selama 5 jam. Jam kerja maksimal setiap hari untuk mesin 1 adalah 8 jam, mesin 2 adalah 15 jam,
dan mesin 3 adalah 30 jam. Sumbangan terhadap laba setiap lusin sandal merk Bubu adalah Rp
30.000,- sedangkan merk Cherry adalah Rp 50.000,-. Tentukan berapa lusin sandal merk Bubu
dan Fungsi ini disusun oleh variabel2 yg berkaitan langsung dgn pembentukan tujuan yg
diperintahkan dlm kasus. Ex: kontribusinya pada profit atau biaya. Fungsi tujuan ini diarahkan
untuk maksimalisasi atau minimalisasi Fungsi ini terdiri lbh dr 1 persamaan, yg membentuk
system persamaan linear. Variabel-variabel penyusunnya sama untuk setiap persamaannya &
dicirikan ada batasan nilai untuk akumulasi penggunaan variabel-variabel penyusunnya. Cherry
harus dibuat untuk memaksimalkan laba?
Langkah Penyelesaian:
fungsi tujuan.
2. Langkah berikutnya adalah pembuatan fungsi tujuan f(Z), dimana petunjuk ini dapat
ditemukan secara jelas pada perintah soal. Pada kasus ini, diminta untuk memaksimalkan
profit dari produksi sandal merk Bubu maupun Cherry. Kita diminta untuk memberikan
kombinasi berapa banyaknya perusahaan untuk memproduksi sandal Bubu dan Cherry
sehingga laba perusahaan dapat maksimal. Karena maksimalisasi profit ini yang diminta,
maka kita sisa mencari variabel-variabel apa saja yang mempengaruhi peningkatan profit
ini. Pada soal di atas, blok warna hijau menunjukan sumbangan produksi setiap lusin sandal
merk Bubu dan Cherry terhadap laba perusahaan, ini adalah elemen-elemen fungsi tujuan
kita karena mempengaruhi laba secara langsung. Dapat kita susun persamaannya sebagai
berikut: Z = 30.000B + 50.000C Z merupakan profit maksimal yang ingin dicapai
(satuannya Rupiah); sedangkan B dan C adalah banyaknya sandal Bubu dan Cherry dengan
satuan lusin; masing-masing koefisien satuannya Rupiah/lusin.
3. Untuk menentukan fungsi kendala kita cukup melihat pembatas penggunaan sumberdaya,
dalam hal ini batasan jam kerja penggunaan mesin adalah pembatas produksi sandal.
a. Terdapat 3 mesin yang membatasi, yaitu mesin 1, 2, dan 3. Masing-masing
dibatasi oleh satuan kerja ”jam” yaitu 8; 15; dan 30 jam. Maka kita buatkan
batas-atas (maksimum) kerja ketiga mesin itu sebagai berikut
, …. ≤ 8 jam → mesin 1
…. ≤ 15 jam → mesin 2
…. ≤ 30 jam → mesin 3
tanda titik-titik di atas nantinya kita isikan dengan variabel-variabel
penyusunnya!
b. Karena kita mendapati fungsi kendalanya mengarah pada jam kerja
penggunaan mesin, maka kita perlu menyusun elemen-elemen yang sudah
kita temukan pada tahap 1a di atas sesuai dengan penggunaan jenis mesin.
Sekarang kita lihat elemen apa saja yang menggunakan mesin 1, mesin 2,
dan mesin 3. Pada kasus ini, kita dapatkan elemenelemen tersebut adalah
sebagai berikut, 2B + 0C ≤ 8 jam → mesin 1 (artinya pada mesin 1 yang
menggunakan hanya sandal Bubu, sedangkan sandal Cherry tidak
menggunakan mesin 1, sehingga kita beri koefisien nol jam/lusin)