Anda di halaman 1dari 19

Program Linear

Menyelesaikan Masalah Program Linear


Grafik Himpunan penyelesaian Sistem Pertidaksam
aan Linear
Grafik Himpunan Penyelesaian Sistem Pertidaksamaan Linear
1. Grafik Pertidaksamaan Linear Satu variabel
Contoh :
Tentukan daerah penyelesaian pertidaksamaan x1
y
Jawab

3
2 DP

1
x
0
-3 -2 -1 1 2 3
-2

Adaptif
Grafik Himpunan penyelesaian Sistem Pertidak
samaan Linear


1y2
y

3
2
1 DP
x
0
-3 -2 -1 1 2 3
-2

Adaptif
Grafik Himpunan penyelesaian Sistem Pertidaksa
maan Linear
2. Grafik Pertidaksamaan Linear dua Variabel
Contoh 1 :
Carilah daerah penyelesaian pertidaksamaan 2x + 3y < 6

y
1. Gambar 2x + 3y = 6
2
2. Mencoba titik

DP
1

x
1 2 3
Adaptif
Grafik Himpunan penyelesaian Sistem Pertidaksamaan
Linear

Contoh 2 :
y Carilah daerah penyelesaian pertidaksa
maan x + y > 7

1. Gambar x + y = 7

2. Mencoba titik

DP

1 2 3 4 5 6 7
Adaptif
Grafik Himpunan penyelesaian Sistem Pertidaksamaan
Linear
Contoh 3 :
y Carilah daerah penyelesaian p
ertidaksamaan x + y > 7 dan x
+ 2y < 10
7
1. Gambar x + y = 7
6
5 2. Gambar x + 2y = 10
4
3. Mencoba titik
3 DP
2
1
x
1 2 3 4 5 6 7 8 9 10
Adaptif
MODEL MATEMATIKA

Kompetensi Dasar :
Menentukan model matematika dari soal cerita

Indikator :
1. Soal cerita (kalimat verbal) diterjemakan ke kalimat matema
tika
2. Kalimat matematika ditentukan daerah penyelesaiannya

Adaptif
MODEL MATEMATIKA

MEMBUAT MODEL MATEMATIKA


• Perhatikan soal berikut ini :
• Sebuah pesawat terbang mempunyai tempat duduk tidak le
bih dari 300 kursi ,terdiri atas kelas ekonomi dan VIP
Penumpang kelas ekonomi boleh membawa bagasi 3 kg dan
kelas VIP boleh membawa bagasi 5 kg sedangkan pesawat
hanya mampu membawa bagasi 1200 kg,
Tiket kelas ekonomi memberi laba Rp 100.000.00 dan kel
as VIP Rp 200.000,00
Berapakah laba maksimum dari penjualan tiket pesawat te
rsebut ?

Adaptif
MODEL MATEMATIKA

Pernyataan diatas dapat dubuat tabel sebagai berikut:

Banyak kelas Banyak kelas


VIP (y) maximum
Ekonomi (x)

Tempat duduk x y 300

Bagasi 3x 5y 1200

Adaptif
MODEL MATEMATIKA

SISTEM PERTIDAKSAMAAN LINEAR


PERMASALAHAN TERSEBUT ADALAH

xy300
Pertidaksamaan (1)

3
x
5
y1200
Pertidaksamaan (2)

x 0 Pertidaksamaan (3)

y0 Pertidaksamaan (4)

Adaptif
NILAI OPTIMUM

• x + y  300
y

300

DP

x
0 300

Adaptif
NILAI OPTIMUM

y
3x + 5y  1200

240

DP

x
0 400

Adaptif
NILAI OPTIMUM

y
x + y  300

300 3x + 5y  1200
240

(150, 150)

DP

x
0 300 400

Adaptif
NILAI OPTIMUM

y • x + y  300

• 3x + 5y  1200
300 •x 0
• y 0
240

(150,150)

DP

X
0 300 400

Adaptif
NILAI OPTIMUM
MENCARI NILAI OPTIMASI DENGAN UJI TITIK POJOK •x+y  300
y
• 3x + 5y  1200

•x 0
• y 0

Titik
Titik ff :: xx +
+ 2y
2y
A(0,240)
A(0,240) 0+2.240=480 max
D(300,0) 300+2.0=300
E(150,150)
E(150,150) 150+2.150=450

DP
X

0 D(300,0)

Adaptif
GARIS SELIDIK

MENCARI NILAI OPTIMASI DENGAN GARIS SELIDIK

C(0,300)

f : x + 2y
A(0,240)
A(0,240)

E(150,150)

DP
x
D(300,0) B(400,0)
0

f : x + 2y

Adaptif
NILAI OPTIMUM
A Rp 30.000.000,00 MAAF MASIH S
ALAH

B MAAF MASIH S
Rp 35.000.000,00 ALAH

C MAAF MASIH SA
Rp 45.000.000,00 LAH

D Rp48.000.000,00
HEBAT ANDA BENAR

Adaptif
Soal program Linear :

Luas daerah parkir adalah 360 meter persegi


. Luas rata-rata untuk sebuah mobil adalah
6 meter persegi, dan untuk sebuah bus adala
h 24 meter persegi. Daerah parkir itu tida
k dapat memuat lebih dari 30 kendaraan.

Andaikan banyaknya mobil yang dapat ditampu


ng adalah x dan banyaknya bus adalah y. Ten
tukan sistem pertidaksamaannya

Adaptif
Selamat bekerja dan sukse
s selalu

TERIMA KASIH

Adaptif