Scribd
Unggah
142 tayangan5 halaman

Soal Program Linear Kelas 11

Dokumen tersebut berisi soal-soal program linear dan sistem persamaan/pertidaksamaan linear. Beberapa soal meminta menentukan nilai maksimum/minimum fungsi objektif atau jumlah variabel yang memenuhi sistem kendala. Secara keseluruhan dokumen berisi 20 soal yang berkaitan dengan konsep-konsep dasar program linear.

Diunggah oleh

Agustini Yow Titien
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd
142 tayangan5 halaman

Soal Program Linear Kelas 11

Dokumen tersebut berisi soal-soal program linear dan sistem persamaan/pertidaksamaan linear. Beberapa soal meminta menentukan nilai maksimum/minimum fungsi objektif atau jumlah variabel yang memenuhi sistem kendala. Secara keseluruhan dokumen berisi 20 soal yang berkaitan dengan konsep-konsep dasar program linear.

Diunggah oleh

Agustini Yow Titien
Hak Cipta
© All Rights Reserved
Kami menangani hak cipta konten dengan serius. Jika Anda merasa konten ini milik Anda, ajukan klaim di sini.
Format Tersedia
Unduh sebagai PDF, TXT atau baca online di Scribd

www.m4th-lab.

net
6. Nilai maksimum x + y 6 yang memenuhi
PROGRAM LINEAR syarat; x 0, y 0, 3x + 8y 340,
7x + 4y 280 adalah .
1. Daerah yang diarsir pada gambar di bawah ini A. 52 C. 50 E. 48
adalah penyelesaian sistem pertidaksamaan .
y B. 51 D. 49

y=x 7. Nilai maksimum bentuk obyektif Z = 3x + 2y


6
yang memenuhi sistem pertaksamaan
x + y 11, x + y 4, 2x 3y 12, x 0 dan
y 0 adalah .
1
A. 22 C. 28 E. 33
x
0 5 6 B. 26 D. 31
A. 6x + 5y 30 0, x + 6y 6 0, x y 0
8. Jumlah dua bilangan real tak negatif x dan 2y
B. 6x + 5y 30 0, x + 6y 6 0, x y 0 tidak lebih besar daripada 10. Jika y + 8 tidak
C. 6x + 5y 30 0, x + 6y 6 0, x y 0 lebih kecil daripada 2x, maka nilai maksimum
D. 6x + 5y 30 0, x + 6y 6 0, x y 0 dari 3x + y adalah .
E. 6x + 5y 30 0, x + 6y 6 0, x y 0 A. 4 C. 15 E. 20
B. 12 D. 18
2. Gambar di bawah ini adalah daerah
penyelesaian sistem pertidaksamaan linear; 9. Jika (x,y) terletak pada daerah yang dibatasi
2x + y 4, 3x + 5y 15, x y 0, x 0, dan y oleh : x 0, y 0, dan y + 1 x 2 y,
0. Daerah yang memenuhi adalah . maka nilai terbesar dari 2x + y adalah .
A. I y A. 3,5 C. 4,5 E. 5,5
B. II B. 4 D. 5
C. III
D. IV 4 10. Dari suatu pertunjukkan konser yang dipenuhi
E. V I oleh 200 penonton, harga tiket untuk kelas I
3
sebesar Rp 20.000,- sedangkan harga tiket
II V
III untuk kelas ekonomi Rp 10.000,-. Bila
IV pemasukan yang diperoleh dari penjualan tiket
x sebesar Rp 2.750.000,- maka banyaknya
0 2 5
penonton kelas ekonomi adalah .
A. 150 C. 100 E. 50
B. 125 D. 75

3. Nilai maksimum f(x,y) = 4y x dengan syarat; 11. Pada gambar daerah yang diarsir, fungsi
y 2x, 3y 2x, 2y + x 20, x + y 3 obyektif z = 10x + 5y mencapai nilai
adalah . maksimum di titik . y = 2x + 2
A. 32 C. 19 E. 4 A. P Y
R
B. 28 D. 7 B. Q
6
C. R
4. Daerah yang diarsir adalah penyelesaian dari D. S Q
x + 2y = 6 S
sistem pertaksamaan linear. Nilai maksimum E. T 3
f(x,y) = 3x + 4y adalah . P
A. 4 Y
T
4 X
B. 4 0
5 1 4
C. 5 2 3x + 2y = 18
D. 6 12. Daerah yang diarsir pada gambar di samping
1 1
E. 6 merupakan himpunan penyelesaian sistem
5
0 1 3
X pertidaksamaan. Nilai yang dapat dicapai oleh
fungsi sasaran y
f(x,y) = 3x + 5y
adalah .
5. Nilai minimum dari f(x,y) = x + y yang A. 10 f(x,y) 12 6
memenuhi syarat 4x + y 4, 2x + 3y 6, dan B. 10 f(x,y) 20 4
4x + 3y 12 adalah . C. 10 f(x,y) 24
3 3 2 D. 12 f(x,y) 24
A. 1 C. 2 E. 3 2
5 5 5 E. 20 f(x,y) 24 x
1 4 0 4
B. 2 D. 2
5 5
13. Seorang kontraktor akan membangun 2 jenis
rumah yaitu tipe 45 dan tipe 36. Biaya untuk

