BAB II

PROGRAM LINIER
Aljabar
2. Menyelesaikan masalah 2.1 Menyelesaikan sistem pertidaksamaan linear dua
program linear variabel
2.2 Merancang model matematika dari masalah
program linear
2.3 Menyelesaikan model matematika dari masalah
program linear dan penafsirannya

Standar Kompetensi : 2. Merancang dan menggunakan model matematika program linier,

menggunakan sifar dan aturan yang berkaitan dengan matriks, barisan dan
deret dalam pemecahan masalah.
Kompetensi Dasar : 2.1. Merumuskan masalah nyata kedalam model matematika system pertidaksamaan
linier,menyelesaikan, dan menafsirkan hasil yang diperoleh
Indikator : * Menjelaskan sistem pertidaksamaan linier dua variabel dan penyelesaiannya
* Menggambarkan kendala sebagai daerah dibidang yang memenuhi sistem pertidaksamaan
linier.
* Menentukan nilai optimum dari fungsi tujuan (obyektif) sebagai penyelesaian dari program
linier.
* Menentaukan fungsi tujuan (fungsi obyektif) beserta kendala yang harus dipenuhi dalam
masalah program linier
* Menafsirkan nilai optimum yang diperoleh sebagai penyelesaian masalah program linier

A. Menggambar Daerah Penyelesaian (HP) system pertidaksamaan

ax + by +c =0, a 0 (positif) x+h=0

+
- y+k=0
- + - + - +
Contoh :
Gambarlah himpunan penyelesaian yang memenuhi system pertidaksamaan
, , , , dan
Jawab:
3x+2y = 6
x
y

3y -2x = 0
x
y

5x + 6y = 30
x
y

1
Latihan 1

1. Gambarlah himpunan penyelesaian yang 2. Gambarlah himpunan penyelesaian yang

memenuhi system pertidaksamaan memenuhi system pertidaksamaan
, , , dan , , , dan

Jawab : Jawab :

3 Gambarlah himpunan penyelesaian yang 4. Gambarlah himpunan penyelesaian yang

memenuhi system pertidaksamaan memenuhi system pertidaksamaan
, , ,dan , , dan
Jawab :
Jawab :

5. Gambarlah himpunan penyelesaian yang 6. Gambarlah himpunan penyelesaian yang

memenuhi system pertidaksamaan memenuhi system pertidaksamaan
, , dan , , ,
Jawab: ,
dan
Jawab :

7 Gambarlah himpunan penyelesaian yang 8. Gambarlah himpunan penyelesaian yang

2
 memenuhi system pertidaksamaan memenuhi system pertidaksamaan
, , dan
Jawab :
Jawab :

B. Menentukan system pertidaksamaan linier dari daerah penyelesaian

Dalam hal ini perlu kemampuan prasyarat menentukan persamaan garis
1. Persamaan garis yang melalui titik (a, b) dan bergradien m adalah y - b = m (x - a)
2. Persamaan garis yang melalui titik dan titik adalah :

3. Y
b persamaannya : bx + ay = ab

0 a

Contoh :
Tentukan sistem pertidaksamaan linier yang memenuhi himpunan penyelesaian pada
gambar di bawah ini !

garis 5 Jawab :
Y Himpunan penyelesaian tersebut
(4,10) dibatasi oleh lima garis, sehingga
garis 1 system pertidaksamaan liniernya
garis 4 garis 3 sebanyak lima juga
HP
2
X
0 6 garis 2

-4

3
Latihan 2

1. Tentukan sistem pertidaksamaan linier 2. Tentukan sistem pertidaksamaan linier

yang memenuhi himpunan penyelesaian yang memenuhi himpunan penyelesaian
pada gambar di bawah ini ! pada gambar di bawah ini !
Y
Y
12
8
8 4 HP
HP
0 6 10 X
0 8 12 X
Jawab :
Jawab :

3. Tentukan sistem pertidaksamaan linier 4. Tentukan sistem pertidaksamaan linier

yang memenuhi himpunan penyelesaian yang memenuhi himpunan penyelesaian
pada gambar di bawah ini ! pada gambar di bawah ini !

Y Y

12
10 6
4 HP
HP
-6 0 6 12 X
X
0 6 12 Jawab :
-4

Jawab :

4
5. Tentukan sistem pertidaksamaan linier 6. Tentukan sistem pertidaksamaan linier
yang memenuhi himpunan penyelesaian yang memenuhi himpunan penyelesaian
pada gambar di bawah ini ! pada gambar di bawah ini !
Y
Y
HP
8 6

