BAB 1 PROGRAM LINIER

1. Sebagai ilustrasi, produsen sepatu membuat 2 model sepatu menggunakan

2 bahan yang berbeda. Komposisi model pertama terdiri dari 200 gr bahan
pertama dan 150 gr bahan kedua. Sedangkan komposisi model kedua terdiri
dari 180 gr bahan pertama dan 170 gr bahan kedua. Persediaan di gudang
bahan pertama 72 kg dan bahan kedua 64 kg. Harga model pertama
adalah Rp. 500.000,00 dan model kedua Rp. 400.000,00.
 Model Mtk

2. Pedagang buah memiliki modal Rp. 1.000.000,00 untuk membeli apel dan
pisang untuk dijual kembali. Harga beli tiap kg apel Rp 4000,00 dan pisang
Rp 1.600,00. Tempatnya hanya bisa menampung 400 kg buah. Tentukan
jumlah apel dan pisang agar kapasitas maksimum.
 Model Mtk

Dengan syarat:
 Kapasitas tempat: x + y ≤ 400
 Modal: 4.000x + 1.600y ≤ 1.000.000
 x≥0
 y≥0
Diagramnya:
Titik ekstrim:
 A(0, 400) bukan optimum karena tidak ada apel
 C(250, 0) bukan optimum karena tidak ada pisang
 dengan metode eliminasi 2 persamaan diatas diperoleh:

Sehingga jumlah masimum:

 Apel: 150 kg
 Pisang: 250 kg
3. Sebuah adonan roti basah dibuat dengan 2 kg tepung dan 1 kg gula.
Sedangkan sebuah adonan roti kering dibuat menggunakan 2 kg tepung
dan 3 kg gula. Ibu memiliki persediaan tepung sebanyak 6 kg dan gula
sebanyak 5 kg. Jika setiap satu adonan kue basah dapat memberikan
untung Rp75.000,00 dan setiap adonan kue kering dapat memberikan
untung Rp60.000,00, berapakah banyak kombinasi adonan roti yang dapat
dibuat untuk mendapatkan keuntungan maksimal?
Misalkan:
 x = adonan roti basah
y = adonan roti kering

Sehingga diperoleh model matematika dari soal di atas adalah seperti berikut:

4. Luas daerah parkir. Luas rata-rata sebuah mobil dan luas rata-rata bus.
Daerah parkir tersebut dapat memuat paling banyak 30 kendaraan roda
empat (mobil dan bus). Jika tarif parkir mobil Rp2000,00 dan tarif parkir bus
Rp5000,00 maka pendapatan terbesar yang dapat diperoleh adalah ….
Misalkan:
x = banyak mobil
y = banyak bus
Titik koordinat O, A, dan C dapat diperoleh dengan melihat gambar, yaitu
O(0,0), A(0, 15), dan C(30,0). Untuk koordinat B dapat diperoleh dengan
menggunakan eliminasi dan substitusi.

Substitusi nilai y = 10 pada persamaan x + y = 30 untuk mendapatkan nilai x.

5. Biaya produksi satu buah payung jenis A adalah Rp20.000,00 per buah,
sedangkan biaya satu buah produksi payung jenis B adalah Rp30.000,00.
Seorang pengusaha akan membuat payung A dengan jumlah tidak kurang
dari 40 buah. Sedangkan banyaknya payung jenis B yang akan diproduksi
minimal adalah dari 50 buah. Jumlah maksimal produksi kedua payung
tersebut adalah 100 buah. Biaya minimum yang dikeluarkan untuk
melakukan produksi kedua payung sesuai ketentuan tersebut adalah…
Pemisalan:
x = banyak payung
y = banyak payung B
Model matematika dari permasalahan tersebut adalah:
Fungsi tujuan: meminimumkan

Fungsi kendala:
Nilai minimim akan diperoleh melalui titik koordinat yang dilalui garis selidik
yang pertama kali, yaitu titik A(40, 50). Sehingga, biaya produksi minimum
adalah