Program Linear
Menyelesaikan Masalah Program Linear
Grafik Himpunan penyelesaian Sistem
Pertidaksamaan Linear
Grafik Himpunan Penyelesaian Sistem Pertidaksamaan Linear
1. Grafik Pertidaksamaan Linear Satu variabel
Contoh :
Tentukan daerah penyelesaian pertidaksamaan x 1
Jawab
y
3
DP
2
1
x
0
-3 -2 -1 1 2 3
-2
Hal.: 2 Isi dengan Judul Halaman Terkait Adaptif
Grafik Himpunan penyelesaian Sistem
Pertidaksamaan Linear
1 y 2
y
3
2
1 DP
x
0
-3 -2 -1 1 2 3
-2
Hal.: 3 Isi dengan Judul Halaman Terkait Adaptif
MODEL MATEMATIKA
Kompetensi Dasar :
Menentukan model matematika dari soal cerita
Indikator :
1. Soal cerita (kalimat verbal) diterjemakan ke kalimat
matematika
2. Kalimat matematika ditentukan daerah penyelesaiannya
Hal.: 4 Isi dengan Judul Halaman Terkait Adaptif
MODEL MATEMATIKA
MEMBUAT MODEL MATEMATIKA
• Perhatikan soal berikut ini :
• Sebuah pesawat terbang mempunyai tempat duduk tidak
lebih 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
kelas VIP Rp 200.000,00
Berapakah laba maksimum dari penjualan tiket pesawat
tersebut ?
Hal.: 5 Isi dengan Judul Halaman Terkait 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
Hal.: 6 Isi dengan Judul Halaman Terkait Adaptif
MODEL MATEMATIKA
SISTEM PERTIDAKSAMAAN LINEAR
PERMASALAHAN TERSEBUT ADALAH
x y 300 Pertidaksamaan (1)
3 x 5 y 1200 Pertidaksamaan (2)
x 0 Pertidaksamaan (3)
y0 Pertidaksamaan (4)
Hal.: 7 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
Hal.: 8 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
• x + y 300
y
300
DP
x
0 300
Hal.: 9 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
y
3x + 5y 1200
240
DP
x
0 400
Hal.: 10 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
y
x + y 300
300 3x + 5y 1200
240
(150, 150)
DP
x
300 400
0
Hal.: 11 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
y • x + y 300
• 3x + 5y 1200
300 •x 0
• y 0
240
(150,150)
DP
X
0 300 400
Hal.: 12 Isi dengan Judul Halaman Terkait 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)
Hal.: 13 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
A Rp 30.000.000,00 MAAF MASIH
SALAH
B MAAF MASIH
Rp 35.000.000,00 SALAH
C Rp 45.000.000,00 MAAF MASIH
SALAH
D Rp48.000.000,00
HEBAT ANDA BENAR
Hal.: 14 Isi dengan Judul Halaman Terkait 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 adalah 24 meter persegi. Daerah parkir
itu tidak dapat memuat lebih dari 30
kendaraan.
Andaikan banyaknya mobil yang dapat
ditampung adalah x dan banyaknya bus adalah
y. Tentukan sistem pertidaksamaannya
Hal.: 15 Isi dengan Judul Halaman Terkait Adaptif
Selamat bekerja dan sukses selalu
TERIMA KASIH
WASSALAM
Hal.: 16 Isi dengan Judul Halaman Terkait Adaptif