0% found this document useful (0 votes)
181 views12 pages

Soal Program Linear

The maximum value of the function f(x, y) = 5x + 4y that satisfies the inequalities x + y ≤ 8, x + 2y ≤ 12, x ≥ 0, and y ≥ 0 is 40. The function's maximum value occurs at point (8, 0).

Uploaded by

uha industri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd
0% found this document useful (0 votes)
181 views12 pages

Soal Program Linear

The maximum value of the function f(x, y) = 5x + 4y that satisfies the inequalities x + y ≤ 8, x + 2y ≤ 12, x ≥ 0, and y ≥ 0 is 40. The function's maximum value occurs at point (8, 0).

Uploaded by

uha industri
Copyright
© © All Rights Reserved
We take content rights seriously. If you suspect this is your content, claim it here.
Available Formats
Download as DOC, PDF, TXT or read online on Scribd

1.

Nilai maksimum f(x, y) = 5x + 4y yang


memenuhi pertidaksamaan x + y ≤ 8, x + 2y ≤ 12, x
≥ 0, dan y ≥ 0 adalah ...
a. 24
b. 32
c. 36
d. 40 a. 4
e. 60 b. 6
PEMBAHASAN: c. 7
- x+y≤8 d. 8
ketika x = 0, maka y = 8 .... (0, 8) e. 9
ketika y = 0, maka x = 8 .... (8, 0) PEMBAHASAN:
- x + 2y ≤ 12 Perhatikan gambar berikut:
ketika x = 0, maka y = 6 .... (0, 6)
ketika y = 0, maka x = 12 .... (12, 0)
Sehingga, grafik dari pertidak samaan di atas
adalah:

Ingat ya, rumus persamaan garis yang melalui titik


(0, a) dan (b, 0) adalah: ax + by = a.b, maka:
- Persamaan garis p = 4x + 2y = 4.2 = 4x + 2y = 8 =
Kita cari dulu titik B, yaitu titik potong dua buah 2x + y = 4
garis, yaitu: - Persamaan garis q = 3x + 3y = 3.3 = 3x + 3y = 9 =
x+y=3
Selanjutnya, kita cari titik potong garis p dan q,
yaitu di titik B:
subtitusikan y = 4 dalam x + y = 8
x+4=8
x = 4 .... (4, 4)
Jadi, nilai fungsi obyektifnya adalah:
f(x, y) = 5x + 4y
- titik A (0, 6) subtitusikan x = 1 dalam x + y =3
5x + 4y = 5.0 + 4.6 = 24 1+y=3
- titik B (4, 4) y = 2 .... B(1, 2)
5x + 4y = 5.4 + 4.4 = 20 + 16 = 36 kita cari nilai dari fungsi obyektif f(x, y) = 3x + 2y:
- titik C (8, 0) - Titik A (0, 4)
5x + 4y = 5.8 + 4.0 = 40 3x + 2y = 3.0 + 2.4 = 8
Jadi, nilai maksimumnya adalah 40. - Titik B (1, 2)
JAWABAN: D 3x + 2y = 3.1 + 2.2 = 7
2. Nilai minimum fungsi obyektif f(x, y) = 3x + 2y - Titik C (3, 0)
dari daerah yang diarsir pada gambar adalah ... 3x + 2y = 3.3 + 2.0 = 9
Jadi, nilai minimumnya adalah 7
JAWABAN: C
3. Daerah yang merupakan himpunan
penyelesaian dari pertidaksamaan 2x + 3y ≤ 12, 4x
+ y ≥ 10, x ≥ 0, y ≥ 0 adalah ...
2y = 16
y=8
maka, banyak model A = 4 dan model B = 8
JAWABAN: E
5. Daerah mana yang diarsir di bawah ini adalah
daerah penyelesaian suatu sistem pertidaksamaan.
Nilai maksimum fungsi objektif (3x + 5y) pada
a. I
daerah penyelesaian tersebut ...
b. II
c. III
d. IV
e. I dan III
PEMBAHASAN:
- Daerah hasil 2x + 3y ≤ 12 adalah area II dan III
- Daerah hasil 4x + y ≥ 10 adalah area III dan IV
Maka, yang mencakup keduanya adalah area
nomor III
a. 30
JAWABAN: C
b. 26
4. Seorang tukang jahit akan membuat pakaian
c. 24
model A dan model B. Model A memerlukan 1 m
d. 21
kain polos dan 1,5 m kain bergaris. Model B
e. 18
memerlukan 2 m kain polos dan 0,5 m kain
PEMBAHASAN:
bergaris. Persediaan kain polos 20 m dan bergaris
Perhatikan gambar:
10 m. Banyaknya total pakaian jadi akan maksimal
jika banyaknya model A dan model B masing-
masing...
a. 7 dan 8
b. 8 dan 6
c. 6 dan 4
d. 5 dan 9
e. 4 dan 8
PEMBAHASAN: - Persamaan garis p = 6x + 4y = 24 atau 3x + 2y =
Dari soal dapat diresume dalam tabel berikut; 12
- Persamaan garis q = 4x + 6y = 24 atau 2x + 3y =
12
Titik potong garis p dan q adalah:

