Anda di halaman 1dari 29

PROGRAM LINEAR

Untuk Kelas XI Semester Ganjil


Motivasi
•“Hai manusia, sesungguhnya Kami menciptakan kamu dari
seorang laki-laki dan seorang perempuan dan menjadikan
kamu berbangsa-bangsa dan bersuku-suku suaya kamu saling
kenal-mengenal. Sesunggunya orang yang paling mulia di
Apersepsi antara kamu di sisi Allah ialah orang yang taqwa di antara
kamu. Sesungguhnya Allah Maha mengetahui lagi Maha
Tujuan Mengenal” (QS. Al-Hujurat :13)

• Padi ditanam padi tumbuah, lalang ditanam lalang


Materi tumbuah.
Kebaikan yang diperbuat oleh seseorang akan berbalas
Latihan dengan kebaikan, keburukan yang di perbuat seseorang
akan berbalas keburukan pula .
Masih ingatkah ananda menggambar
persamaan garis lurus?

Apersepsi

Tujuan

Materi

Latihan
Tujuan

1. Menjelaskan pengertian program linear dua variabel


2. Menjelaskan sistem pertidaksamaan linier dua variabel
3. Menjelaskan nilai optimum fungsi objektif
Apersepsi 4. Menjelaskan penerapan program liniear dua variabel dalam
menyelesaikan masalah
5. Memecahkan masalah yang berkaitan dengan program linear
Tujuan dua variabel
6. Menyajikan penyelesaian masalah yang berkaitan dengan
Materi program linear dua variabel

Latihan
Pengertian Program Linear
Program linear merupakan bagian dari matematika
terapan (operational research) yang terdiri atas
persamaan-persamaan atau pertidaksamaan-
Apersepsi pertidaksamaan linear.

Tujuan Permasalahan program linear adalah permasalahan


untuk menentukan besarnya masing-masing nilai
variabel yang mengoptimumkan (maksimum atau
Materi minimum) nilai fungsi objektif dengan
memperhatikan pembatasan-pembatasannya..
Latihan
Apersepsi
Setiap orang atau perusahaan
pasti menginginkan
keuntungan atau laba sebesar–
besarnya dengan alokasi
Apersepsi sumber yang terbatas. Sebagai
contoh, sebuah perusahaan
memproduksi dua model kapal
Tujuan pesiar.
Model I membutuhkan waktu 30 jam untuk memotong dan
Materi merakit serta 40 jam untuk menyelesaikannya. Model 2
membutuhkan 45 jam untuk memotong dan merakit serta 30 jam
untuk menyelesaikannya. Waktu yang tersedia 360 jam untuk
Latihan memotong dan merakit serta 300 jam untuk menyelesaikannya.
Keuntungan bersih untuk setiap unit model I sebesar
Rp4.500.000,00 dan model II sebesar Rp6.000.000,00. Apakah
Anda dapat menentukan berapa banyak kapal pesiar model I dan
model II yang harus diproduksi agar diperoleh keuntungan
maksimum?
Materi

Sistem Pertidaksamaan Linear

Sebelum membahas pengertian sistem pertidaksamaan linear dua


Apersepsi variabel, perlu diingat kembali tentang pertidaksamaan linear.

Bentuk-bentuk pertidaksamaan linear : ax + by > c, ax + by < c, ax +


Tujuan by  c dan ax + by  c, a, b, c dan d adalah konstanta dan x,y adalah
variabel.
Materi
Daerah penyelesaian dari sebuah pertidaksamaan linear adalah
daerah yang memuat nilai-nilai (x,y) yang memenuhi
Latihan pertidaksamaan tersebut.
Penyelesaian pertidaksamaan
linear dua variabel

Apersepsi

Tujuan

Materi

Latihan
Materi
Sistem Pertidaksamaan Linear Y

Perhatikan garis 3x + 5y = 15 di
samping.
Apersepsi Nampak bahwa daerah pada diagram 3
kartesius terbagi menjadi 2, yaitu
daerah di atas garis dan daerah di X
Tujuan bawah garis. 5
Jika kita substitusikan sembarang titik di bawah garis 3x + 5y = 15 ke
Materi ruas kiri persamaan tersebut (yaitu 3x + 5y), maka ternyata hasilnya
kurang dari 15.
Latihan Contoh diambil titik O(0,0).
O(0,0)  3.0 + 5.0 = 0 < 15
Ini berarti, daerah di bawah garis 3x + 5y = 15 merupakan daerah
penyelesaian pertidaksamaan 3x + 5y < 15, sebaliknya daerah di atas
garis 3x + 5y = 15 merupakan daerah penyelesaian pertidaksamaan
3x + 5y  15.
Materi

