Lampiran 5

L K P D

PROGRAM LINIER

Nama Kelompok: …………………………………………

Anggota : 1……………………………………
2……………………………………
3…………………………………..
4……………………………………
5.........................................

Tujuan:
Setelah mengerjakan LKPD ini peserta didik dapat:
Menentukan nilai optimum masalah dari sistem pertidaksamaan linear dua variabel
Menyelesaikan masalah kontekstual yang berkaitan dengan sistem pertidaksamaan linear
dua variabel

Petunjuk Umum:
Baca dan pahami LKPD yang diberikan
Isilah titik-titik yang masih kosong dalam LKPD ini
Informasi pendahuluan: Model matematika

MENYELESAIKAN MASALAH DENGAN PROGRAM LINIER

Dalam kehidupan sehari-hari sering kita dihadapkan dengan

permasalahan yang berhubungan dengan nilai optimal
(maksimum/minimum). Program linier mempunyai tujuan untuk
dapat memanfaatkan bahan-bahan (materi) yang tersedia
secara efisien dengan hasil yang optimum. Karena itu
program linier banyak digunakan dalam bidang ekonomi,
industri, perusahaan dan bidang usaha lain,termasuk
perhotelan.

Program Linear
 Kegiatan:
Kegiatan:
Rombongan
Rombongan Kelas
Kelas X
X11 dan
dan X
X22 Perhotelan
Perhotelan SMKN
SMKN 3
3 Parepare
Parepare
terdiri
terdiri dari
dari 6060 orang
orang akan
akan melaksanakan
melaksanakan studi
studi wisata
wisata di
di
Bali.
Bali. Mereka
Mereka akan
akan menginap
menginap di di Bali
Bali Green
Green Hostel
Hostel dengan
dengan
memesan
memesan dua dua tipe
tipe kamar,
kamar, yaitu
yaitu tipe
tipe II dan
dan tipe
tipe II.
II. Kamar
Kamar
tipe
tipe II dapat
dapat ditempati
ditempati 55 orang
orang dan
dan kamar
kamar tipe
tipe II
II dapat
dapat
ditempati
ditempati 3 3 orang.
orang. Pemilik
Pemilik hotel
hotel menghendaki
menghendaki bahwa
bahwa
rombongan
rombongan itu itu harus
harus menyewa
menyewa paling
paling sedikit
sedikit 16
16 kamar.
kamar.
Apabila
Apabila sewa
sewa kamar
kamar tipe
tipe II Rp.
Rp. 400.000,00
400.000,00 dan dan sewa
sewa kamar
kamar
tipe II Rp. 180.000,00. Berapa kamar tipe
tipe II Rp. 180.000,00. Berapa kamar tipe I dan kamar I dan kamar
tipe
tipe II
II yang
yang harus
harus disewa
disewa agar
agar rombongan
rombongan dapat
dapat tertampung
tertampung
dengan biaya semurah-murahnya?
dengan biaya semurah-murahnya?
Jawab: Model matematikanya:

KamarTipe I Kamar Tipe II Kapasitas

Banyaknya ... ... ...
Penghuni
Banyaknya ... ... ...
Kamar
Sewa ... ... f(x,y)

Misal kamar tipe I = x dan kamar tipe II = y, maka :

Fungsi pembatasnya :

…………………………………………………………………………………………………

…………………………………………………………………………………………………

Karena banyak kamar selalu positif, maka ditambahkan syarat x ≥ 0 dan y ≥ 0

Fungsi Tujuan : f(x,y) = ...

Daerah penyelesaiannya :

0 X

Program Linear
 Koordinat titik A(…, ….) Koordinat titik B(…, ….) Koordinat titik C(…,
….)

Uji titik pojok penentuan nilai minimum f(x,y) = 400.000 x + 180.000 y

Titik Pojok f(x,y) = 400.000 x + 180.000 y

A (…, …) ….……..
B (…, …) ….……..
C (…, …) ….……..

Jadi, banyak kamar yang harus disewa agar rombongan dapat tertampung dengan biaya
semurah-murahnya, yaitu kamar tipe I sebanyak ……. dan kamar tipe II sebanyak …….

Kesimpulan:
Cara menentukan nilai
optimum program linier dari
suatu masalah:

Ubah masalah tersebut ke dalam ………. ………., yaitu dengan ……….. ……….., fungsi
pembatas dan fungsi ………. .
Tabel di sini untuk mempermudah ………. ………..
Fungsi pembatas/kendala yaitu beberapa pertidaksamaan linier yang
berhubungan dengan permasalahan tersebut.
Fungsi ………./objektif yaitu suatu fungsi yang berhubungan dengan
tujuan yang akan dicapai. Biasanya fungsi tujuan dinyatakan dengan f(x,y) = ax
+ by atau
z = ax + by
Lukislah ……… ………. dari fungsi pembatasnya
Tentukan koordinat-koordinat ………. ……… daerah penyelesaian
Jika belum ada gunakan bantuan eliminasi dari perpotongan 2 garis
Ujilah masing-masing titik pojok daerah penyelesaian

Tentukan……… ……… ……. sesuai dengan tujuan yang akan dicapai

Program Linear
 PEDOMAN PENSKORAN

No. Pembahasan Skor

1 KamarTipe I Kamar Tipe Kapasitas
II 5
Banyaknya 5 3 60 5
Penghuni 5
Banyaknya Kamar 1 1 16
Sewa 400.000 180.000 f(x,y)
Misal kamar tipe I = x dan kamar tipe II = y, maka : 5

Fungsi pembatasnya :

5x + 3y ≤
̳ 60 10
10
x + y ≥ 16
Fungsi Tujuan : f(x,y) = 400.000 x + 180.000 y 5

15

Koordinat titik A(6,10)

Koordinat titik B(12, 0) 5
Koordinat titik C(16, 0)
Uji titik pojok penentuan nilai minimum f(x,y) = 400.000 x + 180.000 y

Titik Pojok f(x,y) = 400.000 x + 180.000 y

A (6, 10) f(x,y) = 400.000(6) + 180.000(10) = 4.200.000 10
B (12, 0) f(x,y) = 400.000(12) + 180.000(0) = 4.800.000 10
C (16, 0) f(x,y) = 400.000(16) + 180.000(00) = 10
6.400.000
Jadi, banyak kamar yang harus disewa agar rombongan dapat tertampung
dengan biaya semurah-murahnya, yaitu kamar tipe I sebanyak 6 dan 5
kamar tipe II sebanyak 10
Skor Maksimal 100

Nilai =

Program Linear
Program Linear