Model matematika yang dapat dibentuk:


x + 2y ≤ 20 subtitusikan y = 12/5 dalam 2x + 3y = 12:
1,5x + 0,5 y ≤ 10 atau 15x + 5y ≤ 100 2x + 3.12/5 = 12
Kita cari titik potong kedua garis tersebut: 2x = 12 – 36/5
2x = 60/5 – 36/5
2x = 24/5
x = 24/10 = 12/5 .... titik B (12/5, 12/5)
Nilai dari fungsi obyektif 3x + 5y adalah:
- Titik A (0, 6)
subtitusikan x = 4 dalam persamaan x + 2y = 20 3x + 5y = 3.0 + 5. 6 = 30
4 + 2y = 20 - Titik B (12/5, 12/5)
3x + 5y = 3.12/5 + 5.12/5 = 36/5 + 60/5 = 96/5 = Jadi, nilai maksimumnya adalah 18.
19,2 JAWABAN: C
- Titik C (6, 0) 7. Dalam sistem pertidaksamaan: 2y ≥ x : y ≤ 2x;
3x + 5y = 3.6 + 5.0 = 18 2y + x ≤ 20; x + y ≥ 9. Nilai maksimum untuk 3y – x
Jadi, nilai minimumnya adalah 18 dicapai di titik ...
JAWABAN: E
6. Nilai maksimum dari z = -3x + 2y yang
memenuhi syarat 3x + y ≤ 9, 5x + 4y ≥ 20, x ≥ 0
adalah ...
a. 10
b. 14
c. 18
d. 20
e. 24 a. P
PEMBAHASAN: b. Q
- 3x + y ≤ 9 c. R
Jika x = 0, maka y = 9 .... (0, 9) d. S
Jika y = 0, maka x = 3 .... (3, 0) e. T
- 5x + 4y ≥ 20 PEMBAHASAN:
Jika x = 0, maka y =5 ..... (0, 5) Kita cari dulu titik potong-titik potong pada soal di
Jika y = 0, maka x = 4 .... (4, 0) atas:
Kita cari daerah hasilya dengan menggambarnya: - Titik P
P adalah perpotongan dari x + y = 9 dan 2y = x,
maka subtitusikan saja:
2y + y = 9
3y = 9
y = 3 maka x = 2y = 6 ... titik P (6, 3)
Nilai obyektifnya: 3y – x = 3.3 – 6 = 3
- Titik Q
Q adalah perpotongan dari x + y = 9 dan y = 2x,
Kita cari dulu titik potong kedua garis di titik B:
maka subtitusikan saja:
x + 2x = 9
3x = 9
x =3 dan y = 2x = 6 ... titik Q(3, 6)
Nilai obyektifnya: 3y – x = 3.6 – 3 = 15
- Titik R
subtitusikan x = 16/7 dalam 3x + y = 9
R adalah perpotongan dari 2y + x = 20 dan y = 2x,
3.16/7 + y = 9
maka subtitusikan saja:
48/7 + y = 9
2.2x + x = 20
y = 9 – 48/7
5x = 20
y = 63/7 – 48/7
x = 4 dan y = 2x = 8 ... titik R (4, 8)
y = 15/7 ... titik B (16/7, 15/7)
Nilai obyektifnya: 3y – x = 3.8 – 4 = 20
Kita cari nilai dari fungsi obyektif z = -3x + 2y:
- Titik S
- Pada titik A (0, 9)
S adalah perpotongan dari 2y + x = 20 dan 2y = x,
-3x + 2y = -3.0 + 2.9 = 18
maka subtitusikan saja:
- Pada titik B (16/7, 15/7)
x + x = 20
-3x + 2y = -3.16/7 + 2.15/7 = -48/7 + 30/7 =
2x = 20
-18/7
x = 10 dan 2y = x, maka y = 5 ... titik S (10, 5)
- Pada titik C (0, 5)
Nilai obyektifnya: 3y – x = 3.5 – 10 = 5
-3x + 2y = -3.0 + 2.2 = 4
Maka, nilai maksimumnya adalah 20 di titik R
JAWABAN: C 2x = 18
x = 9 ... titik B (9, 2)
8. Nilai minimum dari -2x + 4y + 6 untuk x dan y Maka nilai dari fungsi obyektif -2x + 4y + 6 adalah
yang memenuhi 2x + y – 20 ≤ 0, 2x – y + 10 ≥ 0, x + -2.9 + 4.2 + 6 = -18 + 8 + 6 = -4
y – 5 ≤ 0, x – 2y – 5 ≤ 0, x ≥ 0 dan y ≥ 0 adalah ... - titik C (5, 0)
a. -14 Maka nilai dari fungsi obyektif -2x + 4y + 6 adalah
b. -11 -2.5 + 4.0 + 6 = -10 + 0 + 6 = -4
c. -9 - titik D (0, 5)
d. -6 Maka nilai dari fungsi obyektif -2x + 4y + 6 adalah
e. -4 -2.0 + 4.5 + 6 = 0 + 20 + 6 = 2
PEMBAHASAN: - titik E (0, 15)
- 2x + y – 20 ≤ 0 atau 2x + y = 20 Maka nilai dari fungsi obyektif -2x + 4y + 6 adalah
Untuk x = 0, maka y = 20 ... (0, 20) -2.0 + 4.15 + 6 = 0 + 60 + 6 = 66
Untuk y = 0, maka x = 10 .... (10, 0) Sehingga, nilai minimalnya adalah -4
- 2x – y + 10 ≥ 0 atau 2x – y = -10 JAWABAN: E
Untuk x = 0, maka y = 10 ... (0, 10) 9. Nilai minimum f(x, y) = 3 + 4x – 5y untuk x dan
Untuk y = 0, maka x = -5 .... (-5, 0) y yang memenuhi –x + y ≤ 1, x + 2y ≥ 5 dan 2x + y ≤
- x + y – 5 ≤ 0 atau x + y = 5 10 adalah ...
Untuk x = 0, maka y = 5 ... (0, 5) a. -19
Untuk y = 0, maka x = 5 .... (5, 0) b. -6
- x – 2y – 5 ≤ 0 atau x – 2y = 5 c. -5
Untuk x = 0, maka y = -2,5 ... (0, -2,5) d. -3
Untuk y = 0, maka x = 5 .... (5, 0) e. 23
Kita cari daerah hasilnya dengan menggambarnya: PEMBAHASAN;
- –x + y = 1
Jika x = 0, maka y = 1 ... (0, 1)
Jika y = 0, maka x = -1 ... (-1, 0)
- x + 2y = 5
jika x = 0, maka y = 5/2 ... (0, 5/2)
jika y =0, maka x = 5 ... (5, 0)
- 2x + y = 10
Jika x = 0, maka y = 10 ... (0, 10)
- titik A adalah titik potong antara 2x – y = -10 Jika y = 0, maka x = 5 ... (5, 0)
dan 2x + y = 20 maka titik potongnya: Mari kita gambar daerah hasilnya:

2x + 15 = 20
2x = 5
x = 5/2 ... titik A (5/2, 15)
- Titik A adalah titik potong antara –x + y = 1 dan
Maka nilai dari fungsi obyektif -2x + 4y + 6 adalah
2x + y = 10, maka titik potongnya:
-2.5/2 + 4.15 + 6 = -5 + 60 + 6 = 61
- titik B adalah titik potong antara x – 2y = 5 dan
2x + y = 20 maka titik potongnya:

2.3 + y = 10
6 + y = 10
2x + 2 = 20 y = 4 ... titik A (3, 4)
Maka, nilai obyektif fungsi f(x, y) = 3 + 4x – 5y y = 1000, maka titik C adalah:
adalah: 3 + 4.3 – 5.4 = 3 + 12 – 20 = -5 800 + y = 1000
- Titik B adalah titik potong antara –x + y = 1 dan y = 200 .... titik C (800, 200)
x + 2y = 5, maka titik potongnya: Maka nilai obyektif F = 10x + 15y adalah: 10.800 +
15.200 = 8000 + 3000 = 11.000
- titik D (800, 0)
Maka nilai obyektif F = 10x + 15y adalah: 10.800 +
15.0 = 8000 + 0 = 8.000
x + 2.2 = 5 Sehingga nilai maksimumnya adalah 13.000
x+4=5 JAWABAN: C
x =1 ... titik B (1, 2) 11. Seorang peternak ikan hias memiliki 20 kolam
Maka, nilai obyektif fungsi f(x, y) = 3 + 4x – 5y untuk memelihara ikan koi dan ikan koki. Setiap
adalah: 3 + 4.1 – 5.2 = 3 + 4 – 10 = -3 kolam dapat menampung ikan koki saja sebanyak
- Titik C (5, 0) 24 ekor, atau ikan koi saja sebanyak 36 ekor.
Maka, nilai obyektif fungsi f(x, y) = 3 + 4x – 5y Jumlah ikan yang direncanakan akan dipelihara
adalah: 3 + 4.5 – 5.0 = 3 + 20 – 0 = 23 tidak lebih dari 600 ekor. Jika banyak kolam berisi
Jadi, nilai minimum fungsi adalah -5 ikan koki adalah x, dan banyak kolam berisi ikan koi
JAWABAN: C y, maka model matematikanya adalah ...
10. Fungsi F = 10x + 15y dengan syarat x ≥ 0, y ≥ a. x + y ≥ 20; 3x + 2y ≤ 50; x ≥ 0; y ≥ 0
0, x ≤ 800, y ≤ 600, dan x + y ≤ 1000 mempunyai b. x + y ≥ 20; 2x + 3y ≤ 50; x ≥ 0; y ≥ 0
nilai maksimum ... c. x + y ≤ 20; 2x + 3y ≤ 50; x ≥ 0; y ≥ 0
a. 9.000 d. x + y ≤ 20; 2x + 3y ≥ 50; x ≥ 0; y ≥ 0
b. 11.000 e. x + y ≤ 20; 3x + 2y ≥ 50; x ≥ 0; y ≥ 0
c. 13.000 PEMBAHASAN:
d. 15.000 Ikan koki = x
e. 16.000 Ikan koi = y
PEMBAHASAN: - 20 kolam untuk memelihara ikan koi dan ikan
- x = 800 koki = x + y ≤ 20
- y = 600 - Setiap kolam dapat menampung ikan koki saja
- x + y = 1000 sebanyak 24 ekor, atau ikan koi saja sebanyak 36
jika x = 0, maka y = 1000 ... (0, 1000) ekor. Jumlah ikan yang direncanakan akan
jika y = 0, maka x= 1000 ... (1000, 0) dipelihara tidak lebih dari 600 ekor = 24x + 36y ≤
Yuk, kita gambar daerah hasilnya: 600 atau 2x + 3y ≤ 50
- x≥0
- y≥0
JAWABAN: C
12. Sebuah angkutan umum paling banyak dapat
memuat 50 penumpang. Tarif untuk seorang
pelajar dan mahasiswa berturut-turut adalah
Rp1.500,- dan Rp2.500,-. Penghasilan yang
- titik A adalah titik potong antara y = 600 dan x + diperoleh tidak kurang dari Rp75.000,-. Misal
y = 1000, maka titik A adalah: banyak penumpang pelajar dan mahasiswa
x + 600 = 1000 masing-masing x dan y. Model matematika yang
x = 400 ... titik A (400, 600) sesuai untuk permasalahan tersebut adalah ...
Maka nilai obyektif F = 10x + 15y adalah: 10.400 + a. x + y ≤ 50; 3x + 5y ≥ 150; x ≥ 0; y ≥ 0
15.600 = 4000 + 9000 = 13.000 b. x + y ≤ 50; 3x + 5y ≤ 150; x ≥ 0; y ≥ 0
- titik B (0, 600) c. x + y ≤ 50; 5x + 3y ≥ 150; x ≥ 0; y ≥ 0
Maka nilai obyektif F = 10x + 15y adalah: 10.0 + d. x + y ≥ 50; 5x + 3y ≤ 150; x ≥ 0; y ≥ 0
15.600 = 0 + 9000 = 9.000 e. x + y ≥ 50; 3x + 5y ≤ 150; x ≥ 0; y ≥ 0
- titik C adalah titi potong antara x = 800 dan x +
PEMBAHASAN: e. 10
Pelajar = x PEMBAHASAN:
Mahasiswa = y - 4x + y = 20
- Sebuah angkutan umum paling banyak dapat Jika x = 0, maka y = 20 ... (0, 20)
memuat 50 penumpang = x + y ≤ 50 Jika y = 0, maka x = 5 .... (5, 0)
- Tarif untuk seorang pelajar dan mahasiswa - x + y = 20
berturut-turut adalah Rp1.500,- dan Rp2.500,-. jika x = 0, maka y = 20... (0, 20)
Penghasilan yang diperoleh tidak kurang dari jika y = 0, maka x = 20 ... (20, 0)
Rp75.000,- = 1500x + 2500y ≥ 75000 atau 3x + 5y ≥ - x + y = 10
150 Jika x = 0, maka y = 10 ... (0, 10)
- x≥0 Jika y = 0, maka x = 10 ... (10, 0)
- x≥0 Yuk gambar lagi untuk mengetahui HP-nya:
JAWABAN:
13. Seorang ibu mempunyai 4 kg tepung terigu
dan 2,4 kg mentega, ingin membuat donat dan roti
untuk dijual. Satu donat membutuhkan 80gr terigu
dan 40gr mentega, dan satu roti membutuhkan
50gr terigu dan 60 gr mentega. Jika ia harus
membuat paling sedikit 10 buah donat maka
- Titik A (0, 20)
model matematika yang sesuai adalah ...
Maka nilai dari fungsi obyektif z = 3x + 6y adalah:
a. 8x + 5y ≥ 400; 2x + 3y ≥ 120; x ≥ 10; y ≥ 0
3.0 + 6.20 = 120
b. 8x + 5y ≤ 400; 2x + 3y ≤ 120; x ≥ 10; y ≥ 0
- Titik B adalah titik potong antara 4x + y = 20 dan
c. 8x + 5y ≥ 400; 2x + 3y ≥ 12; x ≥ 0; y ≥ 0
x + y = 10, maka titik B adalah:
d. 5x + 8y ≥ 400; 3x + 2y ≥ 12; x ≥ 0; y ≥ 0
e. 5x + 8y ≥ 400; 3x + 2y ≤ 12; x ≥ 10; y ≥ 0
PEMBAHASAN:
Donat = x
Roti = y 10/3 + y = 10
Soal di atas kakak rangkum dalam tabel berikut: y = 10 – 10/3
y = 30/3 – 10/3
y = 20/3 ... titik B (10/3, 20/3)
Maka nilai dari fungsi obyektif z = 3x + 6y adalah:
3.10/3 + 6.20/3 = 10 + 40 = 50
- Titik C (20, 0)
Mari kita ubah tabel di atas menjadi bentuk Maka nilai dari fungsi obyektif z = 3x + 6y adalah:
matematika: 3.20 + 6.0 = 60
- 80x + 50y ≤ 4000 atau 8x + 5y ≤ 400 - Titik D (10, 0)
- 40x + 60y ≤ 2400 atau 2x + 3y ≤ 120 Maka nilai dari fungsi obyektif z = 3x + 6y adalah:
- Jika ia harus membuat paling sedikit 10 buah 3.10 + 6.0 = 30
donat = x ≥ 10 Sehingga, nilai minimalnya adalah 30
- y≥0 JAWABAN: C
JAWABAN: B 15. Disebuah kantin, Ani dan kawan-kawan
14. Nilai minimal dari z = 3x + 6y yang memenuhi memayar tidak lebih dari Rp35.000 untuk 4
syarat; mangkok bakso dan 6 gelas es yang dipesannya,
4x + y ≥ 20, x + y ≤ 20, x + y ≥ 10, x ≥ 0, dan y ≥ 0 sedang Adi dan kawan-kawan membayar tidak
adalah ... lebih dari Rp50.000,- untuk 8 mangkok bakso dan
a. 50 4 gelas es. Jika kita memesan 5 mangkok bakso dan
b. 40 3 gelas es, maka maksimum yang harus kita bayar
c. 30 adalah ...
d. 20 a. Rp27.500,-
b. Rp30.000,-
c. Rp32.500,-
d. Rp35.000,-
e. Rp37.500,-
PEMBAHASAN:
Harga 1 mangkok bakso = x
Harga 1 gelas es = y
- Titik A (0, 48)
Kalimat matematika untuk soal di atas adalah:
Maka nilai fungsi obyektif 20x + 8 adalah: 20(0) + 8
4x + 6y ≤ 35000
=8
8x + 4y ≤ 50000
- Titik B adalah titik potong antara garis x = 20
x≥0
dan 2x + y = 48, maka titik B adalah:
y≥0
2(20) + y = 48
Karena bakso dan gelas tidak mungkin 0, maka kita
40 + y = 48
langsung saja mencari titik potong antara garis 4x +
y = 8 ... titik B (20, 8)
6y = 35000 dan 8x + 4y = 50000:
Maka nilai fungsi obyektif 20x + 8 adalah: 20(20) +
8 = 408
- Titik C (20, 0)
Maka nilai fungsi obyektif 20x + 8 adalah: 20(20) +
8x + 4(2500) = 50.000 8 = 408
8x + 10.000 = 50.000 - Titik D (0, 20)
8x = 40.000 Maka nilai fungsi obyektif 20x + 8 adalah: 20(0) + 8
x = 5.000 =8
Maka, harga maksimum untuk 1 mangkok bakso = Jadi, nilai maksimumnya adalah 408
Rp5.000,- dan harga maksimum untuk 1 gelas es JAWABAN: A
adalah Rp2.500 17. Perhatikan gambar!
Jika kita memesan 5 mangkok bakso dan 3 gelas es, Nilai maksimum f(x, y) = 60x + 30y untuk (x, y)
maka maksimum yang harus kita bayar adalah: pada daerah yang diarsir adalah ...
5(5.000) + 3(2.500) = 25.000 + 7.500 = 32.500
JAWABAN: C
16. Nilai maksimum dari 20x + 8 untuk x dan y
yang memenuhi x + y ≥ 20, 2x + y ≤ 48, 0 ≤ x ≤ 20,
dan 0 ≤ y ≤ 48 adalah ...
a. 408
b. 456 a. 200
c. 464 b. 180
d. 480 c. 120
e. 488 d. 110
PEMBAHASAN: e. 80
- x + y = 20 PEMBAHASAN:
jika x = 0, maka y = 20 ...(0, 20) Perhatikan gambarnya:
jika y = 0, maka x = 20... (20, 0)
- 2x + y = 48
Jika x = 0, maka y = 48 ... (0, 48)
Jika y = 0, maka x = 24 ... (24, 0)
- 0 ≤ x ≤ 20
x = 0 dan x = 20
- 0 ≤ y ≤ 48
y = 0 dan y = 48
- Persamaan garis p adalah: 6x + 3y = 18 atau 2x +
Gambar dulu, supaya tahu HP-nya:
y=6 Fungsi obyektif F(x, y) = 4000x + 8000y
- Persamaan garis q adalah: 4x + 8y = 32 atau x + Mari kita kerjakan kalimat matematika di atas:
2y = 8 - 5x + 10y = 25
Dari daerah hasil di atas, diketahui titik pojoknya: Jika x = 0, maka y = 2,5 ... (0, 2,5)
- Titik A (0, 6) Jika y = 0, maka x = 5 ... (5, 0)
Maka nilai obyektif untuk fungsi f(x, y) = 60x + 30y - 3x + y = 5
adalah: 60(0) + 30(6) = 180 Jika x = 0, maka y = 5 ... (0, 5)
- Titik B adalah titik potong antara garis 2x + y = 6 Jika y = 0, maka x = 5/3 ... (5/3, 0)
dan 4x + 3y = 12, maka titik B adalah: Selanjutnya kita gambar:

