KEGIATAN PEMBELAJARAN 2

Menentukan sistem pertidaksamaan linear dari suatu daerah penyelesaian dan

Penentuan Nilai Optimum

A. Tujuan Pembelajaran
Setelah kegiatan pembelajaran 2 ini diharapkan kalian mampu:
 Menentukan sistem pertidaksamaan linear dari daerah penyelesaian
 Menentukan nilai optimum fungsi objektif
B. Uraian Materi
1. Menentukan Sistem Pertidaksamaan Linear dari suatu daerah penyelesaian
Contoh soal :
a. Dengan mengingat kembali cara menentukan suatu pertidaksamaan dari suatu daerah,
tentukan sistem pertidaksamaan linear dari daerah penyelesaian di bawah ini.

m
Penyelesaian :
Daerah yang diarsir adalah daerah penyelesaian
Perhatikan garis m dan n pada gambar daerah penyelesaian diatas
Garis m melalui titik (12,0) dan (0,6) sehingga persamaan garis m :

x1=12, x2= 0, y1=0, y2 = 6

( )

Perhatikan daerah penyelesaian, ambil sebarang titik (0,0) pada Daerah Penyelesaian
Substitusikan ke
6(0)+12(0)….72
0 . . . 72 buat pernyataan agar bernilai benar
Pertidaksamaan linearnya adalah 6x + 12y ≤ 72
 Garis n melalui titik (5,0) dan (0,8) sehingga persamaan garis n :

x1=5, x2= 0, y1=0, y2 = 8

( )

Perhatikan daerah penyelesaian, ambil sebarang titik (0,0) pada Daerah Penyelesaian
Substitusikan ke
8(0)+5(0)….40
0 . . . 40 buat pernyataan agar bernilai benar
Pertidaksamaan linearnya adalah 8x + 5y ≤ 40
Jadi sistem pertidaksamaan linearnya adalah :
6x + 12y ≤ 72, 8x + 5y ≤ 40, x≥0, y≥0

b. Dengan mengingat kembali cara menentukan suatu pertidaksamaan dari suatu daerah,
tentukan sistem pertidaksamaan linear dari daerah penyelesaian di bawah ini

l
Penyelesaian :
Perhatikan garis k dan l pada gambar daerah penyelesaian diatas
Garis k melalui titik (-3,0) dan (0,-1) sehingga persamaan garis m :

x1=-3, x2= 0, y1=0, y2 = -1

( )
( )

( )

Perhatikan daerah penyelesaian, ambil sebarang titik (0,0) pada Daerah Penyelesaian
Substitusikan ke
0+3(0)….-3
0 . . . -3 buat pernyataan agar bernilai salah
 Pertidaksamaan linearnya adalah
Garis l melalui titik (-1,0) dan (0,-3) sehingga persamaan garis l :

x1=-1, x2= 0, y1=0, y2 = -3

( )
( )

( )

Perhatikan daerah penyelesaian, ambil sebarang titik (0,0) pada Daerah Penyelesaian
Substitusikan ke
3(0)+ (0)….-3
0 . . . -3 buat pernyataan agar bernilai salah
Pertidaksamaan linearnya adalah 3x + y ≤ -3
Jadi sistem pertidaksamaan linearnya adalah :
, 3x + y ≤ -3, x≤0, y≤0

2. Penentuan Nilai Optimum

Masalah pokok dalam pembahasan proglin adalah mencari nilai optimum. Nilai optimum
itu bisa merupakan nilai maksimum atau nilai minimum. Bentuk objektif atau fungsi
objektif atau fungsi tujuan adalah bagian dari model matematika yang menyatakan tujuan
(fungsi sasaran) yang ingin dicapai dari suatu persoalan program Linier. Bentuk objektif
atau tujuan dinyatakan dalam ax + by atau f(x,y) = ax + by. Dari bentuk ini akan dicari
nilai optimum (maksimum atau minimum). Nilai optimum bentuk objektif ax + by adalah
nilai tertinggi (maksimum) atau nilai terendah (minimum) dari ax + by untuk (x, y)
anggota himpunan penyelesaian.
Contoh Soal :
a. Tentukan nilai maksimum dari 2x + 3y, x , y ϵ C yang memenuhi sistem
pertidaksamaan :
x + y ≤ 3 ; x + 2y ≤ 4, x ≥ 0; y ≥ 0 dengan metode uji titik pojok!
Penyelesaian :
Langkah pertama gambarlah daerh penyelesai dari sistem pertidaksamaan tersebut
Gambar grafik x + y ≤ 3 : gambar grafik x + 2y ≤ 4
x+y=3 x + 2y = 4
x 0 3 x 0 4

y 3 0 y 2 0

Titik Kritis adalah Titik Pojok disekitar daerah penyelesaian

Pada daerah penyelesaian tersebut titik kritisnya nya yaitu : (0,2), (3,0) dan titik potong untuk
itu kita tentukan terlebih dahulu nilai dari titik potong kedua garis tersebut.Tentukan titik
potong dengan menggunakan metode substitusi dan eliminasi :
Eliminasi variabel x :
x+y=3
x+2y=4 –
-y=-1
y=1
substitusi y=1 ke persamaan x + y = 3 x+1=3
x = 3-1 = 2
sehingga diperoleh titik potongnya (2,1)
untuk memperoleh nilai maksimum uji titik-titik kritis yang diperoleh ke fungsi objektif :
2x + 3y
Titik Kritis Fungsi objektif : 2x + 3y Keterangan
(0,2) 2(0)+3(2)=0+6=6
(3,0) 2(3)+3(0)=6+0=6
(2,1) 2(2)+3(1)=4+3=7 Maksimum

Jadi nilai maksimum dari 2x + 3y adalah 7

 b.

Penyelesaian :

Titik kritis dari daerah penyelesaian tersebut yaitu titik A (0,4), Titik B titik potong, dan titik C
(3,0).

Persamaan garis untuk titik potong B :

4x+2y=8 dan 3x+3y = 9

Eliminasi variabel y:

4x+2y=8 x3 12x+6y=24

3x+3y = 9 x2 6x +6y = 18 -

6x = 6 x =1

Substitusi x=1 ke persamaan 3x+3y = 9 3(1) + 3y = 9

3 + 3y = 9

3y = 9 -3

3y = 6

Y=2

Jadi titik potong B adalah (1,2)

Titik Kritis Fungsi objektif : 3x + 2y Keterangan

(0,4) 3(0)+2(4)=0+8=8
(3,0) 3(3)+2(0)=9+0=9
(1,2) 3(1)+2(2)=3+4=7 Minimum

Sehingga nilai minimum fungsi objektif tersebut adalah 7.

LATIHAN SOAL :
1.

2.