PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL

PROGRAM
LINEAR

PENDAHULUAN

Setiap pedagang, pengusaha, atau orang yang berkecimpung di

dalamnya pasti menginginkan keuntungan sebanyak-banyaknya
terhadap apa yang diupayakannya.
Salah satu cara yang dapat ditempuh adalah menekan biaya
produksi hingga sekecil-kecilnya. Dengan menyederhanakan
beberapa faktor yang berpengaruh pada proses tersebut,
pedagang atau pengusaha dapat membentuk suatu model
matematika. Program linear merupakan salah satu metode
yang dapat digunakan untuk menyelesaikan model matematika
sederhana.
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

MATERI PRASYARAT

Untuk mempelajari tentang Program Linear, materi prasyarat yang

harus dikuasai adalah :

1. Menggambar grafik fungsi linear dua variabel

2. Menentukan daerah himpunan penyelesaian pertidaksamaan linear
dua variabel
3. Menentukan daerah himpunan penyelesaian sistem pertidaksamaan
linear dua variabel.
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

Pertidaksamaan Linear
Dua Variabel

Pertidaksamaan Linear Dua Variabel adalah suatu pertidaksamaan dengan dua

variabel yang pangkat tertingginya satu.

Bentuk umum dari pertidaksamaan Linear Dua Variabel adalah :

ax  by  c
ax  by  c Dengan a, b, c suatu konstanta Real.
ax  by  c Contoh: 2x  3y  6
ax  by  c
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

Menyelesaikan Pertidaksamaan Linear Dua Variabel

Misalkan terdapat pertidaksamaan linear dua variabel dg bentuk:

2x  3y  6
Langkah-langkah dalam menyelesaikan pertidaksamaan tersebut adalah:
 tuliskan bentuk persamaan linear dua variabelnya.
2x  3y  6
 dari persamaan tsb, tentukan titik potong dengan sumbu X dan dengan sumbu Y
y0 2 x  3(0)  6 Diperoleh titik
2x  3y  6 x 3 potng dg sb X di
(3,0)

x0 2 ( 0)  3 y  6 Diperoleh titik

y  2 potng dg sb Y di
(0,-2)
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

 Dari kedua titik potong yang telah diperoleh, gambarlah dalam bidang cartesius
Y

2x  3y  6

X
0 3

-2

Untuk menentukan daerah himpunan penyelesaian dari : 2x  3y  6

Ambil salah satu titik koordinat dari dua daerah yang dibatasi oleh grafik fungsi : 2x -3y = 6
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

Untuk mempermudah perhitungan, ambil titik (0,0).

Kemudian substitusikan titik (0,0) ke dalam pertidaksamaannya, shg diperoleh:

2(0)  3(0)  6 Diperoleh suatu pernyataan yang benar,shg daerah yang

memuat titik (0,0) merupakan daerah himpunan
06 penyelesaian (daerah HP)

Y
2x  3y  6

X
0 3

-2
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

Menentukan bentuk pertidaksamaan linear dua variabel dari suatu daerah HP

 Misalkan diketahui daerah HP dari suatu pertidaksamaan linear sbb:

Untuk menentukan bentuk pertidaksamaan linear
dua variabel dari gambar disamping adalah sbb:
4 Daerah Perhatikan bahwa garis melalui titik (3,0) dan (0,4),
Penyelesaian maka bentuk persamaan linear dua variabelnya
adalah:
x y
 1
X 3 4
0 3 Setiap suku kalikan
4 x  3 y  12 dengan 12

Untuk menentukan tanda pertidaksamaannya ambil titik

yang ada pada daerah HP (misal titik (3,1)), shg diperoleh:
4(3)  3(1)  15  12
Karena garis yang mll ttk (3,0) dan (0,4) tdk putus-putus, jd bentuk pertidaksamaannya:
4 x  3 y  12
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

Sistem Pertidaksamaan Linear Dua Variabel (SPtLDV)

 Jika terdapat beberapa pertidaksamaan linear dua variabel yang saling

berkaitan (bersimultan) disebut Sistem Pertidaksamaan Linear Dua
Variabel

 Bentuk umum dari SPtLDV yaitu:

