C.

Program Linear

Program linear selalu identik dengan yang namanya soal cerita matematika. Soal cerita
matematika pada program linear diubah menjadi model matematika. Model matematika adalah
suatu hasil penerjemahan bahasa sehari – hari menjadi bentuk matematika berupa persamaan,
pertidaksamaan, atau berupa fungsi objektif.

Latihan Soal

1. Seorang petani ingin memberikan pupuk pada tanaman padinya. Pupuk yang diberikan harus
mengandung sekurang-kurangnya 600 gr fosfor dan 720 gr nitrogen. Pupuk I mengandung
30 gr fosfor dan 30 gr nitrogen per bungkusnya. Pupuk II mengandung 20 gr fosfor dan 40
gr nitrogen per bungkusnya. Petani itu ingin mencampur kedua pupuk tersebut. 1 bungkus
pupuk I seharga Rp. 17.500,- dan 1 bungkus pupuk II seharga Rp. 14.500,-. Tentukan biaya
minimum yang harus dikeluarkan petani tersebut.

Penyelesaian:

Pupuk I (x) Pupuk II (y) Kebutuhan

Fosfor 30 20 600 gr
Nitrogen 30 40 720 gr
Harga 17.500,- 14.500,-

Dari tabel diperoleh,

Fungsi objektif : meminimumkan (z) = 17.500x + 14.500y
Kendala : 30x + 20y ≤ 600 → 3x + 2y ≤ 60
30x + 40y ≤ 720 → 3x + 4y ≤ 72
x,y ≥ 0
selanjutnya menggambar grafik yang memenuhi daerah penyelesian dari kendala yang ada.
1. Ubah pertidaksamaan menjadi persamaan 3x + 2y = 60 dan 3x + 4y = 72
2. Tentukan titik potong dari persamaan 3x + 2y = 60
- Titik potong sumbu X, y = 0 - Titik potong sumbu Y, x = 0
3x + 2y = 60 3x + 2y = 60
3x + 2(0) = 60 3(0) + 2y = 60
 3x + 3x = 60 3x + 2y = 60
3x + x = 20, sehingga (20,0) 3x + y = 30, sehingga (0,30)

3. Tentukan titik potong dari persamaan 3x + 4y = 72

- Titik potong sumbu X, y = 0 - Titik potong sumbu Y, x = 0
3x + 4y = 72 3x + 4y = 72
3x + 4(0) = 72 3(0) + 4y = 72
3x + 3x = 72 3x + 4y = 72
3x + x = 24, sehingga (24,0) 3x + y = 18, sehingga (0,18)

4. Gambarkan sendiri grafiknya

5. Selanjutnya tentukan titik potong dari persamaan 3x + 2y = 60 dan 3x + 4y = 72

(Silahkan diselesaikan sendiri memakai metode

eliminasi dan metode subtitusi)
Dari grafik diperoleh :
X 0 24 16
Y 30 0 6
z = 17.500x + 14.500y 435.000,- 420.000,- 367.000,-

Sehingga dari tabel dapat terlihat bahwa biaya minimum yang harus dikeluarkan oleh petani
tersebut adalah Rp. 367.000,-