TUGAS ANALSIS: FRENDY Food Processing & CO.

memproduksi Makanan olahan

berbahan dasar tepung beneng, Produk yang dihasilkan adalah bolu beneng dan brownies
beneng. Bahan yang digunakan adalah tepung beneng, telur dan gula. Tepung beneng yang
dimiliki perusahaan adalah 500 kg, dan telur berjumlah 300 kg serta gula berjumlah 250 kg.
Untuk membuat satu unit bolu diperlukan 2 kg tepung, 2 kg telur dan gula 3 kg. Untuk membuat
brownies diperlukan 3 kg tepung, 2 kg telur dan 4 kg gula. Jika harga tiap unit bolu Rp. 7000,-
dan brownies Rp. 10.000,-. Berapakah jumlah bolu dan brownies yang harus diproduksi agar
diperoleh keuntungan maksimum.

FRENDY Food Processing & CO. memproduksi Makanan olahan berbahan dasar tepung
beneng, yaitu bolu beneng dan brownies beneng

 Untuk membuat satu unit bolu memerlukan 2 kg tepung, 2 kg telur dan 3 kg gula
 Untuk membuat brownies diperlukan 3 kg tepung, 2 kg telur dan 4 kg gula
 Bahan yang dimiliki perusahaan adalah 500 kg tepung beneng, 300 kg telur dan 250 kg gula
 Jika harga tiap unit bolu Rp. 7000,- dan brownies Rp. 10.000,-

Model Persamaan Matematika untuk fungsi tujuan, yaitu:

Fungsi Tujuan: Z=7.000X1 + 10.000X2

Kendala: 2X1 + 3X2 ≤ 500

2X1 + 2X2 ≤ 300

3X1 + 4X2 ≤ 250

X1, X2 ≥ 0

 Persamaan fungsi kendala menjadi

2X1 + 3X2 + S1 = 500
2X1 + 2X2 + = 300
3X1 + 4X2 + = 250

Fungsi tujuan Z maksimumkan , Z = 7.000X1 + 10.000X2 + 0S1 + 0S2 + 0S3

Variabel dasar C1(harga/unit) 7.000 10.000 0 0 0 Kuantitas
X1 X2 S1 S2 S3
S1 0 2 3 1 0 0 500
S2 0 2 2 0 1 0 300
S3 0 3 4 0 0 1 250
Tabel Simpleks

Variabel dasar C1 7.000 10.000 0 0 0 Kuantitas

Harga/unit X1 X2 S1 S2 S3

S1 0 2 3 1 0 0 500

S2 0 2 2 0 1 0 300

S3 0 3 4 0 0 1 250

Zi 0 0 0 0 0

Ci - Zi 7.000 10.000 0 0 0

Nilai pada elemen kunci diubah menjadi 1, caranya dikalikan 1/10

Kemudian setiap nilai pada baris kunci dikalikan dengan 1/10
 Variabel dasar C1 7.000 10.000 0 0 0 Kuantitas Rasio
X1 X2 S1 S2 S3
Harga/unit

S1 0 2 3 1 0 0 500 500/2 =250

S2 0 2 2 0 1 0 300 300/2 =150
S3 0 3 4 0 0 1 250 250/3= 83,33
Zi 0 0 0 0 0
Ci - Zi 7.000 10.000 0 0 0

Orange: baris kunci, kuning: kolom kunci dan biru: elemen kunci

Variabel dasar C1 7.000 10.000 0 0 0 Kuantitas

Harga/unit X1 X2 S1 S2 S3

X1 0 2 3 1 0 0 500
-2 -4 -6 -2 0 0 -1.000
S2 0 2 2 0 1 0 300
s2baru -2 -4 -2 1 0 -700
S3 0 3/4 4/4 = 1 0 0 1/4 83,33
Zi
Ci - Zi

Variabel dasar C1 7.000 10.000 0 0 0 Kuantitas

Harga/unit X1 X2 S1 S2 S3

X1 7.000 2 3 1 0 0 500
Ps1 -2 -4 -6 -2 0 0 -1.000
S2 0 2 2 0 1 0 300
S2baru -2 -4 -2 1 0 -700
-3/4 -6/4 -9/4 -3/4 0 0 -375
S3 0 3/4 4/4 = 1 0 0 1/4 83,33
S3 baru -3/4 -5/4 -3/4 0 1/4 291,67
Zi
Ci - Zi

Variabel dasar C1 7.000 10.000 0 0 0 Kuantitas

Keuntungan/unit X1 X2 S1 S2 S3

X1 7.000 2 3 1 0 0 500
S2 baru -2 -4 -2 1 0 -700
S3 baru -3/4 -5/4 -3/4 0 1/4 291,67
Zi 800 400 0 0 120.000
Ci - Zi 0 200 -400 0 0