a1 x  b1 y  , , ,  c2 a1 , a2 , b1 , b2 , c1 , c2  R
{ a2 x  b1 y  , , ,  c1
  
 Daerah HP dari suatu sistem pertidaksamaan linear dua variabel adalah
daerah yang memuat semua himpunan penyelesaian dari masing-masing
pertidaksamaan yang ada pada sistem pertidaksamaan linear dua variabel.
(irisan dari semua daerah HP dari masing-masing pertidaksamaan linear yang
ada pada SPtLDV)
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

Contoh :
4 x  y 8
Tentukan daerah HP dari SPLDV : {
2 x  8 y 16
Penyelesaian : x  0; y  0

8 Daerah HP

X
0 2 8
2 x  8 y  16

4x  y  8
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

MODEL MATEMATIKA
PROGRAM LINEAR
Permasalahan pada Program Linear pada umumnya berbentuk soal cerita.
Sehingga untuk menyelesaikan permasalahan yang berbentuk soal cerita harus
dibuat kedalam model matematika.

Permasalahan pada program linear sebagian besar berkaitan dengan

memaksimumkan keuntungan, meminimumkan biaya produksi dari batasan-
batasan yang dimiliki oleh suatu pengusaha (misalnya: modal, luas lahan)

 Model matematika pada program linear terdiri dari:

1. Kendala : berupa sistem pertidaksamaan linear dua variabel.
2. Fungsi tujuan (fungsi objektif) : fungsi dari variabel yang diketahui yang
digunakan untuk menentukan nilai maksimum atau nilai minimum.
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

 Untuk menyusun sistem pertidaksamaan linear dua variabel dari suatu

permasalahan program linear, langkah-langkahnya sbb:

1. Tentukan objek yang akan dijadikan sebagai variabel x dan variabel y.

2. Dari objek yang diketahui yang sudah dimisalkan sbg variabel x dan
variabel y, lihat keterangan dari masing-masing objek tsb sehingga
dapat disusun menjadi sistem pertidaksamaan linear dua variabel.

 Untuk menyusun bentuk fungsi tujuan (fungsi objektif), langkah-langkahnya

sbb:
Perhatikan dari permasalahan tersebut yang akan dimaksimumkan atau
dinimumkan berkaitan dengan apa; jika berkaitan dengan keuntungan
maksimum, maka bentuk fungsi tujuan-nya : f(x, y) = keuntungan
variabel x dikalikan x + keuntungan variabel y dikalikan y

Sehingga diperoleh bentuk fungsi tujuan : f (x, y) = … x + … y

PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

MENENTUKAN NILAI OPTIMUM FUNGSI TUJUAN DENGAN

METODE GARIS SELIDIK

Misalkan diketahui fungsi tujuan (fungsi objektif) dari masalah program

linear adalah:
f(x,y) = ax + by

Nilai optimum dari f(x,y) = ax + by dapat ditentukan dengan metode

garis selidik dengan langkah-langkah sbb:

1. Gambar daerah Himpunan Penyelesaian dari Sistem Pertidaksamaan

Linear nya.
2. Gambar garis dengan persamaan ax + by = ab sebagai garis selidik.
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

3. Tarik garis yang sejajar dengan garis ax + by = ab yang melalui titik-

titik sudut pada daerah himpunan penyelesaian.
4. Garis selidik yang berada di paling atas atau paling kanan menunjukkan
bahwa titik sudut yang dilalui garis selidik tersebut akan memberikan
nilai maksimum pada fungsi tujuan, sedangkan garis selidik yang
berada di paling bawah atau paling kiri menunjukkan bahwa titik
sudut daerah HP yang dilalui garis selidik tersebut akan memberikan
nilai minimum pada fungsi tujuan.
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

Contoh:

Tentukan nilai maksimum dengan garis selidik dari fungsi objektif

f(x,y) = 5x + 7y dengan kendala:
x y 5
2 x  5 y  10
x0
y0
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

Latihan soal

Tentukan bentuk pertidaksamaan linearnya

6
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR

-3
PENDAHULUAN MATERI CONTOH SOAL LATIHAN SOAL
PROGRAM
LINEAR