BAB 5 PROGRAM LINIER A. Pengertian Program Linier - Modul Siap UN Matematika SMK Kelompok PSP

(1)

5 3,5 7

x + y = 5 2x+y = 7

5 (2 , 3)

x y

a b

bx + ay = ab x + y = p

p

BAB 5

PROGRAM LINIER

A. Pengertian Program Linier

Program linier adalah suatu cara yang dapat digunakan untuk memecahkan permasalahan yang berhubungan dengan optimasi linier (nilai maksimum atau nilai minimum).

B. Grafik Himpunan Penyelesaian Pertidaksamaan Linier Dua Variabel

Contoh:

Gambarlah grafik x3y3, x0, dan y0 ! Jawab:

3 3 

 y

x

x y ( x , y )

0 1 ( 0 , 1 )

3 0 ( 3 , 0 )

Titik uji (0,0): x3y  3 0 + 3 (0)  3 0  3 Benar

Sehingga titik (0,0) termasuk daerah penyelesaian.

Jadi, daerah penyelesaiannya adalah sebelah bawah garis x3y3

Contoh:

1. Nilai minimal dari f(x,y)4x5y yang memenuhi pertidaksamaan 2x y7, x y5, x0, dan y0 adalah ....

Pembahasan:

Menentukan titik potong: 7

2xy xy5 x  2

Sehingga:

5  y x

5 )

