Brilio.net - Penerapan materi dari pelajaran sering kali kita aplikasikan dalam kehidupan sehari-hari. Seperti halnya ketika kamu minum obat sesuai dosis yang diberikan oleh dokter, penggunaan lahan parkir, dan menghitung stok barang dagangan supaya tidak rugi. Kegiatan tersebut adalah penerapan materi matematika loh.
Materi matematika kali ini akan membahas tentang program linear. Dalam pembahasan ini kamu bisa menerapkan materi program linear untuk menghitung keuntungan maksimum dan minimum barang dagangan atau warung orang tua mu. Jika kamu ingin memahaminya lebih detail, bisa simak penjelasan dibawah ini.
Berikut brilio.net rangkum dari berbagai sumber pada Rabu (26/10).
Pengertian program linear
Program linear merupakan suatu metode penentuan nilai optimum dari suatu persoalan linear. Nilai optimum (maksimum/minimum) diperoleh dari nilai dalam suatu himpunan penyelesaian persoalan dari program linear. Persoalan linear terdapat fungsi linear yang bisa disebut sebagai fungsi objektif. Persyaratan, batasan, dan kendala dalam persoalan linear merupakan sistem pertidaksamaan linear yang akan sering keluar pada soal soal.
Program linear juga merupakan pemecahan masalah dengan menggunakan pertidaksamaan linear. Program linear sebagai bagian dari matematika yang banyak digunakan dalam bidang ekonomi, pertanian, dan perdagangan. Dengan menggunakan program linear, seseorang dapat menghitung keuntungan maksimum atau biaya minimum.
Bagian-bagian program linear
Secara umum, program linear terdiri dari dua bagian diantaranya:
1. Fungsi objektif (fungsi tujuan)
Fungsi objektif adalah fungsi yang nilainya akan dioptimalkan. Fungsi objektif bisa bernilai maksimum atau minimum. Hal ini tergantung pada kasusnya. Bentuk umum fungsi tujuan adalah maksimum atau minimum f(x, y) = px + qy, dengan p dan q adalah konstanta.
2. Fungsi kendala
Fungsi kendala adalah batasan-batasan yang harus dipenuhi oleh peubah yang terdapat dalam fungsi objektif. Bentuk umum dari fungsi kendala adalah sebagai berikut.
ax + by m atau ax + by m
cx + dy n atau cx + dy n
x 0 ; y o atau x 0 ; y o
Karakteristik program linear
1. Program linear dapat mengatasi permasalahan dengan kendala-kendalanya dalam bentuk pertidaksamaan.
2. Program linear dapat mengatasi jumlah kendala yang banyak.
3. Program linear hanya terbatas pada fungsi objektif dan kendala linear.
1-5 Contoh soal program linear beserta pembahasannya [BOLD]
1. Daerah yang diarsir adalah himpunan penyelesaian permasalahan program linear.
foto: soalfismat.com
Nilai maksimum dari z= 40x + 30y adalah...
Pembahasan:
Subtitusi titik (0, 500); (400, 0) dan (300, 200) ke fungsi sasaran z= 40x + 30y sehingga hasilnya sebagai berikut:
~ Z (0, 500) = 40.0 + 30.500 = 15.000
~ Z (400, 0) = 40.40 + 30.0 = 16.000
~ Z (300, 200) = 40.300 + 30.200 = 18.000
Jadi, nilai yang terbesar adalah 18.000 sehingga nilai maksimumnya 18.000.
2. Umur pak Andi 28 tahun lebih tua dari umur Amira. Umur bu Andi 6 tahun lebih muda dari umur pak Andi. Jika jumlah umur pak Andi, bu Andi, dan Amira 119 tahun, maka jumlah umur Amira dan bu Andi adalah...tahun
Misalkan Umur Pak Andi=x, umur Amira=y dan umur Ibu Andi=z
x = 28 + y (1)
z = x 6; atau x=z+6...(2)
x + y + z = 119 (3)
dengan melakukan operasi penjumlahan (1) pada (2) didapatkan
2x = y + z + 34 atau 2x y z = 34...(4)
Lakukan operasi penambahan (3) pada (4) atau
x + y + z = 119
2x y z = 34
3x =153
Atau
x = 51
Dengan melakukan substitusi x pada (1) dan (2) didapatkan
Y = 23; z = 45
Jadi, jumlah umur Amira (y) dan bu Andi (z) adalah y + z = 23 + 45 = 68.
3. Tentukan nilai maksimum fungsi f(x,y)= 4x + 5y yang akan dicapai pada grafik ini!
foto: studiobelajar.com
Pembahasan:
Titik ekstrim pada gambar adalah:
~ A tidak mungkin maksimum karena titik paling kiri.
~ B(3, 6)
~ C(8, 2)
~ D(8, 0)
Nilai tiap titik ekstrim adalah:
B(3, 6) longrightarrow f(3, 6) = 4(3) + 5(6) = 42
C(8, 2) longrightarrow f(8, 2) = 4(8) + 5(2) = 42
D(8, 0) longrightarrow f(8, 0) = 4(8) + 5(0) = 32
Jadi, nilai maksimum ada pada titik yang melalui garis BC dengan nilai maksimum 42.
4. Seorang pemilik toko sepatu ingin mengisi tokonya dengan sepatu laki-laki paling sedikit 100 pasang dan sepatu wanita paling sedikit 150 pasang. Toko tersebut hanya dapat menampung 400 pasang sepatu. Keuntungan setiap pasang sepatu laki-laki adalah Rp 10.000,00 dan keuntungan setiap pasang sepatu wanita adalah Rp 5.000,00. Jika banyaknya sepatu laki-laki tidak boleh melebihi 150 pasang, maka tentukanlah keuntungan terbesar yang dapat diperoleh oleh pemilik toko.
Pembahasan :
Pada soal ini, untuk mengetahui keuntungan terbesar maka yang menjadi fungsi tujuan atau fungsi objektifnya adalah keuntungan penjualan sepatu. Jadi fungsi tujuannya adalah :
F(x,y) = 10.000x + 5.000y
Dengan pemisalan :
sepatu laki-laki = x
sepatu perempuan = y
Sistem pertidaksamaan untuk soal tersebut adalah sebagai berikut :
x + y 400
100 x 150
150 y 250
Karena maksimum sepatu laki-laki hanya 150 pasang, maka maksimum sepatu perempuan = 400 150 = 250.
Dari sistem pertidaksamaan tersebut, maka diperoleh grafik sebagai berikut :
foto: soalkimia.com
Dari grafik jelas terlihat bahwa keuntungan maksimum berada pada titik pojok paling atas yaitu titik (150,250). Maka nilai maksimum dari fungsi tujuan F(x,y) = 10.000x + 5000y adalah :
F(150,250) = 150 (10.000) + 250 (5.000) = 2.750.000
Jadi, keuntungan terbesar yang dapat diperoleh pemilik toko adalah Rp 2.750.000,00.
5. Ada seorang pedagang buah naga sedang memanen hasil kebunnya. Dia menyewa 30 kendaraan jenis truk dan colt dengan total muatan sebanyak 300 karung. Setiap truk hanya mampu menampung 15 karung dan colt hanya mampu mengangkut 10 karung. Tentukanlah bentuk model matematikanya.
Pembahasan:
Dalam mengerjakan soal cerita seperti ini, Kita dapat melakukan pemisalan pada truk dan colt. Kita anggap truk sebagai fungsi x dan colt sebagai fungsi y. Selain itu, banyak karung yang di tampung adalah 300 karung dengan masing-masing per truk mampu menampung 15 karung dan colt 10 karung. Sehingga kita bisa menuliskan model matematikanya seperti di bawah ini.
Fungsi banyak karung = 15x + 10y = 300
Fungsi banyak karung = 3x + 2y = 60
Fungsi kuantitas = x + y = 30
Jadi, model matematika soal tersebut adalah F(kuantitas): x + y = 30 dan F(banyak karung): 3x + 2y = 60.
6-11 Contoh soal program linear dan jawaban
6. Seorang tukang roti mempunyai bahan A,B dan C masing-masing sebanyak 160 kg, 110 kg dan 150 kg.
Roti I memerlukan 2 kg bahan A, 1 kg bahan B dan 1 Kg bahan C
Roti II memerlukan 1 kg bahan A, 2 kg bahan B dan 3 Kg bahan C
Sebuah roti I dijual dengan harga Rp.30.000 dan sebuah roti II dijual dengan harga Rp.50.000, pendapatan maksimum yang dapat diperoleh tukang roti tersebut adalah...
A. Rp. 8000.000,-
B. Rp. 4500.000,-
C. Rp. 3900.000,-
D. Rp. 3100.000,-
Jawaban: D
7. Luas daerah parkir 1.760 m . Luas rata-rata untuk mobil kecil 4 m dan mobil besar 20 m . Daya tampung maksimum hanya 200 kendaraan, biaya parkir mobil kecil Rp. 1000/jam dan mobil besar Rp.2000/jam. Jika dalam satu jam terisi penuh dan tidak ada kendaraan yang pergi dan dating, maka hasil maksimum tempat parkir itu adalah...
A. Rp.176.000,-
B. Rp. 200.000,-
C. Rp.260.000,-
D. Rp. 300.000,-
Jawaban: C
8. Diketahui sebuah persamaan x + y = 10 dan diberikan sebuah fungsi seperti di bawah ini
{(x,y)| x 0; y 0; 2x + 3y 8; 3x + 2y a}
Tentukan nilai a pada fungsi di atas sehingga nilai maksimum x + y = 10!
A. 42
B. 24
C. 40
D. 25
Jawaban: A
9. Parno merupakan seorang pedagang memiliki modal Rp. 1.000.000 untuk membeli anggur dan ketan beras. Harga beli tiap kg anggur adalah Rp. 4000 dan ketan besar adalah Rp. 1600. Gudang Punto hanya bisa menampung 400 kg. Tentukan jumlah anggur dan ketan beras maksimum?
A. 500
B. 400
C. 300
D. 250
Jawaban: B
10. Suatu area parkir mempunyai luas 1.760 m2. Luas rata-rata untuk mobil kecil 4 m2 dan mobil besar 20 m2 . Daya tampung daerah parkir maksimum 200 kendaraan. Biaya parkir mobil kecil Rp1.000,00/jam dan mobil besar Rp2.000,00/jam. Jika dalam satu jam daerah parkir terisi penuh dan tidak ada kendaraan yang pergi dan datang, maka penghasilan maksimum tempat parkir itu sebesar...
A. Rp176.000,00
B. Rp200.000,00
C. Rp260.000,00
D. Rp300.000,00
Jawaban: C
11. Pedagang buah memiliki modal Rp. 1.000.000,00 untuk membeli apel dan pisang untuk dijual kembali. Harga beli tiap kg apel Rp 4000,00 dan pisang Rp 1.600,00. Tempatnya hanya bisa menampung 400 kg buah. Tentukan jumlah apel dan pisang agar kapasitas maksimum...
A. Apel 160 kg dan pisang 250 kg
B. Apel 150 kg dan pisang 250 kg
C. Apel 140 kg dan pisang 240 kg
D. Apel 130 kg dan pisang 250 kg
Jawaban: B
MAGANG: FENI LISTIYANI