PROGRAM LINEAR

RANGKUMAN MATERI
A. Program Linear
Program linear merupakan suatu cara untuk menyelesaikan suatu permasalahan berdasarkan
kaidah matematika dengan menyelidiki model matematikanya.
Pada materi program linear berikut akan dipelajari mengenai model matematika, menentukan
nilai optimum, dan menerapkan garis selidik.

1. Model Matematika
Permasalahan-permasalahan yang muncul dalam kehidupan sehari-hari tentu tidak dapat langsung
diselesaikan dengan program linear begitu saja. Akan tetapi, permasalahan tersebut perlu anda
terjemahkan terlebih dahulu kedalam kalimat-kalimat matematika sehingga permasalahan itu dapat
diselesaikan secara sistematis. Menerjemahkan atau mengubah persoalan sehari-sehari kedalam
kalimat matematika berupa persamaan, pertidaksamaan atau fungsi inilah yang dinamakan dengan
model matematika.

Model matematika terdiri atas dua bagian, yaitu :

a. fungsi tujuan : f (x,y) = ax + by, dan
b. syarat atau batasan yang berisikan kendala-kendala yang harus dipenuhi oleh variabel x dan y.

Pehatikan contoh berikut ini

Contoh soal
Seorang pedagang sayuran mendapat untung Rp 500,00 dari seikat bayam yang dijualnya. untuk
setiap ikat kangkung, ia mendapat untung Rp 750,00. Seikat bayam dijual Rp 1.000 per ikat dan
kangkung Rp 1.500 per ikat. Banyaknya bayam dan kangkung yang ia bawa tidak boleh kurang dari
20 ikat untuk memenuhi pesanan konsumen. Modal yang ia keluarkan setiap kali berdagang tidak
pernah lebih dari Rp 50.000,00. Tentukanlah model mamatika dari permasalahan tersebut.
Jawab :
Langkah 1 :
Buatlah pemisalan. bayam dimisalkan x dan kangkung dimisalkan y.
Langkah 2 :
Tentukanlah kendala-kendala atau batasan-batasan yang terdapat pada permasalan.
Langkah 3 :
Buatlah tabel yang akan memuat pemisalan beserta batasan-batasan yang ada, sebagai berikut.
Tabel Menentukan Nilai Maksimum
Harga Banyaknya
Bayam (x) Rp 1.000 X
Kangkung (y) Rp 1.500 Y
Jumlah Rp 50.000 20

Langkah 4 :
Susunlah sistem pertidaksamaan linear berdasarkan tabel yang telah dibuat.
Fungsi tujuan : f( x,y) = 500 x + 750 y
syarat atau batasan : 1.000 x + 1.500 y ≤ 50.000; x + y ≥ 20
Model matematika permasalahan tersebut adalah
Fungsi tujuan : f (x , y) = 500x + 750y
Syarat atau fungsi batasan : 1.000x + 1.500y ≤ 50.000; x + y ≥ 20.

2. Menentukan Nilai optimum

Permasalahan pada program linear berkaitan dengan pengoptimunan suatu fungsi tujuan, baik itu
menentukan nilai minimum dari suatu fungsi tujuan atau menentukan nilai maksimum.
Nilai optimum suatu fungsi tujuan dapat diperoleh dengan menguji setiap titik pokok yang
menjadi daerah himpunan penyelesaian terhadap fungsi tujuannya.

Contoh soal
Seorang pedagang ingin memproduksi dua jenis barang. Untuk memproduksi barang jenis A
diperlukan bahan baku sebanyak 25 kg lamanya proses pembuatan adalah 5 jam, sedangkan untuk
membuat barang jenis B diperlukan bahan baku sebanyak 10 kg dan lamanya proses pembuatan

