PROGRAM LINIER

BAB 1
PENDAHULUAN
A. Deskripsi
1. Judul modul dan lingkup bahasan.
Judul modul ini adalah menyelesaikan masalah program linier yang terdiri dari
empat kompetensi dasar yaitu:
a. Membuat grafik himpunan penyelesaian sistem pertidaksamaan linier,
kompetensi dasar ini akan diuraikan atas beberapa indikator yaitu:
1. Membuat grafik himpunan penyelesaian persamaan linier satu variabel
2. Membuat grafik himpunan penyelesaian persamaan linier dua variabel

b. Menentukan model matematika dari soal cerita (kalimat verbal), kompetensi
dasar ini akan diuraikan atas beberapa indikator yaitu:
1. Menentukan model matematika untuk soal maksimum
2. Menentukan model matematika untuk soal minimum
c. Menentukan nilai optimum dari sistem pertidaksamaan linier, kompetensi
dasar ini akan diuraikan atas beberapa indikator yaitu:
1. Menentukan nilai maksimum dari sistem pertidaksamaan linier
2. Menentukan nilai minimum dari sistem pertidaksamaan linier
d. Menerapkan garis selidik, kompetensi dasar ini akan diuraikan atas beberapa
indikator yaitu:
1. Menerapkan garis selidik untuk soal maksimum
2. Menerapkan garis selidik untuk soal minimum
2. aitan dengan modul lain.
Modul ini merupakan bagian dari standar kompetensi yaitu memecahkan masalah
berkaitan dengan konsep matriks. !ntuk dapat memahami modul ini secara
komprehensif harus dipela"ari secara seksama seluruh standar kompetensi dan
PROGRAM LINIER
Bang_iProductions
1
PROGRAM LINIER
indikator#indikatornya. Modul ini saling menun"ang dan saling menguatkan
dengan modul#modul lain sebelumnya.
$. Manfaat kompetensi di dunia ker"a
%engan memahami seluruh indikator#indikator dalam modul ini dapat membantu
sis&a memahami aspek lain dalam dunia ker"a dan memecahkan masalah
matematika yang berhubungan dengan kehidupan sehari#hari.
'etelah mempela"ari modul ini kompetensi yang diharapkan adalah sis&a dapat
memecahkan masalah berkaitan dengan konsep matriks. (endekatan yang
digunakan dalam menyelesaikan modul ini adalah pendekatan sis&a aktif melalui
metode: pemberian tugas, diskusi pemecahan masalah serta persentasi. )uru
merancang pemela"aran dengan memberikan kesempatan seluas#luasnya pada
sis&a untuk berperan aktif dalam membangun konsep secara mandiri ataupun
bersama#sama.
B. Prasyarat
!ntuk memudahkan memahami modul ini tidak ada persyaratan khusus harus
dimiliki sis&a. *amun akan sangat membantu apabila sis&a telah memahami konsep#
konsep dasar matematika, terutama tentang operasi bilangan riil yang telah mereka
pela"ari sebelumnya.
C. Petunjuk penggunaan modul.
1. (en"elasan bagi sis&a.
a. +acalah modul ini secara berurutan agar memahami konsep secara runut.
'ebab uraian modul mengikuti suatu sistematika yang berurutan.
b. 'etelah mengisi cek kemampuan, apakah anda termasuk kategori orang yang
perlu mempela"ari modul ini, -pabila men"a&abanya ya maka pela"arilah
modul ini
c. .kuti dengan seksama setiap perintah yang ada dalam setiap pokok bahasan
atau sub pokok bahasan. arena perintah dan tugas#tugas dirancang untuk
PROGRAM LINIER
Bang_iProductions
2
PROGRAM LINIER
diker"akan secara step by step (langkah demi langkah), sehingga apabila
diikuti pada akhirnya akan dapat menguasai materi secara menyeluruh.
d. er"akan tugas#tugas dan latihan#latihan sesuai perintah. -pabila
mengalami kesulitan minta bantuan kepada guru/pembimbing/instruktur.
0ugas dan latihan telah dirangcang untuk memperdalam dan menguatkan
pengetahuan, oleh karena itu harus diker"akan dengan sungguh#sungguh dan
penuh ketelitian.
e. +uatlah rencana bela"ar dengan menggunakan format seperti dalam modul
ini, kemudian konsultasikan pada guru dan institusi pasangan pen"amin
mutu, hingga mendapat persetu"uan.
f. 1akukan kegiatan bela"ar untuk mendapatkan kompetensi sesuai rencana
kegiatan bela"ar yang telah disusun dan disetu"ui oleh guru/instruktur -nda.
g. unci "a&aban tugas latihan hanya digunakan setelah tugas dan latihan
selesai diker"akan. Jangan sekali#kali melihat kunci "a&aban sebelum
latihan atau tugas selesai diker"akan. unci "a&aban hanya digunakan untuk
mengecek dan mengoreksi se"auh mana kemampuan terhadap materi.
h. 'esuaikan "a&aban atau latihan dengan kunci "a&aban, kemudian tentukan
pencapaian nilainya. oreksi hal#hal mana yang harus dipela"ari kembali
dan mana yang dianggap sudah cukup. .ni semua -nda sendirilah yang
mengukur dan menentukannya. -pabila menemui hambatan minta bantuan
kepada guru/instruktur.
i. 2asil membaca dan menger"akan tugas#tugas sebaiknya disampaikan kepada
guru untuk mendapatkan koreksi dan penilaian. )uru akan membimbing dan
memberikan petun"uk lebih lan"ut. 'ebaiknya catatan#catatan penting dan
tugas#tugas diker"akan dalam satu buku khusus.
2. (eran guru
a. Membantu sis&a dalam merencanakan proses bela"ar
b. Membimbing sis&a melalui tugas#tugas pelatihan yang di"elaskan dalam
tahap bela"ar.
PROGRAM LINIER
Bang_iProductions
$
PROGRAM LINIER
c. Membantu sis&a dalam memahami konsep dan praktek baru dan men"a&ab
pertanyaan sis&a mengenai proses bela"ar.
d. Membantu sis&a dalam menentukan dan mengakses sumber tambahan
lain yang diperlukan dalam bela"ar.
e. Mengorganisasikan kegiatan bela"ar kelompok "ika diperlukan
f. Merencanakan seorang ahli / pendamping guru dari tempat ker"a untuk
membantu "ika diperlukan.
g. Melaksanakan penilaian
h. Men"elaskan kepada sis&a mengenai bagian yang perlu untuk dibenahi dan
merundingkan rencana pemela"aran selan"utnya
i. Mencatat pencapaian kema"uan sis&a
D. Tujuan Akir
'pesifikasi kiner"a yang diharapkan dengan membaca dan memahami contoh#
contoh serta menger"akan tugas dalam modul ini sis&a dapat:
1. Membuat grafik himpunan penyelesaian persamaan linier
2. Menentukan model matematika untuk soal cerita (kalimat verbal)
$. Menentukan nilai optimum dari sistem pertidaksamaan linier
3. Menerapkan garis selidik.
PROGRAM LINIER
Bang_iProductions
3
PROGRAM LINIER
E. !tandar kompetensi " # Menyelesaikan masalah program linier
ompetensi
dasar
riteria ker"a 1ingkup
Materi +ela"ar
Materi (okok (embela"aran
'ikap (engetahuan eterampilan
1 2 $ 3 4 5
4.1.Membuat gra
fik himpunan
penyelesaian
sistem perti#
daksamaan
linier
#(ertidaksama
an linier dibu#
at grafik him#
punan penye#
lesaiannya
#)rafik
himpunan
penyelesaian
pertidaksama
an linier
ritis dan
logis da#
lam me#
mecahkan
masalah
program
linier
#)rafik himpu
nan penyele#
saian pertidak
samaan linier
satu dan dua
variabel
#Menyelesai#
kan masalah
program
linier dengan
cepat
4.2.Menentukan
model mate#
matika dari
soal cerita
(kalimat
verbal)
#'oal cerita
ditentukan
model mate#
matikanya
#Model mate#
matika dari
soal cerita
#Menentukan
model mate#
matika untuk
soal cerita
4.$.Menentukan
nilai opti#
mum dari
sistem perti#
daksamaan
linier
#(ertidaksa#
maan linier
ditentukan
nilai opti#
mumnya
#*ilai opti#
mum dari
sistem per#
tidaksamaan
linier
#*ilai
maksimum
#*ilai
minimum
4.3.Menerapkan
garis selidik
#)aris selidik
diterapkan
dalam menye
lesaian soal#
soal program
linier
#)aris selidik #)aris selidik
untuk nilai
maksimum
#)aris selidik
untuk nilai
minimum
$. Cek kemampuan
PROGRAM LINIER
Bang_iProductions
4
PROGRAM LINIER
*o (ertanyaan 6a 0idak
1.
2.
$.
3.
4.
5.
7.
%apatkah -nda membuat grafik himpunan
penyelesaian pertidaksamaan linier satu variabel ,
%apatkah -nda membuat grafik himpunan
penyelesaian pertidaksamaan linier dua variabel ,
%apatkah -nda menentukan model matematika
untuk soal#soal cerita (kalimat verbal).
%apatkah -nda menentukan nilai maksimum dari
sistem pertidaksamaan linier,
%apatkah -nda menentukan nilai minimum dari
sistem pertidaksamaan linier,
%apatkah -nda menerapkan garis selidik untuk
menentukan nilai maksimum,
%apatkah -nda menerapkan garis selidik untuk
menentukan nilai minimum.
BAB %
PE&BELA'A(AN
PROGRAM LINIER
Bang_iProductions
5
PROGRAM LINIER
A. (en)ana *elajar !is+a
'ebagaimana telah diinformasikan dalam pendahuluan bah&a modul ini hanya
sebagian dari sumber bela"ar yang dapat anda pela"ari untuk menguasai standar
kompetensi menyelesaikan masalah program linier, untuk mengembangkan
kompetensi dalam substansi non instruksional kita perlu latihan. -ktifitas#aktifitas
yang dirancang dalam modul ini selain mengembangkan kompetensi matematika "uga
mengembangkan kompetensi substansi non instruksional. %alam penggunaan modul
ini kita harus menger"akan tugas#tugas yang telah dirancang.

1. +uatlah rencana bela"ar berdasarkan rancangan pembela"aran yang telah disusun
oleh guru, untuk menguasai standar kompetensi menyelesaikan masalah program
linier gunakan format berikut8
*o egiatan (encapaian -lasan
perubahan bila
diperlukan
(araf
0anggal Jam 0empat 'is&a )uru

Mengetahui (alembang,
)uru pembimbing 'is&a
( ) ( )
2. 9umuskan hasil bela"ar sesuai standar bukti bela"ar yang telah ditetapkan
PROGRAM LINIER
Bang_iProductions
7
PROGRAM LINIER
a. !ntuk penguasaan pengetahuan buat suatu ringkasan menurut pengertian -nda
terhadap konsep#konsep yang berkaitan dengan kompetensi yang telah
dipela"ari. 'elain ringkasan -nda "uga dapat melengkapi dengan kliping tentang
informasi#informasi yang relevan dengan kompetensi yang sedang dipela"ari.
b. 0ahapan pela"aran dapat dituliskan / digambarkan dalam diagram alur yang
dilengkapi dengan pen"elasan.
c. (roduk hasil praktek kegiatan ini dapat dikumpulkan berupa contoh#contoh
dalam bentuk visualisasi.
d. 0ahapan proses akan diakhiri, lakukan diskusi dengan guru pembimbing untuk
mendapatkan persetu"uan dan apabila ada hal#hal yang harus dibetulkan atau
dilengkapi maka ikuti saran guru pembimbing.
B. ,egiatan Belajar
PROGRAM LINIER
Bang_iProductions
:
PROGRAM LINIER
1. ,egiatan *elajar 1.
a. Tujuan kegiatan *elajar
'etelah mempela"ari kompetensi dasar membuat grafik himpunan
penyelesaian sistem pertidaksamaan linier ini diharapkan sis&a dapat:
1. Membuat grafik himpunan penyelesaian persamaan linier satu variabel
2. Membuat grafik himpunan penyelesaian persamaan linier dua variabel
*. Uraian materi
1. )rafik himpunan penyelesaian pertidaksamaan linier satu variabel.
'ebelum membuat grafik himpunan penyelesaian pertidaksamaan linier
kita ingat kembali tentang diagram cartesius (sistem salib sumbu)
;ontoh 1: )ambarkanlah daerah penyelesaian dari pertidaksamaan#
pertidaksamaan
a. < = > b. y = > c. < ? 4
6 6 6
a) < = > b) y = > c) < ? 4

%( %( %(
> @ > @ > 4 @

(enyelesaian dari < = > berada disebelah kanan sumbu y.
(enyelesaian dari y = > berada disebelah atas sumbu <.
2. )rafik himpunan penyelesaian pertidaksamaan linier dua variabel.
0erlebih dahulu dicari titik potong pertidaksamaan terhadap sumbu < dan
sumbu y.
;ontoh 1: +uatlah grafik himpunan penyelesaian dari pertidaksamaan8
PROGRAM LINIER
Bang_iProductions
A
PROGRAM LINIER
a. 2< B $y C 12 y
< > 5
3 y 3 >

%(
> 5 <
;atatan: %aerah penyelesaian adalah daerah yang bersih.
!ntuk tanda pertidaksamaan = dan C grafik berupa garis lurus,
!ntuk tanda pertidaksamaan D dan ? grafik berupa garis putus#
putus.

;ontoh 2: )ambarkanlah daerah penyelesaian dari pertidaksamaan:
a. < = > b. y = > c. 2< B y ? 32 d. < B 2y C 3:
Ja&ab: 0itik potong dengan sumbu < misalkan y E >
0itik potong dengan sumbu y misalkan < E >
y

(>,32) c. 2< B y ? 32 d. < B 2y C 3:
. < > 21 < > 3:
y 32 > y 23 >
C (>,23)
%(
> 21 - 3: <
). (angkuman
PROGRAM LINIER
Bang_iProductions
1>
PROGRAM LINIER
1. 'alah satu cabang matematika yang digunakan di bidang ekonomi
adalah program linier. %engan program linier dapat dilihat langkah apa
yang harus dipilih agar mendapatkan laba yang sebesar#besarnya dengan
menekan biaya yang sekecil#kecilnya. (rogram linier merupakan cara
untuk menyelesaikan persoalan tertentu berdasarkan kaidah matematika.
2. Menetukan daerah penyelesaian bisa dengan menggambarkan grafik dari
pertidaksamaan#pertidaksamaan. %aerah himpunan penyelesaian disebut
feasible, titik#titiknya disebut kritis atau titik verteks. 'istem
pertidaksamaan#pertidaksamaan disebut fungsi kendala.
d. Tes -ormati-
1. +uatlah grafik himpunan penyelesaian dari:
a. #2 ? y C 3
b. < = >, y = >, < ? 4
2. +uatlah grafik himpunan penyelesaian dari:
a. 3< B 5y D 23
b. i. < = > ii. y = > iii. 2< B y ? 32 iv. < B 2y C 3:
e. ,un)i ja+a*an
1. a). #2 ? y C 3
6

3 y C 3
%(
> y D #2 <
#2
b. < = >, y = >, < C $
PROGRAM LINIER
Bang_iProductions
11
PROGRAM LINIER
6

>,32) %(




2. )rafik himpunan penyelesaian dari:
b. i. < = > ii. y = > iii. 2< B y ? 12 iv. < B 2y C 12
y

./01%1 c. 2< B y ? 12 d. < B 2y C 12
. < > 5 < > 12
y 12 > y 5 >
C ./021
DP
/ 2 A 1% 3
-. Lem*ar kerja
1. )ambarkanlah daerah penyelesaian dari pertidaksamaan#pertidaksamaan
berikut8.
a. > ? y C 4 b. y C 5 c. $ C < C 5
2. )ambarkanlah daerah penyelesaian dari pertidaksamaan#pertidaksamaan
berikut8.
a. < B y = 3 b. 2< B y ? 5 c. < = >, y = > , $< B 2y C 12 , 4< B 5y ? $>
PROGRAM LINIER
Bang_iProductions
12
> 4
PROGRAM LINIER
%. ,egiatan *elajar %.
a. Tujuan kegiatan *elajar
'etelah mempela"ari kompetensi dasar menentukan model matematika dari
soal cerita ini diharapkan sis&a dapat:
1. Menentukan model matematika untuk soal maksimum
2. Menentukan model matematika untuk soal minimum
*. Uraian materi
1. Model matematika untuk soal maksimum.
;ontoh: 'ebuah perusahaan roti ingin membuat dua "enis roti - dan roti
+. 9oti - membutuhkan 2>> gram tepung dan 24 gram mentega,
roti + membutuhkan 1>> gram tepung dan 4> gram mentega.
+erapakah banyak roti "enis - dan + dapat dibuat "ika tersedia
tepung $ kg dan mentega 1,2 kg. 0entukanlah model matematika
dari soal di atas8
Ja&ab: misalkan roti "enis - E < buah roti "enis + E y buah
$ kg E $>>> gram 1,2 kgE 12>> gram
Jenis roti 0epung Mentega
- 2>> 24
+ 1>> 4>
(ersediaan $>>> 12>>

(emakaian tepung untuk kedua "enis roti didapatkan
pertidaksamaan 2>> < B 1>>y C $>>>, atau 2< B y C $>.
(emakaian mentega untuk kedua "enis roti didapatkan
pertidaksamaan 24< B 4>y C 12>> atau < B 2y C 3:.
arena < dan y banyaknya roti maka < = > dan y = >.
+anyak roti "enis - dan + harus dibuat berarti < B y.
Model matematika dari soal verbal di atas adalah:
i) < = > ii) y = > iii) 2< B y C $> iv) < B 2y C 3:
PROGRAM LINIER
Bang_iProductions
1$
PROGRAM LINIER
2. Model matematika untuk soal minimum
;ontoh: 'ebuah pabrik akan mengirim hasil produksinya dengan
menggunakan 5> kotak berukuran besar 1 dan $2 kotak
berukuran sedang M. (abrik itu akan menye&a truk besar dan
kecil untuk mengangkut barang tersebut. 'ebuah truk besar
memuat 1> kotak 1 dan 3 kotak M. 'ebuah truk kecil memuat 4
kotak 1 dan 5 kotak M. +erapa truk besar dan truk kecil dise&a
agar biaya minimum. 0entukanlah model matematikanya
Ja&ab: misalkan truk besar E < buah truk kecil E y buah
0ruk otak 1 otak M
+esar 1> 3
ecil 4 5
(ersediaan 5> $2

otak 1 : 1> < B 4 y = 5> , atau 2< B y = 12.
otak M : 3 < B 5y = $2 , atau 2< B $y = 15.
Model matematika dari soal verbal di atas adalah:
i) < = > ii) y = > iii) 2< B y = 12 , iv) 2< B $y = 15
!ntuk nilai minimum dipakai tandanya 5
C. (angkuman
1. !ntuk menyelesaikan persoalan#persoalan matematika pertama#tama
kita ter"emahkan soal#soal ke dalam bahasa matematika yang disebut
dengan model matematika. Model matematika dapat dinyatakan dalam
bentuk persamaan, pertidaksamaan atau pun bentuk fungsi.
2. Model matematika adalah rumusan matematika yang dapat dinyatakan
dalam bentuk persamaan, pertidaksamaan dan grafik. Model
matematika merupakan penter"emahan masalah program linier
kedalam bahasa matematika atau merubah kalimat verbal men"adi
model matematika.
d. Tes -ormati-
PROGRAM LINIER
Bang_iProductions
13
PROGRAM LINIER
0entukanlah model matematika dari soal#soal cerita berikut8
1. 'eseorang akan membuat dua macam saos, masing#masing terdiri
atas bahan - dan bahan +. 'aos "enis pertama tiap botol
membutuhkan $>> gram bahan - dan 1>> gram bahan +. 'edangkan
saos "enis kedua tiap botol membutuhkan 14> gram bahan - dan 2>>
gram bahan +. 0ersedia 34 kg bahan - dan $> kg bahan +,
persediaan bahan lain cukup.
2. 9ombongan penari 'M* 5 (alembang ber"umlah 23 orang akan
mengadakan pertun"ukkan di +angka dan menginap dihotel 'M* $
(angkal (inang. amar yang akan dise&a tipe standar dan tipe
delu<e. amar tipe standar akan ditempati $ orang dan kamar tipe
delu<e 2 orang. 'edangkan pihak hotel menginginkan rombongan
harus menye&a paling sedikit 1> kamar. -pabila se&a kamar standar
9p 1>>.>>>,>> dan kamar delu<e 9p 2>>.>>>,>>. +erapakah kamar
standar dan delu<e harus dise&a agar biaya minimal.
e. ,un)i ja+a*an
1. i) < = >
ii) y = >
iii) $< B y C 34>
iv) $< B 3y C 5>>
2. i). < = >
ii) y = >
iii). $< B 2y = 23
iv). < B y = 1>.
-. Lem*ar kerja sis+a
PROGRAM LINIER
Bang_iProductions
14
PROGRAM LINIER
0entukanlah model matematika dari soal#soal cerita berikut8
1. 'eorang ibu yang pencaharianya membuat kue kecil#kecilan akan
membuat dua tipe roti dengan persediaan tepung $: ons, telur 1A ons,
gula $> ons dan mentega 23 ons. 'etiap 1 kg roti tipe - memerlukan 2 ons
tepung, $ ons telur, 2 ons gula dan $ ons mentega. 'etiap 1 kg roti "enis +
memerlukan 4 ons tepung, 1 ons telur, 2 ons gula dan 2 ons mentega.
+erapa kg roti tipe - dan tipe + maksimal dapat dibuat.
2. 'ebuah rumah sakit memerlukan 14> unit kalori dan 1$> unit protein untuk
setiap pasien per hari. 'etiap kilogram daging sapi mengandung 4>> unit
kalori dan 2>> unit protein, sedangkan setiap kilogram ikan segar
mengandung $>> unit kalori dan 3>> unit protein. 2arga 1 kg daging sapi
9p 3>.>>>,>> dan i kg ikan segar 9p 2>.>>>,>>. 0entukan biaya minimal.

