Page 24 - bahan ajar PROGRAM LINIER Yullia Basellia Ami (212210039)

24

Contoh 2 (Minimum 3 kendala)

Panitia demo masakan menyediakan 2 jenis makanan bergizi berbentuk bubuk untuk peserta.
Tiap 400 g, kedua jenis makanan itu mengandung nutrisi seperti tertera pada tabel:

Unsur Makanan A Makanan B

Protein 15 g 10 g

Lemak 2 g 4 g

Karbohidrat 25 g 30g

Para peserta setiap hari paling sedikit memerlukan 15 g protein, 4 g lemak, dan 30 g

karbohidrat. Apabila harga makanan A Rp 15.000 setiap 40 g makanan B Rp 20.000 setiap
400 g, tentukan harga minimum dari makanan yang telah dihabiskan para peserta setiap

harinya.

Penyelesaian
Misalkan, = banyaknya makanan A

= banyaknya makanan B
Meminimumkan fungsi tujuan:

= 15 + 20 (dalam puluhan ribu)

Kendala:
15 + 10 ≥ 15 → + ≥

2 + 4 ≥ 4 → + ≥
25 + 30 ≥ 30 → + ≥

≥ 0, ≥ 0 → ≥ 0, ≥ 0

Gambar di bawah ini menunjukkan daerah penyelesaian dari kendala masalah program
linear:

Tugas Akhir Bahan Ajar-YULLIA BASELLIA AMI-