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
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
8
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
9
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 10
tersebut?
Latihan nomor 2 Misal
• x : banyaknya mobil sedan
y : banyaknya truk
Z=f(x,y)=500x + 800y
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
11
Latihan Memodelkan Masalah Program Linear
•
12
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
•