Pelajari materi matematika secara online dan download soal di: [Link]
[Link]
membangun sebuah rumah tipe 45 adalah 18. Daerah yang dibatasi pertidaksamaan
7 juta rupiah dan untuk sebuah rumah tipe 36 4 + 4
adalah 4 juta rupiah. Satu rumah tipe 45 dapat 2 + 3 6
terselesaikan dalam 3 minggu sedangkan untuk
3 + 3 12
tipe 36 memerlukan waktu 8 minggu per
rumahnya karena tenaga kerjanya lebih sedikit. , 0
Bila modal kontraktor tersebut adalah 410 juta Berbentuk ..
sedangkan waktu yang tersedia hanya A. segitiga D. persegi penjang
490 minggu, maka jumlah rumah maksimum B. segi empat E. segi enam
yang dapat dibangun adalah . C. segi lima
A. 50 buah D. 80 buah
B. 60 buah E. 100 buah
C. 70 buah 19. Daerah yang memenuhi pertidaksamaan
+ > 6
14. Untuk membuat satu cetak kue jenis A 2 < 3
dibutuhkan 50 gram mentega dan 60 gram 2 + 6 < 0
tepung, dan satu cetak kue jenis B dibutuhkan Adalah .
100 gram mentega dan 20 gram tepung. Jika A. I
tersedia 3,5 kg mentega dan 2,2 kg tepung,
B. II
maka jumlah kedua jenis kue dapat dibuat
paling banyak . C. III
A. 40 C. 50 E. 60 D. IV
B. 45 D. 55 E. III dan IV

20. Daerah yang merupakan himpunan


15. Seorang pedagang ingin menjual 48 kue jenis A
penyelesaian dari pertidaksamaan
dan B. Untuk kue jenis A diperlukan 6 kg terigu
sedang kue jenis B diperlukan 2 kg terigu. 2 + 3 12
Banyaknya terigu yang tersedia 144 kg. Jika 4 + 10
harga kue jenis A Rp 150.000,- dan kue jenis B , 0 10
Rp 100.000,- dan pendapatan pada saat kue Adalah .
habis mencapai maksimum, maka banyaknya I
A. I
kue jenis A yang dapat dibuat adalah . B. II 4 IV
A. 12 buah D. 26 buah
B. 20 buah E. 30 buah C. III II
D. IV III
C. 24 buah 5 6
E. I dan III 2
16. Daerah yang diarsir pada gambar di bawah ini
menunjukkan himpunan titik (, ). Batas-batas 21. Nilai maksimum dari 5 + 45 untuk dan
yang memenuhi adalah . yang memenuhi 0, + 2 6, dan 3 +
8 adalah . . . .
A. 60 D. 180
4 B. 100 E. 360
2 C. 135

-2 6 22. Pada gambar di bawah ini daerah yang diarsir


adalah daerah himpunan penyelesaian
A. 0, 0, 2 + 3 12, + 2 permasalahan program linier. Nilai maksimum
B. 0, 0, 2 + 3 12, + 2 dari fungsi tujuan = 2 + 5 adalah . . . .
C. 0, 0, 2 + 3 12, + 2
D. 0, 0, 3 + 2 12, + 2 A. 6
E. 0, 0, 3 2 12, + 2 B. 7
C. 10
17. Jika P adalah himpunan titik yang dibatasi oleh D. 15
garis 2 + = 2, : = + 1, dan sumbu E. 29
positif, maka P memenuhi . . . .
A. > 0, > 0, + 1 2 + 2
B. 0, > 0, + 1 2 + 2
C. > 0, > 0, 2 + 2 + 1
D. > 0, 0, 2 + 2 + 1
E. 0, > 1, + 1 2 + 2