2(4/3) + y = 6
y = 6 – 8/3
y = 18/3 – 8/3
y = 10/3 ... titik B (4/3, 10/3) - Titik A (0, 5)
Maka nilai obyektif untuk fungsi f(x, y) = 60x + 30y Maka nilai obyektif fungsi F(x, y) = 4000x + 8000y
adalah: 60(4/3) + 30(10/3) = 80 + 100 = 180 adalah: 4000(0) + 8000 (5) = 40.000
- Titik C (0, 4) - Titik B adalah titik potong antara garis 5x + 10y
Maka nilai obyektif untuk fungsi f(x, y) = 60x + 30y = 25 dan 3x + y = 5, maka titik B adalah:
adalah: 60(0) + 30(4) = 120
Sehingga nilai maksimumnya adalah 180
JAWABAN: B
18. Seseorang diharuskan minum dua jenis tablet
setiap hari. Jenis I mengandung 5 unit vitamin A 3(1) + y = 5
dan 3 unit vitamin B, sedangkan jenis II y=5–3
mengandung 10 unit vitamin A dan 1 unit vitamin y = 2 ... titik B (1, 2)
B. Dalam satu hari anak tersebut memerlukan 25 Maka nilai obyektif fungsi F(x, y) = 4000x + 8000y
unitvitamin A dan 5 unit vitamin B. Jika harga adalah: 4000(1) + 8000 (2) = 4.000 + 16.000 =
tablet I Rp4.000,- perbiji dan tablet II Rp8.000,- 20.000
perbiji, pengeluaran minimum untuk pembelian - Titik C (5, 0)
tablet perhari adalah ... Maka nilai obyektif fungsi F(x, y) = 4000x + 8000y
a. Rp12.000,- adalah: 4000(5) + 8000 (0) = 20.000
b. Rp14.000,- Jadi, pengeluaran minimal adalah Rp20.000,-
c. Rp16.000,- JAWABAN: E
d. Rp18.000,- 19. Tempat parkir seluas 600 m2 hanya mampu
e. Rp20.000,- menampung bus dan mobil sebanyak 58 buah.
PEMBAHASAN: Tiap mobil memerlukan tempat 6 m2 dan bus 24
Tablet jenis I = x m2. Biaya parkir tiap mobil Rp5.000,- dan bus
Tablet jenis II = y Rp7.000,-. Jika tempat parkir penuh, hasil dari
Soal di atas kakak rangkum dalam tabel berikut: biaya parkir paling banyak adalah ...
a. Rp197.500,-
b. Rp220.000,-
c. Rp290.000,-
d. Rp325.000,-
e. Rp500.000,-
PEMBAHASAN:
Kalimat metematika dari tabel di atas adalah:
Mobil: x
5x + 10y ≥ 25
Bus: y
3x + y ≥ 5
Mampu menampung bus dan mobil sebanyak 58 c. Rp60.000,-
buah = x + y ≤ 58 d. Rp75.000,-
Tiap mobil memerlukan tempat 6 m2 dan bus 24 e. Rp90.000,-
m2. Tempat parkir seluas 600 m2 = 6x + 24y ≤ 600 PEMBAHASAN:
Fungsi obyektif = Biaya parkir tiap mobil Rp5.000,- Mobil = x
dan bus Rp7.000,- = 5000x + 7000y Bus = y
Mari kita kerjakan model matematika di atas: - Luas daerah parkir 360 m2. Luas rata-rata
- x + y = 58 sebuah mobil 6 m2 dan luas rata-rata bus 24 m2 =
Jika x = 0,maka y = 58 ... (0, 58) 6x + 24y ≤ 360
Jika y = 0, maka x = 58 ... (58, 0) - Daerah parkir tersebut dapat memuat paling
- 6x + 24y = 600 banyak 30 kendaraan roda 4 (mobil dan bus) = x +
Jika x = 0, maka y = 25 ... (0, 25) y ≤ 30
Jika y = 0, maka x = 100 ...(100, 0) - Fungsi oyektif = 2000x + 5000y
Yuk, kita gambar untuk mengetahui daerah Kita kerjakan model matematika di atas:
hasilnya: - 6x + 24y = 360
Jika x = 0, maka y = 15 ... (0, 15)
Jika y = 0, maka x = 60 ... (60, 0)
- x + y = 30
Jika x = 0, maka y = 30 ... (0, 30)
Jika y = 0, maka x = 30 ... (30, 0)
Yuk, kita gambar untuk mengetahui daerah
hasilnya:
- Titik A (0, 25)
Maka nilai obyektif untuk 5000x + 7000y = 5000(0)
+ 7000(25) = 187.500
- Titik B adalah titik potong antara garis x + y = 58
dan 6x + 24y = 600, maka titik B adalah:

- titik A (0, 15)


maka nilai Fungsi oyektif = 2000x + 5000y =
14 + y = 58 2000(0) + 5000(15) = 75.000
y = 44 ... titik B (14, 44) - titik B perpotongan 6x + 24y = 360 dan x + y =
Maka nilai obyektif untuk 5000x + 7000y = 30, maka titik B;
5000(14) + 7000(44) = 220.000 + 105.000 =
325.000
- Titik C (58, 0)
Maka nilai obyektif untuk 5000x + 7000y =
x + 10 = 30
5000(58) + 7000(0) = 290.000
x = 20 ... titik B (20, 10)
Jadi, hasil paling banyak adalah Rp325.000
maka nilai Fungsi oyektif = 2000x + 5000y =
JAWABAN: D
2000(20) + 5000(10) = 40.000 + 50.000 = 90.000
20. Luas daerah parkir 360 m2. Luas rata-rata
- titik C (30, 0)
sebuah mobil 6 m2 dan luas rata-rata bus 24 m2.
maka nilai Fungsi oyektif = 2000x + 5000y =
Daerah parkir tersebut dapat memuat paling
2000(30) + 5000(0) = 60.000
banyak 30 kendaraan roda 4 (mobil dan bus). Jika
Jadi, pendapatan terbesar adalah 90.000
tarif parkir mobil Rp2.000,- dan bus Rp5.000,-
JAWABAN: E
maka pendapatan terbesar yang dapat diperoleh
21. Disebuah kantin, Ani dan kawan-kawan
adalah ...
membayar tidak lebih dari Rp35.000,- untuk 4
a. Rp40.000,-
mangkok bakso dan 6 gelas es yang dipesannya,
b. Rp50.000,-
sedang Adi dan kawan-kawan membayar tidak
lebih dari Rp50.000,- untuk 8 mangkok bakso dan 4 Jika x = 0, maka y = 5 ... (0, 5)
gelas es. Jika kita memesan 5 mangkok bakso dan 3 Jika y = 0, maka x = 5 ... (5, 0)
gelas es maka maksimum yang harus kita bayar ... Yuk, kita gambar:
a. Rp27.500,-
b. Rp30.000,-
c. Rp32.500,-
d. Rp35.000,-
e. Rp37.500,-
PEMBAHASAN:
Bakso = x - titik A (0, 20)
Es = y Maka nilai obyektif fungsi -2x + 4y + 6 = -2(0) +
- Ani dan kawan-kawan membayar tidak lebih 4(20) + 6 = 80 + 6 = 86
dari Rp35.000,- untuk 4 mangkok bakso dan 6 - titik B adalah titik potong garis 2x + y = 20 dan
gelas es yang dipesannya = 4x + 6y ≤ 35.000 2x - y = -10, maka titik B adalah:
- Adi dan kawan-kawan membayar tidak lebih
dari Rp50.000,- untuk 8 mangkok bakso dan 4
gelas es = 8x + 4y ≤ 50.000
Kita harus mencari harga semangkok bakso dan
segelas es dengan cara mencari titik potong garis 2x + 15 = 20
4x + 6y = 35.000 dan garis 8x + 4y = 50.000 2x = 5
x = 5/2 ... titik b (5/2, 15)
Maka nilai obyektif fungsi -2x + 4y + 6 = -2(5/2) +
4(15) + 6 = -5 + 60 + 6 = 61
- titik C (0, 10)
8x + 4(2.500) = 50.000 Maka nilai obyektif fungsi -2x + 4y + 6 = -2(0) +
8x + 10.000 =50.000 4(10) + 6 = 40 + 6 = 46
8x = 40.000 Jadi, nilai minimumnya adalah 46
x = 5.000 JAWABAN: A
Jadi, harga semaksok bakso = 5.000 dan segelas es 23. Perhatikan gambar!
2.500
Maka, jika kita memesan 5 mangkok bakso dan 3
gelas es maka maksimum yang harus kita bayar:
5(5.000) + 3(2.500) = 25.000 + 7.500 = 32.500
JAWABAN: C
22. Nilai minimum dari -2x + 4y + 6 untuk x dan y
yang memenuhi 2x + y – 20 ≤ 0, 2x – y + 10 ≤ 0, x + Daerah yang diarsir pada gambar merupakan
y – 5 ≥ 0, x ≥ 0, y ≥ 0 adalah ... himpunan penyelesaian suatu sistem
a. 46 pertidaksamaan linear. Nilai maksimum dari f(x, y)
b. 51 = 7x + 6y adalah = ...
c. 61 a. 88
d. 86 b. 94
e. 90 c. 102
PEMBAHASAN: d. 106
- 2x + y – 20 = 0 atau 2x + y = 20 e. 196
Jika x= 0, maka y = 20 ... (0, 20) PEMBAHASAN:
Jika y = 0, maka x = 10 ... (10, 0) Pada gambar di atas ada 3 titik kritis yang
- 2x – y + 10 = 0 atau 2x - y = -10 membatasi HP, yaitu:
Jika x = 0, maka y = 10 ... (0, 10) - Titik (0, 15)
Jika y = 0, maka x = -5 ... (-5, 0) Maka nilai obyektif f(x, y) = 7x + 6y = 7(0) + 6(15) =
- x + y – 5 = 0 atau x + y = 5 90
- Titik (12, 0)
Maka nilai obyektif f(x, y) = 7x + 6y = 7(12) + 6(0) =
84
- Titik potong dua garis:
Persamaan garis I = 20x + 12y = 20.12 = 20x + 12y =
240 atau 5x + 3y = 60
Persamaan garis II = 15x + 18y = 15.18 = 15x + 18y - titik A (0, 125)
= 270 atau 5x + 6y = 90 Maka nilai fungsi obyektif 6.000.000x + 4.000.000y
Maka titik potongnya: = 6.000.000(0) + 4.000.000(125) = 500.000.000
- titik B adalah titik potong 4x + 3y = 400 dan x +
y = 125, maka titik B adalah:

5x + 3(10) = 60
5x = 60 – 30 x + 100 = 125
5x = 30 x = 25 ... titik B (25, 100)
x = 6 ... titik potongnya (6, 10) Maka nilai fungsi obyektif 6.000.000x + 4.000.000y
Maka nilai obyektif f(x, y) = 7x + 6y = 7(6) + 6(10) = = 6.000.000(25) + 4.000.000(100) = 150.000.000 +
42 + 60 = 102 400.000.000 = 550.000.000
Jadi, nilai maksimumnya adalah 102 - titik C (100, 0)
JAWABAN: C Maka nilai fungsi obyektif 6.000.000x + 4.000.000y
24. Tanah seluas 10.000 m2 akan dibangun = 6.000.000(100) + 4.000.000(0) = 600.000.000
rumah tipe A dan tipe B. Untuk rumah tipe A Jadi, keuntungan maksimumnya 600.000.000
diperlukan 100 m2 dan tipe B diperlukan 75 m2. JAWABAN: B
Jumlah rumah yang dibangun paling banyak 125 25. Nilai minimum dari z = 2x + 3y dengan syarat
unit. Keuntungan rumah tipe A adalah x + y ≥ 4, 5y – x ≤ 20, y ≥ x, y ≥ 0, x ≥ 0 adalah ...
Rp6.000.000,-/ unit dan tipe B adalah a. 5
Rp4.000.000,-/ unit. Keuntungan maksimum yang b. 10
dapat diperoleh dari penjualan rumah tersebut c. 0
adalah ... d. 1
a. Rp550.000.000,- e. 2
b. Rp600.000.000,- PEMBAHASAN:
c. Rp700.000.000,- - x+y=4
d. Rp800.000.000,- Jika x = 0, maka y = 4 ... (0, 4)
e. Rp900.000.000,- Jika y = 0, maka x = 4 ... (4, 0)
PEMBAHASAN: - 5y – x = 20
Rumah tipe A = x Jika x = 0, maka y = 4 ... (0, 4)
Rumah tipe B = y Jika y = 0, maka x = -20 ... (-20, 0)
100x + 75y ≤ 10.000 atau 4x + 3y ≤ 400 - y = x ... (0, 0)
x + y ≤ 125 Yuk, kita gambar grafiknya:
fungsi obyektif = 6.000.000x + 4.000.000y
Kita gambar grafiknya yuk:
- 4x + 3y = 400
Jika x = 0, maka y = 400/3 ... (0, 400/3)
Jika y = 0, maka x = 100 ... (100, 0)
- x + y = 125
jika x = 0, maka y = 125 ... (0, 125) - titik A (0, 4)
jika y = 0, maka x = 125 ... (125, 0) Maka nilai obyektif z = 2x + 3y = 2(0) + 3(4) = 12
- titik B adalah titik potong x + y = 4 dan y = x,
maka titik B adalah;
x+y=4
x+x=4
2x = 4
x = 2, karena y = x maka y = 2 ... titik B (2, 2)
Maka nilai obyektif z = 2x + 3y = 2(2) + 3(2) = 4 + 6
= 10
- titik C adalah titik potong 5y – x = 20 dan y = x,
maka:
5x – x = 20
4x = 20
x = 5, karena y = x, maka y = 5 ... titik C (5, 5)
Maka nilai obyektif z = 2x + 3y = 2(5) + 3(5) = 10 +
15 = 25
Jadi, nilai minimumnya adalah 10
JAWABAN: B

You might also like