CONTOL SOAL CERITA PROGRAM LINEAR DAN PEMBAHASANNYA

Contoh Soal 1 
Syarat untuk lulus administrasi pendaftaran sekolah dengan jurusan IPA adalah
1. Jumlah dari nilai matematika dan nilai fisika minimal 12.
2. Nilai minimal dari masing-masing pelajaran matematika dan fisika adalah 5.
Tentukan model matematika yang dapat digunakan sebagai dasar agar seorang siswa dapat masuk dan
memilih jurusan IPA!

Jawab:

Misal nilai matematika = x dan nilai fisika = y

syarat 1.   x + y ≥ 12
syarat 2.   x ≥ 5 dan y ≥ 5
Jadi, model matematikaya adalah:
X ≥ 5 , y ≥ 5 dan x + y ≥ 12 dengan nilai x dan y € C

Contoh Soal 2
Andi membeli 3 baju dan 5 celana dengan harga total Rp 350.000,-
Sedangkan Budi yang hanya membeli 1 baju dan 1 celana harus membayar Rp 90.000,-
Jika harga masing-masing sebuah baju dan sebuah celana adalah x dan y, buatlah model matematika
untuk persoalan tersebut!

Jawab:

Berdasarkan jumlah uang yang dibayarkan Andi diperoleh hubungan:

3x + 5y = 350.000

Berdasarkan jumlah uang yang dibayarkan Budi diperoleh hubungan:

x + y = 90.000

Karena harga baju maupun celana tidak mungkin negatif ataupun gratis, maka x > 0 dan y > 0
Jadi, model matematikanya adalah:
x > 0 , y > 0 , 3x + 5y = 350.000 dan x + y = 90.000

Contoh Soal 3

Tentukan nilai minimum f(x, y) = 9x + y pada daerah yang dibatasi oleh 2 ≤ x ≤ 6, dan 0 ≤ y ≤ 8 serta
x + y ≤ 7.

Pembahasan 1:

 Langkah 1 menggambar grafiknya

  Langkah 2 menentukan titik ekstrim

Dari gambar, ada 4 titik ekstrim, yaitu: A, B, C, D dan himpunan penyelesaiannya ada di area yang
diarsir.

 Lankah 3 menyelidiki nilai optimum

Dari grafik diketahui titik A dan B memiliki y = 0, sehingga kemungkinan menjadi nilai minimum.
Kedua titik disubstitusikan kedalam f(x, y) = 9x + y untuk dibandingkan.

Dengan membandingkan, disimpulkan titik A memiliki nilai minimum 18

Contoh Soal 4

Tentukan dimana nilai maksimum fungsi f(x, y) = 4x + 5y yang akan dicapai pada pada grafik ini!

Pembahasan 2:

Titik ekstrim pada gambar adalah:

 A tidak mungkin maksimum karena titik paling kiri.

 B(3, 6)
 C(8, 2)
 D(8, 0)

Nilai tiap titik ekstrim adalah:





Sehingga nilai maksimum ada pada titik yang melalui garis BC dengan nilai maksimum 42.

Contoh Soal 3

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.
Pembahasan 3:

Diketahui:

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