Soal 1: Seorang tukang kayu dan seorang tukang cat bekerja bersama-sama untuk menghasilkan 2 jenis perabotan rumah.

Tukang kayu dan tukang cat masing-masing membutuhkan waktu 3 jam dan 1 jam untuk membuat sebuah perabotan A, serta 1 jam dan 2 jam untuk membuat sebuah perabootan B. Tukang kayu bekerja 12 jam sehari sedangkan tukang cat bekerja selama 14 jam sehari. Jika keuntungan bagi perabotan A dan B ialah masing-masing Rp 300.000,00 dan Rp 200.000,00. Berapakah banyaknya tiap jenis perabot itu harus dibuat oleh mereka setiap hari untuk mendapatkan keuntungan maksimum? Berapa keuntungan maksimumnya? Penyelesaian: Misal: Z= keuntungan dari penjualan pembuatan perabot A dan B = banyaknya perabot A yang dibuat tukang kayu dan tukang cat = banyaknya perabot B yang dibuat tukang kayu dan tukang cat

Max: h.m:

a. Menggambar grafik dari persamaan kartesius. b. Mengarsir daerah yang tidak memenuhi

dan dan

pada bidang

Menentukan koordinat titik B dengan cara mengeliminasi persamaan dengan sehingga diperoleh x2 x1 -

Mensubtitusi Jadi B(2,6).

kedalam

sehingga diperoleh

c. Menentukan DPF yaitu OABC dengan O(0,0), A( 4,0), B(2,6), dan C(0,7) d. Menentukan PO Titik Keterangan O 0 0 0 A 4 0 1.200.000 B 2 6 1.800.000 max C 0 7 1.400.000 Jadi pada titik B(2,6). e. Jadi banyaknya perabot yang dibuat oleh mereka setiap hari untuk mendapat keuntungan maksimum adalah 2 perabot A dan 6 perabot B. Keuntungan maksimumnya adalah Rp 1.800.000,00.

Soal 2: Sebuah Feri penyeberangan yang mempunyai ruang arkir seluas 150 m2 dan kapasitas muatan maksimal 21 ton hanya bisa mengangkut mobil sedan dan truk. Biaya angkut untuk sedan dan truk masing-masing Rp 40.000,00 dan Rp 90.000,00. Jika sebuuah sedan beratnya 1 ton dan memerlukan ruang seluas 10 m2, sedangkan truk bertanya 3 ton dan memerlukan ruang seluas 15 m2. Berapakah banyaknya mobil sedan dan truk yang dapat dibawa untuk sekali penyeberangan agar biaya maksimum? Berapa besar biaya maksimum itu? Penyelesaian: Misal: Z= keuntungan dari banyaknya mobil sedan dan truk yang diangkut untuk sekali penyeberangan. = banyaknya mobil sedan yang diangkut = banyaknya truk yang diangkut

Max: h.m:

a. Menggambar grafik dari persamaan kartesius. b. Mengarsir daerah yang tidak memenuhi

dan

pada bidang

Menentukan koordinat titik B dengan cara mengeliminasi persamaan dengan sehingga diperoleh x1 x1 Mensubtitusi ke dalam sehingga diperoleh . Jadi B(9,4). c. Menentukan DPF yaitu OABC dengan O(0,0), A( 10,0), B(9,4), dan C(0,7) d. Menentukan PO Titik Keterangan O 0 0 0 A 15 0 600.000 B 9 4 720.000 max C 0 7 630.000 Jadi pada titik B(9,4). e. Jadi banyaknya mobil sedan dan trk yang dapat dibawa untuk sekali angkut penyeberangan agar biaya maksimum adalah 9 mobil sedan dan 4 truk. Jadi besarnya biaya maksimumnya adalah Rp 720.000,00.

Soal 3: Nilai minimum bentuk pada daerah penyelesaian pertidaksamaan: adalah ..... Penyelesaian: Min: h.m:

a. Menggambar grafik dari persamaan b. Mengarsir daerah yang tidak memenuhi

dan

pada bidang kartesius.

DPF

Menentukan koordinat titik B dengan cara mengeliminasi persamaan dengan sehingga diperoleh x1 x1 Mensubtitusi ke dalam sehingga diperoleh . Jadi B(1,2). c. Menentukan DPF yaitu ABC dengan A( 3,0), B(1,2), dan C(0,4) d. Menentukan PO Titik Keterangan A 3 0 9 B 1 2 5 C 0 4 4 Min Jadi pada titik C(0,4).

Soal 4: Nilai max dan min untuk dari sistem pertidaksamaan: berturut-turut adalah .... Penyelesaian: Max/Min: h.m:

a. Menggambar grafik dari persamaan kartesius.

dan

pada bidang

b. Mengarsir daerah yang tidak memenuhi

DPF

Menentukan koordinat titik B dengan cara mengeliminasi persamaan dengan sehingga diperoleh x1 x1 Mensubtitusi Jadi B(4,4). kedalam sehingga diperoleh .

c. Menentukan DPF yaitu ABC dengan A( 0,8), B(4,4), dan C(0,12) d. Menentukan PO Titik A B C Jadi Jadi Keterangan 0 4 0 8 4 12 pada titik C(0,12). pada titik B(4,4). -16 -4 -24 Max Min

Soal 5: Nilai max dari fungsi pertidaksamaan: Penyelesaian: Max: h.m: pada himpunan penyelesaian sistem adalah ....

a. Menggambar grafik dari persamaan kartesius. b. Mengarsir daerah yang tidak memenuhi

dan

pada bidang

DPF

Menentukan koordinat titik B dengan cara mengeliminasi persamaan dengan sehingga diperoleh x4 x1 -

