ax + by + c < 0
ax + by + c ≤ 0
ax + by + c > 0
ax + by + c ≥ 0
Di mana:
c adalah konstanta (c ∈ R)
Program Linear
(A) 21
(B) 12
(C) 1
(D) -1
(E) 9
Jawaban: A
2x + 3 ≥ y ≥ x2 dapat dipecah menjadi y ≥ x2
dan y ≤ 2x + 3
Menentukan titik potong kedua kurva:
y1 = y2
x2 = 2x+3
x2 – 2x – 3 = 0
(x+1)(x-3) = 0
x = -1 atau x = 3
(A) 2
(B) 5
(C) 10
(D) 20
(E) 30
Jawaban: E
Untuk 3x + 2y ≥ k, nilai k terbesar sama
dengan nilai maksimum dari (3x + 2y),
sehingga fungsi tujuannya adalah f(x,y) = 3x +
2y dengan kendala x + y ≥ 2, x – y ≤ 0, x – 4y
≥ -18
Eliminasi x + y ≥ 2 dan x – y ≤ 0
x+y=2
x–y=0_
2y = 2,
x–y=0
x – 4y =- 18 _
3y = 18
(A) 15
(B) 20
(C) 25
(D) 30
(E) 35
Jawaban: B
Model Model
Persediaan
A B
Kain
1 2 30
polos
Kain
1 0,5 15
bermotif
Sumber : https://www.geogebra.org/geometry
y = 10, maka x = 10
Uji titik potong:
f(x,y) = x + y
f(0,15) = 0 + 15 = 15
f(10,10) = 10 + 10 = 20
f(15,0) = 15 + 0 = 15
Jadi banyak pakaian yang dapat dibentuk
adalah 20. Jadi jawaban yang tepat adalah B.
Jawaban: E
Mesin I 4 6 10
Mesin II 3 9 15
2x + 3y ≤ 5
x + 3y ≤ 5
x≥0
y≥0
(A) 245
(B) 145
(C) 225
(D) 10
(E) 20
Jawaban: A
Daerah penyelesaiannya adalah daerah yang
tidak diarsir sebagai berikut :
Sumber: https://www.geogebra.org/geometry
(A) 40
(B) 10
(C) 50
(D) 26
(E) 0
Jawaban: B
Misal kelas utama = x, dan kelas ekonomi =y
Kapasitas: x + y ≤ 50 → (0,50), (50,0)
x + y = 50 |×2| 2x + 2y = 100
5x + 2y = 130 |×1| 5x + 2y = 130 _
-3x = -30
x = 10, maka y = 40
Daerah penyelesaiannya adalah daerah yang
tidak diarsir sebagai berikut:
(sumber: https://www.geogebra.org/geometry
)
(A) -3
(B) 1
(C) -2
(D) -1
(E) 3
Jawaban: E
Konsep dasar program linear:
Suatu titik akan berada dalam daerah
penyelesaian sistem pertidaksamaan linier jika
titik tersebut memenuhi semua
pertidaksamaan yang ada.
Karena titik (x,y) = (1,1) berada dalam daerah
penyelesaian, maka titik tersebut memenuhi
semua pertidaksamaan. Bukti:
(x,y) = (1,1) → y – 2x ≤ 5
1 – (2)(1) ≤ 5
-1 ≤ 5 (Benar)
(x,y) = (1,1) → y ≥ -2x
1 ≥ -21
1 ≥ -2 (Benar)
(x,y) = (1,1) → y ≤ a – 2x
1 ≤ a – 21
3≤a
Sehingga diperoleh a ≥ 3, artinya nilai terkecil
a adalah 3. Jadi jawabannya adalah E.
(A) Rp 2.400.000
(B) Rp 1.800.000
(C) Rp 3.000.000
(D) Rp 4.800.000
(E) Rp 3.500.000
Jawaban: C
x + y = 18
x + 2y = 30 _
-y = -12
y = 12, maka x = 6
Daerah penyelesaiannya adalah daerah yang
tidak diarsir sebagai berikut:
Sumber : https://www.geogebra.org/geometry
(A) 1 < c ≤ 4