Program Linear
Menyelesaikan Masalah Program Linear
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.: 2 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.: 3 Isi dengan Judul Halaman Terkait Adaptif
MODEL MATEMATIKA
Pernyataan diatas dapat dubuat tabel
sebagai berikut:
Banyak Banyak
kelas kelas VIP maximum
(y)
Ekonomi (x)
Tempat duduk x y 300
Bagasi 3x 5y 1200
Hal.: 4 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)
y 0 Pertidaksamaan (4)
Hal.: 5 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
Hal.: 6 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
•x+y 300
y
300
DP
x
0 300
Hal.: 7 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
y
3x + 5y 1200
240
DP
x
0 400
Hal.: 8 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.: 9 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
y • x + y 300
• 3x + 5y 1200
300 •x 0
• y0
240
(150,150)
DP
X
0 300 400
Hal.: 10 Isi dengan Judul Halaman Terkait Adaptif
NILAI OPTIMUM
MENCARI NILAI OPTIMASI DENGAN UJI TITIK •x+y 300
POJOK
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=4
50
DP
X
0 D(300,0)
Hal.: 11 Isi dengan Judul Halaman Terkait Adaptif
GARIS SELIDIK
MENCARI NILAI OPTIMASI DENGAN GARIS SELIDIK
y
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
Hal.: 12 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.: 13 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.: 14 Isi dengan Judul Halaman Terkait Adaptif
Selamat bekerja dan sukses
selalu
TERIMA KASIH
WASSALAM
Hal.: 15 Isi dengan Judul Halaman Terkait Adaptif