SMART SOLUTION UN MATEMATIKA SMA 2013 (SKL 2.8 PROGRAM LINEAR)

Page 1

Smart Solution

UJIAN NASIONAL TAHUN PELAJARAN 2012/2013 Disusun Sesuai Indikator Kisi-Kisi UN 2013

Matematika SMA (Program Studi IPA)

Disusun oleh :

Pak Anang


2. 8.

Menyelesaikan masalah program linear.

Program Linear Definisi

Langkah Penyelesaian

Sebuah metode yang digunakan untuk memecahkan masalah yang berkaitan dengan optimasi linear (nilai optimum)

Konsep yang dibutuhkan

Pertidaksamaan Linear Dua Variabel đ?‘Ś

đ?‘Žđ?‘Ľ + đ?‘?đ?‘Ś ≼ đ?‘Žđ?‘?

đ?‘Ľ

đ?’ƒ

Sistem Pertidaksamaan Linear Dua Variabel đ?‘Ś

đ?’‚

đ?’ƒ

Contoh Soal Program Linear dan Penyelesaiannya

Banyak kendaraan Luas kendaraan Biaya Parkir

Sedan (đ?‘Ľ) 1 5 2.000

Bus (đ?‘Ś) 1 15 5.000

Total 300 3750

Fungsi kendalanya: � + � ≤ 300 � + 3� ≤ 750, bentuk sederhana 5� + 15� ≤ 3750 � ≼ 0, jumlah sedan tidak mungkin negatif � ≼ 0, jumlah bus tidak mungkin negatif { �, � elemen bilangan cacah.

đ?‘Žđ?‘Ľ + đ?‘?đ?‘Ś ≤ đ?‘Žđ?‘? đ?‘?đ?‘Ľ + đ?‘žđ?‘Ś ≤ đ?‘?đ?‘ž đ?‘Ľâ‰Ľ0 đ?‘Śâ‰Ľ0

đ?’‘ O

Buat model matematika. Lukis grafik model matematika. Tentukan daerah penyelesaian. Cari titik pojok daerah penyelesaian. Substitusi titik pojok ke fungsi objektif. Pilih nilai optimum.

Sebuah area parkir dengan luas 3.750 m2, dan maksimal hanya dapat ditempati 300 kendaraan yang terdiri atas sedan dan bus. Jika luas sebuah sedan 5 m2 dan bus 15 m2, biaya parkir sebuah sedan dan sebuah bus adalah Rp2.000 dan Rp5.000, maka berapa jumlah sedan dan bus yang parkir supaya pendapatan parkirnya menjadi maksimal!

đ?’‚ O

1. 2. 3. 4. 5. 6.

đ?‘Ľ

đ?’’

Fungsi Objektif: đ?‘“(đ?‘Ľ, đ?‘Ś) = 2.000đ?‘Ľ + 3.000đ?‘Ś Daerah penyelesaian sistem pertidaksamaan: đ?‘Ś

Model Matematika

đ?&#x;‘đ?&#x;Žđ?&#x;Ž

Sebuah area parkir dengan luas 3.750 m2, dan maksimal hanya dapat ditempati 300 kendaraan yang terdiri atas sedan dan bus. Jika luas sebuah sedan 5 m2 dan bus 15 m2, maka tentukanlah model matematikanya ! Banyak kendaraan Luas kendaraan

Sedan (đ?‘Ľ) 1 5

Bus (đ?‘Ś) 1 15

Total 300 3750

� + � ≤ 300 � + 3� ≤ 750, bentuk sederhana 5� + 15� ≤ 3750 � ≼ 0, jumlah sedan tidak mungkin negatif � ≼ 0, jumlah bus tidak mungkin negatif { �, � elemen bilangan cacah.

Halaman 54

đ?&#x;?đ?&#x;“đ?&#x;Ž O

đ?&#x;‘đ?&#x;Žđ?&#x;Ž

đ?&#x;•đ?&#x;“đ?&#x;Ž

đ?‘Ľ

Titik potong garis đ?‘Ľ + đ?‘Ś = 300 dan đ?‘Ľ + 3đ?‘Ś = 750: đ?‘Ľ = 225 dan đ?‘Ś = 75 Jadi titik pojoknya adalah: (0, 0), (300, 0), (225, 75), dan (0, 250). Uji titik pojok: (đ?‘Ľ, đ?‘Ś) đ?‘“(đ?‘Ľ, đ?‘Ś) = 2.000đ?‘Ľ + 3.000đ?‘Ś (0, 0) 2.000(0) + 3.000(0) = 0 (300, 0) 2.000(300) + 3.000(0) = 600.000 (225, 75) 2.000(225) + 3.000(75) = 675.000 (0, 250) 2.000(0) + 3.000(250) = 750.000 Jadi, pendapatan maksimal adalah Rp750.000 untuk parkir 250 bus.

Bimbel UN Matematika SMA Program IPA by Pak Anang (http://pak-anang.blogspot.com)


TRIK SUPERKILAT: Dalam mengerjakan soal UN Matematika SMA, materi soal Program Linear memang tipe soal yang menghabiskan banyak waktu. Ya! Penyelesaian Program Linear ini membutuhkan perhitungan yang banyak dan perhitungannya harus dilakukan dengan cermat karena membutuhkan ketelitian tinggi dalam menggambar sketsa grafik, menguji titik untuk menemukan daerah penyelesaian pertidaksamaan, mencari titik potong dua garis, dan mensubstitusi titik pojok ke fungsi objektif untuk menemukan nilai optimum. Padahal waktu yang diberikan untuk setiap soal UN Matematika SMA itu hanya sekitar 3 menit saja! Penjabaran langkah dasarnya sebagai berikut: Pertama, adik-adik harus mengubah soal cerita sehingga bisa dituliskan menjadi model matematika dari beberapa fungsi kendala yang membentuk sistem pertidaksamaan linear dan sebuah fungsi objektif. Kedua, adik-adik harus menggambarkan model matematika tersebut ke dalam bidang koordinat Cartesius. Ketiga, dari gambar grafik model matematika, adik-adik harus bisa menentukan daerah penyelesaian dari fungsi kendala dalam bidang koordinat Cartesius. Keempat, daerah penyelesaian dari fungsi kendala berbentuk poligon, dimana titik-titik sudutnya adalah titik pojok. Adik-adik perlu melihat apakah ada titik pojok yang berupa titik potong dua garis yang koordinatnya perlu dicari menggunakan teknik eliminasi dan substitusi dari kedua persamaan garis tersebut. Kelima, titik-titik pojok tersebut merupakan titik ekstrim yang akan kita periksa nilai fungsi objektifnya. Terakhir, nilai terbesar dari fungsi objektif adalah nilai maksimum, sedangkan nilai terkecil dari fungsi objektif adalah nilai minimum. Nah, jika terdapat dua titik pojok yang menghasilkan nilai fungsi objektif yang sama, maka penyelesaian nilai optimum terdapat pada sepanjang ruas garis yang menghubungkan kedua titik pojok tersebut.

Perhatikan gambar di bawah: TRIK SUPERKILAT Model Matematika Grafik

Max itu YEX

Daerah Penyelesaian

Urutkan perbandingan đ?‘Ľ âˆś đ?‘Ś

Titik Pojok

Letak Fungsi Objektif

Substitusi Titik Pojok Nilai Optimum Nah, sebenarnya metode TRIK SUPERKILAT memotong langkah dasar sampai di model matematika saja. Metode TRIK SUPERKILAT menggunakan modifikasi dari teori gradien untuk menyelesaikan program linear. Pertama, apabila yang ditanyakan adalah nilai maksimum, maka tuliskan urutan Y-E-X. (Ingat MAX itu huruf akhirnya X, jadi yang ditulis juga harus berakhiran X). Kalau yang ditanyakan adalah nilai minimum, maka urutannya adalah X-E-Y. Kedua, urutkan nilai dari perbandingan koefisien � dan koefisien � dari semua fungsi kendala maupun fungsi objektif. Urutkan dari nilai yang terkecil menuju ke nilai terbesar. Terakhir lihat dimana letak perbandingan koefisien � dan koefisien � dari fungsi objektif.   

Jika terletak di Y, maka nilai optimal berada di sumbu Y, substitusikan đ?‘Ľ = 0 ke fungsi di sebelahnya. Jika terletak di E, maka nilai optimal berada di perpotongan antara kedua fungsi di sebelahnya. Jika terletak di X, maka nilai optimal berada di sumbu X, substitusikan đ?‘Ś = 0 ke fungsi di sebelahnya.

Bimbel UN Matematika SMA Program IPA by Pak Anang (http://pak-anang.blogspot.com)

Halaman 55


Tipe Soal yang Sering Muncul Menentukan nilai optimum fungsi objektif. Contoh Soal: Suatu perusahaan tas dan sepatu memerlukan 4 unsur A dan 6 unsur B perminggu untuk masing-masing hasil produksinya. Setiap tas memerlukan satu unsur A dan dua unsur B, setiap sepatu memerlukan dua unsur A dan dua unsur B. Bila setiap tas untungnya 3000 rupiah, setiap sepatu untungnya 2000 rupiah, maka banyak tas dan sepatu yang dihasilkan per minggu agar diperoleh untung yang maksimal adalah ‌. a. 2 sepatu b. 3 sepatu c. 3 tas d. 4 tas e. 2 tas dan 2 sepatu Penyelesaian: Model Matematika Tas (�) 1 2 3000

Unsur A Unsur B Untung

Sepatu (đ?‘Ś) 2 2 2000

Total 4 6

Fungsi kendala: đ?‘Ľ + 2đ?‘Ś ≤ 4 (perbandingan koefisien đ?‘Ľ dan đ?‘Ś adalah 1/2) 2đ?‘Ľ + 2đ?‘Ś ≤ 6 (perbandingan koefisien đ?‘Ľ dan đ?‘Ś adalah 1) Fungsi objektif: maks 3000đ?‘Ľ + 2000đ?‘Ś =‌. (perbandingan koefisien đ?‘Ľ dan đ?‘Ś adalah 3/2) LANGSUNG MASUK KE LANGKAH TRIK SUPERKILAT: Memaksimumkan berarti Y-E-X!!!!! Sumbu đ?‘Œ

Eliminasi

Sumbu đ?‘‹

Urutkan Perbandingan Koefisien X:Y Cari perbandingan koefisien đ?‘Ľ dan đ?‘Ś untuk masing-masing fungsi kendala dan objektif, lalu urutkan dari kecil ke besar. Sumbu đ?‘Œ 1/2

Eliminasi 1

Sumbu đ?‘‹ 3/2

Eliminasi 1

Sumbu đ?‘‹ 3/2

Letak Fungsi Objektif Perhatikan tabel tadi: Sumbu đ?‘Œ 1/2

Karena fungsi objektif yang perbandingan koefisiennya adalah 3/2 terletak pada kolom Sumbu đ?‘‹, maka artinya nilai optimum adalah terletak di sumbu X untuk persamaan yang berada disebelahnya (yaitu persamaan dengan perbandingan koefisien bernilai 1) Artinya substitusikan đ?‘Ś = 0 untuk persamaan 2đ?‘Ľ + 2đ?‘Ś = 6 2đ?‘Ľ + 2đ?‘Ś = 6 2đ?‘Ľ + 2(0) = 6 đ?‘Ľ=3 Jadi, agar keuntungan maksimal maka perusahaan tersebut haruslah menjual 3 tas. Jadi, dapat disimpulkan bahwa nilai maksimum keuntungan adalah Rp9.000,00. Halaman 56

Bimbel UN Matematika SMA Program IPA by Pak Anang (http://pak-anang.blogspot.com)


Menentukan nilai optimum fungsi objektif, ada nilai perbandingan � dan � yang sama. Contoh Soal : Seorang anak diharuskan minum dua jenis tablet setiap hari. Tablet jenis I mengandung 5 unit vitamin A dan 3 unit vitamin B. Tablet jenis II mengandung 10 unit vitamin A dan 1 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 biji dan tablet II Rp8.000,00 per biji, pengeluaran minimum untuk pembelian tablet per hari adalah ‌. Penyelesaian Cara Biasa:

Model Matematika Fungsi kendala: 5� + 10� ≼ 25; 3� + � ≼ 5; � ≼ 0; � ≼ 0, �, � elemen bilangan cacah. Fungsi objektif: Minimumkan �(�, �) = 4.000� + 8.000�

TRIK SUPERKILAT: Tablet Tablet Jumlah Perbandingan I II koef đ?‘Ľ dan đ?‘Ś Vitamin 5 10 25 1/2 A Vitamin 3 1 5 3/1 B Harga 4.000 8.000 1/2 Urutkan perbandingan dari kecil ke besar. X E Y 1/2 1/2 2/2

Kesimpulan: Perhatikan perbandingan fungsi objektif yang bernilai 1/2 terdapat di X dan E,

Grafik dan Daerah Penyelesaian Y

Di X, artinya nilai optimum diperoleh di perpotongan sumbu X dengan fungsi di dekatnya, yaitu fungsi kendala dengan perbandingan 1/2 .

5

Di E, artinya nilai optimum juga diperoleh dari hasil titik potong antara fungsi kendala dengan perbandingan 1/2 dan 3/1.

2,5 5 3

5

X

Titik Pojok Dua dari tiga titik pojok sudah bisa dilihat pada grafik yaitu (5, 0) dan (0, 5). Sementara satu titik pojok belum diketahui yaitu titik potong kedua garis. Menentukan titik potong kedua garis menggunakan metode eliminasi substitusi: 5đ?‘Ľ + 10đ?‘Ś = 25 Ă— 3 15đ?‘Ľ + 30đ?‘Ś = 75 3đ?‘Ľ + 10đ?‘Ś = 25 Ă— 5 15đ?‘Ľ + 35đ?‘Ś = 25 25đ?‘Ś = 50 50 đ?‘Ś= 25 đ?‘Ś=2 Substitusi đ?‘Ś = 2 ke salah satu persamaan: 3đ?‘Ľ + đ?‘Ś = 5 3đ?‘Ľ + 2 = 5 3đ?‘Ľ = 5 − 2 3đ?‘Ľ = 3 3 đ?‘Ľ= 3 đ?‘Ľ=1 Jadi titik potong kedua kurva adalah di titik (1, 2) Sehingga titik pojok adalah (5, 0), (1, 2), dan (0,5) Substitusi Titik Pojok Substitusikan titik-titik pojok tersebut ke fungsi objektif untuk mencari titik manakah yang memiliki nilai objektif paling kecil. Titik pojok (đ?‘Ľ, đ?‘Ś) Fungsi objektif đ?‘“(đ?‘Ľ, đ?‘Ś) = 4.000đ?‘Ľ + 8.000đ?‘Ś 4.000(5) + 8.000(0) = 20.000 + 12.000 = 20.000 (5, 0) 4.000(1) + 8.000(2) = 04.000 + 16.000 = 20.000 (1, 2) 4.000(0) + 8.000(5) = 20.000 + 40.000 = 40.000 (0, 5) Nilai Optimum Dari tabel tersebut diperoleh nilai minimum fungsi objektif đ?‘“(đ?‘Ľ, đ?‘Ś) terjadi pada titik (5, 0) dan (1, 2) yaitu dengan pengeluaran sebesar Rp20.000,00.

Bimbel UN Matematika SMA Program IPA by Pak Anang (http://pak-anang.blogspot.com)

Halaman 57


Pembahasan TRIK SUPERKILAT pada contoh soal yang serupa pada UN 2012 kemarin:

1.

Anak usia balita dianjurkan dokter untuk mengkonsumsi kalsium dan zat besi sedikitnya 60 gr dan 30 gr. Sebuah kapsul mengandung 5 gr kalsium dan 2 gr zat besi, sedangkan sebuah tablet mengandung 2 gr kalsium dan 2 gr zat besi. Jika harga sebuah kapsul Rp.1.000,00 dan harga sebuah tablet Rp.800,00, maka biaya minimum yang harus dikeluarkan untuk memenuhi kebutuhan anak balita tersebut adalah .... A. Rp12.000,00 Ternyata fungsi objektif (warna biru) berada di E. Artinya titik minimumnya berada di hasil B. Rp14.000,00 TRIK SUPERKILAT: Kapsul Tablet Jumlah Perbandingan eliminasi kedua fungsi kendala. (Gunakan metode koef đ?‘Ľ dan đ?‘Ś C. Rp18.000,00 determinan matriks) 5 2 60 5/2 60 2 5 60 D. Rp24.000,00 Kalsium | | | | Zat Besi 2 2 30 2/2 30 2 = 60 = 10; đ?‘Ś = 2 30 = 30 = 5 đ?‘Ľ = E. Rp36.000,00 Harga 1.000 800 10/8 5 2 5 2 6 6 | | | | 2 2 2 2 Jadi nilai minimumnya adalah: đ?‘“(đ?‘Ľ, đ?‘Ś) = 1.000(10) + 800(5) = Rp14.000,00

Urutkan perbandingan dari kecil ke besar. X E Y 2/2 10/8 5/2

2.

Seorang pedagang sepeda ingin membeli 25 sepeda untuk persediaan. Ia ingin membeli sepeda gunung dengan harga Rp1.500.000,00 per buah dan sepeda balap dengan harga Rp2.000.000,00 per buah. Ia merencanakan tidak akan mengeluarkan uang lebih dari Rp42.000.000,00. Jika keuntungan sebuah sepeda gunung Rp500.000,00 dan sebuah sepeda balap Rp600.000,00, maka keuntungan maksimum yang Ternyata fungsi objektif (warna biru) berada diterima pedagang adalah .... di E (titik potong atau hasil eliminasi TRIK SUPERKILAT: (harga dalam ribuan rupiah) A. Rp13.400.000,00 substitusi dua fungsi kendala) Sepeda Sepeda Jumlah Perbandingan B. Rp12.600.000,00 Gunakan metode determinan matriks gunung balap koef � dan � 25 1 1 1 25 1/1 | | 8.000 C. Rp12.500.000,00 Jumlah � = 42.000 2.000 = = 16; Harga 1.500 2.000 42.000 3/4 1 1 500 D. Rp10.400.000,00 Untung 500 | | 600 5/6 1.500 2.000 E. Rp8.400.000,00 Urutkan perbandingan dari kecil ke besar. � + � = 25 ⇒ 16 + � = 25 ⇒ � = 9; Y 3/4

E 5/8

Jadi nilai maksimum adalah:

X 1/1

đ?‘“(đ?‘Ľ, đ?‘Ś) = 500(16) + 600(9) = Rp13.400

3.

Seorang ibu hendak membuat dua jenis kue. Kue jenis I memerlukan 40 gram tepung dan 30 gram gula. Kue jenis II memerlukan 20 gram tepung dan 10 gram gula. Ibu hanya memiliki persediaan tepung sebanyak 6 kg dan gula 4 kg. jika kue jenis I dijual dengan harga Rp4.000,00 dan kue jenis II dijual dengan harga Rp1.600,00, maka pendapatan maksimum yang diperoleh ibu adalah .... Soal ini tidak ada Ternyata fungsi objektif (warna biru) berada di E A. Rp30.400,00 jawabannya, (titik potong atau hasil eliminasi substitusi dua TRIK SUPERKILAT: B. Rp48.000,00 mungkin maksudnya fungsi kendala) Kue Kue Jumlah Perbandingan pilihan jawaban A, B, C. Rp56.000,00 Gunakan metode determinan matriks jenis I jenis II koef đ?‘Ľ dan đ?‘Ś 6.000 20 C, D, dan E kurang 40 20 6.000 4/2 D. Rp59.200,00 Tepung | | −20.000 satu angka nol. đ?‘Ľ = 4.000 10 = = 100; Gula 30 10 4.000 3/1 40 20 E. Rp72.000,00 Harga −200 | | 4.000

1.600

Urutkan perbandingan dari kecil ke besar.

Y 4/2

E 40/16

X 3/1

40/16

30 10 30� + 10� = 4.000 ⇒ 3.000 + 10� = 4.000 ⇒ � = 100;

Jadi nilai maksimum adalah:

đ?‘“(đ?‘Ľ, đ?‘Ś) = 4.000(100) + 1.600(100) = Rp560.000

Jika adik-adik butuh ’bocoran’ butir soal Ujian Nasional tahun 2013, maka adik-adik bisa download di http://pak-anang.blogspot.com/2012/11/prediksi-soal-un-matematika-sma-2013.html. Semua soal tersebut disusun sesuai kisi-kisi SKL UN tahun 2013 yang dikeluarkan secara resmi oleh BSNP tanggal 20November 2012 yang lalu. Kisi-kisi SKL UN SMA tahun 2013 untuk versi lengkap semua mata pelajaran bisa adik-adik lihat di http://pak-anang.blogspot.com/2012/11/kisi-kisi-skl-un-2013.html. Pak Anang.

Halaman 58

Bimbel UN Matematika SMA Program IPA by Pak Anang (http://pak-anang.blogspot.com)


Turn static files into dynamic content formats.

Create a flipbook
Issuu converts static files into: digital portfolios, online yearbooks, online catalogs, digital photo albums and more. Sign up and create your flipbook.