Page 58 - e-book PROGRAM LINEAR okeeee

D. Latihan Soal

1. Valentine Meal adalah makanan yang terbuat dari Jagung dan Kacang.
Makanan ini memiliki kandungan sekurang-kurangnya 30% Protein
dan Serat maksimal 5% sebagaimana tampak pada tabel berikut ini:
Kandungan gizi per kilogram
Protein Serat Biaya
Jagung 0,09 0,02 0,3
Kacang 0,6 0,06 0,9

Berapakah biaya terendah dari makanan tersebut yang harus dikeluarkan
oleh Valentine Meal ?
2. Selesaikan linear program berikut ini dengan metode simplex
a. Maksimumkan z = 9 + 2 + 5
Fungsi kendala/batasan:
2 + 3 − 5 ≤ 15
2 - + 3 ≤ 3
3 + − 2 ≤ 2
, , ≥ 0

b. Maksimum z = 3 + 5
2
1
Fungsi kendala/batasan:
2 ≤ 8
1
3 ≤ 15
2
6 + 5 ≤ 30
1
2
≥ 0
1
≥ 0
2

c. Maksimum z = -8 + 6 + 8
Kendala:
+ + 2 ≤ 12
2 - 6 + - ≥ 4 3
, , ≥ 0
2
3
1

d. Maksimumkan = 8 + 9 + 4
1
3
2
Fungsi kendala/batasan:
+ + 2 ≤ 2
3
2
1
2 + 3 + 4 ≤ 3
3
1
2

57