Laporan Ke-2 Praktikum Program Linier

Nama : Reni Widyaningrum Dosen : Pipit Pratiwi Rahayu S.Si. M.Kom

NIM : 21106010074 Asisten : 1.Aulia Tiffani Rizky (20106010027)

2.Muhammad Ridho R (20106010051)

1 .Soal
Perusahaan Rylon memproduksi dua jenis parfum yaitu Brute(B) dan Chanelle(C).
Bahan yang diperlukan untuk memproduksi keduanya dibeli dengan harga $3 per
pound. Proses 1 lb bahan memerlukan 1 jam kerja laboratorium. Satu pound bahan
dapat menghasilkan 3 oz parfum Regular Brute (RB) dan 4 oz Reguler Chanelle (RC).
RB dapat dijual dengan harga $7 per oz dan RC dapat dijual dengan harga $6 per oz.
Kedua parfum dapat diproses lebih lanjut dan menghasilkan Luxury Brute (LB) dan
Luxury Chanelle (LC) dengan harga jual masing-masing $18/oz dan $14/oz. Satu oz
RB yang diproses lanjut memerlukan tambahan 3 jam kerja laboratorium dan ongkos
$4 dan menghasilkan 1 oz LB. Satu oz RC yang diproses lanjut memerlukan
tambahan 2 jam kerja laboratorium dan ongkos $4 dan menghasilkan 1 oz LC. Setiap
tahun Rylon mempunyai daya beli maksimum 4000 lb bahan dan 6000 jam kerja
laboratorium. Rumuskan PL yang dapat digunakan untuk memaksimumkan
keuntungan. Diasumsikan ongkos laboratorium merupakan ongkos tetap (fixed cost).
Misalkan : Banyak parfum Regular Brute yang terjual = x1
Banyak parfum Luxury Brute yang terjual = x2
Banyak parfum Regular Chanelle yang terjual = x3
Banyak parfum Luxury Chanelle yang terjual = x4
Bahan yang dibeli =x5
Fungsi tujuan : Maksimalkan keuntungan =Pendapatan-biaya proses-Pembelian bahan
= 7x1+18x2+6x3+14x4-(4x2+4x4)-3x5
= 7x1+14x2+6x3+10x4-3x5
Dengan kendala:
-Pembelian bahan baku maksimal x5 <= 4000
-Jam kerja di Laboratorium tiap tahun maksimal 6000 jam
3x2+2x4+x5<=6000
-Proses memproduksi
3 x5 oz Brute = x1 oz Regular Brute yang terjual + x2 oz Luxury Brute yang terjual
x1 + x2 = 3x5 x1 + x2- 3x5 = 0
4 x5 oz Chanelle = x3 Regular Chanelle yang terjual+ x4 oz Luxury Chanelle yang
terjual
x3+x4 = 4x5 x3+ x4 - 4x5 = 0
Syarat non negatif : x1, x2, x3, x4, x5>=0

-Model Matematika
Maks z = 7x1+14x2+6x3+10x4-3x5
s.t = x5<=4000
3x2+2x4+x5<=6000
x1+x2-3x5=0
x3+x4-4x5=0
x1,x2,x3,x4,x5>=0
-Bentuk Kanonik
Maks z=7x1+14x2+6x3+10x4-3x5+0s1+0s2
s.t = x5+s1<=4000
3x2+2x4+x5+s2<=6000
x1+x2-3x5=0
x3+x4-4x5=0
-Input
Output

-Interpretasi
Masalah PL ini memiliki penyelesaian optimum (x1=11333.30, x2=666.6671,
x3=16000, x4=0, x5 =4000) dan obj =172666.6719

-Kesimpulan
Perusahaan Rylon harus memproduksi dan menjual 11333 Regular Brute, 666 atau
667 Luxury Brute, 16000 Regular Chanelle, 0 Luxury Channel dan bahan yang perlu
dibeli 4000 lb untuk menghasilkan keuntungan maksimum $172.666.6719