4. ,egiatan *elajar 4.
PROGRAM LINIER
Bang_iProductions
15
PROGRAM LINIER
a. Tujuan kegiatan *elajar
'etelah mempela"ari kompetensi dasar menentukan nilai optimum dari
sistem pertidaksamaan linier ini diharapkan sis&a dapat:
1. Menentukan nilai maksimum dari sistem pertidaksamaan linier
2. Menentukan nilai minimum dari sistem pertidaksamaan linier
*. Uraian materi
*ilai optimum dari sistem pertidaksamaan linier.
1. *ilai maksimum fungsi ob"ektif a< B by
;ontoh 1: 0entukanlah nilai maksimum dari 2< B $y dengan syarat:
< = > , y = > , 2< B y C 5 , < B y C 3
Ja&ab: 0erlebih dahulu digambarkan daerah penyelesaian
dari pertidaksamaan#pertidaksamaan
< = > , y = > , 2< B y C 5 , < B y C 3
2< B y C 5 , < B y C 3
y
(>,5) 0itik potong +
2< B y E 5
. < B y E 3
C (>,3) < E 2 2< B y E 5
B.%0%1 3 B y E 5
%( y E 2
> -4 6 < 0itik + (2,2)
*ilai#nilai dari 2< B $y E 1
PROGRAM LINIER
Bang_iProductions
< > $ < > 3
y 5 > y 3 >
titik F - + ;
@ > $ 2 >
6 > > 2 3
1 > 5 1> 12
17
PROGRAM LINIER

1 maksimum 12 untuk < E > dan y E 3
2. *ilai minimum fungsi ob"ektif a< B by
;ontoh: 9ombongan penari 'M* 5 (alembang ber"umlah 23
orang akan mengadakan pertun"ukkan di +angka dan
menginap dihotel 'M* $ (angkal (inang. amar yang
akan dise&a tipe standar dan tipe delu<e. amar tipe
standar akan ditempati $ orang dan kamar tipe delu<e 2
orang. 'edangkan pihak hotel menginginkan rombongan
harus menye&a paling sedikit 1> kamar. -pabila se&a
kamar standar 9p 1>>.>>>,>> dan kamar delu<e 9p
2>>.>>>,>>. +erapakah kamar standar dan delu<e harus
dise&a agar biaya minimal. 2itunglah besarnya biaya
yang dikeluarkan.
Ja&ab: Misalkan kamar standar E <
kamar delu<e E y
Jenis kamar %aya tampung %ise&akan
'tandar $ @
%elu<e 2 6
Jumlah 23 1>
< = >, y = >, $< B 2y = 23, < B y = 1>.
y

C./01%1 $ < B 2y E 23, < B y E 1>
PROGRAM LINIER
Bang_iProductions
1:
PROGRAM LINIER
< > : < > 1>
/01/ DP y 12 > y 1> >
B.6021

/ 7 1/ A 3
0itik +: $< B 2y E 23 1 $< B 2y E 23 $< B 2y E 23
< B y E 1> 2 2< B 2y E 2> $.3 B 2y E 23
< E 3 2y E 23 # 12
y E 5
'e&a kamar standar 9p 1>>.>>>,>> , kamar delu<e 9p2>>.>>>,>>
Maka 1 E 1>>.>>>< B 2>>.>>>y
0itik - + ;
@ 1> 3 >
6 > 5 12
1 1>>>.>>> 12>>.>>> 23>>.>>>
Jadi biaya minimal dikeluarkan 9p 1>>>.>>>,>> untuk menye&a 1>
kamar standar.
). (angkuman
1. !ntuk menentukan nilai optimum a< B by dari suatu program linier,
amaan yang merupakan kendala. emudian mencari titik#titik yang
PROGRAM LINIER
Bang_iProductions
1A
PROGRAM LINIER
merupakan anggota himpunan penyelesaian yang dapat menghasilkan
a< B by maksimum atau minimum.
2. (enyelesaian optimum ditentukan dengan menghitung nilai ob"ektif
a< B by pada tiap#tiap titik kritis yang merupakan daerah penyelesaian,
atau dengan menggunakan garis selidik.

d. Tes -ormati-
1. Jika diketahui ( E < B y dan G E 4< B y, tentukan nilai maksimum dari
( dan G dengan sistem pertidaksamaan.
< = > , y = > , < B 2y C 12 , 2< B y C 12.
2. 'uatu rombongan olah raga ber"umlah 5> orang akan menginap di hotel
'M *egeri 5 (alembang. amar yang dipesan tipe - dan tipe +
dengan daya tampung kamar tipe - 4 orang dan kamar tipe + $ orang.
'edangkan pihak hotel menginginkan rombongan harus menye&a
paling sedikit 14 kamar. -pabila se&a kamar tipe - 9p 4>.>>>,>> dan
kamar tipe + 9p 3>.>>>,>>. +erapakah kamar tipe a dan tipe + harus
dise&a agar biaya yang dikeluarkan minimum.
e. ,un)i ja+a*an
1. ( maksimum : untuk < E 3 dan y E 3
G maksimum $> untuk < E 5 dan y E >
2. +iaya minimum yang dikeluarkan adalah 9p 72>.>>>,>>.
-. Lem*ar kerja sis+a.
1. 'is&a keahlian "asa boga akan membuat dua "enis cake ke"u dan cake
coklat. 'atu loyang cake ke"u membutuhkan 2>> gram tepung dan 24
PROGRAM LINIER
Bang_iProductions
2>
PROGRAM LINIER
gram mentega, sedangkan satu loyang cake coklat membutuhkan 1>>
gram tepung dan 4> gram mentega. 0ersedia tepung $ kg dan mentega
1.2 kg. !ntung satu loyang cake ke"u 9p 14.>>>,>> dan satu loyang
cake coklat 9p 12.>>>,>>. +erapa loyangkah cake ke"u dan cake coklat
dapat dibuat agar keuntungan maksimum. 2itunglah besarnya
keuntungan tersebut8
2. 'eorang pasien dian"urkan tiap hari menelan paling sedikit 1> unit
vitamin +1 dan 14 unit vitamin +2. edua vitamin itu dapat diperoleh
dari tablet atau kapsul. 'ebuah tablet mengandung 2 unit vitamin +1
dan 1 unit vitamin +2, sedangkan sebuah kapsul mengandung 1 unit
vitamin +1 dan $ unit vitamin +2. Jika harga sebuah tablet 9p 4>>,>>
dan harga sebuah kapsul 9p :>>,>>, berapa biaya terkecil yang harus
dikeluarkan,.
6. ,egiatan *elajar 6.
a. Tujuan kegiatan *elajar
'etelah mempela"ari kompetensi dasar menerapkan garis selidik ini
PROGRAM LINIER
Bang_iProductions
21
PROGRAM LINIER
diharapkan sis&a dapat:
1. Menggambarkan garis selidik untuk soal maksimum.
2. Menggambarkan garis selidik untuk soal minimum.
*. Uraian materi
1. Menggambarkan garis selidik untuk soal maksimum.
;ontoh: )ambarkanlah garis selidik dengan fungsi ob"ektif 1 E 2< B y
yang memenuhi pertidaksamaan:
< = >, y = >, < B 2y C 12, 2< B y C 12.
Ja&ab: )ambarkan terlebih dahulu daerah penyelesaian dari
pertidaksamaan pertidaksamaan di atas, kemudian misalkan
1 E 3 maka 3 E 2< B y. )ambarkan garis selidik g (2,3)

< B 2y C 12, 2< B y C 12.
< > 12 < > 5
y 5 > y 12 >
g1 y g E garis selidik
g ./01%1 g1 E g yang dige#
. ser kekanan
C./021
./061 B.6061
%(
> 1 2 5- 12 <
)aris selidik terakhir menyentuh titik +, maka nilai maksimum +(3,3)
2. Menggambarkan garis selidik untuk nilai minimum
;ontoh: )ambarkanlah garis selidik untuk nilai minimum dari
1 E < B 2y dengan syarat:
PROGRAM LINIER
Bang_iProductions
< > 2
y 3 >
22
PROGRAM LINIER
< = >, y = > , 2 < B y = 1> , < B 2y = 1>.
)ambar garis 1 E < B 2y dengan memisalkan 1 E 2 maka
2 E < B 2y

)ambar garis selidik ( 2 , 1 )
y
C./021
2 < B y E 5, < B2 y E 5
< > $ < > 5
./041 y 5 > y $ >
B.%0%1
1
/ % 4 2A 3
oordinat titik +:
2< B y E 5 <2 3< B 2y E 12 2.2 B y E 5
< B 2y E 5 <1 < B 2 y E 5 # 3 B y E 5
$ < E 5 y E 5 # 3
< E 2 y E 2
Jadi koordinat titik +(2,2)
)aris selidik pertama menyentuh + maka nilai minimum di +(2,2)
). (angkuman
PROGRAM LINIER
Bang_iProductions
< > 2
y 1 >
2$
PROGRAM LINIER
1. !ntuk menilai k yang berbeda#beda ( k H 9), garis#garis a< B by E k
merupakan himpunan garis#garis yang se"a"ar. Makin besar nilai k
garis tersebut makin "auh dari titik pangkal.
+entuk a< B by mempunyai nilai maksimum E k dan memenuhi suatu
sistem pertidaksamaan. "ika garis a< B by E k melalui titik ter"auh dari
titik pangkal.
+entuk a< B by mempunyai nilai minimum E k dan memenuhi suatu
sistem pertidaksamaan, "ika garis a< B by E k melalui titik daerah
penyelesaian yang terdekat dengan titik pangkal.

2. )aris selidik adalah garis#garis se"a"ar yang dibuat sesuai dengan garis
ob"ektif a< B by yang berguna untuk menentukan nilai optimum.
d. Tes -ormati-.
1. 'eorang pen"ahit akan membuat setelan "as dan rok untuk di"ual. +ahan
yang tersedia $> meter kain &ol dan 2> meter kain katun. 'atu stel "as
memerlukan $ meter kain &ol dan 1 meter kain katun sedangkan satu
stel rok memerlukan 1 meter kain &ol dan 2 meter kain katun.
euntungan satu stel "as 9p :.>>>,>> dan satu stel rok 9p 4.>>>,>>.
+erapa stelkah "as dan rok dapat dibuat agar keuntungan maksimum.
2itunglah besarnya keuntungan tersebut8(dengan garis selidik)
2. )unakanlah garis selidik untuk menentukan nilai minimum dari
2< B$y yang memenuhi pertidaksamaan < = >, y = >, 2< B y C 5
< B y C 3
e. ,un)i ja+a*an
1. )aris selidik terakhir menyentuh titik + (:,5),untung maksimum9p A3.>>>