Cara singkat :

Apersepsi Misal terdapat garis ax + by = c


Jika b > 0 (positif)
• Daerah penyelesaian dari ax + by  c adalah daerah di atas garis
Tujuan • Daerah penyelesaian dari ax + by  c adalah daerah di bawah
garis
Materi
Jika b < 0 (negatif)
• Daerah penyelesaian dari ax + by  c adalah daerah di bawah
Latihan garis
• Daerah penyelesaian dari ax + by  c adalah daerah di atas garis
Materi

Contoh :
Tunjukkan daerah penyelesaian (DP) pertidaksamaan 2x + 3y  6 !

Apersepsi
Jawab : Y

Tujuan
2x + 3y = 6 Daerah
X 0 3 Himpunan
Materi 2 Penyelesaian
y 2 0
(0, 2) (3, 0)
X
Latihan
Garis 2x + 3y = 6 melalui 3
titik (3, 0) dan (0, 2)
Materi

Contoh :
Tunjukkan daerah penyelesaian (DP) pertidaksamaan 2x - 3y  6 !
Apersepsi
Jawab :
Y
2x - 3y = 6
Tujuan
X 0 3
X
y -2 0 3
Materi (0, -2) (3, 0)
Daerah
Garis 2x + 3y = 6 melalui -2
Latihan Himpunan
titik (3, 0) dan (0, -2) Penyelesaian
Materi
Sistem Pertidaksamaan Linear
Sistem pertidaksamaan linear yaitu sebuah sistem yang terdiri dari dua
buah pertidaksamaan linear atau lebih.
Daerah himpunan penyelesaian dari sebuah sistem pertidaksamaan
Apersepsi linear merupakan irisan dari daerah penyelesaian tiap pertidaksamaan
yang membangunnya.
Tujuan Contoh :
Tunjukkan daerah himpunan penyelesaian Y

dari sistem pertidaksamaan linear 6


Materi
x + y  6; x  2; y > 1
Jawab :
Latihan HP
x+y=6
1 X
x 0 6 2 6
Y 6 0
(0, 6) (6, 0)
Materi
Contoh :
Tunjukkan daerah himpunan penyelesaian dari sistem
pertidaksamaan linear 4x + 3y  12; 3x + 4y  12; x  0; y  0
Apersepsi Jawab :
Garis 4x + 3y = 12 melalui titik (3, 0) dan (0, 4)
Garis 3x + 4y = 12 melalui titik (4, 0) dan (0, 3)
Tujuan
Y

Materi 4

Latihan
HP
X
3 4
Materi
Model Matematika
Model matematika adalah suatu rumusan (dapat berupa persamaan,
pertidaksamaan maupun fungsi) yang diperoleh dari penafsiran
seseorang ketika menerjemahkan suatu masalah sehari-hari (masalah
Apersepsi program linear) ke dalam bahasa matematika.
Contoh
Tujuan Susi ingin membeli dua jenis jeruk, jeruk A dengan harga Rp 6.000,00
per kg dan jeruk B dengan harga Rp 4.000,00 per kg. Ia hanya
menyediakan uang Rp 50.000,00, sedangkan kapasitas keranjang
Materi yang ia bawa hanya 10 kg. Buatlah model matematika dari masalah
ini!
Latihan Jawab :

6.000 x + 4.000 y < 50.000 atau 3x + 2y < 25


x + y < 10
x > 0; y > 0
Materi

Contoh:
Sebuah biro transportasi menyediakan tidak lebih dari 100 mobil yang
Apersepsi terdiri dari 2 jenis untuk mengangkut penumpang sebanyak 500 orang.
Mobil jenis A dan B masing-masing hanya mampu mengangkut 4 orang
Tujuan dan 6 orang. Tentukan model matematika untuk masalah ini.

Jawab :
Materi

