Program Linear
Menyelesaikan Masalah Program Linear
Linear Program
Solving problem of linear program
Hal.: 3 PROGRAM LINEAR Adaptif
Grafik Himpunan Penyelesaian Sistem Pertidaksamaan Linear
1. Grafik Pertidaksamaan Linear Satu variabel
Contoh :
Tentukan daerah penyelesaian pertidaksamaan
Jawab
Grafik Himpunan penyelesaian Sistem
Pertidaksamaan Linear
1

x
3
1 2
1
2
3
y
x
-1
-3 -2
DP
-2
0
Hal.: 4 PROGRAM LINEAR Adaptif
Graph of solution set in linear unequation system
Graph of linear unequation in one variable
Example :
Determine the solution area of unequation
Answer:
Graph of solution set in Linear unequation system
1

x
3
1 2
1
2
3
y
x
-1
-3 -2
DP
-2
0
Hal.: 5 PROGRAM LINEAR Adaptif
Grafik Himpunan penyelesaian Sistem
Pertidaksamaan Linear
3
1 2
1
2
3
-2
x
0
-1
-3 -2
y
DP
2
1 

 y
2. Tentukan daerah penyelesaian pertidaksamaan
Hal.: 6 PROGRAM LINEAR Adaptif
Graph of solution set in Linear unequation system
3
1 2
1
2
3
-2
x
0
-1
-3 -2
y
DP
2
1 

 y
2. Determine the solution area of unequation
Hal.: 7 PROGRAM LINEAR Adaptif
Grafik Himpunan penyelesaian Sistem
Pertidaksamaan Linear
Contoh 1 :
Carilah daerah penyelesaian pertidaksamaan 2x + 3y < 6
x
y
1. Gambar 2x + 3y = 6
1 2
1
2. Mencoba titik
3
2
2. Grafik Pertidaksamaan Linear dua Variabel
DP
Hal.: 8 PROGRAM LINEAR Adaptif
Graph of solution set in Linear unequation system
Example 1 :
Find the solution area of unequation 2x + 3y < 6
x
y
1. Picture 2x + 3y = 6
1 2
1
2. Examining the point
3
2
2. Graph of linear unequation in two variables
DP
Hal.: 9 PROGRAM LINEAR Adaptif
Grafik Himpunan penyelesaian Sistem Pertidaksamaan
Linear
Contoh 2 :
Carilah daerah penyelesaian
pertidaksamaan x + y > 7
x
y
1. Gambar x + y = 7
2. Mencoba titik
1 2 3 4 5 6 7
DP
Hal.: 10 PROGRAM LINEAR Adaptif
Graph of solution set in Linear unequation system
Example 2 :
Find the solution area of unequation
x + y > 7
x
y
1. Picture x + y = 7
2. Examining the point
1 2 3 4 5 6 7
DP
Hal.: 11 PROGRAM LINEAR Adaptif
Grafik Himpunan penyelesaian Sistem Pertidaksamaan
Linear
Contoh 3 :
Carilah daerah penyelesaian
pertidaksamaan x + y > 7 dan
x + 2y < 10
x
y
1. Gambar x + y = 7
3. Mencoba titik
2. Gambar x + 2y = 10
1 2 3 4 5 6 7 8 9 10
7
6
5
4
3
2
1
DP
Hal.: 12 PROGRAM LINEAR Adaptif
Graph of solution set in Linear unequation system
Example 3 :
Find the solution area of
unequation x + y > 7 and x +
2y < 10
x
y
1. Picture x + y = 7
3. Examining the point
2. Picture x + 2y = 10
1 2 3 4 5 6 7 8 9 10
7
6
5
4
3
2
1
DP
Hal.: 13 PROGRAM LINEAR 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.: 14 PROGRAM LINEAR Adaptif
MATH MODEL
Base Competence :
Determining the math model from story test
Indicators :
1. Story test (verbal sentence) is translated into math
sentence
2. Determining a solution area of math sentence
Hal.: 15 PROGRAM LINEAR Adaptif
• 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 ?
MODEL MATEMATIKA
MEMBUAT MODEL MATEMATIKA
Hal.: 16 PROGRAM LINEAR Adaptif
• See the exercise below :
• A plane has not more than 300 seats, consist of economic
and VIP class.
The passengers of economic class may bring about 3kg
luggage and VIP class about 5kg luggage. While the plane is
able to bring only 1200,
Ticket of economic class gives benefit Rp 100.000.00 and
VIP class about Rp 200.000,00
So how much is the maximum benefit of plane ticketing?
MATH MODEL
MAKING MATH MODEL
Hal.: 17 PROGRAM LINEAR Adaptif
Banyak kelas
Ekonomi (x)
Banyak kelas
VIP (y)
Tempat duduk
Bagasi
300
1200
x y
3x 5y
maximum
Pernyataan diatas dapat dubuat tabel sebagai berikut:
MODEL MATEMATIKA
Hal.: 18 PROGRAM LINEAR Adaptif
Economic class
size (x)
VIP class size
(y)
Seats
Baggage
300
1200
x y
3x 5y
maximum
The statement above can be made two tables as follow:
MATH MODEL
Hal.: 19 PROGRAM LINEAR Adaptif
300

 y