6 2 HP

HP -4 0 8
0 6 8 X Jawab :
Jawab :

C. Menentukan Nilai optimum dari fungsi obyaktif (sasaran) : f(x,y) pada daerah
penyelesaian (HP)
Ada dua cara : 1. Menggunakan uji titik-titik pojok daerah penyelesaian
2. Menggunakan garis selidik : f (x,y) = k ( f(x,y): fungsi sasaran
dan k : konstanta)
garis selidik tersebut digeser ke titik-titik pojoh daerah penyelesaian.
Kemampuan prasyarat yang diperlukan : dapat menentukan titik potong dua garis

Contoh :
Tentukan nilai maximum dan nilai minimum dari 3x + 8y pada daerah penyelesaian yang
memenuhi , , , dan .
Gunakan a. Uji titik pojok
b. Garis selidik
Jawab :
2x - y = 8
x
y

2x + y = 4
x
y

3x + y = 18
x
y

5
Latihan 3
1. Tentukan nilai maximum dan nilai 2. Tentukan nilai minimum dari
minimum dari ( x – 4y ) pada daerah 500x + 400y pada daerah penyelesaian
penyelesaian di bawah ini ! di bawah ini !
Y

Y (4,8)
6
(1,6) 5 Himpunan
Himpunan (8,4) Penyelesaian
Penyelesaian 3

0 3 5 6 X
0 2 6 X Jawab :
Jawab :

3. Tentukan nilai minimum dari 4. Tentukan nilai maksimum dari

20x + 50y - 25 pada daerah penyelesaian ( 3x – 2y + 10 ) pada daerah
yang memenuhi system pertidaksamaan penyelesaian yang memenuhi system
, , , pertidaksamaan , ,
, , , dan
dan
Jawab :
Jawab :

6
5. Tentukan nilai maksimum dan minimum 6. Tentukan nilai maksimum dan minimum
dari (2x+5y) pada daerah penyelesaian dari (80x + 40y) pada daerah
yang memenuhi system pertidaksamaan penyelesaian yang memenuhi system
, , , pertidaksamaan , ,
dan
Jawab :
Jawab :

D. Menyelesaiakan soal cerita Program Linier

Langkah-langkah penyelesaian soal cerita (problem) tentang program adalah :
1. Membuat model matematika ( Sistem pertidaksaman yang mencerminkan soal
tersebut)
2. Menentukan Fungsi obyektif (sasaran) : Yang akan ditentukan nilai optimumnya
3. Mengambar daerah penyelesaian (HP) dari system pertidaksamaan.
4. Menentukan nilai optimum dari fungsi obyektifnya.

Contoh :

Seorang penjual buah-buahan menggunakan gerobak untuk menjual jeruk dan mangga.
Harga pembelian jeruk Rp. 5.000,00/kg dan mangga Rp. 6.000,00/kg. Modal yang
tersedia Rp. 600.000,00. Harga penjualan jeruk Rp. 6.000,00/kg dan mangga
Rp. 7.000,00/kg. gerobak hanya dapat memuat 110 kg jeruk dan mangga.
a. Tulislah model matematika (system pertidaksamaan) beserta fungsi obyektif dari
persoalan di atas!
b. Gambarkan daerah penyelesaiannya !
c. Jika seluruh jeruk dan mangga terjual habis, tentukan banyaknya jeruk dan mangga
agar keuntungan yang diperoleh maksimum ?
d. Tentukan keuntungan yang paling besar?

Jawab :
Jenis buah banyaknya Harga per Keuntungan per kg
kg
Jeruk
mangga

a. Model matematika dan fungsi obyktif

7
b. Gambar himpunan penyelesaian

x
y

x
y

Latihan 4

1. Seseorang ingi mengangkut barang yang beratnya 60 ton dari Jakarta ke Bandung
dengan menggunakan 2 jenis truk. Truk A dapat mengangkut 1 ton, sedang truk B
mengangkut 3 ton dapat . Jika orang tersebut harus menyewa sedikitnya 40 truk dari
jumlah keduanya. Ongkos setiap truk A Rp. 300.000,00 sedangkan truk B
Rp. 500.000,00
a. Tulislah model matematika (system pertidaksamaan) dan fungsi obyektif dari
persoalan di atas!
b. Gambarkan daerah penyelesaiannya !
c. Tentukan banyaknya masing masing truk agar biaya pengangkutan sekecil mungkin?
d. Tentukan biaya pengangkutan yang paling kecil ?

