0% menganggap dokumen ini bermanfaat (0 suara)
18 tayangan6 halaman

Modul SPTLDV (Program Linear)

Diunggah oleh

lestarimartini9
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 DOC, PDF, TXT atau baca online di Scribd
0% menganggap dokumen ini bermanfaat (0 suara)
18 tayangan6 halaman

Modul SPTLDV (Program Linear)

Diunggah oleh

lestarimartini9
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 DOC, PDF, TXT atau baca online di Scribd
Anda di halaman 1/ 6

MODUL MATEMATIKA KELAS X SMK

. 1

BAB 3. SPTLDV (Program linear)


Tujuan Pembelajaran :
A4. Menentukan solusi dari sistem pertidaksamaan
linear dua variabel secara grafik.
A5. Menyelesaikan masalah dengan memodelkan ke
dalam sistem pertidaksamaan linear

3.4 Menentukan nilai maksimum dan minimum permasalhan


kontekstual yang berkaitan dengan program linear dua variabel

Semua pedagang pasti menghendaki keuntungan yang sebanyak-banyaknya


dengan menekan biaya yang sekecil-kecilnya. Dengan menyederhanakan
beberapa faktor dapat dibuat bentuk model matematika dan diselesaikan dalam
sptldv/program linear.

PERTEMUAN ke-1 s.d ke-2


Indikator : 1. Mengenal arti sistem pertidaksamaan linear dua variabel
2. Menentukan penyelesaian sistem pertidaksamaan linear dua variabel

A. SISTEM PERTIDAKSAMAAN LINEAR DUA VARIABEL


Peridaksamaan linear dua variabel dapat dinyatakan dalam bentuk :
ax + by > c tanda bisa dengan <, ≤, atau ≥
Dengan x, y variabel dan a, b, c konstanta

Contoh : 3x + y ≥ 5
Gabungan dua atau lebih pertidaksamaan linear disebut sistem pertidaksamaan linear.

B. MENENTUKAN HIMPUNAN PENYELESAIAN SPL


Langkah-langkah :
1. Gambarlah garis ax + by = c
2. Ambil sembarang titik A( x1, y1) yang berada diluar garis ax + by = c
3. Subtitusikan koordinat titik A kedalam pertidaksamaan.
4. Apabila pertidaksamaan benar, maka daerah yang memuat koordinat titik A
adalah himpunan penyelesaiannya. Jika salah, maka daerah lain yang tidak
memuat titik A adalah himpunan penyelesaiannya.

Contoh :

1. Gambarlah himpunan penyelesaian pertidaksamaan linear berikut pada bidang


Cartrsius : a. 2x + 3y ≥ 6 dengan x, y R
b. x + 2y < 4 dengan x, y R
Penyelesaian :
a. Batas daerah penyelesaian garis 2x + 3y = 6
Titik potong sumbu X maka y = 0 → 2x + 3(0) = 6
2x =6

Matematika Kelas X Bab 4 Program Linear


MODUL MATEMATIKA KELAS X SMK

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

b. Batas daerah penyelesaian garis x + 2y = 4


Titik potong sumbu X maka y = 0 → x + 2(0) = 4
x = 4 → ( 4, 0 )
Titik potong sumbu Y maka x = 0 → (0) + 2y = 4
2y = 4
y = 2 → ( 0, 2 )
Grafik x + 2y = 4 menghubungkan kedua titik tersebut

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

Catatan : Himpunan penyelesaian pertidaksamaan adalah daerah yang tidak


diarsir

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.

PERTEMUAN ke-3 s.d ke-4


Indikator : 1. Mengenal masalah yang merupakan program linear

Matematika Kelas X Bab 4 Program Linear


MODUL MATEMATIKA KELAS X SMK

2. Menentukan fungsi objektif dan kendala dari program linear 3


3. Merumuskan model matematika dari masalah program linear

C. Program linear dan model matematika


Program linear adalah metode atau program untuk memecahkan masalah optimasi yang
mengandung kendala atau batasan yang dapat diterjemahkan dalam bentuk sistem
pertidaksamaan linear.

