Modul Program Linear PDF
Modul Program Linear PDF
PETA KONSEP
SPLDV dan
Daerah Penyelesaiannya
√ √
di mana . . ., variabel
. . ., koefisien
konstanta
Jika terdapat lebih dari satu persamaan linear dua variabel maka persamaan-persamaan
tersebut disebut sistem persamaan linear dua variabel. Contohnya
merupakan dua persamaan yang membentuk suatu sistem linear dua
variabel.
Diberikan sebuah contoh pertidaksamaan linear dua variabel yaitu . Menurut
kalian apa perbedaan persamaan dan pertidaksamaan linear dua variabel?
Dalam sistem pertidaksaman linear dua variabel maka tidak menggunakan tanda sama
dengan “=”, tetapi menggunakan tanda-tanda ketidaksamaan “ .
adalah konstant
PEMAHAMAN KONSEP
Tulislah pengetian, dan ciri-ciri pertidaksaman linear dua variabel dengan kata-katamu
sendiri. Lalu buatlah contoh, dan bukan contoh dari pertidaksamaan linear dua variabel” di
dalam Frayer’s Model di bawah ini!
Pengertian Ciri-ciri
CONTOH
A. Gambarlah daerah penyelesaian dari !
Jawab:
1. Menggambar grafik
Tentukan dua titik potong:
a. Cari titik potong terhadap sumbu ,
3 ( )
0 (5,0) x
0 (6,0)
0,-2)
(
LATIHAN SOAL 1
A. Identifikasi pernyataan di bawah ini! berikan keterangan “B” untuk jawaban benar
dan “S” untuk jawaban salah!
1. merupakan bentuk sistem pertidaksamaan linear dua varibel. (…)
2. bukan merupakan pertidaksamaan linear dua variabel. (…)
-12 0
-5
2.
0 8
-2
3.
4
0 x
5. y
5
7 x
Untuk
Pada sumbu y: Pada sumbu
( ) ( )
0 -5 (0,-5)
0 x
-5
0 x
Untuk
Karena tidak terdapat variabel x, maka garis yang terbentuk bukan merupakan
pertemuan antara titik koordinat ( ) dan ( ). Namun dapat diperoleh dengan
x adalah konstan (tidak berubah) yang akan menggambarkan garis lurus vertikal,
di mana titik Maka daerah penyelesaian untuk :
y
0 x
-4
Berdasarkan daerah penyelesaian pada , jika
dijadikan menjadi satu dalam satu bidang cartesius maka daerah penyelesaiannya
akan membentuk suatu irisan. Nah, irisan inilah yang disebut sebagai daerah
penyelesaian dari sistem pertidaksamaan. Suatu daerah yang
memenuhi semua
pertidaksamaan disebut
sebagai daerah irisan.
merupakan
daerah irisan
0 x
-4
KEGIATAN SISWA
Isilah setiap titik-titik dengan jawaban yang tepat. Lalu gambarlah garis beserta
daerah penyelesaian pada bidang cartesius yang telah disediakan!
Pertanyaan:
Jika terdapat sistem pertidaksamaan yaitu ,
Mari kita mencoba menggambar satu-persatu setiap pertidaksamaan!
untuk
(Gunakan prinsip seperti langkah yang telah dipelajari sebelumnya agar
mendapatkan titik koordinat (x,0) dan (0,y)!)
… 30 benar/salah?
Karena nilai P(0,0) bernilai … maka daerah penyelesaian ….
daerah penyelesaian untuk :
0 x
untuk
(Gunakan prinsip seperti langkah yang telah dipelajari sebelumnya agar
mendapatkan titik koordinat (x,0) dan (0,y)!)
… 4 benar/salah?
Karena nilai P(0,0) bernilai … maka daerah penyelesaian ….
daerah penyelesaian untuk :
(Gambar daerah penyelesaiannya!)
0 x
Untuk
(Gambar daerah penyelesaiannya!)
Maka daerah penyelesaian sebagai berikut:
Perlu diingat bahwa sebuah lukisan daerah penyelesaian mempunyai garis pembatas. Garis
pembatasan ini merupakan garis lurus dengan yang terhubung oleh dua titik koordinat. Jika
kita misalkan dua titik tersebut itu adalah A dan B, maka titik A dan B dapat dituliskan
sebagai ( ) dan ( ).
Ingat kembali penentuan persamaan garis lurus sebagai berikut:
1. Persamaan garis lurus yang memotong sumbu koordinat di titik (0, ) dan ( )
adalah: y
0 x
2. Persamaan garis lurus yang melalui dua titik yaitu ( ) dan ( )
ditentukan oleh.
𝑦 𝑦 𝑥 𝑥
𝑦 𝑦 𝑥 𝑥
Dalam penentuan sistem pertidaksamaan linear dua variabel dari lukisan daerah
penyelesaian dapat dilakukan dengan langkah-langkah berikut ini:
i. Tentukan garis batas dari lukisan.
ii. Substitukan nilai (0,0) ke dalam variabel x dan y. Jika benilai benar maka daerah
terarsir melewati daerah P(0,0). Jika bernilai salah maka daerah arsir tidak melewati
P(0,0).
x
-1 0 2
( ) ( )
( ) ( )
Substitusi (0,0) ke
( ) ( )
LATIHAN SOAL 2
A. Gambarlah grafik himpunan penyelesaian dari sistem pertidaksamaan dengan dua
variabel berikut ini! Untuk
1.
2.
3.
4. dan
5.
6. 21
7. dan
8.
9. dan
10.
-3 0 x -3
3. 4
0 5 x
4. 5.
2
-2 0 3 10 x
-2
- 0 2 x
-1
-4
Contoh
Karena peternak tersebut akan memelihara ikan koki dan ikan koi, tentu saja ikannya tidak
kurang dari nol.
Karena tidak mungkin Arneta membuat puding buah ataupun es buah dengan bahan
sehingga dapat tuliskan
model matematika yang terbentuk yaitu
,
LATIHAN SOAL 3
1. Luas suatu tempat parkir di Taman Sari Tangerang . Untuk memarkir
mobil diperlukan tempat seluas dan untuk bus diperlukan tempat seluas
. Tempat parkir tersebut tidak dapat menampung lebih dari 15 mobil dan bus.
Tentukan model matematikanya!
2. Pak Made seorang pengusaha es krim “Cetar” di desa
Padang Sambian. Ia memiliki 4 termos dan disetiap
termosnya dapat memuat paling banyak 125 bungkus. Jika
setiap harinya Pak Made membuat 2 jenis varian rasa yaitu
coklat dan vanilla. Harga es krim rasa coklat Rp 2.000,00
dan es krim rasa vanilla Rp 1.000,00 Jika modal yang
tersedia Pak Made adalah Rp 1.100.00 dan laba masing-
masing es krim Rp 200,00 dan Rp 250,00. Buatlah model matematikanya!
3. PT. Surya Harapan memproduksi ban motor dan ban mobil. Proses pembuatan ban
motor melalui tiga mesin, yaitu 2 menit pada mesin A, 8
menit pada mesin B, dan 10 menit pada mesin C. Adapun
proses pembuatan ban mobil yaitu 8 menit pada mesin A dan
20 menit pada mesin C. Tiap mesin ini dapat dioperasikan
800 menit per hari. Buatlah model matematika!
4. Pedagang kopi mempunyai lemari yang hanya menjual cukup ditempati 40 box
kopi. Ia menjual dua jenis kopi yaitu kopi Toraja dan kopi Bali. Jika kopi Toraja
dibeli dengan harga Rp 60.000,00 untuk setiap box dan kopi Bali Rp 50.000,00
untuk setiap box. Bila pedangan tersebut itu mempunyai modal Rp 3.000.000,00
untuk membeli kopi Toraja dan kopi Bali.Tuliskan model matematika dari
maslah tersebut!
Menurut kalian,
apakah saya dapat
lulus seleksi untuk
mengikuti
olimpiade?
Substitusikan koordinat setiap titik pojok itu 3. Ambil titik P(0,0) dan
Dalam memahami langkah-langkah di atas, mari agar lebih jelas kita mencoba
menyelesaikan contoh soal berikut dengan metode titik uji pojok.
CONTOH SOAL
Program Linear Page 28
1.Diketahui bahwa fungsi objektif meminimumkan
Fungsi kendala-kendala: ,
JAWAB:
- Untuk
pada sumbu x: pada sumbu
( )
= 20 5
- Untuk
Pada sumbu x: pada sumbu y:
( )
0 3 4 x
Dalam mencari tiitk pojok maka kita dapat menggunakan metode eliminasi dan
substitusi.
…..
= , maka y = 2
Titik pojok B ( , 2 )
, , …….fungsi kendala
…….. fungsi objektif
- Untuk
pada sumbu x: pada sumbu
( )
= 10 =5
- Untuk
Pada sumbu x: pada sumbu y:
( )
5A
B
C
0 5 10
=3
( )
( ) ( ) ( )
( ) ( ) ( )
nilai minimum
Dari ketiga substitusi di atas dituntukkan bahwa tiitk (0,5) menghasilkan nilai
minimum di antara titik yang lainnya.
total biaya campuran N semurah-murahnya adalah Rp 75.000,00.
LATIHAN SOAL 4
A. Melalui metode uji titik pojok tentukan nilai optimumnya:
1. ,
Fungsi objektif: . Cari nilai maksimum!
2.
Dengan ( ) Cari nilai minimum!
3.
Dengan ( ) Cari nilai maksimum!
4.
. Carilah nilai maksimum!
5.
. Cari nilai minimum!
7.
. Cari nilai minimum!
B. Melalui soal-soal aplikasi program linear di bawah ini, carilah nilai optimum
dengan menggunkan metode uji titik pojok!
1. Untuk membuat satu cetak roti A dipergunakan 50 gram mentega dan 60 gram
tepung. Untuk membuat satu cetak roti B diperlukan 100 gram mentega dan 20
CONTOH SOAL
B(0,7) 7
0 7 A(7,0) x
0 k2 k1 7 k2 x
Terlihat dari gambar setelah di tarik garis sejajar, garis k2 letaknya paling atas. Hal
ini menunjukkan bahwa k2 merupakan nilai maksimum dari dicapai
pada titik B(0,7). Sedangkan garis k3 letaknya paling bawah, maka k3 merupakan
nilai minimum yang dicapai pada titik O(0,0).
Jadi nilai maksimum dari nilai 2(0) + 3.7 = 21
Nilai minimum dari nilai 2(0) + 3.0 = 0
PERHATIKAN !
Bahwa setiap daerah
penyeleseaian yang memuat
𝒙 𝟎 𝒅𝒂𝒏 𝒚 𝟎. Maka
daerah penyelesaian pasti
berada di kuadran I.
LATIHAN SOAL 5
Carilah nilai optimumnya melalui metode garis selidik!
1. ,
Fungsi objektif: . Cari nilai minimum! 240.000))
A. PILIHAN GANDA
Pilihlah jawaban sesuai dengan pertanyaan, ada 6 pilihan a, b, c, d, e, dan f. Berikan
tanda silang (X) pada jawaban yang benar!
1. Daerah penyelesaian sistem pertidaksamaan
adalah . . . .(SBMPTN 2013)
y
30
25
A
15 C
B
D
E F G
0 15 40 50 x
a. A+ B
b. B+E
c. E
d. C+D+F
e. E+F+G
f. B+D+E+F
2. Panitia demo masakan menyediakan dua jenis makanan bergizi berbentuk
bubuk untuk setiap peserta. Tiap 400 gram kedua jenis makanan itu
emngandung nutrisi seperti pada:
Unsur Makanan A Makanan B
Protein 15 gram 10 gram
Lemak 2 gram 4 gram
Karbohidrat 25 gram 30 gram
3. Alkohol dapat dihasilkan dari 3 macam buah-buahan, A, P dan V yang dapat diolah
dengan 2 macam proses, misalnya A1: buah A diolah menurut cara -1, dan A2 : buah A
diolah dengan cara-2, dan seterusnya. Berturut-turut A1, A2, P1, P2, V1, V2 dapat
menghasilkan alkohol sebanyak 3%; 2,5%; 3,5%; 4%; 5%; dan 4,5% dari buah
sebelumnya. Kapasitas mesin adalah 1 ton buah-buahan per hari dan selalu dipenuhi.
Pemborong yang memasok buah A hanya mau melayani jika paling sedikit 600
kilogram per hari. Sebaliknya buah P dan V masing-masing hanya dapat diperoleh
paling banyak 450 kilogram per hari.
Buatlah model matematika masalah di atas!
a. ,
b. ,
c. ,
d.
e. ,
f. ,
B. SOAL ESAY
Bacalah soal dengan cermat dan kerjakan dengan menggunakan cara!
1. Buatlah suatu himpunan penyelesaian yang dibatasi oleh 7 buah garis!
Tentukan sistem pertidaksamaan linear yang membatasi daerah tersebut!
2. Pesawat penumpang mempunyai tempat duduk 48 kursi. Setiap penumpang
kelas utama boleh membawa bagasi maksimum 60 kilogram sedangkan kelas
ekonomi maksimum 20 kg. Pesawat hanya dapat membawa bagasi maksimum
1440 kg. Harga tiket kelas utama Rp150.000,00 dan kelas ekonomi
Rp100.000,00. Supaya pendapatan dari penjualan tiket pada saat pesawat
penuh mencapai maksimum, tentukan jumlah tempat duduk kelas utama.
(UMPTN Tahun 2000 Rayon A).
y
7
-3 -2 0 2 x
-3
-7
4. Jumlah uang Cornelius dan Nikolas kurang dari Rp 5.000,00. Jumlah uang
keduanya kurang dari uang Yosi setelah ditambah Rp 3.000,00. Adapun
uang Yosi kurang dari Rp 1.000,00 dikurangi uang Cornelius. Buatlah model
matematikanya! (SBPTN 2013)
dan sumbu . Tentukan berapa luas tanah pak Ayub? Lalu Pak Ayub
merencanakan akan menanam tanahnya dengan padi seluas 2 hektar dan sampai
dengan 6 hektar dan menanam jagung seluas 4 sampai 6 hektar. Untuk menanam
padi per hektarnya diperlukan biaya Rp 400.000,00 dan untuk menanam jagungnya
Rp 200.000,00. Agar tanam minimum, tentukan berapa banyak masing-masing
padi dan jagung yang harus ditanam!