14
adalah 3 jam. Bahan baku yang tersedia sebanyak 50 kg, dan waktu yang diperlukan untuk membuat
kedua barang teresebut tidak boleh lebih dari 15 jam. Jika barang A akan dijual dengan harga Rp
10.000,00 dan barang B dijual dengan harga Rp 5.000,00. Tentukan keuntungan maksimum yang
diperoleh pedagang itu.
Jawab :
Langkah 1 :
Menentukan model matematika.
Tabel 6.4 Persediaan Bahan dan Waktu
Bahan Waktu
Barang A (x) 25 5
Barang B (y) 10 3
Jumlah 50 15

Fungsi tujuan : f ( x, y) = 10.000 x + 5.000 y

Pembatasan : 25x + 10y ≤ 50 ; 5x + 3y ≤ 15 ; x ≥ 0, y ≥ 0
Langkah 2 :
Membuat grafik daerah himpunan penyelesaian yang memenuhi sistem pertidaksamaan tersebut.
1. 25x +10y ≤ 50 > 25x + 10y = 50
Titik potong terhadap sumbu x = 0 > y = 5
Titik potong terhadap sumbu y = 0 > x = 2
Koordinatnya adalah ( 0,5) dan (2,0)
2. 5x + 3y ≤ 15 > 5x + 3y = 15
Titik potong terhadap sumbu x = 0 > y = 5
Titik potong terhadap sumbu y = 0 > x = 3
Koordinatnya adalah (0,5) dan (3,0)

A
5

B
0 2 3
5x + 3y = 15
25x + 10y = 50

Langkah 3 :
Menentukan koordinat semua titik pojok.
Koordinat titik A adalah (0,5) ,dan koordinat titik B adalah (2,0)
Langkah 4 :
Menentukan nilai maksimum dengan menyubstitusikan titik-titik pojok ke fungsi tujuan :
f ( x, y ) = 10.000x + 5.000y. Untuk memudahkan perhitungan, buatlah dalam bentuk tabel seperti
berikut ini.
Tabel 6.5 Menentukan nilai maksimum
Titik x y F(x,y) = 10.000x + 5.000y
A 0 5 f(x,y) = 10.000 (0) + 5.000 (5) = 25.000
B 2 0 f(x,y) = 10.000 (2) + 5.000 (0) = 20.000

Jadi, keuntungan terbesar (maksimum) yang adalah Rp 25.000,00

LATIHAN SOAL

1. Seorang pemborong pengecatan rumah memiliki persediaan 80 kaleng cat berwarna putih dan 60
kaleng berwarna abu-abu. Pemborongf tersebut mendapat tawaran untuk mengecat ruang tamu
dan ruang tidur. Setelah dihitung ternyata 1 ruang tamu menghabiskan 2 kaleng cat putih dan 1
kaleng cat abu-abu, sedangkan ruang tidur menghabiskan cat masing-masing warna sebanyak 1
kaleng. Jika banyak ruang tamu dinyatakan dengan x, dan ruang tidur dengan y, maka model
matematika dari pernyataan tersebut adalah
a. 2x + y ≤ 80, x + y ≤ 60, x ≥ 0, y ≥ 0
b. x + y ≤ 80, 2x + y ≥ 60, x ≥ 0, y ≥ 0
c. 2x + y ≥ 80, x + y ≤ 60, x ≥ 0, y ≥ 0

15
 d. 2x + y ≤ 80, x + y ≥ 60, x ≥ 0, y ≥ 0
e. x + y ≤ 80, 2x + y ≤ 60, x ≥ 0, y ≥ 0

2. Seorang penjual buah-buahan yang menggunakan gerobak mempunyai modal Rp 1.000.000,00.

Ia telah membeli jeruk dengan harga Rp 4.000,00 per kg dan pisang Rp 1.600,00 per kg. Jika
banyak jeruk yang dibeli x kg, banyak pisang y kg, sedangkan muatan gerobak tidak dapat
melebihi 400 kg maka system pertidaksamaan yang memenuhi permasalahan di atas adalah …
a. 5x + 4y ≤ 2.500; x + y ≤ 400; x ≥ 0; y ≥ 0
b. 5x + 4y ≤ 1.250; x + y ≤ 400; x ≥ 0; y ≥ 0
c. 5x + 2y ≤ 1.250; x + y ≤ 400; x ≥ 0; y ≥ 0
d. 5x + 2y ≤ 1.200; x + y ≤ 400; x ≥ 0; y ≥ 0
e. 5x + y ≤ 750; x + y ≤ 400; x ≥ 0; y ≥ 0

