Program Linear
Program Linear
x+y≤8
ketika x = 0, maka y = 8 .... (0, 8)
ketika y = 0, maka x = 8 .... (8, 0)
- x + 2y ≤ 12
ketika x = 0, maka y = 6 .... (0, 6)
ketika y = 0, maka x = 12 .... (12, 0)
Sehingga, grafik dari pertidak samaan di atas adalah:
Kita cari dulu titik B, yaitu titik potong dua buah garis, yaitu:
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)
5x + 4y = 5.0 + 4.6 = 24
- titik B (4, 4)
5x + 4y = 5.4 + 4.4 = 20 + 16 = 36
- titik C (8, 0)
5x + 4y = 5.8 + 4.0 = 40
Jadi, nilai maksimumnya adalah 40.
JAWABAN: D
2. Nilai minimum fungsi obyektif f(x, y) = 3x + 2y dari daerah yang diarsir
pada gambar adalah ...
a. 4
b. 6
c. 7
d. 8
e. 9
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 = 2x + y = 4
ersamaan garis q = 3x + 3y = 3.3 = 3x + 3y = 9 = x + y = 3
subtitusikan x = 1 dalam x + y =3
1+y=3
Y = 2 .... B(1, 2)
- Titik A (0, 4)
3x + 2y = 3.0 + 2.4 = 8
- Titik B (1, 2)
3x + 2y = 3.1 + 2.2 = 7
- Titik C (3, 0)
3x + 2y = 3.3 + 2.0 = 9
JAWABAN: C
a. I
b. II
c. III
d. IV
e. I dan III
PEMBAHASAN:
JAWABAN: C
a. I
b. II
c. III
d. IV
e. I dan III
PEMBAHASAN:
JAWABAN: C
4. Seorang tukang jahit akan membuat pakaian model A dan model B. Model A memerlukan 1 m
kain polos dan 1,5 m kain bergaris. Model B memerlukan 2 m kain polos dan 0,5 m kain bergaris.
Persediaan kain polos 20 m dan bergaris 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
X + 2y ≤ 20
4 + 2y = 20
2y = 16
Y=8
JAWABAN: E
5. Daerah mana yang diarsir di bawah ini adalah daerah penyelesaian suatu sistem pertidaksamaan.
Nilai maksimum fungsi objektif (3x + 5y) pada daerah penyelesaian tersebut ...
a. 30
b. 26
c. 24
d. 21
e. 18
PEMBAHASAN:
Perhatikan gambar:
2x + 3.12/5 = 12
2x = 12 – 36/5
2x = 60/5 – 36/5
2x = 24/5
- Titik A (0, 6)
3x + 5y = 3.0 + 5. 6 = 30
- Titik B (12/5, 12/5)
- Titik C (6, 0)
3x + 5y = 3.6 + 5.0 = 18
JAWABAN: A
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
PEMBAHASAN:
- 3x + y ≤ 9
- 5x + 4y ≥ 20
3.16/7 + y = 9
48/7 + y = 9
Y = 9 – 48/7
Y = 63/7 – 48/7
JAWABAN: C
a. P
b. Q
c. R
d. S
e. T
PEMBAHASAN:
- Titik P
2y + y = 9
3y = 9
- Titik Q
X + 2x = 9
3x = 9
- Titik R
2.2x + x = 20
5x = 20
X = 4 dan y = 2x = 8 ... titik R (4, 8)
- Titik S
X + x = 20
2x = 20
JAWABAN: C
a. -14
b. -11
c. -9
d. -6
e. -4
PEMBAHASAN:
- 2x + y – 20 ≤ 0 atau 2x + y = 20
- 2x – y + 10 ≥ 0 atau 2x – y = -10
- X + y – 5 ≤ 0 atau x + y = 5
- X – 2y – 5 ≤ 0 atau x – 2y = 5
2x + 15 = 20
2x = 5
2x + 2 = 20
2x = 18
Maka nilai dari fungsi obyektif -2x + 4y + 6 adalah -2.9 + 4.2 + 6 = -18 + 8 + 6 = -4
- Titik C (5, 0)
Maka nilai dari fungsi obyektif -2x + 4y + 6 adalah -2.5 + 4.0 + 6 = -10 + 0 + 6 = -4
- Titik D (0, 5)
JAWABAN: E
a. -19
b. -6
c. -5
d. -3
e. 23
PEMBAHASAN;
- –x + y = 1
- 2x + y = 10
- Titik A adalah titik potong antara –x + y = 1 dan 2x + y = 10, maka titik potongnya:
2.3 + y = 10
6 + y = 10
X + 2.2 = 5
X+4=5
- Titik C (5, 0)
JAWABAN: C
10. Fungsi F = 10x + 15y dengan syarat x ≥ 0, y ≥ 0, x ≤ 800, y ≤ 600, dan x + y ≤ 1000 mempunyai nilai
maksimum ...
a. 9.000
b. 11.000
c. 13.000
d. 15.000
e. 16.000
PEMBAHASAN:
- x = 800
- y = 600
- x + y = 1000
- Titik A adalah titik potong antara y = 600 dan x + y = 1000, maka titik A adalah:
X + 600 = 1000
Maka nilai obyektif F = 10x + 15y adalah: 10.400 + 15.600 = 4000 + 9000 = 13.000
Maka nilai obyektif F = 10x + 15y adalah: 10.0 + 15.600 = 0 + 9000 = 9.000
- Titik C adalah titi potong antara x = 800 dan x + y = 1000, maka titik C adalah:
800 + y = 1000
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
JAWABAN: C
11. Seorang peternak ikan hias memiliki 20 kolam untuk memelihara ikan koi dan ikan koki. 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 kolam berisi ikan koki
adalah x, dan banyak kolam berisi ikan koi y, maka model matematikanya adalah ...
a. x + y ≥ 20; 3x + 2y ≤ 50; x ≥ 0; y ≥ 0
b. x + y ≥ 20; 2x + 3y ≤ 50; x ≥ 0; y ≥ 0
c. x + y ≤ 20; 2x + 3y ≤ 50; x ≥ 0; y ≥ 0
d. x + y ≤ 20; 2x + 3y ≥ 50; x ≥ 0; y ≥ 0
e. x + y ≤ 20; 3x + 2y ≥ 50; x ≥ 0; y ≥ 0
PEMBAHASAN:
Ikan koki = x
Ikan koi = y
- 20 kolam untuk memelihara ikan koi dan ikan koki = x + y ≤ 20
- 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 = 24x + 36y ≤ 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 diperoleh
tidak kurang dari Rp75.000,-. Misal banyak penumpang pelajar dan mahasiswa masing-masing x dan
y. Model matematika yang sesuai untuk permasalahan tersebut adalah ...
a. x + y ≤ 50; 3x + 5y ≥ 150; x ≥ 0; y ≥ 0
b. x + y ≤ 50; 3x + 5y ≤ 150; x ≥ 0; y ≥ 0
c. x + y ≤ 50; 5x + 3y ≥ 150; x ≥ 0; y ≥ 0
d. x + y ≥ 50; 5x + 3y ≤ 150; x ≥ 0; y ≥ 0
e. x + y ≥ 50; 3x + 5y ≤ 150; x ≥ 0; y ≥ 0
PEMBAHASAN:
Pelajar = x
Mahasiswa = y
- Tarif untuk seorang pelajar dan mahasiswa berturut-turut adalah Rp1.500,- dan Rp2.500,-.
Penghasilan yang diperoleh tidak kurang dari Rp75.000,- = 1500x + 2500y ≥ 75000 atau 3x + 5y ≥ 150
- x≥0
- x≥0
JAWABAN: A
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 model
matematika yang sesuai adalah ...
c. 8x + 5y ≥ 400; 2x + 3y ≥ 12; x ≥ 0; y ≥ 0
d. 5x + 8y ≥ 400; 3x + 2y ≥ 12; x ≥ 0; y ≥ 0
Donat = x
Roti = y
- y≥0
JAWABAN: B
a. 50
b. 40
c. 30
d. 20
e. 10
PEMBAHASAN:
- 4x + y = 20
- X + y = 20
- X + y = 10
10/3 + y = 10
Y = 10 – 10/3
Y = 30/3 – 10/3
- Titik C (20, 0)
- Titik D (10, 0)
JAWABAN: C
15. Disebuah kantin, Ani dan kawan-kawan memayar tidak lebih dari Rp35.000 untuk 4 mangkok
bakso dan 6 gelas es yang dipesannya, sedang Adi dan kawan-kawan membayar tidak lebih dari
Rp50.000,- untuk 8 mangkok bakso dan 4 gelas es. Jika kita memesan 5 mangkok bakso dan 3 gelas
es, maka maksimum yang harus kita bayar adalah ...
a. Rp27.500,-
b. Rp30.000,-
c. Rp32.500,-
d. Rp35.000,-
e. Rp37.500,-
PEMBAHASAN:
Harga 1 gelas es = y
4x + 6y ≤ 35000
8x + 4y ≤ 50000
X≥0
Y≥0
Karena bakso dan gelas tidak mungkin 0, maka kita langsung saja mencari titik potong antara garis 4x
+ 6y = 35000 dan 8x + 4y = 50000:
8x + 4(2500) = 50.000
8x + 10.000 = 50.000
8x = 40.000
X = 5.000
Maka, harga maksimum untuk 1 mangkok bakso = Rp5.000,- dan harga maksimum untuk 1 gelas es
adalah Rp2.500
Jika kita memesan 5 mangkok bakso dan 3 gelas es, maka maksimum yang harus kita bayar 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
c. 464
d. 480
e. 488
PEMBAHASAN:
- X + y = 20
- 2x + y = 48
- 0 ≤ x ≤ 20
X = 0 dan x = 20
- 0 ≤ y ≤ 48
Y = 0 dan y = 48
- Titik B adalah titik potong antara garis x = 20 dan 2x + y = 48, maka titik B adalah:
2(20) + y = 48
40 + y = 48
- Titik C (20, 0)
JAWABAN: A
Nilai maksimum f(x, y) = 60x + 30y untuk (x, y) pada daerah yang diarsir adalah ...
a. 200
b. 180
c. 120
d. 110
e. 80
PEMBAHASAN:
Perhatikan gambarnya:
- Titik A (0, 6)
Maka nilai obyektif untuk fungsi f(x, y) = 60x + 30y adalah: 60(0) + 30(6) = 180
- Titik B adalah titik potong antara garis 2x + y = 6 dan 4x + 3y = 12, maka titik B adalah:
2(4/3) + y = 6
Y = 6 – 8/3
Y = 18/3 – 8/3
Y = 10/3 ... titik B (4/3, 10/3)
Maka nilai obyektif untuk fungsi f(x, y) = 60x + 30y adalah: 60(4/3) + 30(10/3) = 80 + 100 = 180
- Titik C (0, 4)
Maka nilai obyektif untuk fungsi f(x, y) = 60x + 30y adalah: 60(0) + 30(4) = 120
JAWABAN: B
18. Seseorang diharuskan minum dua jenis tablet setiap hari. Jenis I mengandung 5 unit vitamin A
dan 3 unit vitamin B, sedangkan jenis II mengandung 10 unit vitamin A dan 1 unit vitamin B. Dalam
satu hari anak tersebut memerlukan 25 unitvitamin A dan 5 unit vitamin B. Jika harga tablet I
Rp4.000,- perbiji dan tablet II Rp8.000,- perbiji, pengeluaran minimum untuk pembelian tablet perhari
adalah ...
a. Rp12.000,-
b. Rp14.000,-
c. Rp16.000,-
d. Rp18.000,-
e. Rp20.000,-
PEMBAHASAN:
Tablet jenis I = x
Tablet jenis II = y
5x + 10y ≥ 25
3x + y ≥ 5
- 5x + 10y = 25
- 3x + y = 5
Maka nilai obyektif fungsi F(x, y) = 4000x + 8000y adalah: 4000(0) + 8000 (5) = 40.000
- Titik B adalah titik potong antara garis 5x + 10y = 25 dan 3x + y = 5, maka titik B adalah:
3(1) + y = 5
Y=5–3
Maka nilai obyektif fungsi F(x, y) = 4000x + 8000y adalah: 4000(1) + 8000 (2) = 4.000 + 16.000 = 20.000
- Titik C (5, 0)
Maka nilai obyektif fungsi F(x, y) = 4000x + 8000y adalah: 4000(5) + 8000 (0) = 20.000
JAWABAN: E
19. Tempat parkir seluas 600 m2 hanya mampu menampung bus dan mobil sebanyak 58 buah. Tiap
mobil memerlukan tempat 6 m2 dan bus 24 m2. Biaya parkir tiap mobil Rp5.000,- dan bus Rp7.000,-.
Jika tempat parkir penuh, hasil dari biaya parkir paling banyak adalah ...
a. Rp197.500,-
b. Rp220.000,-
c. Rp290.000,-
d. Rp325.000,-
e. Rp500.000,-
PEMBAHASAN:
Mobil: x
Bus: y
Tiap mobil memerlukan tempat 6 m2 dan bus 24 m2. Tempat parkir seluas 600 m2 = 6x + 24y ≤ 600
Fungsi obyektif = Biaya parkir tiap mobil Rp5.000,- dan bus Rp7.000,- = 5000x + 7000y
- X + y = 58
- Titik B adalah titik potong antara garis x + y = 58 dan 6x + 24y = 600, maka titik B adalah:
14 + y = 58
Maka nilai obyektif untuk 5000x + 7000y = 5000(14) + 7000(44) = 220.000 + 105.000 = 325.000
- Titik C (58, 0)
JAWABAN: D
20. Luas daerah parkir 360 m2. Luas rata-rata sebuah mobil 6 m2 dan luas rata-rata bus 24 m2.
Daerah parkir tersebut dapat memuat paling banyak 30 kendaraan roda 4 (mobil dan bus). Jika tarif
parkir mobil Rp2.000,- dan bus Rp5.000,- maka pendapatan terbesar yang dapat diperoleh adalah ...
a. Rp40.000,-
b. Rp50.000,-
c. Rp60.000,-
d. Rp75.000,-
e. Rp90.000,-
PEMBAHASAN:
Mobil = x
Bus = y
- Luas daerah parkir 360 m2. Luas rata-rata sebuah mobil 6 m2 dan luas rata-rata bus 24 m2 = 6x +
24y ≤ 360
- Daerah parkir tersebut dapat memuat paling banyak 30 kendaraan roda 4 (mobil dan bus) = x + y ≤
30
- X + y = 30
X + 10 = 30
Maka nilai Fungsi oyektif = 2000x + 5000y = 2000(20) + 5000(10) = 40.000 + 50.000 = 90.000
- Titik C (30, 0)
JAWABAN: E