1.

Toko Roti RASA biasanya membuat roti daging ( Meat Loaf) dari suatu campuran daging
sapi dan ayam dengan sedikit kandungan lemak. Tiap Pon roti daging mengandung :
Daging sapi mengandung 80% daging dan 20% lemak, harganya Rp. 8.000,-/Pon. Daging
Ayam mengandung 68% daging dan 32% lemak dan harganya Rp.6.000,-/Pon. Berapa
banyakkah masing-masing daging harus digunakan toko tersebut dalam tiap pon roti
daging jika diinginkan untuk meminimumkan biaya dengan mempertahankan
kandungan lemaknya tidak lebih dari 25% ? Buatkan model matematikanya.
2. Sebuah perusahaan penggilingan batu (kerikil) taman memproduksi dua macam batu: batu kasar
dan batu halus. Batu kasar memerlukan 2 jam untuk penghancuran, 5 jam untuk pengayakan
dan 8 jam untuk pengeringan. Batu halus memerlukan 6 jam untuk penghancuran, 3 jam untuk
pengayakan dan 2 jam untuk pengeringan. Marjin laba untuk batu kasar adalah 40, dan batu
halus adalah 50. Di perusahaan tersebut tersedia waktu 36 jam untuk penghancuran, 30 jam
untuk pengayakan dan 40 jam untuk pengeringan. Buatkan model matematika yang
memaksimumkan laba perusahaan.
3. Tentukan Solusi optimal dengan metode kurva dan arsir daerah layik Minimukan fungsi
tujuan C= 120X1 + 60X2
Kendala Peleburan 3X1 + X2 ≥ 15
Kendala Pencetakan X1 + 5X2 ≥ 20
Kendala Pemotongan 3X1 + 2X2 ≥ 24
X1 + X2 ≥ 0
4. Tentukan Solusi optimal dengan metode kurva dan arsir daerah layik Maximumkan
fungsi tujuan = 24X1 + 8 X2
Kendala Peleburan 2X1 + 5 X2 ≤ 40
Kendala Pencetakan 4X1 + X2 ≤ 20
Kendala Pemotongan 10X1 + 5X2 ≤ 60
X1 + X2 ≥ 0
5. Minimumkan model matematis cost berikut:
C = 4X1 + 2X2
Terhadap kendala-kendala:
 4X1 + X2 ≥ 20
2X1 + X2 ≥ 14
X1 + 6X2 ≥ 18
X1, X2 ≥ 0
a. Gunakan algoritma simpleks Zj-Cj untuk menyelesaikan system persamaan dan
pertidaksamaan
b. Tentukan besaran variable input dan berapa nilai optimalnya
6. Tentukan Solusi optimal dengan metode kurva dan arsir daerah layik
Maximumkan fungsi tujuan = 5 a + 3 b
Kendala 1 6 a + 2 b ≤ 36
Kendala 2 2 a + 4 b ≤ 28
Kendala 3 5 a + 5 b ≤ 40
a,b≥0
6. Tentukan Solusi optimal dengan Metode Simplex Tablo berbaris Cj – Zj
Minimumkan : C = 60 x1 + 80 x2
Dengan Kendala :
2 x1 + 3 x2 ≥ 36
2 x1 + 2 x2 ≥ 28
8 x1 + 2 x2 ≥ 32
x1, x2 ≥ 0