2.
PROGRAM LINIER
Bang_iProductions
@ > $
6 2 >
23
PROGRAM LINIER
8


2
2< B y C 5 < B y C 3
6 C./061 garis selidik < > $ < > 3
% DP B.%0%1 y 5 > y 3 >
/ 4 6 g$ @
g2
g1
)aris g1 adalah garis selidik, kemudian g1 digeser menu"u kekanan atas
men"adi g2 kemudian g$. 0ernyata g$ terakhir menyentuh titik ;, maka nilai
maksimum di titik ;
-. Lem*ar kerja sis+a
1. 0entukanlah daerah penyelesaian dari pertidaksamaan#pertidaksamaan
< = > , y = > , < B y C 3 , 4< B $y C 14. 0entukan nilai maksimum
E 2< B 3y
2. 'uatu perusahaan memproduksi dua "enis buku dengan bahan yang
sama tetapi ukuran berbeda. +uku "enis . memerlukan &aktu 4 menit
untuk pemotongan dan 1> menit untuk pen"ilidan. +uku "enis ..
memerlikan &aktu : menit untuk pemotongan dan : menit untuk
pen"ilidan setiap buku. Iaktu yang tersedia untuk pemotongan $ "am
2> menit dan &aktu untuk pen"ilidan 3 "am per hari. 'ebuah buku "enis
. memberikan keuntungan 9p 5>>,>> dan sebuah buku "enis .. 9p
4>>,>>. 0entukanlah8
a. Model matematikanya b. !ntung maksimum8
$. )ambarkanlah garis selidik dari soal#soal berikut8
a. < = > , y = > , 2< B y C 2> , < B 2y ? 2> untuk E $< B 2y
b. < = > , y = > , < B 2y D : , $< B 2y = 12 , untuk E $>< B 14y
BAB 4
PROGRAM LINIER
Bang_iProductions
24
PROGRAM LINIER
E9ALUA!:
A. :nstrumen penilaian
(etun"uk : Ja&ablah semua pertanyaan di ba&ah ini secara cermat dan teliti. 'etelah
selesai men"a&ab cocokkanlah dengan kunci "a&aban yang terdapat
pada halaman berikutnya. emudian lakukan penskoran dan penilaian,
berapa persen pencapaian kemampuan -nda, apakah dapat meneruskan
untuk mempela"ari modul selan"utnya, atau anda harus mengulang
mempela"ari modul ini kembali.
B. !oal e;aluasi
1. 0entukanlah daerah penyelesaian dari:
a. #2? y C 3 b. 3< B 5y C 23
2. 0entukanlah model matematika dari soal berikut8
1uas daerah parkir 4>> m
2
. 1uas rata#rata untuk sebuah kendaraan "enis . adalah 4
m
2
dan kendaraan "enis .. adalah 24 m
2
. %aerah parkir itu hanya dapat memuat
tidak lebih dari 5> kendaraan. +iaya parkir kendaraan "enis . 9p 4>>,>> dan
kendaraan "enis .. 9p 1>>>,>> untuk setiap kendaraan. +erapa banyak masing#
masing kendaraan yang parkir agar diperoleh pendapatan maksimum
$. 'eorang pemahat akan membuat dua "enis patung mainan untuk di"ual. +ahan
yang tersedia $> kantong bahan - dan 2> kantong bahan +. 'ebuah patung "enis .
memerlukan $ kantong bahan - dan 1 kantong bahan + sedangkan patung "enis ..
memerlukan 1 kantong bahan - dan 2 kantong bahan +. euntungan sebuah
patung "enis . 9p :.>>>,>> dan sebuah patung "enis .. 9p 4.>>>,>>. +erapa buah
patung "enis . dan .. dapat dibuat agar keuntungan maksimum. 2itunglah
besarnya keuntungan tersebut8
3 )ambarkan garis selidik untuk menentukan nilai maksimum 1 E < B2y yang
memenuhi pertidaksamaan < = >, y = >, 2< B y C 5, < B y C 3
BAB 6
PROGRAM LINIER
Bang_iProductions
25
PROGRAM LINIER
PENUTUP
'etelah mempela"ari keseluruhan uraian meteri yang terdapat dalam modul ini
termasuk mempela"ari rangkuman dan menger"akan soal#soal latihan, maka sebaiknya
anda dapat menilai kemampuan diri sendiri dengan rambu#rambu sebagai berikut:
1. -pabila -nda merasa yakin bah&a telah memahami sebagian besar isi uraian
modul ini tanpa mengalami kesulitan#kesulitan, maka -nda dapat meneruskan
mempela"ari modul berikutnya. 0etapi apabila -nda banyak menemukan
kesulitan dan hanya sebagian kecil sa"a menguasai modul ini maka sebaiknya
-nda mengulang kembali untuk mempela"arinya. Jangan segan bertanya kepada
guru/instruktur -nda dan minta bantuan untuk mendapatkan buku sumber lain
untuk menun"ang materi modul
2. -nda dapat mengukur pemahaman sendiri dan hasil#hasil penilaian dalam
menger"akan soal dan latihan, perhatikan kriteria berikut:
a. Menguasai di atas 74J dapat langsung mempela"ari modul berikutnya
b. Menguasai 4>J # 74J mengulang kembali mempela"ari bagian#bagian yang
belumdipahami.
c. Menguasai kurang dari 4>J mengulang kembali dengan mempela"ari seluruh
isi uraian modul ini.