x + y < 100
Latihan
4x + 6y > 500
x > 0, y > 0.
Materi
Fungsi Obyektif
Fungsi obyektif atau fungsi sasaran atau fungsi tujuan adalah
fungsi yang berbentuk f(x,y) = ax + by yang akan ditentukan
Apersepsi nilai optimumnya (nilai maksimum atau nilai minimum) untuk
(x,y) yang memenuhi syarat tertentu.
Tujuan Contoh :
Seorang pedagang akan membeli sandal dan sepatu. Harga
Materi sepasang sandal Rp 15.000,00 dan harga sepasang sepatu Rp
30.000,00. Modal yang ia miliki Rp 600.000,00. Kiosnya hanya
cukup menampung 30 pasang sandal dan sepatu. Jika
Latihan keuntungan sepasang sandal Rp 4.000,00 dan sepatu Rp
5.000,00 dengan keadaan ini pedagang tersebut ingin
mendapatkan keuntungan yang sebesar-besarnya. Tentukan
model matematika permasalahan tersebut lengkap dengan
fungsi obyektif yang menyatakan keuntungan pedagang
tersebut!
Materi

Jawab :

Misal : banyaknya pasangan sandal =x


Apersepsi banyaknya pasangan sepatu= y
Model matematika :
Tujuan 15.000x + 30.000y < 600.000 atau x + 2y < 40
x + y < 30
x > 0, y > 0
Materi Fungsi obyektif f(x,y) = 4.000x + 5.000y

Latihan (Perhatikan bahwa fungsi f(x,y) = 4.000x + 5.000y


menyatakan besar keuntungan yang diperoleh pedagang,
yang nilainya tergantung dari banyak sandal dan sepatu
yang ia jual)
Materi
Contoh :
Seorang pasien diharuskan mengkonsumsi vitamin A paling
sedikit 1000 mg dan vitamin C paling sedikit 1250 mg tiap hari.
Tersedia 2 jenis kapsul, kapsul jenis I mengandung 50 mg
Apersepsi vitamin A dan 75 mg vitamin C. Kapsul jenis II mengandung 60
mg vitamin A dan 50 mg vitamin C. Jika harga 1 butir kapsul
jenis I dan jenis II masing-masing adalag Rp 8.000,00 dan Rp
Tujuan
6.000,00 maka tentukan model matematika dari masalah ini!
Jawab :
Materi
Misal banyak kapsul jenis I = x dan banyak kapsul jenis II = y
Maka model matematika dari masalah ini adalah
Latihan 50x + 60y > 1.000 atau 5x + 6y > 100
75x + 50y > 1250 atau 3x + 2y > 50
x > 0; y > 0
Fungsi obyektif f(x, y) = 8.000x + 6.000y
(Perhatikan bahwa fungsi obyektif f(x, y) = 8.000x + 6.000y
menyatakan besar pengeluaran pasien tiap hari, yang tergantung
dari banyak kedua kapsul yang ia konsumsi)
Materi
Untuk menentukan nilai optimum (maksimum/minimum) dari
fungsi obyektif, cara yang biasa digunakan adalah dengan uji titik
pojok atau dengan garis selidik.
Apersepsi 1). Uji Titik Pojok
Menentukan nilai optimum fungsi obyektif f(x, y) = ax + by dengan uji
titik pojok dilakukan dengan cara menghitung nilai fungsi tersebut untuk
Tujuan setiap titik pojok (x, y) dari daerah himpunan penyelesaian.
2). Garis Selidik
Apabila suatu persoalan program linear dengan fungsi obyektif f(x, y) =
Materi ax + by akan diselesaikan menggunkan garis selidik, maka persamaan umum
garis selidik tersebut adalah ax + by = k. Dengan menggeser-geser garis ini
melintasi semua daerah himpunan penyelesaian menjauhi dan mendekati
Latihan titik O(0, 0) akan diperoleh nilai-nilai k yang berbeda.
Nilai maksimum fungsi obyektif adalah nilai k garis selidik yang letaknya
paling jauh dari titik O
Nilai minimum fungsi obyektif adalah nilai k garis selidik yang letaknya
paling dekat dari titik O
Materi
Contoh :
Titik (x, y) f(x, y)= 4.000x +
Seorang pedagang akan membeli sandal dan sepatu. Harga sepasang
5.000y
sandal Rp 15.000,00 dan harga sepasang sepatu Rp 30.000,00. Modal yang
ia miliki(0,Rp0) 600.000,00. Kiosnya0 hanya cukup menampung 30 pasang
Apersepsi sandal (30,
dan 0)sepatu. Jika keuntungan
120.000 sepasang Maksimum
sandal Rp 4.000,00 dan
sepatu Rp 5.000,00 maka tentukan keuntungan maksimum yang diperoleh
(20, 10) 130.000
pedagang tersebut.
Tujuan (0, 20) 100.000 Y
Jawab :
Materi Model matematika
x + 2y < 40 30 (20, 10)
x + y < 30
Latihan 20
x > 0, y > 0
Fungsi obyektif f(x,y) = 4.000x + 5.000y HP
X
30 40
Materi

