Nama : Faris Hasyid

Kelas : 10 TKJ 1
Mata Pelajaran : Matematika
Materi : Program Linear
Tugas : Buat 10 Soal Tentang Program Linear
Beserta Jalan Jawabannya

1.Tentukanlah nilai minimum dari: f(x, y) =

9x + y pada daerah yang telah dibatasi
oleh 2 ≤ x ≤ 6, dan 0 ≤ y ≤ 8 serta x + y ≤
7.Pembahasan 1:

Langkah 1 yakni menggambar grafiknya

terlebih dahulu:
Langkah ke-2 menentukan titik-titik
ekstrimnya:
Maka berdasarkan gambar diatas, ada 4 titik
ekstrim, yaitu: A, B, C, D dan himpunan
penyelesaiannya ada di area yang telah
diarsir.

Langkah yang ke-3, yakni menyelidiki nilai

optimum:
Berdasarkan grafik diatas dapat diketahui titik
A dan B mempunyai nilai y = 0, sehingga
kemungkinan menjadi nilai minimum.
Selanjutnya kedua titik disubstitusikan
kedalam f(x,y)=9x+y.untuk dibandingkan.

Dengan membandingkan tersebut,maka bisa

disimpulkan bahwa titik A memiliki nilai
minimum 18.

2. Tentukanlah dimana nilai maksimum fungsi

f(x, y) = 4x + 5y yang akan dicapai pada pada
grafik ini!
Pembahasan 2:

Titik ekstrim pada gambar ialah:

A tidak mungkin maksimum karena titik A

paling kiri.
B(3, 6)
C(8, 2)
D(8, 0)
Nilai tiap titik ekstrim ialah:
B (3,6) → ƒ (3,6) = 4 (3) +5(6) =42
C (8,2) →ƒ (8,2) = 4(8) + 5(0) = 42
D (8,0) → ƒ ( 8.0) = 4(8) + 5 (0) =32
Sehingga dapat diketahui hasilnya bahwa nilai
maksimumnya berada pada titik yang melalui
garis BC dengan nilai maksimum 42.

3. Pada salah satu sebuah perusahaan meubel

membutuhkan 18 unsur A dan 24 unsur B per
hari. Guna membuat barang jenis I
membutuhka 1 unsur A dan 2 unsur B, Namun
agar dapat membuat barang jenis II
membutuhkan 3 unsur A dan 2 unsur B.Maka
jika pada barang I dijual.Rp.250.000,00/unit .
Kemudian yang keII dijual dengan
harga.Rp400.000,00 /unit, maka agar
penjualannya mencapai maksimum, berapa
banyak masing-masing barang harus dibuat?
Barang I akan dibuat sebanyak x unit
Barang II sebanyak y unitIlustrasi dibawah ini
guna agar dapat memudahkan pembuatan
model matematikanya:
Bahan\ Barang X Y Bahan Tersedia

Unsur A 1 Unsur 3 Unsur 18 Unsur

Unsur B 2 Unsur 2 Unsur 24 Unsur

X + 3y ≤ 18
2x + 2y ≤ 24

Fungsi objektifnya:
F(x, y) = 250000 x + 400000 y

Titik potong
X + 3y = 18 |x2|
2x + 2y = 24 |x 1|
2x + 6y = 36
2x + 2y = 24
____________ _
4y = 12
Y=3
2x + 6(3) = 36
2x = 18
X=9
Titik potong kedua garis (9, 3)

Berikut grafik selengkapnya:

Tes pada titik ke f(x, y)=250000 x+400000 y
Titik(0,0)f(x,y)=250000(0)+400000(0)=0
Titik(12,0)f(x,y)=250000(12)+400000(0)=3000
000
Titik(9,3)f(x,y)=250000(9)+400000(3)=3450.00
0
Titik(0,6)f(x,y)=250000(0)+400000(6)= 2400
000
Dari uji titik terlihat hasil maksimum jika x = 9
dan y = 3 atau dibuat 9 barang jenis I dan 3
barang jenis II.

4. Nilai minimum dari f(x,y) = 4x + 5y yang

memenuhi pertidaksamaan 2x + y ≥ 7, x + y ≥
5, x ≥ 0, dan y ≥ 0 ialah …
Pembahasan
Langsung cari titik potongnya dulu:
2x + y = 7
X+y=5
———— −
X=2
Y = 3Dapat titik A (2, 3)Berikut grafik
selengkapnya:
Uji titik
F(x, y) = 4x + 5y
A(2, 3) = 4(2) + 5(3) = 23
B(5, 0) = 4(5) + 5(0) = 20
C(0, 7) = 4(0) + 5(7) = 35Terlihat nilai
minimumnya ialah 20.