2 ( y

2 5  y

3 

y , titik potongnya (2 , 3)

Titik Pojok Fungsi objektif

x y

3 1

(2)

90

2. Sebuah pesawat dengan rute Jakarta – Surabaya dalam satu kali pemberangkatan dapat mengangkut penumpang paling banyak 90 penumpang yang terdiri dari penumpang kelas bisnis dan kelas ekonomi. Penumpang kelas bisnis boleh membawa barang seberat 12 kg dan kelas ekonomi 10 kg dengan daya angkut maksimal bagasi adalah 1.000 kg. Harga tiket penumpang kelas bisnis Rp800.000,00 dan kelas ekonomi Rp700.000,00. Pendapatan maksimal maskapai tersebut adalah .... Pembahasan:

Jika: banyak penumpang kelas bisnis = x banyak penumpang kelas ekonomi = y

maka, model matematikanya:

tentang banyak penumpang : x y90... (1) jumlah penumpang paling banyak 90 orang tentang daya angkut bagasi : 12x10y1.000... (2) maksimal bagasi menampung 1.000 kg

disederhanakan menjadi 6x5y500 syarat mutlak: x0 dan y0

Grafik daerah penyelesaian:

Titik potong kedua garis: 90

Sehingga titik potong kedua garis tersebut (50 , 40) Rp80.000,00 setiap pasang. Jika pedagang tersebut mempunyai modal sebesar Rp3.000.000,00 untuk membeli sepatu jenis I dan jenis II, maka model matematika dari permasalahan di atas adalah …. Pembahasan:

Jika: banyak sepatu jenis I = x banyak sepatu jenis II = y

maka, model matematikanya:

tentang daya tampung : x y40... (1) hanya cukup 40 berarti 

tentang modal : 60.000x80.000y3.000.000... (2) uang modal berarti  disederhanakan menjadi 3x4y150

(3)

x y

3 6

3 I II

III _IV

V

5 _{3x + 5y =15} 6x + 3y =18

2x + y =6

x y

2 3

2 4

2x + 4y = 8 x + 2y = 4 3x + 2y = 6

2. Daerah penyelesaian dari sistem pertidaksamaan linier       



 

  

0 0

6 2

15 5 3

y x

ditunjukkan pada gambar di

bawah ini dengan nomor daerah ….

Pembahasan:

Untuk menentukan  atau , kita lihat dari posisi daerah penyelesaiannya. Jika daerah penyelesaiannya di sebelah kiri atau bawah, maka . Sedangkan jika daerah penyelesaiannya di sebelah kanan atau atas, maka . Berarti daerah yang memenuhi:

15 5

3x y , 2x y6, x0, dan y0 adalah daerah I

3. Sistem pertidaksamaan linier yang memenuhi daerah yang diarsir pada gambar di bawah ini adalah ….

Pembahasan:

Karena daerah penyelesaiannya di bawah berarti sama-sama . Jadi sistem pertidaksamaan atau model matematika yang benar adalah x2y4, 3x2y6, x0, y0 (E)

4. Daerah yang diarsir pada gambar di bawah ini merupakan daerah penyelesaian suatu sistem pertidaksamaan linier. Nilai maksimal dari fungsi objektif f(x,y)5x6y adalah ....

x y

3 6

3 I II

III _IV

V

5

x y

2 3

2 4

(4)

x

5. Seorang penjahit membuat dua jenis pakaian untuk dijual. Pakaian jenis I memerlukan 2 m kain katun dan 4 m kain sutera, sedangkan pakaian jenis II memerlukan 5 m kain katun dan 3 m kain sutera. Bahan kain katun dan kain sutera yang tersedia masing-masing adalah 70 m dan 84 m. Pakaian jenis I dijual dengan laba Rp25.000,00 per pakaian, sedangkan pakaian jenis II Rp50.000,00 per pakaian. Agar ia memperoleh laba sebesar-besarnya, maka banyaknya pakaian jenis I dan jenis II masing-masing dibuat sebanyak ....

Pembahasan:

Jika: banyak pakaian jenis I = x banyak pakaian jenis II = y maka, model matematikanya:

Pakaian

Sehingga diperoleh sistem pertidaksamaan/model matematika: Kain katun: 2x5y70 .... (1)

Kain sutera: 4x3y84 .... (2)

Banyak pakaian jenis I dan II tidak mungkin negatif, berarti: 0 Grafik daerah penyelesaian:

(5)

15  x

Sehingga titik potong kedua garis tersebut (15 , 8)

Titik Pojok (x , y)

Fungsi objektif y x

y x

f( , )25.000 50.000 (21 , 0) f(21,0)25.000(21)50.000(0)525.000

(15 , 8) f(15,8)25.000(15)50.000(8)375.000400.000775.000 (0 , 14) f(0,14)25.000(0)50.000(14)700.000

Laba terbesar Rp775.000,00 dengan membuat 15 pakaian jenis I dan 8 pakaian jenis II.

LATIHAN UN:

1. Seorang pembuat kue ingin membuat 2 jenis kue, yaitu kue jenis I dan kue jenis II. Kue jenis I memerlukan 250 gram tepung terigu dan 50 gram mentega, sedangkan kue jenis II memerlukan 300 gram tepung terigu dan 100 gram mentega. Tepung terigu yang tersedia tidak melebihi 4 kg dan mentega 3 kg. Jika banyak kue jenis I adalah x dan kue jenis II adalah y, maka sistem pertidaksamaan yang memenuhi persamaan di atas adalah ....

A. 6x5y80 ;2xy60 ;x0 ;y0 B. 6x5y80 ;2xy60 ;x0 ;y0 C. 5x6y80 ;2xy60 ;x0 ;y0 D. 5x6y80 ;x2y60 ;x0 ;y0 E. 5x6y80 ;x2y60 ;x0 ;y0

2. Sistem pertidaksamaan yang memenuhi daerah yang diarsir pada grafik di bawah ini adalah ….

A. xy10, 2xy12, 2x5y20, x0, y0 B. xy10, 2xy12, 2x5y20, x0, y0 C. xy10, 2xy12, 2x5y20, x0, y0 D. xy10, x2y12, 5x2y20, x0, y0 E. xy10, x2y12, 5x2y20, x0, y0

3. Sistem pertidaksamaan linier yang memenuhi daerah penyelesaian (daerah yang diarsir) pada grafik di bawah ini adalah ….

A. 5x6y30, xy1, x4, y0 B. 5x6y30, xy1, x4, y0 C. 5x6y30, x y1, x4, y0 D. 5x6y30, x y1, x4, y0 E. 5x6y30, x y1, x4, y0 x

y

1

–1 4 6

5

x y

6 12

10 10

(6)

x y

1 3

–3 6

I II

III

IV

V

x y

6 4 2

4

4. Daerah penyelesaian dari sistem pertidaksaman linier 2x y6; 3xy3; x0; y0; x,yR adalah ....

A. I B. II C. III D. IV E. V

5. Daerah yang diarsir pada grafik di bawah ini merupakan penyelesaiaan dari suatu sistem pertidaksamaan. Nilai minimum dari fungsi objektif f(x,y)7x6y pada grafik di bawah ini adalah ….

A. 21 B. 24 C. 26 D. 28 E. 36

6. Perhatikan grafik daerah penyelesaian sistem pertidaksamaan linier berikut!

Nilai maksimal fungsi f(x,y)x5y dari grafik di atas adalah .... A. 12

B. 10 C. 8 D. 6 E. 4

x y

4

3 4 6

(7)

7. Daerah yang diarsir pada grafik di samping merupakan daerah penyelesaian dari sistem pertidaksamaan linier. Nilai minimum dari fungsi objektif f(x,y)7x2y adalah ....

A. 8 B. 12 C. 20 D. 28 E. 56

8. Nilai maksimum dari fungsi objektif f(x,y)2x3y yang memenuhi sistem pertidaksamaan 10

2 

 y

x , xy7, x0, y0, serta x dan y  bilangan riil adalah …. A. 14

B. 15 C. 16 D. 17 E. 18

9. Seorang penjahit mempunyai persediaan kain putih 10 m dan kain berwarna 15 m. Ia ingin membuat dua model pakaian, yaitu pakaian model I dan model II. Untuk pakaian model I memerlukan 1 m kain putih dan 3 m kain berwana, sedangkan pakaian model II memerlukan 2 m kain putih dan 1 m kain berwarna. Sebuah pakaian model I dijual dengan harga Rp75.000,00, sedangkan sebuah pakaian model II dijual dengan harga Rp60.000,00. Keuntungan maksimum yang dapat diperoleh penjahit tersebut apabila semua pakaian yang dibuat terjual habis adalah ….

A. Rp300.000,00 B. Rp375.000,00 C. Rp480.000,00 D. Rp750.000,00 E. Rp900.000,00

10.Seorang penjahit akan membuat dua jenis pakaian. Pakaian jenis I memerlukan 1 m kain polos dan 1,5 m kain bermotif, sedangkan pakaian jenis II memerlukan 2 m kain polos dan 0,5 m kain bermotif. Bahan yang tersedia adalah 30 m kain polos dan 15 m kain bermotif. Penjahit tersebut mendapatkan keuntungan dari sebuah pakaian jenis I sebesar Rp15.000,00 dan dari sebuah pakaian jenis II sebesar Rp20.000,00 Keuntungan maksimum yang dapat diperoleh penjahit tersebut adalah ….

A. Rp600.000,00 B. Rp450.000,00 C. Rp330.000,00 D. Rp300.000,00 E. Rp135.000,00

11.Sebuah pesawat terbang komersil memiliki tempat duduk tak lebih dari 30 orang untuk kelas utama dan kelas ekonomi. Setiap penumpang kelas utama hanya boleh membawa barang seberat 90 kg, sedangkan penumpang kelas ekonomi hanya boleh membawa barang seberat 45 kg. Kapasitas barang di bagasi pesawat hanya 1.800 kg. Harga tiket penumpang kelas utama dan kelas ekonomi berturut-turut adalah Rp800.000,00 dan Rp600.000,00. Pendapatan maksimum yang dapat diperoleh perusahaan penerbangan tersebut dari penjualan tiket adalah ….

A. Rp16.000.000,00 B. Rp18.000.000,00 C. Rp20.000.000,00 D. Rp24.000.000,00 E. Rp32.000.000,00

12.Suatu hotel memiliki 72 kamar yang terdiri atas kamar tipe I dan kamar tipe II. Kamar tipe I berdaya tampung 2 orang dan kamar tipe II berdaya tampung 3 orang. Daya tampung kamar keseluruhan adalah 180 orang. Apabila sewa kamar tipe I Rp250.000,00 per hari dan kamar tipe II Rp150.000,00

x y

4 8