PROGRAM LINEAR

PROGRAM LINEAR

SPtLDV Nilai Optimum Model Matematika Program Linear

1. SISTEM PERTIDAKSAMAAN LINEAR DUA VARIABEL (SPtLDV)

A. PtLDV (Pertidaksamaan Linear Dua Variabel)
a. Bentuk umum pertidaksamaan linear dua variabel 𝑎𝑥 + 𝑏𝑦 < 𝑐, 𝑎𝑥 + 𝑏𝑦 > 𝑐,
𝑎𝑥 + 𝑏𝑦 ≤ 𝑐, 𝑎𝑥 + 𝑏𝑦 ≥ 𝑐
b. Himpunan penyelesaianan dari PtLDV berbentuk daerah penyelesaian
Langkah-langkah menentukan Himpunan penyelesaian dari PtLDV
- Gambarkan persamaan 𝑎𝑥 + 𝑏𝑦 = 𝑐 (dari soal pertidaksamaan, ubah menjadi
persamaan linear terlebih dahulu)
- Jika tanda pertidaksamaan dalam soal < atau > garis putus-putus
- jika tanda pertidaksamaan ≤ 𝑎𝑡𝑎𝑢 ≥ garis tidak putus-putus

Contoh 1:
1. Tentukan Himpunan penyelesaian dari pertidaksamaan linear 2𝑥 + 3𝑦 ≤ 6
Jawab: 2𝑥 + 3𝑦 = 6 (ubah dahulu pertidaksamaan menjadi persamaan linear)
tentukan titik potong sumbu X dan sumbu Y dari 2𝑥 + 3𝑦 = 6
 Titik potong sumbu X (𝑦 = 0)  Titik potong sumbu Y (𝑥 = 0)
2𝑥 + 3.0 = 6 2.0 + 3𝑦 = 6
2𝑥 = 6 3𝑦 = 6
𝑥=3 𝑦=2
Jadi titik potong sumbu X adalah (3,0) Jadi titik potong sumbu Y adalah (0,2)
Hubungkan kedua titik tersebut . Selanjutnya untuk menentukan daerah
yang diarsir gunakan uji titik.

Y Lakukan uji titik (0,0) substitusikan

2𝑥 + 3𝑦 ≤ 6
2.0 + 3.0 ≤ 6
2
0 ≤ 6 (Benar)
jadi yang menjadi daerah penyelesaian
3 adalah daerah yang memuat (0,0) yaitu pada
X
0
gambar di samping merupakan daerah yang
dibawah garis
 Contoh 2:
Tentukan pertidaksamaan linear dari daerah yang diarsir yang memenuhi gambar
di bawah ini!
Y

2 X
0

Jawab:

𝑦−𝑦1 𝑥−𝑥1
Langkah (1) mencari persamaan garis dengan rumus 𝑦 =𝑥
2 −𝑦1 2 −𝑥1

Garis di atas melalui titik (2,0) dan (0,5) disubstitusikan ke rumus persamaan
𝑦−0 𝑥−2
garis = 0−2 dan diperoleh 5𝑥 + 2𝑦 = 10
5−0

Uji titik (0,0) diperoleh 5.0+2.0 ... 10 (Supaya 0 .. 10 bernilai benar maka
tandanya ≤)

0 ≤ 10

Jadi pertidaksamaan dari daerah yang diarsir adalah 5𝑥 + 2𝑦 ≤ 10

B. Sistem Pertidaksamaan Linear dua variabel (SPtLDV)

SPtLDV adalah gabungan dua atau lebih dari pertidaksamaan linear

Himpunan penyelesaian dari SPtLDV adalah irisan dari daerah penyelesaian semua
PtLDV

Contoh :

Tentukan daerah penyelesaian dari sistem pertidaksamaan

𝑥 + 𝑦 ≤ 7; 4𝑥 + 3𝑦 ≤ 24; 𝑥 ≥ 0 ; 𝑑𝑎𝑛 𝑦 ≥ 0

Jawab:

Gambarkan garis 𝑥 + 𝑦 ≤ 7; 4𝑥 + 3𝑦 ≤ 24; 𝑥 ≥ 0 ; 𝑑𝑎𝑛 𝑦 ≥ 0 kemudian gambarkan

dalam 1 bidang

a. Gambarkan 𝑥 + 𝑦 ≤ 7
Diperoleh titik potong sumbu X (7,0) dan titik potong sumbu Y (0,7)
Hubungkan titik (7,0) dan (0,7) kemudian arsir daerah penyelesaiannya dengan
menggunakan uji titik seperti contoh di atas
b. Gambarkan 4𝑥 + 3𝑦 ≤ 24
 Diperoleh titik potong sumbu X (6,0) dan titik potong sumbu Y (0,8)
Hubungkan titik (6,0) dan (0,8) kemudian arsir daerah penyelesaiannya dengan
menggunakan uji titik seperti contoh di atas

Gambar pertidaksamaan 𝑥 + 𝑦 ≤ 7 dan 4𝑥 + 3𝑦 ≤ 24 diperoleh seperti di bawah

ini

Y
8
7

6 7
X
0

c. Gambarkan 𝑥 ≥ 0 (artinya daerah penyelesaiannya di kuadran 1)

d. Gambarkan 𝑦 ≥ 0 ((artinya daerah penyelesaiannya di kuadran 1)

Hasil irisan dari keempat pertidaksamaan diperoleh seperti di bawah ini

Y
8

7 Daerah penyelesaian

DP 7
X
0

Jadi daerah yang diarsir di atas merupakan daerah penyelesaian dari

𝑥 + 𝑦 ≤ 7; 4𝑥 + 3𝑦 ≤ 24; 𝑥 ≥ 0 ; 𝑑𝑎𝑛 𝑦 ≥ 0