5. Seorang petani akan menanam jagung dan

singkong dengan lahan yang dibutuhkan tidak
lebih dari 50 petak. Petani tersebut
membutuhkan pupuk sebanyak 30 kg per
petak untuk memupuk jagung dan 60 kg
perpetak untuk memupuk singkong. Jumlah
pupuk yang tersedia adalah 2.400 kg. Jika
keuntungan dari lahan jagung Rp
4.000.000,00 per petak dan lahan singkong Rp
6.000.000,00 per petak dalam sekali tanam,
keuntungan maksimum petani tersebut
adalah …
A. Rp 460 juta
B. Rp 360 juta
C. Rp 325 juta
D. Rp 260 juta
E. Rp 160 juta

Penyelesaian soal + pembahasan

Untuk menjawab soal ini kita ubah terlebih

dahulu persoalan petani menjadi model
matematika dibawah ini.
Tanaman Variabel Pupuk/petak Keuntungan / petak

Jagung x 30x 4.000.000x

Singkong y 60y 6.000.000y

Jumlah x + y ≤ 50 30x + 60y ≤ 2.400 4.000.000x + 6.000.000y

Pembahasan soal 1 program linear

Jadi model matematika soal diatas sebagai
berikut:

X + y ≤ 50
30x + 60y ≤ 2400 atau x + 2y ≤ 80
X≥0
Y≥0
Yang ditanyakan adalah keuntungah
maksimum petani dengan rumus f(x,y) =
4.000.000x + 6.000.000 y.
Selanjutnya kita tentukan grafik
pertidaksamaan diatas.

X + y ≤ 50 diperoleh:

X = 0 maka y = 50 atau (0 , 50)

Y = 0 maka x = 50 atau (50 , 0)
X + 2y ≤ 80 diperoleh:

X = 0 maka y = 40 atau (0 , 40)

Y = 0 maka x = 80 atau (80 , 0)
Untuk menentukan keuntungan petani kita
subtitusikan titik (0 , 50), (40 , 0) dan A(20 ,
30) ke persamaan f(x,y) = 4.000.000x +
6.000.000 seperti tabel dibawah ini:

Titik potong f(x,y) = 4.000.000 x + 6.000.000

y Hasil
(50, 0) 4.000.000 x 50 + 6.000.000 x 0
200.000.000
(0, 40) 4.000.000 x 0 + 6.000.000 x 40
240.000.000
(20, 30) 4.000.000 x 20 + 6.000.000 x 30
260.000.000
Menghitung keuntungan maksimum program
linear soal 1
Dari ketiga hasil diatas yang terbesar adalah
260.000.000. Jadi keuntungan maksimum
petani adalah Rp 260.000.000 atau 260 juta
rupiah.
6. Umur pak Andi 28 tahun lebih tua dari
umur Amira. Umur bu Andi 6 tahun lebih
muda dari umur pak Andi. Jika jumlah umur
pak Andi, bu Andi, dan Amira 119 tahun,
maka jumlah umur Amira dan bu Andi adalah
…. Tahun
Pembahasan :

Misalkan Umur Pak Andi=x, umur Amira=y

dan umur Ibu Andi=z

X = 28 + y …(1)
Z = x – 6; atau x=z+6 …(2)
X + y + z = 119 …(3)
Dengan melakukan operasi penjumlahan (1)
pada (2) didapatkan

2x = y + z + 34 atau 2x – y – z = 34 …(4)
Lakukan operasi penambahan (3) pada (4)
atau
X + y + z = 119
2x – y – z = 34
3x =153
Atau
X = 51
Dengan melakukan substitusi x pada (1) dan
(2) didapatkan

Y = 23; z = 45
Sehingga
Jumlah umur Amira (y) dan bu Andi (z) adalah
y + z = 23 + 45 = 68

7. Himpunan penyelesaian sistem

pertidaksamaan
5x + y ≥ 10
2x + y ≤ 8
Y≥2

Ditunjukkan oleh daerah . . .

Pembahasan :
Terlihat pada gambar bahwa A adalah
persamaan garis 5x + y = 10 titik potong
dengan sumbu x jika y = 0
X = 2 → titik (2,0)

Titk potong dengan sumbu y jika x = 0

Y = 10 → titik (0,10)
Daerah 5x + y ≥ 10 berada pada garis
persamaan tersebut dan di atas garis (I, II,III,
V) —(a)

B adalah persamaan garis 2x + y = 8 titik

