TUJUAN PEMBELAJARAN

Tujuan dari pembelajaran Program Linear adalah:

1. Siswa dapat menyelesaikan sistem pertidaksamaan linear dua variabel.

2. Siswa dapat menentuka SPLDV dari daerah penyelesaian.
3. Siswa dapat membuat model matematika dari soal daerah yang ada.
4. Siswa dapat menentukan nilai optimum fungsi objektif.

PROGRAM LINEAR

A. Pengertian Program Linear

Dalam kehidupan sehari-hari kita sering menggunakan prinsip-prinsip pada program linear yang
tanpa didasari seperti pada proyek bangunan perumahan, pemakaian tanah untuk lahan parkir,
pemakaian obar dari dokter untuk pasiennya dan lain-lain. Seringkali pada aplikasi program linear itu
dijumpai perkataan “terbesar” ataupun juga “terkecil” dari batasan-batasan yang ada pada program
linear. Penyelesaian program linear pada pertidaksamaan linear secara grafik dapat berupa daerah
tertutup yang merupakan syarat maksimum fungsi objektif dan daerah terbuka yang merupakan syarat
minimum fungsi objektif.
Program linear merupakan bagian dari matematika terapan (operational research) yang terdiri atas
persamaan-persamaan atau pertidaksamaan-pertidaksamaan linear.
Permasalahan program linear adalah permasalahan untuk menentukan besarnya masing-masing nilai
variabel yang mengoptimumkan (maksimum atau minimum) nilai fungsi objektif dengan
memperhatikan pembatasan-pembatasannya. Permasalahan program linear secara umum dapat
dirumuskan sebagai berikut.

A.1 Permasalahan Program Linear Maksimisasi

Fungsi objektif maksimum : 𝑧 = 𝑎𝑥 + 𝑏𝑦
Pembatasan (syarat-syarat) : 𝑐𝑖 𝑥 + 𝑑𝑖 𝑦 ≤ 𝑒𝑖 , 𝑖 = 1, 2, … . , 3, 𝑛. 𝑥 ≥ 0, 𝑦 ≥ 0.
Dicari : x dan y
Keterangan :
 Ada dua macam barang yang akan di produksi, dengan banyaknya masing-masing adalah x
dan y.
 a dan b masing-masing menyatakan harga per satuan barang x dan y.
 𝑐𝑖 dan 𝑑𝑖 adalah banyaknya bahan mentah ke-i yang digunakan untuk memproduksi barang x
dan y.
 𝑒𝑖 adalah jumlah bahan mentah ke-i.

A.2 Permasalahan Program Linear Minimisasi

 Fungsi Objektif Minimum : 𝑧 = 𝑎𝑥 + 𝑏𝑦
Pembatasan (syarat-syarat) : 𝑐𝑖 𝑥 + 𝑑𝑖 𝑦 ≥ 𝑒𝑖 , 𝑖 = 1, 2, … . , 𝑛. 𝑥 ≥ 0, 𝑦 ≥ 0.
Keterangan :
 Ada dua macam barang yang akan di produksi, dengan banyaknya masing-masing adalah x
dan y.
 a dan b menyatakan besarnya ongkos per satuan barang x dan y.
 𝑐𝑖 dan 𝑑𝑖 adalah banyaknya orang ke-i yang dipekerjakan untuk memproduksi barang x dan y.
 𝑒𝑖 adalah jumlah biaya ke-i yang dikeluarkan.

Catatan :

 Maksimisasi adalah suatu proses memaksimumkan fungsi objektif.

 Minimisasi adalah suatu proses meminimumkan fungsi objektif.
 Kedua permasalahan program linear (A.1 dan A.2) sering disebut model matematika.

B. Daerah Himpunan Penyelesaian Pertidaksamaan Linier

Kalimat terbuka yang dihubungkan dengan tanda ketidaksamaan “≥, ≤, >, 𝑎𝑡𝑎𝑢 < disebut
pertidaksamaan
1. Pertidaksamaan linier Satu Variabel
Pertidaksamaan yang terdiri dari satu variabel berpangkat satu disebut pertidaksamaan linier satu
variabel. Bentuk umumnya sebagai berikut.

berikut langkah-langkah menentukan daerah himpunan penyelesaian pertidak samaan linier satu
variabel
a. Menyatakan pertidaksamaan linier sebagai persamaan linier (garis pembatas)
b. Menggambar garis persamaan linier. Jika pertidaksamaan dihubungkan dengan tanda >
, 𝑎𝑡𝑎𝑢 <garis yang dilukis putus-putus. Jika pertidaksamaan dihubungkan dengan tanda ≤
𝑎𝑡𝑎𝑢 ≥garis yang dilukis tidak putus-putus.
c. Menentukan daerah himpunan penyelesaian yang memenuhi pertidaksamaan
2. Pertidaksamaan linier Dua Variabel
Pertidaksamaan yang terdiri dari dua variabel berpangkat satu disebut pertidaksamaan linier dua
variabel. Bentuk umumnya sebagai berikut.

i
 berikut langkah-langkah menentukan daerah himpunan penyelesaian pertidak samaan linier dua
variabel
a. Nyatakan pertidaksamaan linier sebagai persamaan linier dalam bentuk 𝑎𝑥 + 𝑏𝑦 = 𝑐 (garis
pembatas)
b. Tentukan titik potong garis 𝑎𝑥 + 𝑏𝑦 = 𝑐 dengan sumbu x dan sumbu y.
c. Tarik garis lurus yang menghubungkan kedua titik potong tersebut,Jika pertidaksamaan
dihubungkan dengan tanda >, 𝑎𝑡𝑎𝑢 <garis yang dilukis putus-putus. Jika pertidaksamaan
dihubungkan dengan tanda ≤ 𝑎𝑡𝑎𝑢 ≥garis yang dilukis tidak putus-putus.
d. Menentukan sembarang titik (x,y), masukkan ke pertidaksamaan, jika bernilai benar daerah yag
memuat (x,y) merupakan daerah penyelesaian sebaliknya jika bernilai salah maka daerah tersebut
bukan merupakan daerah penyelesaian.
Y
titik uji
(0, a)
a
(x, y)

(b, 0) X
O b

ax + by = c

e. Arsirlah daerah yang memenuhi sehingga daerah himpunan penyelesaiannya adalah daerah yang
diarsir (DP Kotor)
Contoh Soal Dan Penyelesain
1. Tentukan daerah yang memenuhi himpunan pertidak samaan berikut untuk x, y anggota R
a. 𝑥 ≥ 3
b. 𝑦 < 2
c. 3 ≤ 𝑥 ≤ 5
Pemecahan :
a. Persamaan linier dari 𝑥 ≥ 3 adalah 𝑥 = 3. Garis yang dibuat berupa garis utuh ( karena ≥)
sejajar sumbu y.
b. Persamaan linier dari 𝑦 < 2 adalah 𝑦 = 2. Garis yang dibuat berupa garis putus-putus (
karena <) sejajar sumbu x.

i
 c. Pertidak samaan 3 ≤ 𝑥 ≤ 5 dipenuhi oleh daerah antara garis x = 3 dan garis x = 5 Garis