Jawab :

2. Untuk memenuhi pondokan para mahasiswa, seorang pengusaha perumahan berencana

membangun asrama diatas tanah yang luasnya 216 . Asarama tersebut tidak lebih
dari 20 kamar dan terdiri dari dua jenis kamar, yaitu jenis pertama luasnya 3 x 4
dan jenis kedua luasnya 3 x 3 . Sewa setiap tahun untuk kamar jenis pertama
Rp. 2.000.000,00 dan kamar jaenis kedua Rp. 1.500.000,00. Jika setiap kamar semua
terisi, Tentukan banyaknya masing-masing jenis kamar yang dibangun agar
memperoleh hasil sewa terbesar, hitung pula besarnya hasil sewa kamar tersebut.

Jawab :

8
3. Seorang petani memerlukan pupuk yang mengandung unsure N, P, dan K masing-
masing 20 kg, 24 kg, dan 24 kg agar hasil panennya maksimal. Petani tersebut
membeli dua jenis pupuk dan mencampurnya. Pupuk A setiap karung dengan harga
Rp. 50.000,00 mengandung unsure N, P, dan K masing-masing 10 kg, 4 kg, dan 2 kg.
Sedangkan Pupuk B setiap karung dengan harga Rp. 30.000,00 mengandung unsure
N, P, dan K masing-masing 2 kg, 4 kg, dan 8 kg. Petani tersebut menghedaki biaya p
pemupukan seminimal mungkin tetapi kebutuhan terpenuhi. Tentukan biaya minimum
tersebut !

Jawab :

4. Seorang pedagan Beras mempunyai persediaan beras Rojolele, beras IR 64 dan beras
import masing-masing sebanyak 1.000 kg , 2.400 kg , dan1.600 kg. Jika pedagang
menjual beras tersebut dalam dua jenis karung yaitu jenis A berisi campuran beras
Rojolele, beras IR 64 dan beras import masing-masing sebanyak 10 kg , 30 kg ,
dan10 kg. Sedangkan jenis B berisi campuran beras Rojolele, beras IR 64 dan beras
import masing-masing sebanyak 10 kg , 10 kg , dan20 kg. Jika keuntungan setiap
kilogram beras Rojolele, beras IR 64 dan beras import masing-masing Rp. 800,00,
Rp. 600,00, dan Rp. 200,00. Jika seluruh karung jenis A dan B terjual habis, tentukan
besar keuntungan maksimum ?

Jawab :

9
5. Sebuah pabrik minuman memproduksi tiga jenis minuman, yaitu rasa jeruk, rasa
mangga dan rasa jambu. Setiap hari diproduksi 1.000 kaleng minuman. Produksi
maksimal untuk rasa jeruk 800 kaleng , rasa mangga 600 kaleng dan rasa jambu 400
kaleng . Jika laba tiap-tiap kaleng rasa jeruk, rasa mangga dan rasa jambu masing-
masing Rp. 100,00, Rp.80,00, dan Rp. 60,00.
a. Tentukan banyaknya masing-masing jenis minuman yang diproduksi tiap hari agar
memperoleh keuntungan terbesar?
b. Tentukan pula besarnya keuntungan terbesar?

Jawab :

6. Untuk memenuhi kebutuhan setiap ternaknya, dalam satu minggu seorang peternak
harus menyediakan 20 unit protein, 4 unit lemak dan 16 unit karbohidrat. Peternak
tersebut membeli dua jenis makanan. Makanan A tiap kg mengandung 10 unit protein,
1 unit lemak, dan 2 unit karbohidrat. Sedangkan . Makanan B tiap kg mengandung 5
unit protein, 2 unit lemak, dan 12 unit karbohidrat. Peternak tersebut mempunyai 300
ekor sapid an membelanjakan tidak lebih dari 1.000 kg makanan kedua jenis tersebut
tiap minggu. Harga tiap kilogram makanan A dan B masing-masing Rp. 2.000,00 dan
Rp. 1.500,00
a. Tentukan banyak masing-masing makanan agar biaya yang dikeluarkan paling
kecil?
b. Besar biaya minimum tersebut ?

Jawab :

10
Latihan Ulangan

1. Daerah yang memenuhi

8 system pertidaksamaan