Mensubtitusi ke dalam sehingga diperoleh . Jadi B(16,18). c. Menentukan DPF yaitu OABC dengan O(0,0), A(25,0), B(16,18), dan C(0,30). d. Menentukan PO Titik Keterangan O 0 0 0 A 25 0 125.000 B 16 18 188.000 max C 0 30 180.000 Jadi pada titik B(16,18).

Soal 6: Tentukan nilai optimum (max dan min) dari fungsi tujuan dalam model-model matematika berikut ini: fungsi tujuan dengan kendala sistem pertidaksamaan linear dua variabel ! Penyelesaian:

Max/Min: h.m: 5

a. Menggambar grafik dari persamaan kartesius. b. Mengarsir daerah yang tidak memenuhi

dan

pada bidang

DPF

Menentukan koordinat titik B dengan cara mengeliminasi persamaan dengan sehingga diperoleh x1 x1

Mensubtitusi Jadi B(5, ).

kedalam

sehingga diperoleh

c. Menentukan DPF yaitu ABC dengan O(0,0), A( 6,0), B(5, ), dan C(0,5) d. Menentukan PO Titik O A B C Jadi Jadi Keterangan Min Max

0 6 5 0

0 0

0 18 20

5 pada titik O(0,0). pada titik B(5, ).

10

Question 7: Minimise and Maximise Z = x + 2y subject to x + 2y 100, 2x y 0, 2x + y 200, x 0, and y 0 Answer: a. The feasible region determined by the constraints, x + 2y 100, 2x y 0, 2x + y 200, x 0, and y 0, is as follows.

b. The corner points of the feasible region are A(0, 50), B(20, 40), C(50, 100), and D(0,200). The values of Z at these corner points are as follows. Corner Point A (0,50) B (20,40) C (50,100) D (0,200) z = x + 2y 300 600 600 400 Maximum Minimum Minimum

c. The maximum value of Z is 400 at (0, 200) and the minimum value of Z is 100 at all the points on the line segment joining the points (0, 50) and (20, 40).

Soal 8: Nilai minimum bentuk yang memenuhi sistem pertidaksamaan: sama dengan ....

Penyelesaian: Min: h.m:

a. Menggambar grafik dri persamaan bidang kartesius. b. Mengarsir daerah yang tidak memenuhi

pada

DPF

Menentukan koordinat titik A dengan cara mengeliminasi persamaan 4 dengan sehingga diperoleh x1 x1 -

Mensubtitusi Jadi A( , ).

kedalam

sehingga diperoleh

c. Menentukan DPF yaitu ABC dengan A( , ), B(10,0), C(20,0), dan D(0,20) d. Menentukan PO Titik Keterangan

A B C D Jadi 10 20 0 0 0 20 pada titik B(10,0).

50 30 60 120 min

Soal 9: Nilai maksimum fungsi sama dengan . . . . Penyelesaian: Max: h.m: dalam kendala

a. Menggambar grafik dari persamaan kartesius. b. Mengarsir daerah yang tidak memenuhi

pada bidang

DPF

Menentukan koordinat titik B dengan cara mengeliminasi persamaan 2 dengan 4 sehingga diperoleh x2 x1 -

Mensubtitusi

kedalam 2

sehingga diperoleh

Jadi B( , ). c. Menentukan DPF yaitu OABC dengan O(0,0), A(15,0), B( , ), dan C(0,12). d. Menentukan PO Titik O 0 A 15 B Keterangan 0 0 0 120 120 72 dicapai pada titik ( . Max Max

C 0 12 Jadi nilai maksimum

) dengan

Question 10: One kind of cake requires 200g flour and 25g of fat, and another kind of cake requires 100g of flour and 50g of fat. Find the maximum number of cakes which can be made from 5 kg of flour and 1 kg of fat assuming that there is no shortage of the other ingredients used in making the cakes? Answer Let there be x cakes of first kind and y cakes of second kind. Therefore, x 0 and y 0 The given information can be complied in a table as follows.
Flour (g) Cakes of first kind (x) Cakes of second kind (y) Availability 200 100 5000 Fat (g) 25 50 1000

200x + 100y 5000 25x + 50y 1000

2x + y 50 x + 2y 40

Total numbers of cakes, Z, that can be made are, Z = x + y The mathematical formulation of the given problem is Maximize Z = x + y (1) subject to the constraints, 2x + y 50..(2) x + 2y 40..(3) x, y 0(4) The feasible region determined by the system of constraints is as follows.

The corner points are A (25, 0), B (20, 10), O (0, 0), and C (0, 20). The values of Z at these corner points are as follows. Corner Point A (25,0) B (20,10) C (0,20) D (0,0) z=x+y 25 30 20 0 Maximum

Thus, the maximum numbers of cakes that can be made are 30 (20 of one kind and 10 of the other kind).

Soal diambil dari buku: Wirodikromo, Sartono. 2002. Matematika untuk SMA Program IPA Jilid 5 Kelas XII Semester 1. Erlangga: Jakarta. Noormandiri ,BK. 2007. Matematika Jilid 3A untuk SMA Kelas XII Program Ilmu Alam. Erlangga: Jakarta. Arjan, Vidhy. 2012. NCERT Mathematics Class 12 English Text Book. Online. http://ncertbooks.prashanthellina.com/class_12.Mathematics.MathematicsPartI/inde x.html [diakses Senin, 29 April 2013 pukul 11.50]

TUGAS PROGRAM LINEAR

Disusun Untuk Memenuhi Tugas Mata Kuliah Program Linear Dosen Pengampu Hardi Suyitno

Oleh: Muhammad Ardian Syah(4101410058) Pendidikan Matematika Rombel 2

JURUSAN MATEMATIKA FAKULTAS MATEMATIKA DAN ILMU PENGETAHUAN ALAM UNIVERSITAS NEGERI SEMARANG 2013