yang dibuat berupa garis utuh ( karena ≤)

2. Tentukan daerah yang memenuhi pertidak samaan 4𝑥 + 5𝑦 ≤ 20, 𝑢𝑛𝑡𝑢𝑘 𝑥, 𝑦 𝜖 𝑅!

a. Persamaan linier untuk 4𝑥 + 5𝑦 ≤ 20 adalah 4𝑥 + 5𝑦 = 20
b. Menentukan titik potong garis 4𝑥 + 5𝑦 = 20 dengan sumbu x dan sumbu y
1. Titik potong sumbu x ( y = 0)
𝑦 = 0, 4𝑥 + 5(0) = 20
↔ 4𝑦 = 20
↔𝑥=5
Titik potong sumbu x adalah ( 5,0 )
2. Titik potong sumbu y ( x = 0)
𝑥 = 0, 4(0) + 5𝑦 = 20
↔ 5𝑦 = 20
↔𝑦=4
Titik potong sumbu y adalah ( 0,4 )
c. Karena pertidak samaan menggunakan tanda ≤ garis yang dilukis digambar tidak putus-
putus.
d. Mengambil sembarang titik yang tidak dilalui garis 4𝑥 + 5𝑦 = 20 misalkan ( 0,0 ),subtitusi
ke 4𝑥 + 5𝑦 ≤ 20
( 0,0 ) ↔ 4(0) + 5(0) ≤ 20
↔ 0 ≤ 20 benar
e. Oleh karena pernyataan benar, maka daerah yang memuat ( 0,0 ) yang dibatasi oleh 4𝑥 +
5𝑦 = 20 adlah himpunan penyelesaiannya. Pada grafik himpunan penyelesaian
pertidaksamaan linier 4𝑥 + 5𝑦 ≤ 20, 𝑢𝑛𝑡𝑢𝑘 𝑥, 𝑦 𝜖 𝑅 adalah daerah yang diarsir seperti
gambar di bawah ini.

i
3. Sistem Pertidaksamaan Linier Dua Variabel
Gabungan dari dua atau lebih pertidaksamaan linier disebut sistem pertidaksamaan linier.
Contoh soal dan pembahasan
1. Tentukan daerah himpunan penyelesaian sistem pertidaksamaan 𝑥 + 𝑦 ≤ 6, 8𝑥 + 3𝑦 ≤ 24,
𝑥 ≥ 0 𝑑𝑎𝑛 𝑦 ≥ 0
Pemecahan:
- Persamaan linier yang memenuhi pertidak samaan tersebut adalah 𝑥 + 𝑦 = 6, 8𝑥 + 3𝑦 = 24,
𝑥 = 0 𝑑𝑎𝑛 𝑦 = 0
- Mencari titik potong 𝑥 + 𝑦 = 6, 8𝑥 + 3𝑦 = 24, terhadap sumbu x dan sumbu y
𝑥+𝑦 =6 Garis 𝑥 + 𝑦 = 6 mempunyai :
x 0 6 Titik potong sb-x di ( 6,0 )
y 6 0 Titik potong sb-y di ( 0,6 )
( x,y ) ( 0,6 ) ( 6,0 )

8𝑥 + 3𝑦 = 24 Garis 8𝑥 + 3𝑦 = 24 mempunyai :
x 0 3 Titik potong sb-x di ( 3,0 )
y 8 0 Titik potong sb-y di ( 0,8 )
( x,y ) ( 0,8 ) ( 3,0 )

- Ambil titik uji ( 0,0 )

𝑥+𝑦 ≤6
( 0,0 ) ↔ (0) + (0) ≤ 6
↔ 0 ≤ 6 benar
8𝑥 + 3𝑦 ≤ 24
( 0,0 ) ↔ 8(0) + 3(0) ≤ 24
↔ 0 ≤ 24 benar
Oleh karena ( 0,0 ) mertidaksamaan maka daerah yang memuat titik ( 0,0 ) merupakan daerah
penyelesaian yang memenuhi pertidaksamaan 𝑥 + 𝑦 ≤ 6 dan 8𝑥 + 3𝑦 ≤ 24

i
- Daerah yang memenuhi pertidasamaan 𝑥 ≥ 0 adalah daerah disebelah kanan sumbu y dan
Daerah yang memenuhi pertidasamaan 𝑦 ≥ 0 adalah daerah disebelah atas sumbu x
- Daerah himpunan penyelesaian pertidaksamaan tersebut ditunjukkan oleh gambar di bawah
(daerah yang diarsir)

2. Tentukan sistem pertidaksamaan yang mempunyai himpunan penyelesaian pada daerah yang
diarsir pada gambar dibawah!

Pemecahan:
- Persamaan garis yang melalui ( 25,0 ) dan ( 0,25 ) adalah 25𝑥 + 25𝑦 = 625 𝑥 + 𝑦 = 25
- Ambil titik uji ( 0,0 ) mewakili daerah benar
𝑥 + 𝑦 = 25
( 0,0 ) ↔ (0) + (0) = 25
↔ 0 ≤ 25
𝑥 + 𝑦 ≤ 25
- Persamaan garis yang melalui ( 20,0 ) dan ( 0,40 ) adalah 40𝑥 + 20𝑦 = 800 2𝑥 + 𝑦 = 40
- Ambil titik uji ( 0,0 ) mewakili daerah benar
2𝑥 + 𝑦 = 40
( 0,0 ) ↔ 2(0) + (0) = 40
↔ 0 ≤ 40
2𝑥 + 𝑦 ≤ 40
- Daerah diarsir disebelah kanan sumbu y memenuhi pertidasamaan 𝑥 ≥ 0 dan Daerah diarsir
disebelah atas sumbu x memenuhi pertidasamaan 𝑦 ≥ 0
- Jadisistem pertidaksamaan yang memenuhi daerah yang diarsir pada gambar tersebut adalah
𝑥 + 𝑦 ≤ 25, 2𝑥 + 𝑦 ≤ 40, 𝑥 ≥ 0 𝑑𝑎𝑛 𝑦 ≥ 0

i
 3. Perhatikan gambar disamping
Daerah diarsir pada gambar dibawah adalah himpunan penyelesaian suatu sistem
pertidaksamaan. Tentukan sitem pertidaksamaan yang memenuhi daerah tersebut.

Pemecahan :
- Persamaan garis yang melalui ( 48,0 ) dan ( 0,48 ) adalah 48𝑥 + 48𝑦 = 2304 𝑥 + 𝑦 = 48
- Ambil titik uji ( 0,0 ) mewakili daerah salah
𝑥 + 𝑦 = 48
( 0,0 ) ↔ (0) + (0) = 48
↔ 0 ≤ 48
𝑥 + 𝑦 ≥ 48 karena titik uji daerah salah
- Persamaan garis yang melalui ( 24,0 ) dan ( 0,72 ) adalah 72𝑥 + 24𝑦 = 1728 3𝑥 + 𝑦 = 72
- Ambil titik uji ( 0,0 ) mewakili daerah salah
3𝑥 + 𝑦 = 72
( 0,0 ) ↔ 3(0) + (0) = 72
↔ 0 ≤ 72
3𝑥 + 𝑦 ≥ 72 karena titik uji daerah salah
- Daerah diarsir disebelah kanan sumbu y memenuhi pertidasamaan 𝑥 ≥ 0 dan Daerah diarsir
disebelah atas sumbu x memenuhi pertidasamaan 𝑦 ≥ 0
Jadisistem pertidaksamaan yang memenuhi daerah yang diarsir pada gambar tersebut adalah
𝑥 + 𝑦 ≥ 48, 3𝑥 + 𝑦 ≥ 72 , 𝑥 ≥ 0 𝑑𝑎𝑛 𝑦 ≥ 0

