1. Contoh 2.1.

1 (Reddy Mikks Company)

Reddy Mikks Company memiliki pabrik kecil yang menghasilkan cat, baik untuk
interior, maupun eksterior untuk didistribusikan kepada para grosir. Dua bahan mentah, A
dan B, dipergunakan untuk membuat cat tersebut. Ketersediaan A maksimum adalah 6
ton satu hari; ketersediaan B adalah 6 ton satu hari. Kebutuhan harian akan bahan mentah
perton cat interior dan eksterior diringkaskan dalam tabel berikut ini.

Jenis Bahan Mentah Ton Bahan Mentah Ketersediaan

Pe Ton Cat Maksimum
Eksterior Interior
Bahan mentah A 1 2 6
Bahan mentah B 2 1 8
Sebagai survei pasar telah menetapkan bahwa permintaan harian akan cat interior tidak
akan lebih dari 1 ton lebih tinggi dibandingkan permintaan akan cat eksterior. Survey
tersebut juga memperlihatkan bahwa permintaan maksimum akan cat interior adalah
terbatas pada 2 ton per hari. Harga grosir per ton adalah $3000 untuk cat eksterior dan
$2000 untuk cat interior. Berapa banyak cat interior dan eksterior yang harus dihasilkan
perusahaan tersebut setiap hari untuk memaksimumkan pendapatan kotor ?
Penyelesaian
Diketahui : X E =¿ jumlah ton cat eksterior yang diproduksi setiap hari
X I =¿ jumlah ton cat interior yang diproduksi setiap hari
Ditanya : Berapa banyak cat interior dan eksterior yang harus
dihasilkan perusahaan tersebut setiap hari untuk
memaksimumkan pendapatan kotor ?
Jawab
- Fungsi Tujuan (Z) : Maksimumkan pendapatan kotor
Z = 3000 x E +2000 x I
- Batasan Bahan Baku
- Bahan Baku A : x E + 2 x I ≤ 6 … (1)
- Bahan Baku B : 2 x E + x I ≤ 8 … (2)
- Batasan Permintaan Harian
- Permintaan harian akan cat interior tidak akan lebih dari 1 ton lebih tinggi dari
cat eksterior : x E −x I ≤1
- Permintaan maksimum akan cat interior adalah terbatas pada 2 ton per hari : x I ≤ 2
- Batasan Non Negativitas
- xE ≥ 0
- xI ≥ 0
- Dari persamaan (1) dan (2), dengan menggunakan eliminasi-substitusi diperoleh :
xE+ 2 xI ≤ 6 x E + 2 x I =6
2 x E + x I ≤ 8 [×2] 4 x E +2 x I =16
 −3 x E =−10
10
xE=
3
10
- Substitusi x E = ke persamaan (1)
3
10
⇒ +2 x I =6
3
10
⇒2 x I =6−
3
4
⇒xI =
3
- Dengan demikian, diperoleh kesimpulan :
10
- Cat eksterior yang harus diproduksi per hari = ton
3
4
- Cat interior yang harus diproduksi per hari = ton
3
- Pendapatan kotor yang bisa didapatkan :
10 4
Z = 3000
3 ( )
+2000
3 ()
Z = $ 12.667

2. Latihan 2.1.1
Pertanyaan berikut ini berlaku untuk model yang dijabarkan di atas.
(a) Tulis ulang setiap batasan di bawah ini berdasarkan kondisi yang ditentukan
(1) Permintaan harian untuk cat interior setidaknya 1 ton lebih tinggi dari pada
permintaan harian untuk cat eksterior.
Penyelesaian
- Batasan permintaan diekspresikan secara verbal sebagai
jumlah kelebihan cat interior ≥ 1ton per hari
( dibandingkan cat eksterior)
- Secara matematis, batasan tersebut diekspresikan secara berturut-turut sebagai
berikut.
⇒ x I ≥ 1+ x E
⇒ x I −x E ≥1 (kelebihan cat interior dibandingkan eksterior)

