0% menganggap dokumen ini bermanfaat (0 suara)
17 tayangan22 halaman

Program Linear - PPTX 1

Dokumen ini membahas materi semester genap kelas X mengenai Program Linear, termasuk definisi, elemen, dan langkah-langkah memodelkan masalah. Contoh-contoh diberikan untuk menjelaskan penerapan Program Linear dalam berbagai situasi, seperti penjualan tiket pesawat dan pengelolaan kendaraan. Selain itu, terdapat latihan untuk menguji pemahaman siswa tentang konsep yang telah diajarkan.

Diunggah oleh

tiksdpl24
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
17 tayangan22 halaman

Program Linear - PPTX 1

Dokumen ini membahas materi semester genap kelas X mengenai Program Linear, termasuk definisi, elemen, dan langkah-langkah memodelkan masalah. Contoh-contoh diberikan untuk menjelaskan penerapan Program Linear dalam berbagai situasi, seperti penjualan tiket pesawat dan pengelolaan kendaraan. Selain itu, terdapat latihan untuk menguji pemahaman siswa tentang konsep yang telah diajarkan.

Diunggah oleh

tiksdpl24
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

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

Anda mungkin juga menyukai