Bab 1

Program Linear

1 August 2019
 Peta Konsep
Sistem Pertidaksamaan Linear
(SPLDV)
Prasyarat
Melukis SPLDV pada Koordinat
Cartesius
Menentukan Daerah Himpunan
Program Penyelesaian
Linear Permasalahan Maksimisasi
Pengertian

Permasalahan Minimisasi
Model
Matematika
Metode Uji Titik
Pokok
Menentukan Nilai
Optimum
Metode Garis
Selidik
Aplikasi Program Linear

1 August 2019
Prasyarat
1. Apa yang kalian ketahui tentang persamaan linear,
sistem persamaan linear, pertidaksamaan linear, dan
sistem pertidaksamaan linear?

2. Gambarlah grafik fungsi 2x + 3y = 6. Kemudian,

gambarlah area yang dibatasi oleh

2x + 3y ≤ 6

x≥0

y≥0

3. Tentukan daerah himpunan Penyelesaiaan (DHP) dari

soal no.2 1 August 2019
 A. Sistem Pertidaksamaan Linear
1. Menyelesaikan Sistem Pertidaksamaan Linear Dua
Variabel
Grafik pertidaksamaan linear:
ax + by > c, ax + by ≥ c, ax + by < c, ax + by ≤ c
berupa daerah yang dibatasi oleh garis ax + by = c.
Oleh karena itu, langkah-langkah dalam menggambar
grafik bentuk pertidaksamaan linear adalah:
a. Menggambar grafik garis ax + by = c sebagai batas
daerahnya.
b. Menyelidiki daerah penyelesaian yang dimaksud
apakah berada di sebelah kiri, sebelah kanan, di atas,
atau di bawah garis batas yang telah dilukis.

1 August 2019
Menggambar daerah penyelesaian pertidaksamaan linear:

a. Gambarlah grafik lurus pembatasnya dengan mengisi

format berikut.

x 0 ….
y … 0
(x, y) (0, …) (…, 0)

b. Menyelidiki daerah yang merupakan penyelesaian dengan

mengambil salah satu titik yang mudah, misalnya O(0, 0).

1 August 2019
Contoh:
Gambarlah daerah himpunan penyelesaian pertidaksamaan
linear 3x + 2y ≥ 6, dengan x, y  R pada bidang Cartesius.
Jawab:
1) Menentukan titik potong grafik dengan sumbu-sumbu koordinat.
a) Titik potong dengan sumbu X, berarti y = 0.
3x + 2y = 6
3x + 2(0) = 6  3x = 6  x = 2.
Titik potong dengan sumbu X adalah (2, 0).
b) Titik potong dengan sumbu Y, berarti x = 0.
3x + 2y = 6  3(0) + 2y = 6
 2y = 6  y = 3
Titik potong dengan sumbu Y adalah (0, 3).
Hal tersebut dapat disajikan dengan tabel berikut.
1 August 2019
 x 0 2
y 3 0
(x, y) (0, 3) (2, 0)

(a) (b)
1 August 2019
2) Menyelediki Daerah Penyelesaian
 Gambar (a) merupakan grafik himpunan penyelesaian
untuk 3x + 2y = 6.
 Tampak bahwa garis 3x + 2y = 6 membagi dua daerah:
1. atas (kanan) garis, dan
2. bawah (kiri) garis.
 Untuk menentukan daerah himpunan penyelesaian
3x + 2y ≥ 6, uji suatu titik (misalnya (0, 0)) dengan
substitusi.
3(0) + 2(0) ≥ 6  0 ≥ 6 (pernyataan salah)  (0, 0) tidak
berada pada daerah penyelesaian.
Jadi, daerah penyelesaiannya adalah daerah yang diberi
arsiran, seperti Gambar (b).
1 August 2019
2. Model Matematika

 Program linear adalah salah satu bagian dari matematika

terapan yang berisikan pembuatan program untuk
memecahkan berbagai persoalan sehari-hari.

 Model matematika adalah suatu hasil penerjemahan dari

bahasa sehari-hari menjadi bentuk matematika berupa
persamaan, pertidaksamaan, atau fungsi.

 Jadi, program linear berisi sistem pertidaksamaan linear.

1 August 2019
Contoh:
Linda membeli 3 sabun mandi dan 2 sampo di supermarket.
Oleh karena itu, Linda harus membayar Rp3.400,00,
sedangkan Wati membeli 2 sabun mandi dan 3 sampo
sehingga ia harus membayar Rp3.100,00. Jika harga sebuah
sabun mandi dan sebuah sampo masing-masing x dan y,
buatlah model matematika dari masalah tersebut.
Jawab:
x = harga sebuah sabun mandi
y = harga sebuah sampo
Nama x y Harga
Linda 3 2 3.400
Wati 2 3 3.100
1 August 2019
Untuk Linda diperoleh 3x + 2y = 3.400.
Untuk Wati diperoleh 2x + 3y = 3.100.
Karena x dan y menunjukkan harga barang maka
x≥0
y≥0
x, y  R
Jadi, model matematika dari masalah di atas adalah
3x + 2y = 3.400
2x + 3y = 3.100
x≥0
y≥0
x, y  R
1 August 2019
B. Nilai Optimum Suatu Fungsi
Objektif
1. Fungsi Objektif ax + by
Fungsi objektif dari program linear adalah fungsi
z = ax + by yang akan ditentukan nilai optimumnya.
a. Fungsi objektif: memaksimumkan z = x + y
Kendala: 5x + 4y ≤ 20
x + 2y ≤ 24
x, y ≥ 0, dengan x, y  C
b. Fungsi objektif: meminimumkan z = 2x + 3y
Kendala: x + y ≤ 500
4x + 2y ≤ 200
x, y ≥ 0
x, y  C
(C = himpunan bilangan cacah)