UJI SUBKOMPETENSI
1. Tunjukkan daerah penyelesaian dari pertidaksamaan berikut.
a. 𝑥 ≤ −2 c. 𝑦 ≥ 5,
b. 1 ≤ 𝑥 < 3 d. −1 < 𝑦 ≤ 2
2. Tunjukkan daerah penyelesaian yang memenuhi sistem pertidaksamaan berikut
a. 𝑥 + 𝑦 ≤ 8 3𝑥 + 𝑦 ≥ 72 𝑥 ≥ 0 𝑑𝑎𝑛 𝑦 ≥ 0
b. 2𝑥 + 𝑦 ≥ 6 3𝑥 + 4𝑦 ≥ 12 𝑥 ≥ 0 𝑑𝑎𝑛 𝑦 ≥ 0
3. Tunjukkan daerah penyelesaian yang memenuhi sistem pertidaksamaan berikut

i
 a. 𝑥 + 𝑦 ≤ 10 𝑥 ≥ 4 𝑑𝑎𝑛 𝑦 ≥ 0
b. 3𝑥 + 4𝑦 ≤ 24 3𝑥 + 2𝑦 ≥ 12 𝑦 ≤ 4 𝑑𝑎𝑛 𝑦 ≥ 0
4. Tentkan sistem pertidak samaan yang memenuhi himpunan penyelesaian dari daerah yang
diarsir di bawah ini

a. b.

C. Merancang Model Matematika

Model matematika adalah suatu hasil interpretasi manusia dalam menterjemahkan atau merumuskan
persoalan sehari-hari ke dalam bentuk matematika, sehingga persoalan itu dapat diselesaikan secara
matematis.
Contoh:
Suatu tempat parkir luasnya 200 𝑚2 . Untuk memarkir sebuah mobil rata-rata diperlukan tempat
seluas 10 𝑚2 dan untuk bus rata-rata 20𝑚2 . Tempat parkir itu tidak dapat menampung lebih dari 12
mobil dan bus. Bila di tempat parkir itu akan diparkir x mobil dan y bus, buatlah model matematikanya!
Jawab:
Data dari soal dapat dituliskan ke bentuk tabel berikut ini:
Mobil Bus
Lahan Tersedia
(𝒙) (𝒚)
Luas 10 20 200
Daya tampung 1 1 12

Penulisan model matematika:

10𝑥 + 20𝑦 ≤ 200 → 𝑥 + 2𝑦 ≤ 20

𝑥 + 𝑦 ≤ 12 → 𝑥 + 𝑦 ≤ 12
𝑥 ≥ 0, 𝑦 ≥ 0 → 𝑥 ≥ 0, 𝑦 ≥ 0

UJI SUBKOMPETENSI

1. Seorang pedagang kaki lima mempunyai modal sebesar Rp1.000.000,00 untuk membeli 2 macam
celana. Celana panjang seharga Rp25.000,00 per potong dan celana pendek seharga Rp20.000,00 per

i
 potong. Tas untuk menjajakan maksimal memuat 45 potong celana. Jika banyaknya celana panjang
dimisalkan x dan banyaknya celana pendek adalah y, maka system pertidaksamaan yang memenuhi
adalah …
2. Perusahaan pengiriman barang mempunyai dua jenis mobil yaitu jenis I dan II. Mobil jenis I daya muatnya 12 m3,
sedangkan mobil jenis II daya muatnya 36 m3. Order tiap bulan rata–rata mencapai lebih dari 7.200 m3, sedangkan biaya
per pengiriman untuk mobil jenis I Rp400.000,00 dan mobil jenis II Rp600.000,00. Dari biaya yang telah ditetapkan
tersebut pendapatan rata–rata sebulan tidak kurang dari Rp200.000.000,00. model matematika yang tepat dari masalah
tersebut adalah …
3. Setiap hari nenek diharuskan mengkonsumsi minimal 400 gram kalsium dan 250 gram vitamin A. Setiap tablet
mengandung 150 gram kalsium dan 50 gram vitamin A dan setiap kampsul mengandung 200 gram kalsium dan 100 gram
vitamin A. Jika dimisalkan banyaknya tablet adalah x dan banyaknya kapsul adalah y, maka model matematika dari
masalah tersebut adalah
4. Seorang peternak ikan hias memiliki 20 kolam untuk memelihara ikan koki dan ikan koi. Setiap kolam dapat menampung
ikan koki saja sebanyak 24 ekor, atau ikan koi saja sebanyak 36 ekor. Jumlah ikan yang direncanakan akan dipelihara
tidak lebih dari 600 ekor. Jika banyak berisi ikan koki adalah x, dan banyak kolam berisi ikan koi adalah y, maka model
matematika untuk masalah ini adalah …
5. Ani ingin membuat 2 jenis kartu undangan. Kartu undangan jenis I memerlukan 30 m2 karton warna biru dan 25 m2 karton
warna kuning, sedangk untuk jenis II memerlukan 45 m2 karton warna biru dan 35 m2 karton warna kuning. Banyak karton
warna biru dan kuning yang dimiliki masing–masing 200 m2 dan 300 m2. Model matematika yang sesuai dari masalah
tersebut adalah …

E. Penentuan Nilai Optimum (memaksimumkan/meminimumkan) dari Masalah Program Linear

Dalam menentukan nilai optimum (memaksimumkan/meminimumkan) masalah program linear, kita

harus menentukan titik pojok dari daerah himpunan penyelesaian (daerah feasible) sistem
pertidaksamaan yang ada (kendala/syarat fungsi tujuan).

E.1 Titik Pojok/Titik Ekstrim

Sebuah titik pojok dari daerah himpunan penyelesaian sistem pertidaksamaan adalah sebuah titik
pada atau di dalam daerah penyelesaian yang merupakan perpotongan dua garis pembatas. Titik pojok
sering disebut titik ekstrim. Titik-titik ekstrim inilah yang paling menentukan nilai optimum fungsi
tujuan dalam masalah program linear.

Contoh 1: (Masalah daerah tertutup)

Selesaikanlah sistem pertidaksamaan linear berikut ini secara grafik dan carilah titik-titik ekstrimnya.

2𝑥 + 𝑦 ≤ 22
𝑥 + 𝑦 ≤ 13
2𝑥 + 5𝑦 ≤ 50
𝑥≥0
𝑦≥0
Jawab:

i
 Pertidaksamaan 𝑥 ≥ 0, 𝑦 ≥ 0 menunjukkan bahwa daerah penyelesaian berada di kuadran pertama.