3. Suatu pesawat udara mempunyai tempat duduk tidak lebih dari 48 penumpang. Setiap
penumpang kelas utama boleh membawa bagasi 60 kg, sedang kelas ekonomi 20 kg. Pesawat itu
hanya dapat membawa bagasi 1.440 kg, bila x dan y berturut-turut menyatakan banyak
penumpang kelas utama dan ekonomi, maka model matematika dari persoalan di atas adalah …
a. x + y ≤ 48; 3x + y ≥ 72; x ≥ 0; y ≥ 0
b. x + y ≤ 48; x + 3y ≤ 72; x ≥ 0; y ≥ 0
c. x + y ≤ 48; 3x + y ≤ 72; x ≥ 0; y ≥ 0
d. x + y ≥ 48; x + 3y ≥ 72; x ≥ 0; y ≥ 0
e. x + y ≤ 48; x + 3y ≥ 72; x ≤ 0; y ≤ 0

4.
Y

(0,4)
(0,3)
(–2 ,0) (6,0)
X
0
Sistem pertidaksamaan untuk daerah yang diarsir pada gambar di atas adalah …
a. x  0, y  0, 2x + 3y  12, – 3 x + 2y  6
b. x  0, y  0, 2x + 3y  12, – 3 x + 2y  6
c. x  0, y  0, 2x + 3y  12, – 3 x + 2y  6
d. x  0, y  0, 2x + 3y > 12, – 3 x + 2y  6
e. x  0, y  0, 2x + 3y  12, – 3 x + 2y  6

5. Daerah penyelesaian system pertidaksamaan linear 2x + y  8, x + 2y  12, y  3 yang ditunjukan

pada gambar berikut adalah …

a. I b. II c. III d. IV e. V

6. Perhatikan gambar!
Daerah yang diarsir pada gambar merupakan himpunan penyelesaian dari system
pertidaksamaan …

16
 Y

1
X
–2 0 3

a. x  0, 2y – x  2, 5x + 3y  15
b. x  0, 2y – x  2, 5x + 3y  15
c. x  0, 2y – x  2, 5x + 3y  15
d. x  0, 2y – x  2, 5x + 3y  15
e. x  0, x – 2y  2, 5x + 3y  15

7. Nilai minimum fungsi obyektif f(x, y) = 4x + 3y dari system pertidaksamaan linear: 2x +

y ≥ 11; x + 2y ≥ 10; x ≥ 0; y ≥ 0 adalah …
a. 15 b. 22 c. 25 d. 33 e. 40

8. Nilai maksimum z = 5x + 2y model matematika berikut: 3x + 2y ≤ 36.000; x + 2y ≤ 20.000; x≥

0; y ≥ 0 adalah …
a. 20.000 c. 60.000 e. 86.000
b. 52.000 d. 100.000

9. Jika fungsi z = x – 2y dengan syarat x + y ≥ 8, 2x + y ≤ 12, x ≥ 0, y ≥ 0 mempunyai nilai

maksimum M dan nilai minimum m, maka M – m adalah …
a. -28 b. 4 c. 12 d. 22 e. 20

10. Nilai maksimum dari 4x + y untuk x dan y yang memenuhi 5x + 3y ≤ 20, 3y – 5x ≤ 10, x ≥ 0, y ≥
0 adalah …
a. 9 b. 10 c. 12 d. 16 e. 20

11. Nilai maksimum dari F = 6x – 10 y yang memenuhi x + y ≤ 10, x + 2y ≤ 10, x ≥ 2, y ≥ 0 adalah …

a. 52 b. 60 c. 72 d. 76 e. 92

