Modul SPTLDV (Program Linear)
Modul SPTLDV (Program Linear)
. 1
Contoh : 3x + y ≥ 5
Gabungan dua atau lebih pertidaksamaan linear disebut sistem pertidaksamaan linear.
Contoh :
x = 3 → ( 3, 0 ) 2
Titik potong sumbu Y maka x = 0 → 2(0) + 3y = 6
3y = 6
y = 2 → ( 0, 2 )
Grafik 2x + 3y = 6 menghubungkan kedua titik tersebut
Y
Ambil titik ( 4, 0 )
( 0,2 ) 2(4) + 3(0) ≥ 6
2x + 3y = 6 8 ≥ 6 → Benar
Maka daerah tidak diarsir merupakan
( 3,0 ) himpunan penyelesaiannya.
0 X
Y
Ambil titik ( 0, 3 )
(0) + 2(3) < 4
6 < 4 → Salah
( 0,2 ) Maka daerah tidak diarsir merupakan
(0,2)
x + 2y < 4 himpunan penyelesaiannya.
0 ( 4,0 ) X
LATIHAN 1
1. Gambarlah himpunan penyelesaian pertidaksamaan linear berikut kedalam bidang
cartesius : a. 4x – 6y > 24
b. 3x + 5y < 15
c. 6x + 5y ≤ 30
d. 8x – 6y ≥ 48
2. Gambarlah himpunan penyelesaian pertidaksamaan linear berikut kedalam bidang
cartesius : a.
b.
Contoh :
Luas lapangan parkir adalah 400 m2. Luas rata-rata satu mobil dan satu bus masing-
masing 8 m2 dan 24 m2. Lapangan parkir tersebut hanya memuat paling banyak 20
kendaraan. Buatlah model matematika dari persoalan tersebut dengan memisalkan mobil
sebanyak x dan bus sebanyak y.
Penyelesaian :
Langkah 1 : Buat tabel
LATIHAN 2
1. Seorang anak membeli 8 buku dan 5 pensil harus membayar Rp 18.500,-. Anak
lain membeli 4 buku dan 6 pensil harus membayar Rp 11.000,-. Jika harga satu
buku dan satu pensil masing-masing x dan y, buatlah model matematika dari
permasalahan tersebut.
2. Harga karcis dalam suatu gedung pertunjukan dibedakan menjadi dua kelompok
umur, yaitu anak-anak dan dewasa yang masing-masing seharga Rp 2.500,- dan
Rp 5.000,-. Jika karcis terjual habis uang yang terkumpul tidak lebih dari
Rp 1.250.000,- sedangkan daya tampung gedung paling banyak 1000 orang.
Apabila x dan y adalah banyak anak-anak dan dewasa, buatlah model matematika
dari permasalahan tersebut.
3. Diketahui jumlah dua bilangan non negatif x dan y tidak lebih dari 25. sedangkan
empat kali bilangan x ditambah dua kali bilangan y tidak lebih dari 75. Buatlah
model matematikanya.
4. Seorang ahli pertanian ingin mencampur dua jenis pupuk dengan memberikan 15 g
kalium karbonat, 20 g nitrat, dan 24 g fosfat seminimal mungkin pada suatu
takaran.Satu takaran pupuk merk I seharga Rp 75.000,- per kemasan memerlukan
3 g kalium karbonat, 1 g nitrat, 1 g fosfat. Pupuk merk II memerlukan 1 g kalium
karbonat, 5 g nitrat, 2 g fosfat. Buatlah model matematika dari persoalan tersebut
agar pengeluarannya sekecil mungkin.
4
PERTEMUAN ke-5 s.d ke-6
Indikator : 1. Menentukan nilai optimum dari fungsi objektif
2. Menafsirkan solusi dari masalah program linear
Penyelesaian :
Langkah 1 Menggambar grafik dari kedua persamaan garis
Pers 2x + y ≤ 30 Pers 2x + 3y ≤ 50
x 0 15 x 0 25
y 30 0 y 16 2/3 0
C 2x + y = 30 Langkah 2
(0,162/3) Selidiki setiap titik sudut dengan Z = x + y
B (10,10)
Titik O A B C
2x + 3y = 50 x 0 15 10 0
A(15,0 ) (25,0) y 0 0 10 16 2/3
O X Z = x +y 0 15 20 16 2/3
Buat garis x + y = k, k R
(0,30) Jika k = 0,maka garis melalui titik O,
kemudian buat garis sejajar dgn garis tersebut
C 2x + y = 30 yang melalui titik A,B,dan C
(0,162/3)
B (10,10)
Nilai maksimum diperoleh pada garis terjauh
2x + 3y = 50 dari titik O yaitu yang melalui titik B(10,10).
A(15,0 ) (25,0)
O Maka Z = 10 + 10 = 20
LATIHAN 3
1. Dengan metode uji titik sudut, tentukan nilai optimum fungsi objektif dari program 5
linear berikut :
a. 2x + 5y ≤ 40 b. 2x + 3y ≥ 40
4x + y ≤ 20 2x + 2y ≥ 28
10x + 5y ≤ 60 8x + 2y ≥ 32
x,y ≥ 0 dan x,y R x,y ≥ 0 dan x,y R
Z = 24x + 8 y Z = 3x + 4y
2. Dengan menggunakan metode garis selidik, tentukan nilai optimum fungsi objektif
dari program linear berikut :
a. 2x + 6y ≤ 36 b. 3x + y ≥ 15
5x + 3y ≤ 30 x + 5y ≥ 20
8x + 2y ≤ 60 3x + 2y ≥ 24
x,y ≥ 0 dan x,y R x,y ≥ 0 dan x,y R
Z = 40x + 50y Z = 4x + 6y
RANGKUMAN
1. Sistem pertidaksamaan linear dua variabel adalah suatu sistem ( gabungan dua atau lebih )
pertidaksamaan linear yang memuat dua variabel
2. Program linear digunakan untuk memecahkan masalah optimasi.
3. Model matematika merupakan persamaan, pertidaksamaan, atau fungsi yang diperoleh
dari hasil penafsiran atau terjemahan suatu masalah program linear dalam bahasa
matematika.
4. Untuk memecahkan permasalahan model matematika, hal yang paling utama adalah
memisalkan variabel-variabel dari permasalahannya kedalam simbol matematika.
5. Fungsi objektif adalah suatu fungsi yang hendak ditentukan nilai optimumnya pada
program linear. Nilai optimum benttuk objektif dapat ditentukan dengan cara :
a. Metode uji titik sudut.
b. Metode garis selidik
EVALUASI BAB IV
O 3 8 X
Y
5 R Daerah segilima disamping merupakan
himpunan penyelesaian dari suatu
3 program linear dengan fungsi tujuan
S Q Z = x + 3y mencapai maksimum
dititik ….
P X
O 2 5 6
a. P d. S
b. Q e. O
c. R
II. Jawablah dengan tepat !
1. Tentukan nilai optimum fungsi tujuan Z = 40x + 10y yang memenuhi sistem
pertidaksamaan linear 2x + y ≥ 12, x + y ≥ 10, x,y ≥ 0.
2. Untuk membuat satu paket roti A diperlukan 50 gram mentega dan 60 gram tepung,
sedangkan satu paket roti B memerlukan 100 gram mentega dan 20 gram tepung. Jika
tersedia 3,5 Kg mentega dan 2,2 Kg tepung tentukan Keuntungan maksimum dari
penjualan roti,jika harga satu paket roti A Rp 20.000,- dan satu paket roti B Rp 25.000,-