Pelajari materi matematika secara online dan download soal di: [Link]
[Link]
23. Daerah yang diarsir adalah himpunan 28. Seorang pedagang kue mempunyai persediaan 9
penyelesaian dari permasalahan program linier. kg tepung dan 6 kg mentega. Pedagang
Nilai maksimum dari = 2 + 3 adalah . . . . memproduksi kue jenis isi pisang dan isi keju.
A. 18 Untuk membuat kue jenis isi pisang
B. 28 memerlukan 150 gram tepung dan 50 gram
C. 29 mentega, sedangkan jenis isi keju memerlukan
D. 31 75 gram tepung dan 75 gram mentega. Apabila
E. 36 harga sebuah kue jenis isi pisang Rp.6.000,00
dan isi keju Rp.4.000,00 maka keuntungan
24. Daerah yang diarsir pada grafik di bawah maksimum pedagang adalah .
adalah daerah penyelesaian suatu sistem A. Rp. 300.000,00 D. Rp. 400.000,00
pertidaksamaan. Nilai minimum fungsi objektif B. Rp. 320.000,00 E. Rp. 420.000,00
(3 + 5) pada daerah penyelesaian tersebut C. Rp. 360.000,00
adalah .
29. Pak Toni akan mengangkut barang seberat 60
ton. Untuk keperluan itu, Pak Toni menyewa
6
dua jenis truk, yaitu jenis I dengan kapasitas 3
4 ton dan jenis II dengan kapasitas 2 ton. Sewa
setiap truk jenis I adalah Rp. 35.000,00 sekali
jalan, dan jenis II Rp.20.000,00 sekali jalan.
0 4 8 Dengan cara seperti itu sekurang-kurangnya 24
A. 30 D. 21 truk harus ia sewa, biaya minimum Pak Toni
B. 26 E. 18 adalah .
C. 24 A. Rp.480.000,00 D. Rp.640.000,00
B. Rp.600.000,00 E. Rp.540.000,00
25. Nilai maksimum dari 3 + dari himpunan C. Rp.500.000,00
penyelesaian sitem pertidaksamaan
+ 2 8, + 3 9, 0 dan 0 30. Seorang penjahit membuat dua jenis pakaian
adalah . . . . untuk dijual. Pakaian jenis I memerlukan 2 m
A. 5 D. 19 kain katun dan 4 m kain sutra. Pakaian jenis II
B. 9 E. 24 memerlukan 5 m kain katun dan 3 m kain sutra.
C. 11 Bahan katun yang tersedia 70 m dan bahan sutra
yang tersedia 84 m. pakaian jenis I dijual
26. Nilai minimum dari bentuk 3 + 3 pada dengan laba Rp.25.000,00 per potong dan
daerah penyelesaian sistem pertidaksamaan pakaian jenis II dijuan dengan laba
2 + 3 9, + 4, 0 dan 0 Rp.50.000,00 per potong. Agar penjahit
adalah . . . . memperoleh laba sebesar-besarnya, banyak
A. 12 D. 16 pakaian jenis I dan jenis II yang harus dibuat
B. 13 E. 18 adalah .
C. 15 A. 20 dan 30
B. 15 dan 8
27. Untuk membuat barang A diperlukan 6 jam C. 13 dan 9
pada mesin I dan 4 jam pada mesin II, D. 9 dan 13
sedangkan membuat barang jenis B E. 8 dan 15
memerlukan 2 jam pada mesin I dan 8 jam pada
mesin II. Kedua mesin tersebut setiap harinya
masing-masing bekerja tidak lebih dari 18 jam. 31. Daerah yang diarsir
Jika setiap hari dibuat x buah barang A dan y dari gambar berikut
6 adalah himpunan
buah barang B, maka model matematika dari
uraian di atas adalah . penyelesaian dari
sitem pertidaksamaan
A. 2 + 3 9, 4 + 9, 0, 0 0 2 12
B. 3 + 2 9, 2 + 4 9, 0, 0 2 .
C. 3 + 9, 2 + 4 9, 0, 0
D. 3 + 9, 4 + 2 9, 0, 0 A. + 2 12; 2; , 0
E. 4 + 3 9, + 2 9, 0, 0 B. + 2 12; 2; , 0
C. + 2 12; 2; , 0