2 a b
c d adalah…..
2 8 a. a
b. b
c. c
d. d
e. b dan d

2. Daerah yang memenuhi

6
4 2 adalah…..
5 a. 1
2 1 b. 2
4 3 c. 3
0 2 4 6 d. 4
e. 5

3. Daerah yang memenuhi

E
6 B

A adalah……
2 D a. A
C b. B
-4 0 2 c. C
d. D
-4 e. E

4. Sistem pertidaksamaan
mempunyai
daerah
yang diarsir berikut….

a. 2 (2,4) b. 2 (2,4)

0 3 0 3

d. (2,4)
3
c.
2 (4,2)

0 3 0 2

e. (2,4)
2

0 3

11
5.
7
5

0 2 7 8
Daerah yang diarsir memenuhu
pertidaksamaan…
a.

b.

c.

d.

e.

6.

x+y=12
x-3y+6=0

3x+y=12

Daerah yang diarsir memenuhi ……

a.
b.
c.
d.
e.

12
7.
9

0 3 5 6

Daerah yang diarsir merupakan himpunan

penyelesaian…
a.

b.

c.

d.

e.

8.
8

4
-4 0 4
Daerah yang diarsir memenuhi …
a.
b.
c.
d.
e.

9.

4
2

0 2 4
Daerah yang diarsir memenuhi…..
a.
b.
c.
d.
e.

13
10. Nilai maximum dari 4x+2y pada daerah
(5,5) penyelesaian
3 (7,3) adalah…
a. 8
b. 24
0 2 6 c. 26
d. 30
e. 34

11. Nilai minimum dari 30x +10y pada

daerah penyelesaian adalah …
a. 100
5 b. 60
c. 55
3 d. 50
e. 30
0 2 6

12. Nilai maksimum dari 2x + y pada daerah

yang diarsir terletak pada titik …
a. A
6 b. B
4A D c. C
2B d. D
C e. C dan D
0 4

13. Nilai maksimum 5x +2y pada daerah :

adalah
….
a. 42
b. 40
c. 34
d. 26
e.. 18

14. Nilai minimum dari 3x + 8y dengan

kendala :

adalah ….
a. 48
b. 24
c. 18
d. 15
e. 9

15. Buku A yang harganya Rp.200 dijual

dengan harga Rp.240, sedangkan buku B
yang harganya Rp.100 dijual dengan
harga Rp.130. Seorang pedagang yang
mempunyai modal Rp. 80.000 dan
kiosnya maksimum dapat menampung
500 buku. Jika x dan y menyatakan
bayaknya buku A dan B. Model

14
 matematikanya adalah …..
a.

b.

c.

d.

e.

16. Fungsi sasaran (obyektif) dari soal no.16

adalah …..
a. 240x + 130y
b. 24x + 13y
c. 200x + 100y
d. 2x + y
e. 40x + 30y

17. Pedagang pada soal no.16 akan

memperoleh keuntungan sebesar-
besarnya bila ia membeli …..
a. 300 buku A dan 300 buku B
b. 300 buku A dan 200 buku B
c. 250 buku A dan 250 buku B
d. 500 buku A saja
e. 400 buku A dan 200 buku B

18. Besar keuntungan maksimum pedagang

dari soal no. 16 adalah ….. rupiah
a. 21.000
b. 18.000
c. 17.500
d. 20.000
e. 22.000

19. Pemeliharaan kebun membutuhkan

unsur N, P dan K sedikitnya masing-
masing 20 kg, 24kg dan 24 kg. Pupuk
jenis A mengandung unsur N, P, dan K
masing-masing 10kg, 4kg dan 2kg.
Sedangkan pupuk jenis B mengandung
unsure N, P,dan K masing-masing 2kg,
4kg dan 8kg. Model matematika dari
persoalan tersebut adalah …..
a.

b.

c.

d.

e.

15
20. Daerah yang memenuhi
(3,6) System pertidaksamaan
6

a e (6,3)
b d adalah…..
c a. a
0 6 b. b
c. c
d. d
e. e

21. Himpunan penyelesaian sistem

pertidaksamaan

adalah daerah……
Y

2
3 1 3
4
5
-5 0 3 6

a. 1
b. 2
c. 3
d. 4
e. 5

22. Nilai maksimum 5x + 4y pada himpunan

penyelesaian , ,
, dan adalah
….
a. 16
b. 20
c. 21
d. 23
e. 24

16