(2) Penggunaan harian bahan mentah A adalah paling banyak 6 ton dan paling sedikit 3 ton
Penyelesaian
- Batasan penggunaan dapat diekspresikan secara verbal sebagai berikut.
Penggunaan bahanmentah ≤ Ketersediaan bahan
( A )(
mentah maksimum )
 ( PenggunaanAbahanmentah) ≥ ( Ketersediaan bahan
mentah m∈imum )
- Secara matematis, batasan tersebut diekspresikan secara berturut-turut sebagai
berikut.
⇒ x E + 2 x I ≤ 6 (Penggunaan harian bahan mentah A adalah paling
banyak 6 ton per hari)
x
⇒ E + 2 x I ≥ 3 (Penggunaan harian bahan mentah A adalah paling
sedikit 3 ton per hari)

(3) Permintaan untuk cat interior tidak dapat lebih kecil daripada untuk cat eksterior.
Penyelesaian
- Batasan penggunaan dapat diekspresikan secara verbal sebagai berikut.
( Permintaan cat interior ) ≥ ( Permintaan cat eks terior )
- Secara matematis, batasan tersebut diekspresikan secara berturut-turut sebagai
berikut.
⇒ xI ≥ xE
⇒ x I −x E ≥ 0

3. Latihan 2.1.1
(b) Periksa apakah pemecahan di bawah ini layak.
10 4
(1) x E =1, x I =4 ; (2) x E =2, x I =2; (3) x E = , x I = ; (4) x E =2, x I =1; (5) x E =2,
3 3
x I =−1
Penyelesaian
Jenis Bahan Mentah Ton Bahan Mentah Ketersediaan
Per Ton Cat Maksimum
Eksterior Interior
Bahan mentah A 1 2 6
Bahan mentah B 2 1 8
- Pemecahan (1)
x E =1, x I =4
Berdasarkan tabel di atas, pemecahan ini terbukti tidak layak.
- Pemecahan (2)
x E =2, x I =2
Berdasarkan tabel di atas, pemecahan ini terbukti layak. Dapat dilihat pada jumlah
ton bahan mentah B cat per ton. Cat eksterior pada bahan mentah B menghasilkan 2
ton cat dan bahan mentah A menghasilkan 2 ton cat interior.
- Pemecahan (3)
10 4
xE= , xI =
3 3
 Berdasarkan kesimpulan yang diperoleh dari soal nomor 1, yaitu :
10
- Cat eksterior yang harus diproduksi per hari = ton
3
4
- Cat interior yang harus diproduksi per hari = ton
3
Maka, pemecahan ini terbukti layak.
- Pemecahan (4)
x E =2, x I =1
Berdasarkan tabel di atas, pemecahan ini terbukti layak. Dapat dilihat pada jumlah
ton bahan mentah B cat per ton.
- Pemecahan (5)
x E =2, x I =−1
Berdasarkan tabel di atas, pemecahan ini terbukti tidak layak. Tidak terdapat jumlah
cat yang dihasilkan dalam angka minus.
Dengan demikian, semua pemecahan adalah layak kecuali (1) dan (5).

4. Latihan 2.1.1
(c)Tentukan pemecahan terbaik di antara semua pemecahan yang layak dalam bagian (b)
Penyelesaian
- Fungsi Tujuan (Z) :
Z = 3 x E +2 x I
- Dari pemecahan (2), diperoleh fungsi tujuan berikut.
⇒ Z = 3 ( 2 ) +2 (2 )=6+ 4=10
- Dari pemecahan (3), diperoleh fungsi tujuan berikut.
10 4 8 38
⇒Z=3 ( ) ()
3
+2
3
=10+ = ≈ 12, 67
3 3
- Dari pemecahan (4), diperoleh fungsi tujuan berikut.
⇒ Z = 3 ( 2 ) +2 (1 ) =6+2=8
- Dengan demikian, di antara semua pemecahan yang layak dalam bagian (b),
pemecahan terbaik adalah pemecahan (3).

5.