Pelajari materi matematika secara online dan download soal di: [Link]
[Link]
D. 2 12; 2; , 0 2. SPMB 2005 (Regional I)
E. 2 12; 2; , 0 Nilai maksimum dari 5 + 45 untuk dan
yang memenuhi 0, + 2 6, dan 3 +
32. Nilai minimum
fungsi objektif 8 adalah . . . .
6
( )
, = 3 + 5 A. 60 D. 180
4 dari daerah yang B. 100 E. 360
diarsir pada gambar C. 135
4 8
adalah .
A. 30 D. 21 3. SPMB 2004 (Regional I)
B. 26 E. 18
Agar fungsi (, ) = + 10 dengan
C. 24
kendala 2 + 12, + 10, 0,
33. Seorang petani anggrek membutuhkan pupuk 0 mencapai minimum hanya di titik (2,8) maka
sebanyak 9 kg. satu bungkus pupuk jenis I
konstanta a memenuhi . . . .
isinya 300 gram dan satu bungkus pupuk jenis
II isinya 200 gram. Sekurang-kurangnya a. 20 10 d. 10 < 20
diperlukan 40 bungkus pupuk dan harga pupuk b. 10 10 e. 10 < < 20
jenis I Rp40.000,00 per bungkus, harga pupuk c. 10 20
jenis II Rp30.000,00 per bungkus. Biaya
minimum yang dikeluarkan adalah . 4. Pada gambar di bawah ini daerah yang diarsir
adalah daerah himpuynan penyelesaian
A. Rp1.600.000,00
B. Rp1.500.000,00 permasalahan program linier. Nilai maksimum
C. Rp1.350.000,00 dari fungsi tujuan = 2 + 5 adalah . . . .
D. Rp1.300.000,00
A. 6
E. Rp1.200.000,00
B. 7
C. 10
34. Suatu perusahaan mebel mempunyai persediaan
D. 15
18 unsur A dan 24 unsur B per hari. Untuk
E. 29
membuat barang jenis I dibutuhkan 1 unsur A
dan 2 unsur B., sedangkan untuk membuat
barang jenis II dibutuhkan 3 unsur A dan 2 5. Daerah yang diarsir adalah himpunan
unsur B. jika barang jenis I dijual seharga penyelesaian dari permasalahan program linier.
Rp250.000,00 per unit dan barang jenis II dijual Nilai maksimum dari = 2 + 3 adalah . . . .
seharga Rp400.000,00 per unit maka agar A. 18
penjualannya mencapai maksimum, berapa B. 28
banyak masing-masing barang harus dibuat? C. 29
A. 6 jenis I D. 31
B. 12 jenis II E. 36
C. 3 jenis I dan 9 jenis II
D. 6 jenis I dan 6 jenis II
E. 9 jenis I dan 3 jenis II
6. Daerah yang diarsir adalah himpunan
1. SPMB 2005 (Regional II) penyelesaian dari permasalahan program linier.
Nilai maksimum dari = + 3 adalah . . .
Jika P adalah himpunan tritik yang dibatasi oleh a. 6
garis 2 + = 2, : = + 1, dan sumbu b. 7
positif, maka P memenuhi . . . . c. 17
d. 18
A. > 0, > 0, + 1 2 + 2 e. 22
B. 0, > 0, + 1 2 + 2
C. > 0, > 0, 2 + 2 + 1
D. > 0, 0, 2 + 2 + 1 7. Nilai minimum fungsi objektif = 3 + 4
E. 0, > 1, + 1 2 + 2 yang memenuhi sistem pertidaksamaan:
2 + 3 12, 5 + 2 19, 0 dan
0 adalah . . . .

Pelajari materi matematika secara online dan download soal di: [Link]
[Link]
A. 38 d. 17
B. 32 e. 15
C. 18

8. Nilai maksimum dari 3 + dari himpunan


penyelesaian sitem pertidaksamaan
+ 2 8, + 3 9, 0 dan 0
adalah . . . .
A. 5 d. 19
B. 9 e. 24
C. 11

9. Nilai minimum dari bentuk 3 + 3 pada


daerah penyelesaian sistem pertidaksamaan
2 + 3 9, + 4, 0 dan 0
adalah . . . .
A. 12 d. 16
B. 13 e. 18
C. 15

10. Nilai maksimum dari (, ) = 2 + yang


memenuhi sistem pertidaksamaan
+ 2 8, + 6, 0 dan 0
adalah . . . .
a. 4 d. 12
b. 6 e. 16
c. 10

11. Nilai maksimum sasaran = 6 + 8 dari