Contoh :

Tentukan nilai minimum fungsi z = 5x + 3y dengan syarat


Apersepsi x + y > 4, x + 3y > 6, x > 0, y > 0.
Jawab :
Tujuan
Uji titik pojok

Materi Titik (x,y) f(x,y)


(6, 0) 30
(3, 1) 18
Latihan (0, 4) 12

Jadi nilai minimum fungsi z = 5x + 3y


adalah 12, yang dicapai di titik (0, 4).
Materi

Contoh :
Tentukan nilai maksimum dari Z = x + 3y pada daerah yang diarsir berikut
Y Garis selidik x + 3y = 0 melalui
Apersepsi
titik (0, 0) dan (3, -1)

Tujuan y=x+1
Maksimum
y=x+1
Materi
2x - 5y = 0 x+y=7

Latihan Diperoleh x = 3 dan y = 4


X Sehingga nilai maksimum
Z = 3 + 3(4) = 15

7x + 2y = 14 x+y=7
Latihan

Berikut ini disediakan 5 (lima) butir soal untuk menguji kompetensi


dari materi yang telah Kalian pelajari.
Apersepsi

Selamat Mengerjakan…
Tujuan

Materi

Latihan
Latihan

Daerah yang diarsir merupakan daerah himpunan


penyelesaian sistem pertidaksamaan

Apersepsi 2 ≤ y ≤ 4; x + y ≤ 5; y ≥ 0
A Y
2 ≤ x ≤ 4; x + y ≤ 5; x ≥ 0 5
B
Tujuan 2 ≤ y ≤ 4; x + y ≥ 5; y ≥ 5 4
C 2 ≤ x ≤ 4; x + y ≤ 5
Materi 2
X
D 2 ≤ y ≤ 4; x + y ≤ 5; x ≥ 0
5
Latihan E
Latihan

Luas suatu tempat parkir 200 m2. Untuk memarkirkan mobil rata-rata
diperlukan tempat seluas 10 m2 dan untuk bus rata-rata 20 m2.
Tempat parkir tersebut tidak dapat menampung lebih dari 12 mobil
Apersepsi dan bus. Jika di tempat parkir itu akan diparkir x mobil dan y bus,
maka x dan y harus memenuhi syarat ....
x + y ≤ 12; x + 2y ≥ 20; x ≥ 0; y ≥ 0
Tujuan A
x + y ≥ 12; x + 2y ≥ 20; x ≤ 0; y ≤ 0
B x + y ≤12; x + 2y ≤ 20; x ≥ 0; y ≥ 0
Materi
C x + y ≤ 12; x – 2y ≥ 20; x ≥ 0; y ≥ 0
Latihan x + y ≥ 12; x + 2y ≤ 20; x ≥ 0; y ≥ 0
D

E
Latihan

Sebuah biro transportasi menyediakan tidak lebih dari 100 mobil


yang terdiri dari 2 jenis untuk mengangkut penumpang sebanyak
500 orang. Mobil jenis A dan B masing-masing hanya mampu
mengang-kut 4 orang dan 6 orang. Model matematika untuk
Apersepsi
masalah ini adalah.....

Tujuan A x  0, y  0, x + y  100, 2x + 3y  250

B x  0, y  0, x + y  100, 2x + 3y  250
Materi
C x  0, y  0, x + y  120, 2x + 3y  500
Latihan
D x  0, y  0, x + y  500, 3x + 2y  100

E x  0, y  0, x + y  500, 2x + 3y  100
Latihan

Nilai minimum fungsi z = 2x + 5y dengan syarat


x + 2y  6, 2x + y  6, x  0, y  0 adalah.....

Apersepsi A 4

Tujuan B 7

C 10
Materi
D 12
Latihan
E 14
Latihan

Sebuah pesawat mempunyai tempat duduk 48 kursi. Setiap penumpang


kelas utama boleh membawa bagasi 60 kg sedang tiap penumpang kelas
ekonomi boleh membawa bagasi 20 kg. Pesawat hanya dapat membawa
Apersepsi bagasi 1.440 kg. Jika harga tiket kelas utama Rp 150.000,00 dan kelas
ekonomi Rp 100.000,00. Agar diperoleh pendapatan maksimum, maka
banyak penumpang kelas utama adalah … .
Tujuan

A 4
Materi
B 7
Latihan 10
C

D 12

E 14