Lukiskan tiga garis lurus (garis pembatas) berikut ini
2𝑥 + 𝑦 ≤ 22
𝑥 + 𝑦 ≤ 13
2𝑥 + 5𝑦 ≤ 50
Titik potong ketiga garis X dan sumbu Y terlihat pada tabel berikut ini.
𝟐𝒙 + 𝒚 = 𝟐𝟐

𝒙 0 11
𝒚 22 0
Titik (0,22) (11,0)

𝒙 + 𝒚 = 𝟏𝟑

𝒙 0 13
𝒚 13 0
Titik (0,13) (13,0)

Lukiskan ketiga garis pembatas itu dalam koordinat Cartesius dengan ukuran yang tepat!
 Penentuan daerah himpunan penyelesaian:
 𝑥 ≥ 0 → sebelah kanan sumbu Y
 𝑦 ≥ 0 → sebelah atas sumbu X
 2𝑥 + 𝑦 ≤ 22 → sebelah bawah garis 2𝑥 + 𝑦 = 22
 𝑥 + 𝑦 ≤ 13 → sebelah bawah garis 𝑥 + 𝑦 = 13
 2𝑥 + 5𝑦 ≤ 50 → sebelah bawah garis 2𝑥 + 5𝑦 = 50
 Penentuan titik-titik ekstrim
 A(0,10), perpotongan garis 2𝑥 + 5𝑦 = 50 dengan sumbu Y
 B(5,8), perpotongan garis 2𝑥 + 5𝑦 = 50 dengan garis 𝑥 + 𝑦 = 13
 C(9,4), perpotongan garis 𝑥 + 𝑦 = 13 dengan garis 2𝑥 + 𝑦 = 22
 D(11,10), perpotongan garis 2𝑥 + 𝑦 = 22 dengan sumbu X
 E(0,0), perpotongan sumbu X dan sumbu Y

i
 Lukisan daerah penyelesaian dan titik-titik ekstrimnya.
Y

A(0,10)
B(5,8)
C(9,4)

D(11,0)

Contoh 2: (Masalah daerah terbuka)

Selesaikan daerah sistem pertidaksamaan linear berikut ini secara grafik dan carilah titik-titik
ekstrimnya!
5𝑥 + 𝑦 ≥ 20
𝑥 + 𝑦 ≥ 12
𝑥 + 3𝑦 ≥ 18
𝑥 ≥ 0
𝑦 ≥ 0

Jawab:
𝟓𝒙 + 𝒚 = 𝟐𝟎
X 0 4
Y 20 0
Titik (0,20) (4,0)

𝒙 + 𝒚 = 𝟏𝟐
X 0 12
Y 12 0
Titik (0,12) (12,0)

i
 𝒙 + 𝟑𝒚 = 𝟏𝟖
X 0 18
Y 6 0
Titik (0,6) (18,0)

 Penentuan titik ekstrim awal

 Perhatikan semua garis pembatas saat memotong sumbu Y yaitu (0,0), (0,20). (0,12), (0,6).
Karena semua syarat ketidaksamaan adalah ≥, pilih nilai y yang paling besar, yaitu (0,20)
sebagai titik ekstrim awal.
 Perhatikan semua garis pembatas saat memotong sumbu X, yaitu (0,0), (4,0), (12,0), (18,0).
Karena semua syarat ketidaksamaan adalah ≥, pilih nilai x yang paling besar, yaitu (18,0)
sebagai titik ekstrim awal.
 Penentuan daerah himpunan penyelesaian
 𝑥 ≥ 0 → sebelah kanan sumbu Y
 𝑦 ≥ 0 → sebelah atas sumbu X
 5𝑥 + 𝑦 ≥ 20 → sebelah atas garis 5𝑥 + 𝑦 = 20
 𝑥 + 𝑦 ≥ 12 → sebelah atas garis 𝑥 + 𝑦 = 12
 𝑥 + 3𝑦 ≥ 18 → sebelah atas garis 𝑥 + 3𝑦 = 18
Y

A(0,20)

B(2,10)

C(9,3)
D(18,0)

 Penentuan titik ekstrim