x
1200
5
3 
 y
x
0

x
0

y Pertidaksamaan (4)
Pertidaksamaan (1)
Pertidaksamaan (2)
Pertidaksamaan (3)
SISTEM PERTIDAKSAMAAN LINEAR
PERMASALAHAN TERSEBUT ADALAH
MODEL MATEMATIKA
Hal.: 20 PROGRAM LINEAR Adaptif
300

 y
x
1200
5
3 
 y
x
0

x
0

y Unequation (4)
Unequation (1)
Unequation (2)
Unequation (3)
LINEAR UNEQUATION SYSTEM
THE PROBLEMS ARE
MATH MODEL
Hal.: 21 PROGRAM LINEAR Adaptif
NILAI OPTIMUM
Hal.: 22 PROGRAM LINEAR Adaptif
OPTIMUM VALUE
Hal.: 23 PROGRAM LINEAR Adaptif
x
y
0 300
• x + y 300

DP
300
NILAI OPTIMUM
Hal.: 24 PROGRAM LINEAR Adaptif
x
y
0 300
• x + y 300

DP
300
OPTIMUM VALUE
Hal.: 25 PROGRAM LINEAR Adaptif
y
x
0
240
400
3x + 5y 1200

DP
NILAI OPTIMUM
Hal.: 26 PROGRAM LINEAR Adaptif
y
x
0
240
400
3x + 5y 1200

DP
OPTIMUM VALUE
Hal.: 27 PROGRAM LINEAR Adaptif
x
y
0
240
400
300
300
(150, 150)
x + y 300

3x + 5y 1200

DP
NILAI OPTIMUM
Hal.: 28 PROGRAM LINEAR Adaptif
x
y
0
240
400
300
300
(150, 150)
x + y 300

3x + 5y 1200

DP
OPTIMUM VALUE
Hal.: 29 PROGRAM LINEAR Adaptif
300
240
400
300
0
y
(150,150)
X
• 3x + 5y 1200

• x + y 300

• x 0
• y 0


DP
NILAI OPTIMUM
Hal.: 30 PROGRAM LINEAR Adaptif
300
240
400
300
0
y
(150,150)
X
• 3x + 5y 1200

• x + y 300

• x 0
• y 0


DP
OPTIMUM VALUE
Hal.: 31 PROGRAM LINEAR Adaptif
D(300,0)
0
y
E(150,150)
X
• 3x + 5y 1200

• x + y 300

• x 0
• y 0


MENCARI NILAI OPTIMASI DENGAN UJI TITIK POJOK
A(0,240)
Titik f : x + 2y
Titik f : x + 2y
A(0,240) 0+2.240=480 max
D(300,0) 300+2.0=300
E(150,150) 150+2.150=450
DP
NILAI OPTIMUM
Hal.: 32 PROGRAM LINEAR Adaptif
D(300,0)
0
y
E(150,150)
X
• 3x + 5y 1200

• x + y 300

• x 0
• y 0