12. Tanah seluas 10.000 m2 akan dibangun rumah tipe A dan tipe B. Untuk rumah tipe A diperlukan
100 m2 dan tipe B diperlukan 75 m2. Jumlah rumah yang dibangun paling banyak 125 unit.
Keuntungan rumah tipe A adalah Rp 6.000.000/ unit dan tipe B adalah Rp 4.000.000/ unit.
Keuntungan maksimum yang dapat diperoleh dari penjualan rumah tersebut adalah …
a. Rp 550.000.000 d. Rp 700.000.000
b. Rp 900.000.000 e. Rp 800.000.000
c. Rp 600.000.000
13. Seorang pedagang mempunyai gudang yang hanya dapat menampung paling banyak 80 peti
barang. Setiap peti barang A dibeli dengan harga Rp 200.000 dan akan dijual dengan laba Rp
40.000. Setipa peti barang B dibeli dengan harga Rp 100.000 dan dijual dengan laba Rp 15.000.
Jika modal yang tersedia Rp 13.000.000 maka laba maksimum yang diperoleh adalah …
a. Rp 2.750.000 d. Rp 1.200.000
b. Rp 2.350.000 e. Rp 1.350.000
c. Rp 2.600.000

14. Tempat parker seluas 600 m2 hanya mampu menampung 58 bus dan mobil. Tiap mobil
membutuhkan tempat 6 m2 dan bus 24 m2. Biaya parker tiap mobil Rp 500 dan bus Rp 750. Jika
tempat parker penuh, hasil dari biaya parker maksimumadalah …
a. Rp 18.750 d. Rp 29.000
b. Rp 32.500 e. Rp 43.500
c. Rp 72.500

15. Sebuah butik memiliki 4 m kain satin dan 5 m kain prada. Dari bahan tersebut akan dibuat dua
baju pesta. Baju pesta I memerlukan 2m kain satin dan 1m kain prada, baju pesta II memerlukan
1m kain satin dan 2m kain prada. Jika harga jual baju pesta I Rp 500.000 dan baju pesta II Rp
400.000 hasil penjualan maksimum butik tersebut adalah …

17
 a. Rp 800.000 d. Rp 1.300.000
b. Rp 2.000.000 e. Rp 1.400.000
c. Rp 1.000.000

16. Seorang pembuat kue mempunyai 4 kg gula dan 9 kg tepung. Untuk membuat sebuah kue jenis A
dibutuhkan 20 gram gula dan 60 gram tepung, sedangkan untuk membuat kue jenis B dibutuhkan
20 gram gula dan 40 gram tepung. Jika kue A dijual dengan harga Rp 4.000/ kue dan kue B dijual
dengan harga Rp 3.000/ kue maka pendapatan maksimum yang dapat diperoleh pembuat kue
tersebut adalah …
a. Rp 600.000 d. Rp 650.000
b. Rp 700.000 e. Rp 750.000
c. Rp800.000

17. Perhatikan gambar :

Y

1
X

0 2 3
Nilai maksimum f(x, y) = 4x + 6y yang memenuhi daerah yang diarsir pada gambar adalah …
a. 6 b. 8 c. 9 d. 12 e. 15

18. Perhatikan gambar :

Y

2
X

0 2 6
Daerah yang diarsir merupakan himpunan penyelesaian suatu system pertidaksamaan. Nilai
maksimum bentuk obyektif
f(x,y) = 15x + 5y adalah …
a. 10 b. 20 c. 24 d. 30 e. 90

19.

Nilai maksimum fungsi obyektif

f(x,y) = x + 3y untuk himpunan penyelesaian seperti pada grafik di atas adalah …
a. 50 b. 22 c. 18 d. 17 e. 7

20. Perhatikan gambar!

18
 Y

5
(4,3)

X
0 7
Nilai maksimum dari bentuk obyektif
z = 2x + 3y dari daerah yang diarsir adalah …
a. 14 b. 15 c. 16 d. 17 e. 18

19