i. A(0,20), perpotongan garis 5𝑥 + 𝑦 = 20 dengan sumbu Y
ii. B(2,10), perpotongan garis 5𝑥 + 𝑦 = 20 dengan 𝑥 + 𝑦 = 12
iii. C((9,3), perpotongan garis 𝑥 + 𝑦 = 12 dengan 𝑥 + 3𝑦 = 18
iv. D(18,0), perpotongan garis 𝑥 + 3𝑦 = 18 dengan sumbu X

i
E.2. Nilai Optimum Suatu Fungsi Objektif
Dalam pemodelan matematika masalah produksi ban PT. Samba Lababan, kalian akan mencari
nilai x dan y sedemikian sehingga 𝑓(𝑥, 𝑦) = 40.000𝑥 + 30.000𝑦 maksimum. Bentuk umum dari
fungsi tersebut adalah 𝑓(𝑥, 𝑥) = 𝑎𝑥 + 𝑏𝑦. Suatu fungsi yang akan dioptimumkan (maksimum atau
minimum). Fungsi ini disebut fungsi objektif. Untuk menentukan nilai optimum fungsi objektif ini,
kalian dapat menggunakan dua metode, yaitu metode uji titik pojok dan metode garis selidik.

E.2.1. Metode Uji Titik Pojok

Untuk menentukan nilai optimum fungsi objektif dengan menggunakan metode uji titik pojok,
lakukanlah langkah-langkah berikut.
a. Gambarlah daerah penyelesaian dari kendala-kendala dalam masalah program linear tersebut.
b. Tentukan titik-titik pojok dari daerah penyelesaian itu.
c. Substitusikan koordinat setiap titik pojok itu ke dalam fungsi objektif.
d. Bandingkan nilai-nilai fungsi objektif tersebut. Nilai terbesar berarti menunjukkan nilai
maksimum dari fungsi f(x, y), sedangkan nilai terkecil berarti menunjukkan nilai minimum dari
fungsi f(x, y).

(Masalah maksimum)

Contoh 1

Carilah x,y, sedemikian rupa sehingga fungsi objektif maksimum: : 𝑧 = 8000𝑥 + 6000𝑦
Syarat – syarat : 2𝑥 + 2𝑦 ≤ 100 → 𝑥 + 𝑦 ≤ 50
2𝑥 + 4𝑦 ≤ 160 → 𝑥 + 2𝑦 ≤ 80
6𝑥 + 4𝑦 ≤ 280 → 3𝑥 + 2𝑦 ≤ 140
𝑥 ≥ 0, 𝑦 ≥ 0; 𝑥, 𝑦 ∈ 𝑅
Jawab:
Untuk mencari HP dari sistem pertidaksamaan diatas, anggap 𝑥, 𝑦 ∈ R

𝒙 + 𝒚 = 𝟓𝟎
X 0 50
Y 50 0
Titik (0,50) (50,0)

i
 𝒙 + 𝟐𝒚 = 𝟖𝟎
X 0 80
Y 40 0
Titik (0,40) (80,0)

𝟑𝒙 + 𝟐𝒚 = 𝟏𝟒𝟎
X 0 2
46 3

Y 70 0
Titik (0,70) 2
(46 3,0)

 Penentuan titik potong masing-masing garis pembatas dengan sumbu koordinat: garis pembatas
memotong sumbu X apabila 𝑦 = 0 dan memotong sumbu Y apabila 𝑥 = 0 seperti terlihat pada tabel
diatas.
 Penentuan titik pojok pada daerah HP dari syarat/kendala:
i. A (0,40), perpotongan garis 𝑥 + 2𝑦 = 80 dengan sumbu Y
2
ii. D (46 3,0), perpotongan garis 3𝑥 + 2𝑦 = 140 dengan sumbu X

Titik-titik potong antara garis:

i. 𝑥 + 𝑦 = 50 ii. 𝑥 + 𝑦 = 50 × 2
𝑥 + 2𝑦 = 80 − 3𝑥 + 2𝑦 = 140 − × 1
−𝑦 = −30 −𝑥 = −40
𝑦 = 30 𝑥 = 40
→ 𝑥 = 20 → 𝑦 = 10

B(20,30) C(40,10)

B(20,30)

A(0,40) C(40,10)

i
X

2
D(46 3,0)
 Penentuan nilai maksimum dengan metode uji titik pojok
Fungsi tujuan : z = 8000x + 6000y
Titik pojok Nilai z
A (0,40) z = 0 + 6000(40) = 240.000
B (20,30) z = 8000(20) + 6000(30)= 340.000
C (40,10) z = 8000(40) + 6000(10)= 380.000
𝟐 2 1
D (46 𝟑,0) z = 8000(46 3) + 6000(0)= 373.333 3

Jadi, nilai maksimum z = 380.000 pada titik pojok C (40,10). Sedangkan nilai minimum z = 240.000
pada titik pojok A (0,40).

E.2.2. Metode Garis Selidik

Cara lain dalam menentukan nilai maksimum dan minimum fungsi objektif 𝑧 = 𝑎𝑥 + 𝑏𝑦 yaitu
dengan menggunakan garis selidik 𝑎𝑥 + 𝑏𝑦 = 𝑘.
 Pengertian garis selidik 𝑎𝑥 + 𝑏𝑦 = 𝑘
Garis selidik 𝑎𝑥 + 𝑏𝑦 = 𝑘 merupakan suatu garis yang berfungsi utnuk menyelidiki dan
menentukan sampai sejauh mana fungsi objektif z maksimum atau minimum.
 Aturan penggunaan garis selidik 𝑎𝑥 + 𝑏𝑦 = 𝑘
1. Gambar garis 𝑎𝑥 + 𝑏𝑦 = 𝑎𝑏 yang memotong sumbu X di titik (b,0) dan memotong
sumbu Y di titik (0,a).
2. Tarik garis-gari sejajar dengan 𝑎𝑥 + 𝑏𝑦 = 𝑎𝑏 hingga nilaai zmaksimum atau minimum,
dengan memperlihatkan hal-hal berikut:
a. Jika garis 𝑎𝑥 + 𝑏𝑦 = 𝑘1 sejajar dengan garis 𝑎𝑥 + 𝑏𝑦 = 𝑎𝑏 dan berada di paling
atas atau berada di paling kanan pada daerah himpunan penyelesaian, maka 𝑧 =
𝑘1 merupakan nilai maksimumnya.
b. Jika garis 𝑎𝑥 + 𝑏𝑦 = 𝑘2 sejajar garis 𝑎𝑥 + 𝑏𝑦 = 𝑎𝑏 dan berada di paling bawah
atau di paling kiri pada daerah himpunan penyelesaian, maka 𝑧 = 𝑘2 merupakan
nilai minimumnya.
c. .
Contoh

i
 Tentukan nilai maksimum dari 3𝑥 + 2𝑦 yang memenuhi 𝑥 + 𝑦 ≤ 5, 𝑥 ≥ 0, 𝑦 ≥ 0,
dan x, y ∈ R.
Y
Jawab :
5

0 2 5 X

3𝑥 + 2𝑦 = 6 3𝑥 + 2𝑦 = 15
X
Jadi, nilai maksimum dicapai pada titik (5,0) yaitu: 3 . 5 + 2 . 0 = 15.

Contoh

Tentukan nilai maksimum 𝑧 = 𝑥 + 2𝑦 yang memenuhi:𝑥 + 3𝑦 ≤ 9,2𝑥 + 𝑦 ≤ 8, 𝑥 ≥ 0, 𝑦 ≥ 0.

Jawab : Y
8
7
6
5
4
3
2
1 1 2 3 4 5 6 7 8 9 X

10
0

Pada gambar di atas, terlihat bahwa nilai maksimum 𝑧 = 𝑥 + 2𝑦 dicapai pada titik A(3,2).
Jadi nilai maksimum z = 3 + 2 . 2 = 7
Aplikasi program linear
Beberapa masalah penentuan nilai optimum yang terjadi dalam kehidupan sehari-hari dapat
diformulasikan ke bentuk masalah program linear dan diselesaikan dengan metode uji titik pojok.
Langkah-langkah yang harus ditempuh dalam mengubah persoalan sehari-hari ke dalam
bentuk masalah program linear adalah sebagai berikut:
1. Tetapkan objek-objek yang dituju dengan pemisah variabel x dan y.

i
 2. Tuliskan ketentuan-ketentuan yang ada kedalam sebuah tabel dan tuliskan model
matematikanya.
3. Selesaikanlah model matematika itu dengan metode uji titik pojok untuk memperoleh nilai
optimum fungsi objektif.
Contoh:
Seorang penjahit pakaian mempunyai persediaan 16 m kain sutera, 11 m kain wol, 15 m kain katun
yang akan dibuat 2 model pakaian dengan ketentuan berikut ini:
Model A membutuhkan 2 m sutera, i m wol, dan 1 m katun per unit.
Model B membutuhkan 1 m sutera, 2 m wol, dan 3 m katun per unit.
Jika keuntungan pakaian model A Rp 30.000/unit dan keuntungan pakaian model B Rp 50.000/unit.
Tentukan banyaknya masing-masing pakaian yang harus dibuat agar diperoleh keuntungan
maksimum.
Jawab:
Misalkan: x = jumlah pakaian model A
y = jumlah pakaian model B
Bahan Model A (x) Model B (y) Tersedia
Sutera 2 1 16
Wol 1 2 11
Katun 1 3 15
Keuntungan 30.000 50.000
Model matematika yang terbentuk:
Memaksimumkan fungsi tujuan 𝑧 = 30.000𝑥 + 50.000𝑦
Kendala: 2𝑥 + 𝑦 ≤ 16,
𝑥 + 2𝑦 ≤ 11
𝑥 + 3𝑦 ≤ 15
𝑥 ≥ 0, 𝑦 ≥ 0
Gambar di bawah ini menunjukkan daerah penyelesaian dari kendala masalah program linear.
 Penentuan titik pojok daerah penyelesaian
i. A(0,5), perpotongan garis 𝑥 + 3𝑦 = 15 dengan sumbu Y.
ii. B(3,4), perpotongan garis 𝑥 + 3𝑦 = 15 dengan garis 𝑥 + 2𝑦 = 11.
Penentuan titik B:
𝑥 + 3𝑦 = 15
𝑥 + 2𝑦 = 11 −
𝑦 = 4

i
 𝑥 + 8 = 11 → 𝑥 = 3
∴ B(3,4)
iii. C(7,2), perpotongan garis 2𝑥 + 𝑦 = 16 dan garis 𝑥 + 2𝑦 = 11.
Penentuan titik C:
2𝑥 + 𝑦 = 16
𝑥 + 2𝑦 = 11 +
3(𝑥 + 𝑦) = 27
∴𝑥 + 𝑦 = 9
x + 2y = 11 -
−𝑦 = −2
𝑦 = 2
𝑥 + 2 = 9→ 𝑥 = 7
∴ C(7,2)
iv. D(0,8), perpotongan garis 2𝑥 + 𝑦 = 16 dengan sumbu X.
Y

B(3,4)
C(7,2)
A(0,5)
X

D(8,0)

 Penentuan nilai maksimum fungsi tujuan z dengan uji titik potong daerah penyelesaian kendala:
Fungsi Tujuan: z = 30.000x + 50.000y
Titik pojok Nilai z
A(0,5) Z = 0 + 250.000 = 250.000
B(3,4) Z = 90.000 + 2000.000 = 290.000
C(7,2) Z = 210.000 + 100.000 = 310.000
D(8,0) Z = 240.000 + 0 = 240.000

Jadi, banyaknya pakaian yang harus dibuat adalah 7 unit model pakaian A dan 2 unit model pakaian
B dengan keuntungan 310.000.
Contoh 2:

i
Panitia demo masakan menyediakan 2 jenis makanan bergizi berbentuk bubuk untuk peserta. Tiap
400 g, kedua jenis makanan itu mengandung nutrisi seperti tertera pada tabel:
Unsur Makanan A Makanan B
Protein 15 g 10 g
Lemak 2g 4g
Karbohidrat 25 g 30g

Para peserta setiap hari paling sedikit memerlukan 15 g protein, 4 g lemak, dan 30 g karbohidrat.
Apabila harga makanan A Rp 15.000 setiap 40 g makanan B Rp 20.000 setiap 400 g, tentukan harga
minimum dari makanan yang telah dihabiskan para peserta setiap harinya.
Jawab:
Misalkan, x = banyaknya makanan A
y = banyaknya makanan B

Model matematikanya yang terbentuk:

Meminimumkan fungsi tujuan:
𝑧 = 15𝑥 + 20𝑦 (dalam puluhan ribu)

Kendala:

15𝑥 + 10𝑦 ≥ 15 → 3𝑥 + 2𝑦 ≥ 3

2𝑥 + 4𝑦 ≥ 4 → 𝑥 + 2𝑦 ≥ 2

25𝑥 + 30𝑦 ≥ 30 → 5𝑥 + 6𝑦 ≥ 6

𝑥 ≥ 0, 𝑦 ≥ 0 → 𝑥 ≥ 0, 𝑦 ≥ 0

Gambar di bawah ini menunjukkan daerah penyelesaian dari kendala masalah program linear.
3
Y C(0, 2)
1 3
B( , )
2 4
A(2,0)

 Penentuan titik pojok daerah penyelesaian

i. A(2,0), perpotongan garis 𝑥 + 2𝑦 = 2 dengan sumbu X.
i
 1 3
ii. B(2, 4), perpotongan garis 𝑥 + 2𝑦 = 2 dan 3𝑥 + 2𝑦 = 3
 Penentuan titik B:

3𝑥 + 2𝑦 = 3

𝑥 + 2𝑦 = 2

4(𝑥 + 𝑦) = 5

5
𝑥+𝑦 =
4

𝑥 + 2𝑦 = 2 -

3
−𝑦 = −
4

3
𝑦=
4

3 5
𝑥+ =
4 4
5 3 1
∴𝑥= − =
4 4 2
1 3
∴ 𝐵( , )
2 4
3
(iii) C(0,2), perpotongan garis 3𝑥 + 2𝑦 = 3 dengan sumbu Y..

 Penentuan nilai minimum fungsi tujuan z dengan uji titik pojok daerah penyelesaian kendala:
Fungsi tujuan: z = 15x + 20y (dalam puluhan ribu)

Titik pojok Nilai z

A(2,0) Z= 30+0= 30 x 10.000=300.000

𝟏 𝟑 15 30 45
B(𝟐 , 𝟒 ) Z= 2 + = 2 x 10.000= 225.000
2

𝟑 Z= 0 + 30 = 30 x 10.000=300.000
C(0,𝟐)

Jadi, harga minimum dari makanan yang telah dihabiskan peserta adalah Rp225.000.

UJI SUBKOMPETENSI

1. Perhatikan gambar :

i
 Y

1
X

0 2 3

Nilai maksimum f(x, y) = 4x + 6y yang memenuhi daerah yang diarsir pada gambar adalah …
2. 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 …
3. Daerah yang di aksir pada gambar
Y

30

12

X
0 15 24

merupakan daerah himpunan penyelesaian system pertidaksamaan linear. Nilai minimum

f x, y   4 x  3 y yang memenuhi daerah yang diarsir adalah ….
4. Nilai minimum dari f(x,y) = 6x +5y yang memenuhi daerah yang diarsir adalah …
Y

6
4
X
0 12 16
A
5. Nilai maksimum fungsi obyektif f(x,y) = 2x + 3y pada daerah penyelesaian sistem pertidaksamaan
x + 2y  8, 3x + 2y  12, dan x  0; y  0 adalah …

i
UJI KOMPETENSI

I. PILIHAN GANDA
1.
Y

(0,2)

(3,0) X

Daerah yang diarsir pada gambar di atas menunjukkan daerah himpunan penyelesaian dari
pertidaksamaan. . .

a. 2𝑥 + 3𝑦 ≤ 0
b. 2𝑥 + 3𝑦 ≤ 6
c. 2𝑥 + 3𝑦 ≥ 6
d. 3𝑥 + 2𝑦 ≤ 6
e. 2𝑥 − 3𝑦 ≤ 6

i
2. Seorang pembuat kue satu hari paling banyak membuat 100 kue. Biaya kue jenis I adalah Rp100 per
buah dan biaya kue jenis II adalah Rp200 per buah. Keuntungan kue jenis I adalah Rp50 dan jenis II
adalah Rp40 per buah. Jika model pembuat kue Rp15.000, maka sistem persamaan sesuai dengan
kalimat diatas adalah. . .
a. 𝑥 ≥ 0, 𝑦 ≤ 0, 𝑥 + 𝑦 ≤ 100, 𝑥 + 2𝑦 ≤ 150, 𝑥, 𝑦 ∈ 𝐶
b. 𝑥 ≤ 0, 𝑦 ≥ 0, 𝑥 + 𝑦 ≤ 100, 𝑥 + 2𝑦 ≥ 150, 𝑥, 𝑦 ∈ 𝐶
c. 𝑥 ≤ 0, 𝑦 ≤ 0, 𝑥 + 𝑦 ≤ 100, 𝑥 + 2𝑦 ≤ 150, 𝑥, 𝑦 ∈ 𝐶
d. 𝑥 ≥ 0, 𝑦 ≤ 0, 𝑥 + 𝑦 ≥ 100, 𝑥 + 2𝑦 ≥ 150, 𝑥, 𝑦 ∈ 𝐶
e. 𝑥 ≥ 0, 𝑦 ≤ 0, 𝑥 + 𝑦 ≤ 100, 𝑥 + 2𝑦 ≥ 150, 𝑥, 𝑦 ∈ 𝐶

3. Nilai maksimum 4𝑥 + 5𝑦 dengan 𝑥 ≥ 0, 𝑦 ≥ 0, 𝑥 + 2𝑦 ≤ 10 dan 𝑥 + 𝑦 ≤ 7 adalah...

a. 34
b. 33
c. 32
d. 31
e. 30

4. Nilai minimum fungsi 2𝑥 + 4𝑦 dalam daerah 𝑥 ≥ 0, 𝑥 + 𝑦 ≤ 5, 𝑥 + 𝑦 ≥ 3, 𝑥 − 𝑦 ≤ 0 adalah . .

a. 14
b. 12
c. 10
d. 8
e. 6

5. Seorang pemilik toko sepatu ingin mengisi tokonya dengan sepatu laki-laki paling sedikit 100
pasang, dan sepatu wanita paling sedikit 150 pasang. Toko tersebut dapat memuat 400 pasang
sepatu. Keuntungan setiap pasang sepatu laki-laki Rp1.000 dan setiap pasang sepatu wanita Rp500.
Jika banyaknya sepatu laki-laki tidak boleh melebihi 150 pasang maka keuntungan terbesar yang
diperoleh adalah. . .
a. Rp275.000
b. Rp300.000
c. Rp325.000
d. Rp350.000
e. Rp375.000

6. Luas daerah parkir adalah 360 m2 , luas rata-rata untuk parkir sebuah mobil 6 m2 dan sebuah bus
24 m2 . Daya muat daerah parkir maksimum hanya 30 kendaraan. Jika banyaknya mobil adalah x dan
banyaknya bus y, maka model matematika dari permasalahan tersebut adalah...
a. 𝑥 + 4𝑦 ≤ 60, 𝑥 + 𝑦 ≤ 30, 𝑥 ≥ 0, 𝑦 ≥ 0, 𝑥, 𝑦 ∈ 𝐶
b. 𝑥 + 4𝑦 ≤ 60, 𝑥 + 𝑦 ≤ 30, 𝑥 > 0, 𝑦 > 0, 𝑥, 𝑦 ∈ 𝑅
c. 4𝑥 + 𝑦 ≤ 60, 𝑥 + 𝑦 ≤ 30, 𝑥 ≥ 0, 𝑦 ≥ 0, 𝑥, 𝑦 ∈ 𝐶
d. 4𝑥 + 𝑦 < 60, 𝑥 + 𝑦 < 30, 𝑥 > 0, 𝑦 > 0, 𝑥, 𝑦 ∈ 𝑅
i
 e. 6𝑥 + 4𝑦 ≤ 60, 𝑥 + 𝑦 ≤ 30, 𝑥 > 0, 𝑦 > 0, 𝑥, 𝑦 ∈ 𝑅

7. Dengan persediaan kain batik 20 m dan kain songket 15 m seorang penjahit akan membuat pakaian
jadi. Model I memerlukan 1 m kain batik dan 2,25 km kain songket. Model II memerlukan 2 m kain
batik dan 0,5 kain songket. Model I memerlukan biaya Rp 1.000 dan model II memerlukan biaya Rp
2.250. Besarnya biaya maksimal yang dikeluarkan untuk membuat pakaian jadi adalah. . .
a. Rp 10.000
b. Rp 15.000
c. Rp 20.000
d. Rp 25.000
e. Rp 21.875

8. Diketahui model matematika dari suatu masalah dirumuskan sebagai berikut: 3𝑥 + 𝑦 ≤ 216, 𝑥 +
𝑦 ≤ 96, 𝑥 ≥ 0, dan 𝑦 ≥ 0, 𝑥, 𝑦 ∈ 𝐶. Nilai maksimum fungsi objektif 𝑓(𝑥, 𝑦) = 5𝑥 + 3𝑦 dicapai
titik. .
a. (36,60)
b. (60,36)
c. (32,36)
d. (60,32)
e. (32,60)

9. Y

10
8 I
II

2 III
IV V
2 X
2

Himpunan penyelesaian sistem pertidaksamaan 𝑥 ≥ 0, 𝑦 ≥ 0, 5𝑥 + 𝑦 ≥ 10, 2𝑥 + 𝑦 ≤ 8, 0 ≤ 𝑦 ≤

2, 𝑥, 𝑦 ∈ 𝑅 ditunjukkan oleh daerah. . .

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

i
10. Nilai maksimum fungsi objektif 5𝑥 + 4𝑦 untuk daerah yang diarsir adalah. . .
Y

X
6 8
a. 40
b. 42
c. 38
d. 36
e. 34
11. Seorang pedagang kaki lima mempunyai modal sebesar Rp1.000.000,00 untuk membeli 2 macam
celana. Celana panjang seharga Rp25.000,00 per potong dan celana pendek seharga Rp20.000,00 per
potong. Tas untuk menjajakan maksimal memuat 45 potong celana. Jika banyaknya celana panjang
dimisalkan x dan banyaknya celana pendek adalah y, maka system pertidaksamaan yang memenuhi
adalah …
a. 5x + 4y  400; x + y  400; x  0; y  0
b. 4x + 5y  400; x + y  400; x  0; y  0
c. 5x + 4y  200; x + y  45; x  0; y  0
d. 4x + 5y  200; x + y  45; x  0; y  0
e. 5x + 4y  45; x + y  200; x  0; y  0

12. Perusahaan pengiriman barang mempunyai dua jenis mobil yaitu jenis I dan II. Mobil jenis I daya
muatnya 12 m3, sedangkan mobil jenis II daya muatnya 36 m3. Order tiap bulan rata–rata mencapai
lebih dari 7.200 m3, sedangkan biaya per pengiriman untuk mobil jenis I Rp400.000,00 dan mobil
jenis II Rp600.000,00. Dari biaya yang telah ditetapkan tersebut pendapatan rata–rata sebulan tidak
kurang dari Rp200.000.000,00. model matematika yang tepat dari masalah tersebut adalah …

a. x + 3y  600, 2x + 3y  1000, x  0, y  0
b. x + 3y  600, 2x + 3y  1000, x  0, y  0
c. x + 3y  400, 2x + 3y  2000, x  0, y  0
d. x + 3y  400, 2x + 3y  2000, x  0, y  0
e. x + 3y  800, 2x + 3y  1000, x  0, y  0

13. Ani ingin membuat 2 jenis kartu undangan. Kartu undangan jenis I memerlukan 30 m2 karton warna
biru dan 25 m2 karton warna kuning, sedangk untuk jenis II memerlukan 45 m2 karton warna biru
dan 35 m2 karton warna kuning. Banyak karton warna biru dan kuning yang dimiliki masing–masing
200 m2 dan 300 m2. Model matematika yang sesuai dari masalah tersebut adalah …

a. 30x + 45y  200, 25x + 35y  300, x  0, y  0

b. 30x + 45y  200, 25x + 35y  300, x  0, y  0

i
 c. 30x + 25y  200, 25x + 35y  300, x  0, y  0
d. 30x + 45y  200, 25x + 35y  300, x  0, y  0
e. 30x + 25y  200, 25x + 35y  300, x  0, y  0

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

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

15. Daerah yang diarsir pada gambar di bawah dipenuhi oleh system pertidaksamaan …

a. 2x + 3y 12; y – x  2; y  2
b. 2x + 3y 12; y – x  2; y  2
c. 2x + 3y 12; y – x  2; y  2
d. 2x + 3y 12; y – x  2; y  2
e. 2x + 3y 12; y – x  2; y  2

16. Sistem pertidaksamaan untuk daerah yang diarsir pada gambar di bawah adalah …
Y

(0,4)
(0,3)
(–2 ,0) (6,0)
X
0

a. x  0, y  0, 2x + 3y  12, – 3 x + 2y  6

b. x  0, y  0, 2x + 3y  12, – 3 x + 2y  6
i
 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

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

pada gambar berikut adalah …

a. I d. IV

b. II e. V dan VI

c. III

18. Perhatikan gambar!

Y

5
(4,3)

X
0 7

Nilai maksimum dari bentuk obyektif

z = 2x + 3y dari daerah yang diarsir adalah …

a. 14 d. 17
b. 15 e. 18
c. 16

19. 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 d. 30
b. 20 e. 90

i
 c. 24

20. Seorang pedagang raket badminton ingin membeli dua macam raket merek A dan merek B, paling
banyak 20 buah, dengan harga tidak lebih dari Rp2.000.000,00. Harga merek A Rp70.000,00/buah
dan merk B Rp120.000,00/buah. Tiap raket merek A keuntungannya Rp10.000,00, sedangkan raket
merek B Rp15.000,00. Keuntungan maksimum yang dapat diperoleh adalah …

a. Rp 120.000,00

b. Rp 200.000,00

c. Rp 240.000,00

d. Rp 260.000,00

e. Rp 270.000,00

II. URAIAN

1. Nilai minimum fungsi f(x,y) = 2x + y yang memenuhi sistem pertidaksamaan linear 4x + y  8, x

+ y  5, x  0, dan y  0 adalah
2. Nilai maksimum f(x,y) = 5x + 4y yang memenuhi pertidaksamaan x + y  8, x + 2y  12 , x ≥ 0
dan y ≥ 0 adalah
3. Tempat parkir seluas 600m2 hanya mampu menampung 58 kendaraan jenis bus dan mobil. Tiap
mobil membutuhkan tempat seluas 6m2 dan bus 24m2. Biaya parkir tiap mobil Rp2.000,00 dan
bus Rp3.500,00. Berapa hasil dari biaya parkir maksimum, jika tempat parkir penuh?
4. Sebuah pabrik memproduksi dua jenis barang. Barang jenis I dengan modal Rp30.000,00/buah
memberi keuntungan Rp4.000,00/buah dan barang jenis II dengan modal Rp25.000,00/ buah
memberi keuntungan Rp5.000,00/buah Jika seminggu dapat diproduksi 220 buah dan modal
yang dimiliki Rp6.000.000,00 maka keuntungan terbesar yang diperoleh adalah
5. Seorang agen sepeda ingin membeli 25 buah sepeda untuk persediaan. Ia ingin beli sepeda biasa
dengan harga Rp 1.500.000,- perbuah dan sepeda balap dengan harga Rp 2.000.000,- ia
merencanakan tidak akan mengeluarkan uang lebih dari Rp 4.200.000,-. Ia akan mengharapkan
laba Rp 300.000,00 untuk setiap sepeda biasa dan Rp 400.000,00 untuk setiap sepeda balap.
a. dengan memisalkan banyak sepeda biasa = x dan banyak sepeda balap = y tulis sistem
pertidaksamaan dalam x dan y dari keterangan diatas.
b. Tulislah bentuk objektif (laba dalam x dan y)
c. Perlihatkan daerah himpunan penyelesaian dari sistem pertidaksamaan diatas
d. Tentukan banyak masing-masing jenis sepeda yang harus dibeli agar memperoleh laba
maksimum. Berapa laba maksimum itu.

Perbaikan

1. Daerah diarsir dari gambar dibawah ini merupakan daerah himpunan penyelesaian sistem
pertidaksamaan 3𝑥 + 𝑦 ≥ 12 𝑥 + 𝑦 ≤ 8 𝑥 ≥ 0 𝑑𝑎𝑛 𝑦 ≥ 0 jika fungsi objektifnya adalah
𝑓(𝑥, 𝑦) = 3𝑥 + 2𝑦 maka nilai minimumnya adalah...

i
2. Tentukan nilai maksimum dan minimum fungsi objektif 𝑓(𝑥, 𝑦) = 5𝑥 + 𝑦 dari sistem pertidak
samaan berikut
a. 3𝑥 + 2𝑦 ≥ 6, 𝑥 + 2𝑦 ≤ 8, 𝑥 ≥ 0 𝑑𝑎𝑛 𝑦 ≥ 0
b. 𝑥 + 𝑦 ≤ 7, 3𝑥 + 𝑦 ≥ 12, 𝑥 ≥ 0 𝑑𝑎𝑛 𝑦 ≥ 0
3. Seorang peternak memiliki 200 kambing yang mengkonsumsi 90 kg pakan khusus setiap harinya.
Pakan tersebut disiapkan menggunakan campuran jagung dan bungkil kedelai dengan komposisi
sebagai beriku
Kandungan per kg bahan
Bahan
Kalsium protein Serat Biaya (Rp/kg)
Jagung 0.001 0,09 0,02 2.000
Bungkil kedelai 0.002 0.60 0.06 5.500
Kebutuhan pakan kambing setiap harinya adalah paling banyak 1% kalsium paling sedikit 30%
protein dan paling banyak 5% serat. Formulasikan permasalahan diatas dalam model matematika.
4. Luas daerah parkir 1.760m2 luas rata-rata untuk mobil kecil 4m2 dan mobil besar 20m2. Daya
tampung maksimum hanya 200 kendaraan, biaya parkir mobil kecil Rp1.000,00/jam dan mobil
besar Rp2.000,00/ jam. Jika dalam satu jam terisi penuh dan tidak ada kendaran yang pergi dan
dating, penghasilan maksimum tempat parkir adalah
5. Suatu pesawat udara mempunyai 60 tempat duduk. Setiap penumpang kelas utama boleh
membawa barang hingga 50 kg, sedangkan untuk setiap penumpang kelas ekonomi
diperkenankan paling banyak membawa 20 kg barang. Bagasi pesawat itu hanya mampu
menapung 1.500 kg barang. Jika harga tiket kelas utama Rp 500.000,00, dan untuk kelas ekonomi
Rp 300.000,00, pendapatan maksimum untuk sekali penerbangan adalah