1 August 2019
2. Menentukan Nilai Optimum Fungsi Objektif
a. Merumuskan permasalahan ke dalam model matematika.
b,. Menentukan penyelesaian sistem pertidaksamaan linear.
c. Menggambarkan kendala sebagai daerah di bidang yang
memenuhi sistem pertidaksamaan linear.
d. Menentukan nilai optimum (maksimum/minimum) dari fungsi
objektif.
e. Menafsirkan/menjawab permasalahan.
Terdapat 2 metode:
 metode uji titik sudut;
 metode garis selidik.

1 August 2019
a. Metode Uji Titik Sudut
 Metode uji titik sudut adalah suatu metode untuk
menentukan nilai optimum dari fungsi objektif z = ax + by
 Caranya: Hitung nilai-nilai z = ax + by pada setiap titik
sudut yang terdapat pada daerah himpunan penyelesaian
pertidaksamaan linear dua variabel. Kemudian, bandingkan
nilai-nilai yang telah diperoleh.
 Nilai yang paling besar merupakan nilai maksimum dari
z = ax + by, sedangkan nilai yang paling kecil merupakan
nilai minimum dari z = ax + by.

1 August 2019
Contoh:

Tentukan nilai optimum dari model matematika berikut.

Fungsi objektif : memaksimumkan z = x + y

Kendala: 3x + 2y ≤ 12
x, y ≥ 0
x, y  R
Jawab:

3x + 2y = 12
x 0 4
y 6 0
(x, y) (0, 6) (4, 0)
1 August 2019
Titik potong dengan koordinat (0, 6) dan (4, 0).

B(6, 0)
3x + 2y < 12
x>0
y>0

O X
A(4, 0)

1 August 2019
 Dari gambar di atas, diperoleh titik-titik sudut dari daerah

penyelesaian adalah O(0, 0), A(4, 0), dan B(0, 6).

 Selanjutnya, selidiki nilai bentuk objektif z = x + y untuk

masing-masing titik sudut.
Titik O(0, 0) A(4, 0) B(0, 6)
x 0 4 0
y 0 0 6
z=x+y 0 4 6
 Nilai maksimum bentuk objektif z = x + y adalah 6, yaitu
untuk x = 0 dan y = 6.
1 August 2019
b. Metode Garis Selidik ax + by = k
Langkah-langkah menggunakan metode garis selidik:
1) Gambar garis ax + by = ab yang memotong sumbu X di titik
(b, 0) dan memotong sumbu Y di titik (0, a).
2) Tarik garis yang sejajar ax + by = ab dan melalui titik-titik
sudut daerah himpunan penyelesaian.
3) Garis selidik yang berada paling atas (paling kanan)
menunjukkan nilai maksimum.
4) Garis selidik yang berada paling bawah (paling kiri)
menunjukkan nilai minimum.

1 August 2019
Contoh:

Tentukan nilai maksimum/minimum fungsi objektif z = 2x + 3y

yang memenuhi x + y ≤ 7, x ≥ 0, y ≥ 0; x, y  R.

Jawab:

Langkah-langkah menggunakan garis selidik ax + by = k.

a) Gambar garis 2x + 3y = 2(3)

 2x + 3y = 6 ...... (anggap sebagai garis k0)

b) Tarik garis k1 yang sejajar garis k0 melewati titik A(7, 0).

Tarik garis k2 yang sejajar k1 dan melalui titik B(0, 7).

Tarik garis k3 yang sejajar k2 dan melalui titik O(0, 0).

1 August 2019
 Y

B(7, 0)
k1 Garis paling atas  z maksimum

k0

2x + 3y = 6 k2
k3

O A(7, 0) X
Garis paling bawah  z minimum
1 August 2019
 Garis k2 letaknya paling atas, berarti nilai maksimum dari

z = 2x + 3y dicapai pada titik B(0, 7).

 Jadi, nilai maksimum dari z adalah

z = 2x + 3y = 2(0) + 3(7) = 21.

 Garis k3 letaknya paling bawah. Berarti, nilai z minimum

dicapai pada titik O(0, 0) sehingga nilai minimumnya:

z = 2x + 3y = 2(0) + 3(0) = 0.

1 August 2019