A. Program Linear
Program linear adalah suatu metode atau cara untuk mencari nilai maksimum dan
minimum bentuk linear yang disebut bentuk objektif pada daerah yang dibatasi oleh
sistem pertidaksamaan linear.
Dalam menyelesaikan masalah program lineari ini tidak lepas dengan sistem
pertidaksamaan linear. Sistem pertidaksamaan linear yang dimaksud adalah sistem
pertidaksamaan linear dua variabel.
Penyelesaian
Misalnya:
2x – y ≥ 4
X 0 2
Y 4 0
(0,0) (0,2)
(-4,0)
Sistem persamaan linear adalah kumpulan dari beberapa persamaan linear dalam
matematika. Berikut ini adalah bentuk umum dari sistem persamaan linear dengan dua
variabel :
{ }
1 1
a x+ b y =c ₁
2 2
a x+ b y =c ₂
Atau bentuk umum dari sejenis persamaan ini adalah ax+by = c, dengan syarat
a,b,c adalah bilangan konstanta. Dimana penyelesaiannya dapat menggunakan metode
eliminasi dan subtitusi. Sedangkan bentuk umum sistem persamaan linear tiga variabel
adalah
{ }
a 1 x +b1 y+ c 1 z=d ₁
2 2
a x+ b₂ y +c z =d ₂
a3 x +b3 y +c 3 z=d ₃
Atau bentuk umum dari persamaan ini adalah ax +by + cz = d, yang mana a,b,c,d
adalah konstanta. Dalam penyelesaian persamaan linear tiga variabel dapat menggunakan
cara penyelesaian persamaan linear dua variabel, yaitu metode eliminasi dan subtitusi.
Dalam penyelesaian sistem persaman linear du variabel atau tiga variabel dapat
dilakukan dengan berbagai metode : metode grafik, metode subtitusi, metode eliminasi,
metode gabungan (eliminasi dan subtitusi) dan metode determinan.
Contoh
Seorang anak membeli tiga buah mangga dan empat buah apel dengan harga Rp.
8.000, kemudian apabila anak ini membeli lima buah mangga dan enam buah apel adalah
Rp.12.000, berapa harga satu buah mangga dan apel?
Jawab
Misalkan : X = mangga
Y = apel
Maka
3x + 4y = 8.000 ........(1)
5x + 6y = 12.000 .......(2)
Dit : Tentukan nilai x dan y
Penyelesaian :
Dari kedua persamaan tersebut dapat diselesaikan dengan metode eliminasi dan
subtitusi, dengan mengeliminasi variabel x, jadi persamaan ke 1 dikalikan dengan 5 dan
persamaan ke 2 dikalikan dengan 3, maka hasilnya :
15x + 20y = 40.000
15x + 18y = 36.000
................................ –
2y = 4.000
y = 4.000/2
y = 2.000
Subtitusikan nilai y ke persamaan 1
3x + 4(2.000) = 8.000
3x + 8000 = 8.000
3x = 8.000 – 8.000
X= 3.000
Jadi nilai dari satu buah mangga adalah Rp 3.000 dan satu buah apel adalah Rp 2.000.
C. Model Matematika
Contoh 1
Harga 4 buku dan 2 pensil Rp. 6.000 sedangkan satu buku dan satu pensil Rp 1.000.
tentukan model matematika
Jawab :
Misalkan x = harga buku
Y= harga pensil
Model matematika :
4x + 2y = 6.000
X + y = 1.000
Contoh 2
Sebuah area tempat parkir dengan luas 2.000 m2, maksimal hanya dapat ditempati 100
kendaraan yang terdiri atas bus dan motor. Jika luas parkir untuk motor 5 m2, dan bus 10
m2, tentukan model matematika!
Jawab
Misalkan :
X = banyaknya motor
Y = banyaknya bus.
1. Pak Duna ingin memupuk tanaman tomat dan sayur kol masing-masing dengan 200
gram Urea dan 100 gram Za untuk tomat, sedangkan untuk sayur kol 300 gr Urea
dan 150 gr Za. Namun Pak Duna hanya memiliki 14 kg Urea dan 4 kg Za. Buatlah
model matematikanya.
Penyelesaian :
Urea 14 kg = 14.000 gr
Za 4 kg = 4.000 gr
Misalkan :
Tomat = x
Sayur kol = y
Sehingga diperoleh :
Karena pak Duna hanya memiliki 14 kg Urea dan 4 kg Za berarti notasi yang
digunakan adalah ≤.
Jadi model matematikanya adalah sebagai berikut :
200x + 300y ≤ 14.000 atau 2x + 3y ≤ 140
100x + 150y ≤ 4.000 atau 2x + 3y ≤ 80
x≥0
y≥0
Latihan soal :
Dr. Djadir, M.Pd. dkk. 2017. Matematika : sumber belajar penunjang PLPG 2017 mata
pelajaran/paket keahlian matematika. Program Linear.
https://wirahadie.com/materi-matematika-kelas-11-bab-2/
GLOSARIUM
Nilai minumum : Dikatakan maksimum apabila nilai dari fungsi tersebut nilai yang
tertinggi atau paling besar dari nilai yang lain.
Nilai Minimum : Dikatakan minumum apabila nilai suatu fungsi tersebut paling kecil
dalam sebuah interval.
Variabel : suatu bilangan yang belum diketahui nilainya denga jelas misalnya
a,b,c sedangkan
konstantan : beruba bilangan yang nilainya menetap atau tidak berubah seperti
nilai Phi 3,14.
Sketsa grafik : suatu gambar dalam menentukan sebuah daerah atau dalam
menentukan sebuah himpunan daerah penyelesaian.