!:!T:& PEN:LA:AN
PROGRAM LINIER
Bang_iProductions
27
PROGRAM LINIER
(rogram keahlian : 0eknologi
Mata pela"aran : Matematika
'tandar kompetensi 4 : Menyelesaikan masalah program linier
-lokasi &aktu : $5 "am
ompetensi dasar Metode penilaian (enilaian 0otal nilai et
.nstrumen *ilai
4.1.Membuat grafik
himpunan penye#
lesaian sistem
pertidaksamaan
linier
4.2.Menentukan mo#
del matematika
dari soal cerita
(kalimat verbal)
4.$.Menentukan nilai
optimum dari
sistem pertidak#
samaan linier
4.3.Menerapkan garis
selidik
#(emberian tugas
#!raian ob"ektif
#(emberian tugas
#!raian ob"ektif
#(emberian tugas
#!raian ob"ektif
#(emberian tugas
#!raian ob"ektif
# 0ugas
# 0ugas
# 0ugas
# 0ugas
DA$TA( PU!TA,A
PROGRAM LINIER
Bang_iProductions
2:
PROGRAM LINIER
+udiyono %rs. Matematika (rogram .lmu#ilmu 'osial, Iidya duta 'urakarta 1A:7.
Kndang elana&ati, %ra. %epartemen (endidikan dan ebudayaan %irektorat
Jenderal (endidikan %asar dan Menengah (usat (engembangan (enataran
)uru (((()) Matematika, 6ogyakarta, 1AA:/1AAA.
2arahap. +. %rs, dkk. 9ingkasan Matematika 'M-, 6udistira Jakarta 1A:5.
2elmy M. %rs, Matematika untuk 'ekolah Menengah e"uruan elompok +isnis dan
Mene"emen +erdasarkan urikulum 'M 1AA3, -ngkasa +andung 1AA7.
Martono koko, %rs. %asar#dasar Matematika 'ekolah Menengah 0ingkat -tas,
-ngkasa +andung 1A:5.
*is&arni, '.(d, dkk. Matematika 'ekolah Menengah e"uruan elompok (ari&isata,
Kdra (rinting (alembang 2>>1.
0im Matematika, Matematika (rogram .lmu#ilmu Lisik untuk 'ekolah Menengah
-tas, (0 .ntan (ari&ara laten 1AA>.
PROGRAM LINIER
Bang_iProductions
2A