www.aidianet.co.cc
CONTOH SOAL UAN – PROGRAM LINIER 1.
Luas daerah parkir 1.760 m2. Luas rata – rata untuk mobil kecil 4 m2 dan mobil besar 20 m2. Daya tampung maksimum hanya 200 kendaraan, biaya parkir mobil kecil Rp 1.000,00/jam dan mobil besar Rp 2.000,00/jam. Jika dalam satu jam terisi penuh dan tidak kendaraan yang pergi dan datang, maka hasil maksimum tempat parkir itu adalah … a. b. c.
2.
Rp 176.000,00 Rp 200.000,00 Rp 260.000,00
d. 36 e. 48
Nilai maksimum fungsi sasaran Z = 6x + 8y dari sistem pertidaksamaan 4x + 2y 4y 48, x 0, y 0 adalah … a. 120 b. 118 c. 116
6.
d. Rp 800.000.000,00 e. Rp 900.000.000,00
Nilai maksimum fungsi obyektif 4x + 2y pada himpunan penyelesaian sistem pertidaksamaan x +y 4, x + y 9, –2x + 3y 12, 3x – 2y 12 adalah … a. 16 b. 24 c. 30
5.
d. Rp 204.000,00 e. Rp 216.000,00
Tanah seluas 10.000 m2 akan dibangun rumah tipe A dan tipe B. Untuk tipe A diperlukan 100 m2 dan dan tipe B diperlukan 75 m2. Jumlah rumah yang akan dibangun paling banyak 125 unit. Keuntungan rumah tipe A adalah Rp 6.000.000,00/unit dan tipe B adalah Rp 4.000.000,00/unit. Keuntungan maksimum yang dapat diperoleh daru penjualan rumah tersebut adalah … a. Rp 550.000.000,00 b. Rp 600.000.000,00 c. Rp 700.000.000,00
4.
Rp 300.000,00 Rp 340.000,00
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 memuat mangga dan pisang sebanyak 180 kg. Jika harga jual mangga Rp 9.200,00/kg dan pisang Rp 7.000,00/kg, maka laba maksimum yang diperoleh adalah … a. Rp 150.000,00 b. Rp 180.000,00 c. Rp 192.000,00
3.
d. e.
60, 2x +
d. 114 e. 112
Untuk menambah penghasilan, seorang ibu setiap harinya memproduksi dua jenis kue untuk dijual. Setiap kue jenis I modalnya Rp 200,00 dengan keuntungan 40%, sedangkan setiap kue jenis II modalnya Rp. 300,00 dengan keuntungan 30%. Jika modal yang tersedia setipa harinya adalah Rp 100.000,00 dan paling banyak hanya dapat memproduksi 400 kue, maka keuntungan tersbesar yang dapat dicapai ibu tersebut adalah … © Aidia Propitious
1
www.aidianet.co.cc
CONTOH SOAL UAN – PROGRAM LINIER a. 30% b. 32% c. 34%
7.
d. 36% e. 40%
Nilai minimum fungsi obyektif 5x + 10y pada himpunan penyelesaian system pertidaksamaan yang grafik himpunan penyelesaiannya disajikan pada gambar di bawah ini adalah … a. 400 b. 320 c. 240
8.
Sebuah perusahaan bola lampu menggunakan 2 jenis mesin. Untuk membuat bola lampu jenis A memerlukan waktu 3 menit pada mesin I dan 5 menit pada mesin II. Bola lampu jenis B memerlukan waktu 2 menit pada mesin I dan 7 menit pada mesin II. Jika mesin I bekerja 1.820 menit dan mesin II bekerja 4.060 menit, maka model matematika dari permasalahan di atas adalah ... a. b. c. d. e.
9.
3x 3x 3x 3x 3x
+ + + + +
5y 7y 5y 2y 7y
≤ ≤ ≤ ≤ ≤
1.820, 1.820, 4.060, 1.820, 4.060,
2x 5x 2x 5x 2x
+ + + + +
7y 2y 7y 7y 5y
≤ ≤ ≤ ≤ ≤
4.060, 4.060, 1.820, 4.060, 1.820,
x≥ x≥ x≥ x≥ x≥
0, 0, 0, 0, 0,
y y y y y
≥ ≥ ≥ ≥ ≥
0 0 0 0 0
Seorang pengusaha mebel akan memproduksi meja dan kursi yang menggunakan bahan dari papan-papan kayu dengan ukuran tertentu. Satu meja memerlukan bahan 10 potong dan satu kursi memerlukan 5 potong papan. Papan yang tersedia ada 500 potong. Biaya pembuatan satu meja Rp100.000,00 dan biaya pembuatan satu kursi Rp40.000,00. Anggaran yang tersedia Rp1.000.000,00. Model matematika dari persoalan tersebut adalah ... a. b. c. d. e.
10.
d. 200 e. 160
x + 2y x + 2y 2x + y 2x + y 2x + y
≤ ≤ ≤ ≤ ≥
100; 100; 100; 100; 100;
5x 2x 2x 5x 5x
+ + + + +
2y 5y 5y 2y 2y
≤ ≤ ≤ ≤ ≥
50; 50; 50; 50; 50;
x x x x x
≥ ≥ ≥ ≥ ≥
0; 0; 0; 0; 0;
y y y y y
≥ ≥ ≥ ≥ ≥
0 0 0 0 0
Nilai maksimum pada gambar di samping dari fungsi tujuan z = 3x + y adalah ... a. b. c. d. e.
19 17 16 14 10
© Aidia Propitious
2
www.aidianet.co.cc
CONTOH SOAL UAN – PROGRAM LINIER PEMBAHASAN: 1.
Jawab: C x + y 200 4x + 20y 1760
x + y 200 x + 5y 440
( 0, 200 ) dan ( 200, 0 ) ( 0, 88 ) dan ( 440, 0 )
Mencari titik potong garis: x = 200 – y = 200 – 60 = 140
x + 0y = –200 x + 5y = –440
–
–4y = –240
( 140, 60 )
y = –060
Mencari pendapatan maksimum: Z = 1000x + 2000y ( 0, 88 ) ( 200, 0 ) ( 140, 60 )
1000 ( 0 ) + 2000 ( 88 ) = 176.000 1000 ( 200 ) + 2000 ( 0 ) = 200.000 1000 ( 140 ) + 2000 ( 60 ) = 140.000 + 120.000 = 260.000
Jadi pendapatan maksimum tempat parkir tersebut adalah Rp 440.000,00
2.
Jawab: C x + y 180 8x + 6y 1200
x + y 180 4x + 3y 600
( 0, 180 ) dan ( 180, 0 ) ( 0, 200 ) dan ( 150, 0 )
Mencari titik potong garis: x + 0y = 180
x4
4x + 4y = 720
4x + 3y = 600
x1
4x + 3y = 600 y = 120
–
x = 180 – y = 180 – 120 = 60
( 60, 120 )
Mencari pendapatan maksimum: Z = 9200x + 7000y ( 0, 180 ) ( 150, 0 ) ( 60, 120 )
9200 ( 0 ) + 7000 ( 180 ) = 1.260.000 9200 ( 150 ) + 7000 ( 0 ) = 1.380.000 9200 ( 60 ) + 7000 ( 120 ) = 552.000 + 840.000 = 1.392.000
Jadi laba maksimum adalah Rp 1.392.000 – Rp 1.200.000 = Rp 192.000,00 © Aidia Propitious
3
www.aidianet.co.cc
CONTOH SOAL UAN – PROGRAM LINIER 3.
Jawab: A x+y
125
x+y
100x + 75y
10.000
125
4x + 3y
( 0, 125 ) dan ( 125, 0 )
400
( 0,
) dan ( 100, 0 )
Mencari titik potong garis: x + 0y = 125
x4
4x + 4y = 500
4x + 3y = 400
x1
4x + 3y = 400
–
y = 100
x = 125 – y = 125 – 100 = 25
( 25, 100 )
Mencari pendapatan maksimum: Z = 6.000.000x + 4.000.000y ( 0, 125 ) ( 100, 0 ) ( 25, 100 )
6.000.000 ( 0 ) + 4.000.000 ( 125 ) = 500.000.000 6.000.000 ( 100 ) + 4.000.000 ( 0 ) = 600.000.000 6.000.000 ( 25 ) + 4.000.000 ( 100 ) = 550.000.000
Jadi keuntungan maksimum penjualan rumah adalah Rp 550.000.000,00
4.
Jawab: C x+y x+y
4 9
–2x + 3y 3x – 2y
( 0, 4 ) dan ( 4, 0 ) ( 0, 9 ) dan ( 9, 0 ) 12 12
( 0, 4 ) dan ( –6, 0 ) ( 0, –6 ) dan ( 4, 0 )
Dari grafik didapatkan titik terakhir yang terkena garis selidik 2x + y = 4 adalah titik ( 6, 3 ).
Nilai maksimum = 4 ( 6 ) + 2 ( 3 ) = 24 + 6 = 30
Cara lain adalah mencari titik potong: x + 0y = 09
x2
2x + 2y = 18
–2x + 3y = 12
x1
–2x + 3y = 12 5y = 030
+
x=9–y =9–6 =3
( 3, 6 )
y = 06 © Aidia Propitious
4
www.aidianet.co.cc
CONTOH SOAL UAN – PROGRAM LINIER x + 0y = 09
x2
2x + 2y = 18
3x – 2y = 12
x1
3x – 2y = 12
y=9–x =9–6 =3
+
5x = 30
( 6, 3 )
x = 06
x+y=4
dengan
–2x + 3y = 12
titik potong ( 0, 4 )
x+y=4
dengan
3x – 2y = 12
titik potong ( 4, 0 )
Mencari nilai maksimum: Z = 4x+ 2y ( ( ( (
0, 4, 3, 6,
4 0 6 3
) ) ) )
4 4 4 4
( ( ( (
0 4 3 6
) ) ) )
+ + + +
2 2 2 2
( ( ( (
4 0 6 3
) ) ) )
= = = =
8 16 12 + 12 = 24 24 + 6 = 30
Sehingga nilai maksimum dari program linier adalah 30.
5.
Jawab: A 2x + y x + 2y
30 24
( 0, 30 ) dan ( 15, 0 ) ( 0, 12 ) dan ( 24, 0 )
Mencari titik potong dari kedua garis: 2x + y = 30
x2
4x + 2y = 60
x + 2y = 24
x1
x + 2y = 24 3x = 36
–
y = 30 – 2x = 30 – 2 ( 12 ) =6
( 12, 6 )
x = 12
Mencari nilai maksimum: Z = 6x + 8y ( 0, 12 ) ( 15, 0 ) ( 12, 6 )
6 ( 0 ) + 8 ( 12 ) = 96 6 ( 15 ) + 8 ( 0 ) = 90 6 ( 12 ) + 8 ( 6 ) = 120
Sehingga nilai maksimum program linier tersebut adalah 120.
© Aidia Propitious
5
www.aidianet.co.cc
CONTOH SOAL UAN – PROGRAM LINIER 6.
Jawab: C x+y
400
200x + 300y
x+y 100.000
400
2x + 3y
( 0, 400 ) dan ( 400, 0 )
1.000
( 0,
) dan ( 500, 0 )
Mencari titik potong kedua garis: x + y = 0400
x2
2x + 2y = 0800
2x + 3y = 1000
x1
2x + 3y = 1000
( 200, 200 )
y = 400 – x = 400 – 200 = 200
–
–x = –200 x = –200
Mencari keuntungan maksimum: Jenis I Jenis II
Untung = 40% Untung = 30%
Rp 80,00 Rp 90,00
Z = 80x + 90y ( 0,
)
( 400, 0 ) ( 200, 200 )
80 ( 0 ) + 90 (
) = 30.000
80 ( 400 ) + 90 ( 0 ) = 32.000 80 ( 200 ) + 90 ( 200 ) = 16.000 + 18.000 = 34.000
Sehingga keuntungan maksimum adalah Rp 34.000,00 atau 34%.
7.
Jawab: D
Mencari nilai minimum dengan garis selidik:
(6,20)
5x + 10y = 50
x + 2y = 10
( 0, 5 ) dan ( 10, 0 )
(24,8)
Titik ( 24, 8 ) adalah titik minimum karena yang pertama kali tercapai oleh garis selidik dari daerah penyelesaian sistem pertidaksamaan tersebut. Nilai minimum = 5 ( 24 ) + 10 ( 8 ) = 120 + 80 = 200 © Aidia Propitious
6
www.aidianet.co.cc
CONTOH SOAL UAN – PROGRAM LINIER 8.
9.
10.
Jawab: D I
II
A(x)
3
5
B(y)
2
7
1820
4060
Model matematika: 3x 5x x y
+ 2y + 7y 0 0
1820 4060
Jawab: D Model matematika:
Papan
Modal
Meja ( x )
10
100.000
Kursi ( y )
5
040.000
500
1.000.000
10x + 5y 10x + 4y x 0 y 0
500 100
2x + y 100 5x + 2y 50
Jawab: B
Menggambar garis selidik: 3x + y = 3
( 0, 3 ) dan ( 1, 0 )
Titik B ( 5, 2 ) adalah titik maksimum karena terkena garis selidik paling akhir. Nilai maksimum = 3 ( 5 ) + ( 2 ) = 15 + 2 = 17
***
© Aidia Propitious
7