potong dengan sumbu x jika y=0 x = 4 → (4,0)
Titik potong dengan sumbu y jika x = 0 y = 8 →
(0,8)

Daerah 2x + y ≤ 8 berada pada garis

persamaan tersebut dan di bawah garis (III, V)
….(b)

C adalah garis y = 2
Daerah di atas garis y = 2 adalah I, II, III, IV …
(b)

Dari (a) , (b) dan (c) :

1) I II III V
2) III V
3) I II III IV
Yang memenuhi ketiga-tiganya adalah daerah
III

8. Himpunan penyelesaian pertidaksamaan-

pertidaksamaan 2x+y≥ 4 ; 3x + 4y ≤ 12, x ≥ 0, y
≥ 0 dapat digambarkan dengan bagian bidang
yang diarsir sebagai berikut :
Pembahasan :
2x + y ≥ 4 ;

2x + y = 4

Titik potong dengan sumbu x , y = 0

X = 2 → (2,0)

Titik potong dengan sumbu y, x = 0

Y = 4 → (0,4)

3x + 4y ≤ 12

3x + 4y = 12

Titik potong dengan sumbu x, y = 0

X = 4 → (4,0)

Titik potong dengan sumbu y, x = 0

Y=3 → (0,3)
9. Daerah yang diarsir merupakan himpunan
penyelesaian dari sistem pertidaksamaan
linear…

Pembahasan :
Karena daerah arsiran dibawah persamaan
garis maka

X + 2y ≤ 8 ….(2)

Arsiran di atas sumbu x dan di kanan sumbu y

maka x ≥ 0 dan y≥ 0 ….(3) dan (4)

Sehingga daerah penyelesaiannya adalah:

(1), (2), (3) dan (4)

3x + 2y ≤ 12, x + 2y ≤ 8 dan x≥ 0, y≥ 0

10. Luas daerah parkir 1.760 m2. Luas rata-

rata untuk mobil kecil 4 m2 dan mobil besar
20 m2. Daya tampung maksimum hanya 200
kendaraan. Biaya parkir mobil kecil Rp
1.000,00/jam dan mobil besar Rp
2.000,00/jam. Jika dalam satu jam terisi
penuh dan tidak ada kendaraan pergi dan
datang, maka hasil maksimum tempat parkir
itu adalah
Pembahasan
Membuat model matematika dari soal cerita
di atas
Misal:
Mobil kecil sebagai x, mobil besar sebagai y.

Luas parkir 1760 m2:

4x + 20 y ≤ 1760 disederhanakan menjadi
X + 5y ≤ 440…….(Garis I)

Daya tampung lahan parkir 200 kendaraan:

X + y ≤ 200 …………..(Garis II)

Fungsi objektifnya adalah hasil parkiran:

F(x, y) = 1000 x + 2000 y

Membuat Sketsa Garis 1 dan garis 2

Ubah tanda lebih besar atau lebih kecil
menjadi tanda sama dengan terlebih dahulu,
Garis 1
X + 5y = 440
Titik potong sumbu x, y = 0
X + 5(0) = 440
X = 440
Dapat titik (440, 0)

Titik potong sumbu y, x =0

0 + 5y = 440
Y = 440/5 = 88
Dapat titik (0, 88)

Garis 2
X + y = 200

Titik potong sumbu x, y = 0

X + 0 = 200
X = 200
Dapat titik (200, 0)

Titik potong sumbu y, x =0

0 + y = 200
Y = 200
Dapat titik (0, 200)

Menentukan titik potong garis 1 dan garis 2

Untuk menentukan titik potong bisa dengan
substitusi ataupun eliminasi.

X + 5y = 440
X + y = 200
____________ _
4y = 240
Y = 60

X + y =200
X + 60 = 200
X = 140
Titik potong kedua garis aalah (140, 60)

Berikut lukisan kedua garis dan titik

potongnya, serta daerah yang diarsir adalah
himpunan penyelesaian kedua
pertidaksamaan di atas.
Uji titik untuk mendapatkan fungsi obektif
maksimum:
Masukkan koordinat titik-titik uji / warna
merah ke f(x, y) = 1000 x + 2000 y

Titik (0,0) → f(x, y) = 1000 (0) + 200 (0) = 0

Titik (200,0) → f(x, y) = 1000 (200) + 2000 (0)
= 200 000
Titik (0, 88) → f(x, y) = 1000 (0) + 2000 (88) =
176 000
Titik (140,60) → f(x, y) = 1000 (140) + 2000
(60) = 260 000
Dari uji titik terlihat hasil parkiran maksimum
adalah Rp 260 000