LATIHAN SOAL PROGRAM LINEAR
KAPITA SELEKTA MATEMATIKA SEKOLAH
DOSEN PENGAMPU: ASRI NURDAYANI, M. Pd.
Kelompok 1
1. Linda Sari 24011110045
2. Dhea Putri Pratiwi 24011110050
3. Rizky Sahara 24051110104
1. Tentukan daerah himpunan penyelesaian dari persamaan berikut:
4𝑥 + 8𝑦 ≤ 16
4𝑥 + 2𝑦 ≤ 8
𝑥≥0
𝑦≥0
Penyelesaian:
Untuk 4𝑥 + 8𝑦 ≤ 16
x y (x, y)
0 2 (0, 2)
4 0 (4, 0)
Untuk 4𝑥 + 2𝑦 ≤ 8
x y (x, y)
0 4 (0, 4)
2 0 (2, 0)
4
2
HP
2 4
2. Tentukan sistem pertidaksamaan dari daerah arsiran berikut
x
0 4 8
Penyelesaian:
Garis 1 = 6𝑥 + 4𝑦 = 24 (diperkecil dengan diabgi 2)
= 3𝑥 + 2𝑦 = 12
Uji titik (0, 0) – pernyataan yang benar
3𝑥 + 2𝑦 … 12
3(0) + 2(0) … 12
0 ≤ 12
Garis 1 = 3𝑥 + 2𝑦 ≤ 12
Garis 2 = 4𝑥 + 8𝑦 = 32 (diperkecil dengan dibagi 4)
= 𝑥 + 4𝑦 = 8
Uji titik (0, 0) pernyataan yang benar
𝑥 + 4𝑦 = 8
(0) + 4(0) = 8
0≤8
Garis 2 = 𝑥 + 4𝑦 ≤ 8
Jadi, bentuk pertidaksamaannya adalah
3𝑥 + 2𝑦 ≤ 12
𝑥 + 4𝑦 ≤ 8
𝑥≥0
𝑦≥0
3. Luas daerah suatu lahan parkir adalah 1.760 m2. Luas rata-rata untuk mobil kecil
adalah 4 m2 dan mobil besar adalah 20 m2. Daya tampung maksimum hanya 200
kendaraan. Biaya parkir mobil kecil adalah Rp 5.000,-/jam dan biaya parkir mobil
besar adalah Rp 8.000,-/jam. Jika dalam satu jam lahan sudah terisi penuh dan tidak
ada kendaraan yang datang dan pergi, berapakah keuntungan maksimum tukang
parkirnya?
Penyelesaian:
Buat tabel keterkaitan terlebih dahulu
Dengan permisalan
Mobil kecil = x, dan mobil besar = y
Jenis Mobil Luas Lahan Kapasitas Harga Parkir
Mobil kecil 4x x 5.000x
Mobil besar 20y y 8.000y
≤ 1.760 ≤ 200 5.000x + 8.000y
4𝑥 + 20𝑦 ≤ 1.760 (bisa diperkecil dengan dibagi 4)
Sehingga kita mendapatkan model matematikanya
𝑥 + 5𝑦 ≤ 440
𝑥 + 𝑦 ≤ 200
𝑥≥0
𝑦≥0
Selanjutnya kita mencari titik potongnya
Untuk 𝑥 + 5𝑦 ≤ 440
x y (x, y)
0 88 (0, 88)
440 0 (440, 0)
Untuk 𝑥 + 𝑦 ≤ 200
x y (x, y)
0 200 (0, 200)
200 0 (200, 0)
Setelah kita mendapatkan titik potong pada masing-masing pertidaksamaan, kita
gambarkan ke dalam grafik pertidaksaman.
200
88
HP
x
0 200 440
y
200
A
88
B
o C x
0 200 440
Sehingga kita memperoleh titik potong
O = (0, 0)
A = (0, 88)
B = belum diketahui
C = (200, 0)
Dikarenakan titik pojok B belum kita ketahui berapa nilanya, maka kita akan
mencari denagn metode eliminasi dan substitusi
𝑥 + 5𝑦 = 440
𝑥 + 𝑦 = 200
4𝑦 = 240
240
𝑦=
4
𝑦 = 60
Subatitusikan nilai y
𝑥 + 𝑦 = 200
𝑥 + 60 = 200
𝑥 = 200 − 60
𝑥 = 140
Sehingga di dapat titik pojok B (140, 60)
Langkah selanjutnya adalah substitusikan semua titik yang diketahui
Titik 5.000x + 8.000y Keterangan
O (0, 0) 5.000 (0) + 8.000 (0) = Rp 0
A (0, 88) 5.000 (0) + 8.000 (88) = Rp 704.000,-
B (140, 60) 5.000 (140) + 8.000 (60) = Rp 1.180.000,- Maksimum
C (200, 0) 5.000 (200) + 8.000 (0) = Rp 1.000.000,-
Jadi, keuntungan maksimum yang diperoleh tukang parkir adalah Rp 1. 180.000,-
Kelompok 4:
1. Khoirunniswah Miftahussa’adah 24031110075
2. Nurul Askia 24011110044
3. Rahmi Aulia 24051110112
1. Pesawat penumpang mempunyai tempak duduk 48 kursi. Setiap penumpang kelas
utama boleh membawa bagasi 60kg sedangkan kelas ekonomi 20kg. Pesawat hanya
dapat membawa bagasi 1440kg. Harga tiket kelas utama Rp 150.000,00 dan kelas
ekonomi Rp 100.000,00. Supaya pendapatan dari penjualan tiket pada saat pesawat
penuh mencapai maksimum, jumlah tempat duduk kelas uatama haruslah sebanyak…
Penyelesaian:
Jenis Kursi Bagasi Harga Tiket (x,y)
Kelas Utama x 60kg 150.000
Kelas Ekonomi y 20kg 100.000
Kapasitas 48 1440kg
x+y≤48
60x+20≤1440 → 3x+y≤72
x≥0
y≥0
x+y≤48 3x+y≤72
x y X y
0 48 0 72
48 0 24 0
Mencari nilai C
x+y = 48 x+y = 48
3x+y = 72 _ 12+y = 48
-2x = -24 y = 48 - 12
x = 12 y = 36
y
80
70
60
50
D
40 C
30
20
DP
10
A B
x
0 10 20 30 40 50 60 70 80
Uji titik
A. (0,0)
B. (24,0)
C. (12,36)
D. (0,48)
Untuk menentukan MAX
f(x,y) = 150.000 (x) + 100.000 (y)
A. f(0,0) = 150.000 (0) + 100.000 (0) = 0
B. f(24,0) = 150.000 (24) + 100.000 (0) = 3.600.000
C. f(12,36) = 150.000 (12) + 100.000 (36) = 5.400.000 → MAX
D. f(0,48) = 150.000 (0) + 100.000 (48) = 4.800.00
2. Perhatikan sistem pertidaksamaan berikut!
5x+6y≤30
3x+2y≤12
x≥0
y≥0
Dari relasi T= x+5y → T disebutkan fungsi objektif/fungsi tujuan. Carilah sepasang
nilai (x,y) yang merupakan anggota himpunan penyelesaian sistem pertidaksamaan
diatas dan membuat nilai T sebesar-besarnya!
Penyelesaian:
Pertidaksamaan 1
5x+6y≤30
x = 0 → y = 5 (0,5)
y = 0 → y = 6 (6,0)
Pertidaksamaan 2
3x+2y≤12
x = 0 → y = 6 (0,6)
y = 0 → y = 4 (4,0)
Pertidaksamaan 3
x≥0
x=0
Pertidaksamaan 4
y≥0
y=0
5
D C
DP
A B
x
0 4 6
Cari nilai (x,y)
A. (0,0)
B. (4,0)
C. ( , )
D. (0,5)
Cari titik potong C
5x+6y = 30 ×3 15x+18y = 90
3x+2y = 12 ×5 15x+10y = 60 _
8y = 30
30
y= 8
15
y= 4
15
Substitusikan y = 4
3x+2y = 12
15
3x+2( ) = 12
4
15
3x+ 2 = 12
15
3x = 12 - 2
24 15
3x = -
2 2
9
3x = 2
9 1
x=2.3
3
x=2
3 15
Jadi nilai (x,y) dititik C adalah ( 2, )
4
Soal Program Linear
Kelompok 2
Anggota Kelompok :
1. Siti Nur Haviva (2110206006)
2. Nurul Ismariani (24031110078)
3. Dela fitriyani (24031110081)
1. Seorang pedagang menjual buah mangga dan pisang dengan menggunakan gerobak.
Pedagang tersebut membeli mangga dengan harga Rp 8.000,00/kg dan pisang Rp
6.000,00/kg. Modal yang tersedia Rp 1.200.000,00 dan gerobaknya hanya dapat
menampung mangga dan pisang sebanyak 180 kg. Jika harga jual mangga Rp
9.200,00/kg dan pisang Rp 7.000,00/kg, maka tentukanlah laba maksimum yang
diperoleh pedagang tersebut.
Pembahasan :
• Tabel Permasalahan
Misalkan :
𝑥 = banyak mangga per kg
𝑦 = banyak pisang per kg
Mangga Pisang Batas Kemampuan
Harga beli/kg 8.000 6.000 1.200.000
Jumlah buah/kg 𝑥 𝑦 180
Harga jual/kg 9.200 7.000
Untung/laba 9.200 – 8.000 = 1.200 7.000 – 6.000 = 1.000
• Menentukan Model Matematikanya
Dari tabel di atas diperoleh model Matematikanya adalah :
8.0000 + 6.000𝑦 ≤ 1.200.000 [kedua ruas di bagi 2.000)
4𝑥 + 3𝑦 ≤ 600
𝑥 + 𝑦 ≤ 180
𝑥≥0
𝑦≥0
• Fungsi objektifnya (tujuan) adalah 𝑓(𝑥, 𝑦) = 1.200𝑥 + 1.000𝑦
• Menentukan DHP (daerah himpunan Penyelesaian)
Menentukan DHP dari 4𝑥 + 3𝑦 ≤ 600
Titik potong garis 4𝑥 + 3𝑦 = 600 terhadap sumbu 𝑥 dan 𝑦
𝑥 𝑦 (𝑥, 𝑦)
0 200 (0,200)
150 0 (150,0)
Titik uji (0,0) untuk 4𝑥 + 3𝑦 ≤ 600
4(0) + 3(0) ≤ 600
0 ≤ 600 (Benar)
DHP dari 4𝑥 + 3𝑦 ≤ 600 mendekatin titik (0,0)
Menentukan DHP dari 𝑥 + 𝑦 ≤ 180
Titik potong garis 𝑥 + 𝑦 ≤ 180terhadap sumbu 𝑥 dan 𝑦
𝑥 𝑦 (𝑥, 𝑦)
0 180 (0,180)
180 0 (180,0)
Titik uji (0,0) untuk 𝑥 + 𝑦 ≤ 180
0 + 0 ≤ 180
0 ≤ 180 (Benar)
DHP dari 𝑥 + 𝑦 ≤ 180 mendekatin titik (0,0)
Menentukan DHP dari 𝑥 ≥ 0
DHP dari 𝑥 ≥ 0 adalah daerah kanan garis sumbu y
Menentukan DHP dari 𝑦 ≥ 0
DHP dari 𝑦 ≥ 0 adalah daerah atas garis sumbu x
• Menentukan titik – titik pojok DHP
Eliminasi y dari persamaan garis 𝑥 + 𝑦 = 180 dan 4𝑥 + 3𝑦 = 600
𝑥 + 𝑦 ≤ 180 x1 4𝑥 + 3𝑦 = 600
4𝑥 + 3𝑦 ≤ 600 x2 3𝑥 + 3𝑦 = 540
𝑥 = 60
Substitusi 𝑥 = 60 ke persamaan garis 𝑥 + 𝑦 = 180
60 + 𝑦 = 180
𝑦 = 180 − 60
𝑦 = 120
Jadi, Titik potong garis 𝑥 + 𝑦 = 180 dan 4𝑥 + 3𝑦 = 600 adalah C(60,120)
y
Grafik
𝑥 + 𝑦 ≤ 180 4𝑥 + 3𝑦 ≤ 600
200
D
160
120 C
80
DHP
40
B
x
0
40 80 120 160 200
Titik – titik Potong DHP adalah A(0,0), B(150,0), C(60,120), D(0,180)
• Menentukan nilai maksimum dari fungsi objektif :
𝑓(𝑥, 𝑦) = 1.200𝑥 + 1.000𝑦
Titik – titik Potong DHP adalah A(0,0), B(150,0), C(60,120), D(0,180)
A(0,0) → 𝑓(0,0) = 1.200(0) + 1.000(0) = 0 + 0 = 0
B(150,0) → 𝑓(150,0) = 1.200(150) + 1.000(0) = 180.000 + 0 = 180.000
C(60,120) → 𝑓(60,120) = 1.200(60) + 1.000(120) = 72.000 + 120.000 = 192.000
D(0,180) → 𝑓(0,180) = 1.200(0) + 1.000(180) = 0 + 180.000 = 180.000
Jadi, Laba Maksimumnya adalah Rp 192.000
2. Seoang penjahit pakaian mempunyai persediaan 16m kain sutera, 11m kain wol, 15m
kain katun yang akan dibuat dua model pakaian dengan ketentuan berikut ini: Model A
membutuhkan 2m sutera, 1m wol, dan 1m katun per unit. Model B membutuhan 1m
sutera, 2m wol, dan 3m katun per unit. Keuntungan A dan B per unit Rp. 30.000 dan
Rp. 50.000, agar untung maksimum maka banyak masing – masing pakaian yang harus
dibuat adalah?
Pembahasan:
Bahan Model Model Tersedia
A (x) B (y)
Sutera 2 1 16
Wol 1 2 11
Katun 1 3 15
Keuntungan 30.000 50.000
Model Matematika : 2x + y ≤ 16 x + 3y ≤ 15
2x = 16 y = 16 x = 15 3y = 15
2x + y ≤ 16 x = 8 dan y = 16 x=8 y=5
1
x + 2y ≤ 11 x = 11 dan y = 5 x + 2y ≤ 11
2
16 x = 11 2y=11
11
x + 3y ≤ 15 x = 15 dan y = 5 y= 2
1
y=5
2
x ≥ 0, y ≥ 0
5,5
Fungsi tujuan : 5
Z(x,y) = 30.000x + 50. 000y
0 8 11 15
16
5,5
(0,5) A B
HP C
D
0 (8,0) 11 15
Titik B eliminasi subtitusi
x + 3y = 15 x + 2y = 11
x + 2y = 11 _ x + 2(4) = 11
y=4 x + 8 = 11
x = 11 – 8
x=3 B (3,4)
Titik C Eliminasi substitusikan
2x + y = 16 x 2 4x + 2y = 32 x + 2y = 11
x + 2y = 11 x1 x + 2y = 11 _ 7 + 2y = 11
3x = 21 2y = 11 – 7
x =7 2y = 4
4
y=2 =2 C (7,2)
Fungsi Tujuan
Z(x,y) = 30.000x + 50.000y 16
(x,y) Z(x,y) = 30.000x + 50.000y
A (0,5) Rp 250.000
5,5
B (3,4) Rp 290.000 (0,5) A B (3,4)
C (7,2) Rp 310.000 HP C (7,2)
D
D (8,0) Rp 240.000
0 (8,0) 11 15
Agar untung maksimum maka banyak masing-masing pakaian yang harus dibuat adalah 7 buah
dari model A dan 2 buah dari model B
3. Panitia demo makanan menyediakan 2 jenis makanan. Tiap 400 gram, kedua jenis
makanan mengandung nutrisi sebagai berikut:
Unsur Makanan A Makanan B
Protein 15 gram 10 gram
Lemak 2 gram 4 gram
Karbohidrat 25 gram 30 gram
Setiap hari memerlukan paling sedikit 15 gram protein, 4 gram lemak, dan 30 gram
karbohidrat. Harga makanan A Rp. 15.000 setiap 400 gram dan B Rp. 20.000 setiap 400 gram,
tentukan harga minimum dari makanan yang telah dihabiskan peserta setiap harinya?
Pembahasan:
Unsur Makanan A(x) Makanan B(y)
Protein 15 gram 10 gram
Lemak 2 gram 4 gram
Karbohidrat 25 gram 30 gram
Harga Rp. 15.000/400gr Rp. 20.000/400gr
Model matematika fungsi tujuan
15𝑥 + 10𝑦 ≥ 15 → 3𝑥 + 2𝑦 ≥ 3 𝑍(𝑥,𝑦) = 15000𝑥 + 20000𝑦
2𝑥 + 4𝑦 ≥ 4 → 𝑥 + 2𝑦 ≥ 2
25𝑥 + 30𝑦 ≥ 30 → 5𝑥 + 6𝑦 ≥ 6
𝑥 ≥ 0, 𝑦 ≥ 0 → 𝑥 ≥ 0, 𝑦 ≥ 0
3
2
3𝑥 + 2𝑦 ≥ 3 𝑥 + 2𝑦 ≥ 2
3𝑥 = 3 2𝑦 = 3 𝑥=2 2𝑦 = 2
1
𝑥=1 3 𝑦=1
𝑦=
2
5𝑥 + 6𝑦 ≥ 6
5𝑥 = 6 6𝑦 = 6 6
6 𝑦=1 0 1 2
𝑥= 5
5
titik B eliminasi
3 C
3𝑥 + 2𝑦 = 3 (0,2 )
𝑥 + 2𝑦 = 2
1 13
HP
2𝑥 = 1 B( , )
24
1
𝑥=
2
A
subtitusi 0 1 6
(2,0)
5
1
+ 2𝑦 = 2
2
1
2𝑦 = 2 −
2
3
2𝑦 =
2
3
𝑦 = ÷2
2
3
𝑦=
4
fungsi tujuan
𝑍(𝑥,𝑦) = 15000𝑥 + 20000𝑦
(x,y) 𝑍(𝑥,𝑦) = 15000𝑥 + 20000𝑦
A (2,0) Rp 30.000,00
13
B (2,4) Rp 22.500,00
3
C (0,2) Rp 30.000,00
Jadi, harga minimum dari makanan yang telah dihabiskan peserta setiap harinya adalah
Rp 22.500,00