FINDING THE OPTIMUM VALUE BY CORNER POINT
EXAMINATION
A(0,240)
Titik f : x + 2y
POINT f : x + 2y
A(0,240) 0+2.240=480 max
D(300,0) 300+2.0=300
E(150,150) 150+2.150=450
DP
OPTIMUM VALUE
Hal.: 33 PROGRAM LINEAR Adaptif
MENCARI NILAI OPTIMASI DENGAN GARIS SELIDIK
x
y
0
A(0,240)
C(0,300)
E(150,150)
f : x + 2y
f : x + 2y
D(300,0) B(400,0)
A(0,240)
DP
GARIS SELIDIK
Hal.: 34 PROGRAM LINEAR Adaptif
FINDIN THE OPTIMUM VALUE BY INVESTIGATED LINE
x
y
0
A(0,240)
C(0,300)
E(150,150)
f : x + 2y
f : x + 2y
D(300,0) B(400,0)
A(0,240)
DP
INVESTIGATED LINE
Hal.: 35 PROGRAM LINEAR Adaptif
B
C
D
A
MAAF MASIH
SALAH
MAAF MASIH
SALAH
MAAF MASIH
SALAH
HEBAT ANDA BENAR
Rp 35.000.000,00
Rp48.000.000,00
Rp 30.000.000,00
Rp 45.000.000,00
NILAI OPTIMUM
Hal.: 36 PROGRAM LINEAR Adaptif
B
C
D
A
SORRY YOU
ARE FALSE
SORRY,
YOU’RE STILL
FALSE
STILL FALSE
GREAT! YOU’RE RIGHT
Rp 35.000.000,00
Rp48.000.000,00
Rp 30.000.000,00
Rp 45.000.000,00
OPTIMUM VALUE
Hal.: 37 PROGRAM LINEAR 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.: 38 PROGRAM LINEAR Adaptif
Exercise of Linear program:
Width of parking area is 360 meter
square. The average width of a car is 6
meter square, and for the bus is about
24 meter square. The parking area
cannot take more than 30 vehicles.
If the car quantity is x and the number
of bus is y. then determine the
unequation system
Hal.: 39 PROGRAM LINEAR Adaptif
Selamat bekerja dan sukses selalu
TERIMA KASIH
WASSALAM
Hal.: 40 PROGRAM LINEAR Adaptif
GOOD LUCK!
THANKS FOR THE ATTENTION