Model matematika adalah rumusan matematika berupa pertidaksamaan yang diperoleh


dari penafsiran suatu masalah program linear kedalam bahasa matematika.

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

Jenis kendaraan variabel Luas parkir


Mobil x 8
Bus y 24
Maksimum 20 400

Langkah 2 : Tentukan model matematika CATATAN :


Untuk memaksimumkan tanda “ ≤ ”
Untuk meminimumkan tanda “ ≥ ”

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.

Matematika Kelas X Bab 4 Program Linear


MODUL MATEMATIKA KELAS X SMK

4
PERTEMUAN ke-5 s.d ke-6
Indikator : 1. Menentukan nilai optimum dari fungsi objektif
2. Menafsirkan solusi dari masalah program linear

D. NILAI OPTIMUM SUATU FUNGSI OBJEKTIF


Fungsi Objektif
Adalah fungsi Z = ax + by untuk menentukan nilai optimum ( baik maksimum maupun
minimumnya).
Ada dua cara untuk menentukan nilai optimum, yaitu :
a. metode uji titik sudut
b. Metode garis selidik
Contoh :
1. Penyelesaian dengan uji titik sudut
Tentukan nilai optimum model matematika berikut ini :
2x + y ≤ 30,
2x + 3y ≤ 50,
x,y ≥ 0 dengan x,y C
Denggan fungsi objektifnya Z = x + y

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

Titik Potong kedua garis → 2x + y = 30


Y 2x + 3y = 50

(0,30) – 2y = – 20 maka y = 10 dan x = 10

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

Dari yabel tersebut nilai maksimum fungsi objektif Z = x + y adalah 20


pada x = 10 dan y = 10

2. Selesaikan soal nomor 1 dengan garis selidik


Penyelesaian :

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

Matematika Kelas X Bab 4 Program Linear


MODUL MATEMATIKA KELAS X SMK

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

I. Pilihlah jawaban yang paling tepat !


1. Daerah yang tidak diarsir pada gambar berikut memenuhi pertidaksamaan ….

O 3 8 X

a.2x + y ≤ 8,3x + 2y ≤ 12,x,y ≥ 0


b. x + 2y ≥ 8,3x + 2y ≤ 12,x,y ≥ 0
c.x + 2y ≤ 8,3x + 2y ≤ 12,x,y ≥ 0
d. x + 2y ≥ 6,3x + 2y ≥ 8,x,y ≥ 0
e.2x + y ≤ 6,x + 2y ≤ 8,x,y ≥ 0

Matematika Kelas X Bab 4 Program Linear


MODUL MATEMATIKA KELAS X SMK

2. Nilai maksimum fungsi Z = 400x + 300y yang memenuhi pertidaksamaan 5x + 2y 30, 6


2x + 4y 28,y 6,x,y 0 adalah …
a. 3.000 d. 3.300
b. 3.100 e. 3.400
c. 3.200
3. Untuk memproduksi barang A diperlukan waktu 6 jam pada mesin I dan 4 jam pada
mesin II. Untuk barang B diperlukan waktu 2 jam pada mesin I dan 8 jam pada mesin II.
Jika kedua mesin tersebut bekerja tidak lebih dari 18 jam, model matematika yang
sesuai adalah ...
a. 2x + 3y ≤ 9,4x + y ≤ 9,x,y ≥ 0
b. 3x + 2y ≤ 9,2x + 4y ≤ 9,x,y ≥ 0
c. 3x + y ≤ 9,2x + 4y ≤ 9,x,y ≥ 0
d. 3x + y ≤ 9,4x +2y ≤ 9,x,y ≥ 0
e. 4x + 3y ≤ 9,x + 2y ≤ 9,x,y ≥ 0
4. Diketahui sistem pertidaksamaan x + y ≤ 6, x + y ≥ 3,2 ≤ x ≤ 4,y ≥ 0 . Nilai maksimum
fungsi tujuan Z = 3x + 2y adalah …
a. 10 d. 16
b. 12 e. 18
c. 14
5. Perhatikan gambar berikut

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,-

Matematika Kelas X Bab 4 Program Linear

Anda mungkin juga menyukai