sitem pertidaksamaan
4 + 2 60, 2 + 4 48, 0 dan
0 adalah . . . .
a. 112 d. 118
b. 114 e. 120
c. 116

Pelajari materi matematika secara online dan download soal di: [Link]

Common questions

Didukung oleh AI

Increasing or decreasing available resources directly impacts the feasible region's size, changing maximum potential production. In the example where 9 kg of flour and 6 kg of butter determine production limits, producing more of a product like kue requires reallocating resources. A decrease in available flour or butter tightens these constraints, resulting in fewer products, while an increase could expand potential output, altering the optimization outcomes and increasing potential maximum profit .

Redundant constraints do not affect the feasible region but increase computational effort. They occur when a constraint is implied by others. In the system with constraints such as 4x + y ≥ 4, 2x + 3y ≥ 6, and 3x + 3y ≤ 12, some constraints may be redundant if they do not intersect within the feasible region or impact solution space boundaries uniquely. Removing them simplifies the system without altering feasible region properties or optimal solutions, as seen when redundant constraints do not change the area of interest .

To minimize operating costs within constraints, prioritizing production methods with less resource intensity while meeting requirements is key. Maximizing the use of less expensive alternatives, or increasing efficiency in constrained resources, helps. For example, utilizing cheaper raw materials or outsourcing auxiliary tasks applies here. With constraints like 6x + 4y ≤ 12 and 2x + 8y ≤ 18 for production using different machine hours, focusing on task distribution that maximizes the use of hours from less costly resources minimizes costs effectively .

The feasible region, defined by constraints, determines where solutions can exist. It is the intersection of all constraints graphically. For example, with the constraints 2x + 3y ≥ 9, x + y ≥ 4, x ≥ 0, y ≥ 0, the feasible region is a polygon on a graph. The minimum of 3x + 3y occurs at one of the vertices within this region, specifically at the point (2,3) due to how constraints intersect, resulting in a minimum value of 12 .

Adopting different pricing alters the gradients in the profit function, affecting optimal points. In a scenario with tickets priced at Rp. 20,000 and RM 10,000, optimizing revenue at Rp. 2,750,000 from a crowd of 200 requires reevaluation if prices change. An increase in the higher price ticket boosts total revenue without increasing attendance, effectively repositioning revenue peaks and possibly affecting optimal quantity in lower-tier sales. Such adjustments can shift revenue functions significantly when modeled linearly .

In linear programming, maximizing profit involves efficiently allocating limited resources subject to constraints. Consider the production constraints for two types of goods, where the profit optimization must adhere to resource limits of 70m of cotton and 84m of silk. Here, making 9 items of type I (25k profit per item) and 13 of type II (50k profit per item) optimizes profit under these constraints, maximizing earnings while adhering to resource limitations .

Constraints in linear programming define the feasible region where the objective function can be optimized. A demanding condition reduces the feasible region and can change the maximum attainable value of the objective function. For example, consider the constraints 3x + 4y ≥ 9, x + y ≥ 4, x, y ≥ 0. These form a feasible region where the minimum of the objective function 3x + 3y is 12 . By tightening a constraint, such as increasing the constant in '3x + 4y ≥ 9,' the feasible region shrinks, potentially reducing the maximum value of the objective function.

Linear programming optimizes transportation costs by allocating resources efficiently. Consider Pak Toni's transport problem. He has to move 60 tons of material using two truck types, one with 3-ton capacity and another with 2-ton capacity. If he leases a minimum of 24 trucks and aims to minimize costs, setting constraints such as x + y ≥ 24 and 3x + 2y ≥ 60 allows the calculation of the minimum cost at Rp. 540,000 by choosing the optimal combination of truck types .

Changing the coefficients of the objective function skews the optimization direction. For instance, altering the coefficients in the function f(x,y) = ax + 10y while conditions remain as 2x + y ≥ 12, x + y ≥ 10 affects where the function's minimum is reached. In this example, the minimum occurs at (2,8) if a is within -20 ≤ a ≤ -10 . Changing 'a' outside this range would shift the minimum point.

The graphical method visualizes the feasible region and objective function to aid in understanding linear programming solutions. By plotting constraints, the feasible region is illustrated, where the objective function's value is optimized. Take the problem defined by constraints 4x + y ≤ 4 and other conditions. By plotting these, each constraint forms lines that delimit the feasible region on a Cartesian plane. The solution is often at a vertex of this region, easily identified through visual inspection where the objective function intersects .

Anda mungkin juga menyukai