MATERI SEMESTER GENAP KELAS X
Box Plot
Program
dan
Linear Scatter Plot
Trigonometri
dasar Statistika
1
Program Linear
By: Yaya
Definisi
• Program Linear adalah metode optimasi
untuk menemukan nilai optimum dari fungsi
tujuan linear pada kondisi batas-batas
tertentu.
Elemen Program Linear
Meet
Memodelkan
Grafik &
Penyelesaian
Menyelesaikan
masalah masalah
the Team Pertidaksamaan
program linear program linear
Linear 2 Variabel
Langkah-langkah Memodelkan
Masalah Program Linear
1. Memisalkan variable-variable yang ada dalam
masalah (variable Keputusan)
2. Menentukan fungsi objektif
3. Menganalisis semua fungsi kendala
6
Contoh 1
Sebuah pesawat terbang Misal
mempunyai tempat duduk tidak x: banyaknya tiket kelas
lebih dari 300 kursi, terdiri atas ekonomi
y: banyaknya tiket kelas VIP
kelas ekonomi dan VIP.
Penumpang kelas ekonomi boleh Z=f(x,y)=100.000x + 200.000y
membawa bagasi 3 kg dan kelas
VIP boleh membawa bagasi 5 kg Kendala Kendala
sedangkan pesawat hanya mampu Kursi Bagasi
membawa bagasi 1200 kg.
Banyak kls x 3x
Tiket kelas ekonomi memberi Ekonomi (x)
laba Banyak kls VIP y 5y
(y)
Rp100.000.00 dan kelas VIP
Kapasitas 300 1200
Rp200.000,00
Fungsi Kendala x+y≤300 3x+5y≤1200
Berapakah laba maksimum dari
7
penjualan tiket pesawat tersebut
Grafik kendala kursi
x+y≤300 🡪x+y=300
Titik potong sumbu x ( saat y=0) maka x + 0 = 300,
x = 300. jadi tipot sumbu x nya adalah (x,y) 🡪( 300,0)
Tipot sumbu y ( saat x=0) maka 0+y=300, y=300. jadi tipot
sumbu y adalah (0,300)
Uji daerah penyelesaian
Ambil (0,0) mewakili daerah bawah
x+y≤300 🡪 0+0 ≤300 🡪 0 ≤ 300 (benar)
Maka daerah yang diwakili (0,0) adalah DP
8
Grafik kendala bagasi
3x+5y≤1200 🡪 3x+5y=1200
Tipot sumbu x (saat y=0) 🡪 3x+5(0) = 1200
3x=1200, x=1200/3 = 400. jadi tipot sumbu x Adalah
( 400,0)
Tipot sumbu y (saat x=0) 🡪 3(0) + 5y = 1200
5y= 1200, y=1200/5= 240. jadi tipot sumbu y (0,240)
Uji daerah penyelesaian
Ambil (0,500) 🡪 mewakili daerah atas grafik
3x+5y≤1200 🡪 3(0) + 5(500) ≤1200 (salah)
Daerah atas bukan daerah penyelesaian 9
Grafik sifat non negatif
•
10
Grafik DP
11
Uji Titik Pojok
Z=f(x,y)=100.000x + 200.000y
Uji (0,0) 🡪 Z=f(0,0) = 100.000 (0) + 200.000 (0)= 0
Artinya jika menjual 0 tiket ekonomi dan 0 tiket VIP, labanya Adalah Rp0,00
Uji (0,240) 🡪 Z=f(0,240)=100.000 (0) + 200.000 (240) = 48.000.000
Artinya jika menjual 0 tiket ekonomi dan 240 tiket VIP labanya Rp48.000.000,00
Uji (150,150) 🡪 Z=f(150,150)=100.000(150) + 200.000 (150) = 45.000.000
Artinya jika menjual 150 tiket ekonomi dan 150 tiket Vip, labanya Rp45.000.000,00
Uji (300,0) 🡪 Z=f(300,0)=100.000 (300) + 200.000 (0) = 30.000.000
Artinya jika menjual 300 tiket ekonomi dan 0 tiket VIP, labanya Rp30.000.000,00
12
Contoh 2 Misal
x : banyaknya truk
Seorang pedagang paling y : banyaknya colt
sedikit menyewa 28 kendaraan
untuk jenis truk dan colt, Z=f(x,y)=500.000x+300.000y
dengan jumlah yang diangkut
sebanyak 272 karung. Truk Kendala Kendala
dapat mengangkut 14 karung jumlah
kendaraan
Jumlah
karung
dan colt 8 karung. Ongkos sewa Banyaknya truk
truk Rp500.000,00 dan colt (x) x 14x
Rp300.000,00. Berapa biaya Banyaknya y 8y
minimal ongkos sewa truk dan colt (y)
colt? kapasitas 28 272
Fungsi kendala x+y≥28 14x+8y≤272
7x + 4y ≤136
13
Contoh 3 Misal
a : banyaknya mangga
Anis akan membeli mangga dan b : banyaknya apel
apel. Jumlah buah yang dibeli
paling sedikit 12 buah. Mangga Tidak ada fungsi objektif
yang dibeli paling Kendala Kendala Kendala
banyak 6 buah. Harga mangga jumlah
mangga
jumlah buah harga buah
Rp2.000,00 per buah dan apel Banyaknya a a 2.000a
Rp4.000,00 per buah. Ia
mangga (a)
mempunyai uang Rp20.000,00. Banyaknya b 4.000b
Jika ia membeli mangga
apel (b)
kapasitas 6 12 20.000
dan apel, maka sistem
pertidaksamaan yang sesuai Fungsi
kendala
a≤6 a+b≥12 2000a +
4000b ≤ 20000
adalah….
a+2b≤ 10
14
Latihan nomor 1 Misal
x : banyaknya roti jenis I
1. Seorang pengusaha roti akan y : banyaknya roti jenis II
membuat roti. Roti jenis I
membutuhkan 20 gram tepung Z=f(x,y)=500x + 800y
dan 10 gram mentega,
sedangkan roti jenis II Kendala tepung Kendala
mentega
membutuhkan 15 gram tepung
dan 10 gram mentega. Bahan Banyaknya roti 20x 10x
jenis I
yang tersedia adalah tepung 5 kg Banyaknya roti 15y 10y
dan mentega 4 kg. Jika biaya jenis II
produksi roti jenis I adalah kapasitas 5000 4000
Rp500,00/pcs dan roti jenis II Fungsi kendala 20x+15y ≤ 5000
4x+3y≤1000
10x+10y ≤ 4000
x+y ≤ 400
Rp800,00/pcs. Berapakah biaya
produksi minimum yang
dikeluarkan oleh pengusaha 15
tersebut?
Latihan nomor 2 Misal
• x : banyaknya mobil sedan
y : banyaknya truk
Z=f(x,y)=3000x + 5000y
Kendala jumlah Kendala luas
kendaraan tempat parkir
Banyaknya x 5x
mobil sedan (x)
Banyaknya truk y 15y
(y)
kapasitas 60 420
Fungsi kendala x+y ≤ 60 5x+15y ≤ 420
x+3y ≤ 84
16
Latihan nomor 8 Misal
x : banyaknya kue sus kering
8. Bu Beatrix menjual dua jenis kue,
y : banyaknya kue nastar
yaitu kue sus kering dan kue Laba kue sus kering= 40%*20.000 = 8000
nastar. Kue sus kering dibeli Z=f(x,y)=3000x + 5000y
dengan harga Rp20.000,00 per Laba nastar = 30%*30.000=9000
stoples dan dijual dengan laba Kendala modal Kendala
40% . Kue nastar dibeli dengan banyaknya
penjualan
harga Rp30.000,00 per stoples x 20.000x x
dan dijual dengan laba 30% . Jika
Bu Beatrix memiliki modal y 30.000y y
Rp10.000.000,00 dan penjualan
Kapasitas 10.000.000 400
maksimum sebanyak 400 stoples
per hari, maka keuntungan Fungsi kendala 2x + 3y ≤ 1000 x+y ≤ 400
maksimum yang diperoleh Bu
Beatrix adalah….
17
Latihan Memodelkan Masalah Program Linear
•
18
Latihan Memodelkan Masalah Program Linear
3. Untuk menambah penghasilan, seorang ibu rumah tangga
setiap harinya memproduksi dua jenis kue untuk dijual. Setiap
kue jenis I modalnya Rp1.000,00 dengan keuntungan
Rp800,00, sedangkan setiap kue jenis II modalnya Rp1.500,00
dengan keuntungan Rp900,00. Jika modal yang tersedia setiap
harinya adalah Rp500.000,00 dan paling banyak hanya dapat
memproduksi 400 kue, maka keuntungan terbesar yang dapat
diperoleh ibu rumah tangga tersebut adalah….
4. Seorang anak diharuskan minum dua jenis tablet setiap hari.
Tablet jenis I mengandung 5 unit vitamin A dan 8 unit vitamin B.
Tablet jenis II mengandung 3 unit vitamin A dan 10 unit vitamin
B. Dalam 1 hari, anak tersebut memerlukan 25 unit vitamin A
dan 5 unit vitamin B. Jika harga tablet I Rp4.000,00 per butir
dan tablet II Rp8.000,00 per butir, maka pengeluaran
Latihan Memodelkan Masalah Program Linear
•
Latihan Memodelkan Masalah Program Linear
7. Seorang pedagang kopi akan membuat kopi campuran dengan cara
mencampur kopi toraja dan kopi flores. Kopi campuran yang pertama
terdiri dari 4 kg kopi toraja dan 6 kg kopi flores, sedangkan kopi
campuran yang kedua terdiri dari 8 kg kopi toraja dan 2 kg kopi flores.
Kopi yang tersedia untuk kopi toraja dan kopi flores berturut-turut
adalah 48 ton dan 54 ton. Jika harga jual kopi campuran pertama
adalah Rp80.000,00/kg dan harga jual kopi campuran kedua adalah
Rp100.000,00/kg, maka penjualan maksimum yang diperoleh
sebesar….
8. Bu Beatrix menjual dua jenis kue, yaitu kue sus kering dan kue nastar.
Kue sus kering dibeli dengan harga Rp20.000,00 per stoples dan
dijual dengan laba 40% . Kue nastar dibeli dengan harga
Rp30.000,00 per stoples dan dijual dengan laba 30% . Jika Bu
Beatrix memiliki modal Rp10.000.000,00 dan penjualan maksimum
sebanyak 400 stoples per hari, maka keuntungan maksimum yang
Latihan Memodelkan Masalah Program Linear
•