Program linear bilingual Kurikulum Merdeka.ppt

  • 1.
  • 2.
  • 3.
    Hal.: 3 PROGRAMLINEAR Adaptif Grafik Himpunan Penyelesaian Sistem Pertidaksamaan Linear 1. Grafik Pertidaksamaan Linear Satu variabel Contoh : Tentukan daerah penyelesaian pertidaksamaan Jawab Grafik Himpunan penyelesaian Sistem Pertidaksamaan Linear 1  x 3 1 2 1 2 3 y x -1 -3 -2 DP -2 0
  • 4.
    Hal.: 4 PROGRAMLINEAR Adaptif Graph of solution set in linear unequation system Graph of linear unequation in one variable Example : Determine the solution area of unequation Answer: Graph of solution set in Linear unequation system 1  x 3 1 2 1 2 3 y x -1 -3 -2 DP -2 0
  • 5.
    Hal.: 5 PROGRAMLINEAR Adaptif Grafik Himpunan penyelesaian Sistem Pertidaksamaan Linear 3 1 2 1 2 3 -2 x 0 -1 -3 -2 y DP 2 1    y 2. Tentukan daerah penyelesaian pertidaksamaan
  • 6.
    Hal.: 6 PROGRAMLINEAR Adaptif Graph of solution set in Linear unequation system 3 1 2 1 2 3 -2 x 0 -1 -3 -2 y DP 2 1    y 2. Determine the solution area of unequation
  • 7.
    Hal.: 7 PROGRAMLINEAR Adaptif Grafik Himpunan penyelesaian Sistem Pertidaksamaan Linear Contoh 1 : Carilah daerah penyelesaian pertidaksamaan 2x + 3y < 6 x y 1. Gambar 2x + 3y = 6 1 2 1 2. Mencoba titik 3 2 2. Grafik Pertidaksamaan Linear dua Variabel DP
  • 8.
    Hal.: 8 PROGRAMLINEAR Adaptif Graph of solution set in Linear unequation system Example 1 : Find the solution area of unequation 2x + 3y < 6 x y 1. Picture 2x + 3y = 6 1 2 1 2. Examining the point 3 2 2. Graph of linear unequation in two variables DP
  • 9.
    Hal.: 9 PROGRAMLINEAR Adaptif Grafik Himpunan penyelesaian Sistem Pertidaksamaan Linear Contoh 2 : Carilah daerah penyelesaian pertidaksamaan x + y > 7 x y 1. Gambar x + y = 7 2. Mencoba titik 1 2 3 4 5 6 7 DP
  • 10.
    Hal.: 10 PROGRAMLINEAR Adaptif Graph of solution set in Linear unequation system Example 2 : Find the solution area of unequation x + y > 7 x y 1. Picture x + y = 7 2. Examining the point 1 2 3 4 5 6 7 DP
  • 11.
    Hal.: 11 PROGRAMLINEAR Adaptif Grafik Himpunan penyelesaian Sistem Pertidaksamaan Linear Contoh 3 : Carilah daerah penyelesaian pertidaksamaan x + y > 7 dan x + 2y < 10 x y 1. Gambar x + y = 7 3. Mencoba titik 2. Gambar x + 2y = 10 1 2 3 4 5 6 7 8 9 10 7 6 5 4 3 2 1 DP
  • 12.
    Hal.: 12 PROGRAMLINEAR Adaptif Graph of solution set in Linear unequation system Example 3 : Find the solution area of unequation x + y > 7 and x + 2y < 10 x y 1. Picture x + y = 7 3. Examining the point 2. Picture x + 2y = 10 1 2 3 4 5 6 7 8 9 10 7 6 5 4 3 2 1 DP
  • 13.
    Hal.: 13 PROGRAMLINEAR 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
  • 14.
    Hal.: 14 PROGRAMLINEAR Adaptif MATH MODEL Base Competence : Determining the math model from story test Indicators : 1. Story test (verbal sentence) is translated into math sentence 2. Determining a solution area of math sentence
  • 15.
    Hal.: 15 PROGRAMLINEAR Adaptif • 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 ? MODEL MATEMATIKA MEMBUAT MODEL MATEMATIKA
  • 16.
    Hal.: 16 PROGRAMLINEAR Adaptif • See the exercise below : • A plane has not more than 300 seats, consist of economic and VIP class. The passengers of economic class may bring about 3kg luggage and VIP class about 5kg luggage. While the plane is able to bring only 1200, Ticket of economic class gives benefit Rp 100.000.00 and VIP class about Rp 200.000,00 So how much is the maximum benefit of plane ticketing? MATH MODEL MAKING MATH MODEL
  • 17.
    Hal.: 17 PROGRAMLINEAR Adaptif Banyak kelas Ekonomi (x) Banyak kelas VIP (y) Tempat duduk Bagasi 300 1200 x y 3x 5y maximum Pernyataan diatas dapat dubuat tabel sebagai berikut: MODEL MATEMATIKA
  • 18.
    Hal.: 18 PROGRAMLINEAR Adaptif Economic class size (x) VIP class size (y) Seats Baggage 300 1200 x y 3x 5y maximum The statement above can be made two tables as follow: MATH MODEL
  • 19.
    Hal.: 19 PROGRAMLINEAR Adaptif 300   y x 1200 5 3   y x 0  x 0  y Pertidaksamaan (4) Pertidaksamaan (1) Pertidaksamaan (2) Pertidaksamaan (3) SISTEM PERTIDAKSAMAAN LINEAR PERMASALAHAN TERSEBUT ADALAH MODEL MATEMATIKA
  • 20.
    Hal.: 20 PROGRAMLINEAR Adaptif 300   y x 1200 5 3   y x 0  x 0  y Unequation (4) Unequation (1) Unequation (2) Unequation (3) LINEAR UNEQUATION SYSTEM THE PROBLEMS ARE MATH MODEL
  • 21.
    Hal.: 21 PROGRAMLINEAR Adaptif NILAI OPTIMUM
  • 22.
    Hal.: 22 PROGRAMLINEAR Adaptif OPTIMUM VALUE
  • 23.
    Hal.: 23 PROGRAMLINEAR Adaptif x y 0 300 • x + y 300  DP 300 NILAI OPTIMUM
  • 24.
    Hal.: 24 PROGRAMLINEAR Adaptif x y 0 300 • x + y 300  DP 300 OPTIMUM VALUE
  • 25.
    Hal.: 25 PROGRAMLINEAR Adaptif y x 0 240 400 3x + 5y 1200  DP NILAI OPTIMUM
  • 26.
    Hal.: 26 PROGRAMLINEAR Adaptif y x 0 240 400 3x + 5y 1200  DP OPTIMUM VALUE
  • 27.
    Hal.: 27 PROGRAMLINEAR Adaptif x y 0 240 400 300 300 (150, 150) x + y 300  3x + 5y 1200  DP NILAI OPTIMUM
  • 28.
    Hal.: 28 PROGRAMLINEAR Adaptif x y 0 240 400 300 300 (150, 150) x + y 300  3x + 5y 1200  DP OPTIMUM VALUE
  • 29.
    Hal.: 29 PROGRAMLINEAR Adaptif 300 240 400 300 0 y (150,150) X • 3x + 5y 1200  • x + y 300  • x 0 • y 0   DP NILAI OPTIMUM
  • 30.
    Hal.: 30 PROGRAMLINEAR Adaptif 300 240 400 300 0 y (150,150) X • 3x + 5y 1200  • x + y 300  • x 0 • y 0   DP OPTIMUM VALUE
  • 31.
    Hal.: 31 PROGRAMLINEAR Adaptif D(300,0) 0 y E(150,150) X • 3x + 5y 1200  • x + y 300  • x 0 • y 0   MENCARI NILAI OPTIMASI DENGAN UJI TITIK POJOK A(0,240) Titik f : x + 2y Titik f : x + 2y A(0,240) 0+2.240=480 max D(300,0) 300+2.0=300 E(150,150) 150+2.150=450 DP NILAI OPTIMUM
  • 32.
    Hal.: 32 PROGRAMLINEAR Adaptif D(300,0) 0 y E(150,150) X • 3x + 5y 1200  • x + y 300  • x 0 • y 0   FINDING THE OPTIMUM VALUE BY CORNER POINT EXAMINATION A(0,240) Titik f : x + 2y POINT f : x + 2y A(0,240) 0+2.240=480 max D(300,0) 300+2.0=300 E(150,150) 150+2.150=450 DP OPTIMUM VALUE
  • 33.
    Hal.: 33 PROGRAMLINEAR Adaptif MENCARI NILAI OPTIMASI DENGAN GARIS SELIDIK x y 0 A(0,240) C(0,300) E(150,150) f : x + 2y f : x + 2y D(300,0) B(400,0) A(0,240) DP GARIS SELIDIK
  • 34.
    Hal.: 34 PROGRAMLINEAR Adaptif FINDIN THE OPTIMUM VALUE BY INVESTIGATED LINE x y 0 A(0,240) C(0,300) E(150,150) f : x + 2y f : x + 2y D(300,0) B(400,0) A(0,240) DP INVESTIGATED LINE
  • 35.
    Hal.: 35 PROGRAMLINEAR Adaptif B C D A MAAF MASIH SALAH MAAF MASIH SALAH MAAF MASIH SALAH HEBAT ANDA BENAR Rp 35.000.000,00 Rp48.000.000,00 Rp 30.000.000,00 Rp 45.000.000,00 NILAI OPTIMUM
  • 36.
    Hal.: 36 PROGRAMLINEAR Adaptif B C D A SORRY YOU ARE FALSE SORRY, YOU’RE STILL FALSE STILL FALSE GREAT! YOU’RE RIGHT Rp 35.000.000,00 Rp48.000.000,00 Rp 30.000.000,00 Rp 45.000.000,00 OPTIMUM VALUE
  • 37.
    Hal.: 37 PROGRAMLINEAR 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
  • 38.
    Hal.: 38 PROGRAMLINEAR Adaptif Exercise of Linear program: Width of parking area is 360 meter square. The average width of a car is 6 meter square, and for the bus is about 24 meter square. The parking area cannot take more than 30 vehicles. If the car quantity is x and the number of bus is y. then determine the unequation system
  • 39.
    Hal.: 39 PROGRAMLINEAR Adaptif Selamat bekerja dan sukses selalu TERIMA KASIH WASSALAM
  • 40.
    Hal.: 40 PROGRAMLINEAR Adaptif GOOD LUCK! THANKS FOR THE ATTENTION