P. 1
Program Linear

Program Linear

|Views: 529|Likes:
Published by amandarika

More info:

Published by: amandarika on Apr 30, 2012
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as DOC, PDF, TXT or read online from Scribd
See more
See less

11/14/2012

pdf

text

original

-15

-

PROGRAM LINIER
Program linier adalah suatu metode untuk mencari nilai maksimum atau minimum dari bentuk linier pada daerah yang dibatasi oleh grafik-grafik fungsi linier.

1. SISTEM PERTIDAKSAMAAN LINIER 1.1 Daerah Pertidaksamaan Linier
Cara melukis persamaan linier ax + by = c yaitu dengan menentukan titik-titik potong pada sumbu X dan Y, kemudian memperpanjang garis yang melalui kedua titik tersebut. Contoh 1 Jawab : Lukis garis 2x - 3y = 6 : 2x - 3y = 6 x = 0 maka y = .… sehingga titik potong dg sumbu Y adalah (...,...) y = 0 maka x = .… sehingga titik potong dg sumbu X adalah (...,...) Gambar garisnya : Y 0 X

Untuk menentukan daerah pertidaksamaan linier dengan menggunakan uji salah satu titik pada pertidaksamaan linier tersebut . - Jika benar (memenuhi) maka daerah penyelesaiannya merupakan daerah yang terdapat titik tersebut, lalu arsirlah. -Jika salah (tidak memenuhi) maka daerah penyelesaiannya yang tidak terdapat titik tersebut., lalu arsirlah.

Contoh 2 Jawab

: Tentukan daerah penyelesaian -2x + 5y : Pertama melukis garis -2x + 5y = 10

≥ 10

x = 0 maka y = …. y = 0 maka x = ….

Daerah yang dibatasi oleh garis -2x + 5y = 10 ada dua daerah yaitu daerah atas dan bawah. Misal kita ambil titik (0,0) yang terletak di bawah garis -2x + 5y = 10. Titik (0,0) kita ujikan ke -2x + 5y ≥ 10 ........ ≥ 10 ... ≥ 10 ( .... ) Jadi daerah penyelesaiannya adalah daerah ….. Karena -2x + 5y

≥ 10 maka garisnya bersambung.

Matematika

XII – IPA Smt 1

.. ( .0) Titik (0.. ..... ) Jadi irisan dari kedua daerah di atas adalah daerah .. Cara menentukan daerah dari sistem pertidaksamaan linier : 1...0) kita ujikan ke − x + y ≤ 4 dan 2 x + y ≥ 2 sbb: −x + y ≤ 4 2x + y ≥ 2 .. ) ..... LATIHAN SOAL Matematika XII – IPA Smt 1 ... Ujilah sebuah titik pada masing-masing pertidaksamaan linier 3.. 4..2 Daerah Sistem Pertidaksamaan Linier Sistem pertidaksamaan linier berarti kesatuan dari beberapa pertidaksamaan linier yang saling berhubungan. Tentukan daerah penyelesaiannya yang merupakan daerah irisannya.. Misal kita ambil titik (0. Lukis garis-garis persamaan liniernya 2..... ( .-16- Daerahnya : 1..... . Jadi daerah penyelesaian dari sistem pertidaksamaan linier merupakan irisan dari daerah-daerah penyelesaian......... Arsirlah daerah yang merupakan daerah penyelesaiannya Contoh 3 : Lukislah daerah penyelesaian dari : Jawab : II Y − x + y ≤ 4 dan 2 x + y ≥ 2 III IV I 0 X Daerah yang terbagi oleh kedua garis tersebut terdapat 4 daerah.

Ujilah masing-masing titik ujung daerah penyelesaian 5. Tentukan koordinat-koordinat titik ujung daerah penyelesaian Jika belum ada gunakan bantuan eliminasi dari perpotongan 2 garis 4. Fungsi pembatas/kendala yaitu beberapa pertidaksamaan linier yang berhubungan dengan permasalahan tersebut. MENYELESAIKAN MASALAH DENGAN PROGRAM LINIER Dalam kehidupan sehari-hari sering kita dihadapkan dengan permasalahan yang berhubungan dengan nilai optimal (maksimum/minimum). Arsirlah daerah penyelesaian dari sistem pertidaksamaan linier : a) −3 x − 2 y > 6 b) −2 ≤ x < 4 c) − 2 x + y ≥ 12 d)  x≤0  x+ y ≤5  2 x + y ≤ 6  g)  x≥0  y≥0   y ≤ 2x   j) x + 2 y ≤ 8 y≥0   3 x − 4 y ≤ 12  x≥0  e) y≥0   2 x + y ≥ 10 x + y ≥ 18   h)  x≥8  y≤8   − x + 2 y ≥ 6  x≤0  f) y≤0   3 x + 4 ≤ 36   i) 2 ≤ x ≤ 8  0≤ y≤6   2. Lukislah daerah penyelesaian dari fungsi pembatasnya 3. -3x + 4y = -12 d). Program linier mempunyai tujuan untuk dapat memanfaatkan bahan-bahan (materi) yang tersedia secara efisien dengan hasil yang optimum. Tentukan nilai terbesar/terkecilnya sesuai dengan tujuan yang akan dicapai Contoh 1 : Perusahaan makanan merencanakan membuat dua jenis kue yang masing-masing memerlukan bahan sbb: Matematika XII – IPA Smt 1 .y) = ax + by atau z = ax + by 2. Lukislah garis berikut : a). -2x + 5y = 10 c). Karena itu program linier banyak digunakan dalam bidang ekonomi. industri. Tabel di sini untuk mempermudah membaca data. perusahaan dan bidang usaha lain. x + 2y = 6 b). 1 x − 4 y = −18 2 x + y ≤ 5  y≥0  2. Biasanya fungsi tujuan dinyatakan dengan f(x. fungsi pembatas dan fungsi tujuan. Cara menentukan program linier dari suatu masalah : 1. Fungsi tujuan/objektif yaitu suatu fungsi yang berhubungan dengan tujuan yang akan dicapai.-17- 1. Ubah masalah tersebut ke dalam model matematika yaitu dengan membuat tabel.

maka ditambahkan syarat Fungsi Tujuan : f(x..... buah dengan keuntungan maksimum Rp..... ....) = ....) .. LATIHAN SOAL Matematika XII – IPA Smt 1 ............ y = ..) maka f(.y) = . y = ... Karena banyak bahan selalu positif................. Daerah penyelesaiannya : Y x ≥ 0 dan y ≥ 0 0 X Koordinat titik B ... ...-18- Untuk sebuah kue jenis I diperlukan 100 gr terigu..400 dan jenis II untung Rp.. Gula : .) - Uji titik-titik ujung daerah penyelesaian pada f(x. .... atau .. Gula(gr) . C(.5 kg gula..) maka f(......) = ..... x = .. ... maka : Fungsi pembatasnya : Tepung : .) = .......) = ... Untung(Rp... Persediaan bahan yang ada terdiri atas 9 kg terigu.. . Jadi B(.... .0) = .. A(. Misal jenis kue I = x dan kue II = y.. B(....... buah dan jenis II harus dibuat . x = .. Jika tiap kue jenis I untung Rp.... atau ..600.) - Koordinat titik C . 50 gr mentega dan 25 gr gula. C(......... Mentega : .. . .0) maka f(0... 25 gr mentega dan 25 gr gula Untuk sebuah kue jenis II diperlukan 50 gr terigu..... Mentega(gr) .y) = 400x + 600y O(0....... Jadi kue I harus dibuat .. .. berapa kue tiap jenisnya dibuat agar mendapatkan hasil (untung) yang sebanyak-banyaknya ? Jawab : Model matematikanya : Jenis kue I II Bahan yang tersedia Tepung(gr) . D(. 4 kg mentega dan 2........ ...) maka f(...) maka f(..... atau ..

Sebuah butik memiliki 4 m kain satin dan 5 m kain prada. sedangkan kelas ekonomi dibatasi 20 kg. 2 unit P dan 1 unit K tiap botol dan dari pupuk berbentuk tepung yang mengandung 1 unit N.250 dan sebuah bus Rp.500. Seorang pengusaha kendaraan roda dua akan memproduksi sepeda balap dan sepeda biasa. PENGGUNAAN GARIS SELIDIK Selain dengan menggunakan uji pada titik-titik ujung daerah penyelesaian ke fungsi tujuan f(x.000 dan kelas ekonomi Rp. Luas rata-rata untuk parkir sebuah mobil sedan 6 m 2 dan untuk sebuah bus 24 m 2 . maka tentukan keuntungan maksimum yang dapat diperolehnya ? 2.y) = ax + by. Titik yang paling dekat dengan (0. x + y ≤ 10 dan 2 y − 3x ≤ 0 Jawab : Y Garis selidiknya : 2x + y = 2. Luas daerah parkir 360 m 2 . yaitu dengan menarik garisgaris yang sejajar dengan ax + by = k pada daerah penyelesaian. Baju pesta I memerlukan 2 m kain satin dan 1 m kain prada.50. Tentukan banyaknya masing-masing jenis sepeda yang membuat keuntungan maksimal ! 4. Total produksi perbulannya adalah 160 unit.400. Jika biaya parkir untuk sebuah mobil sedan Rp. maka tentukan banyaknya tiaptiap jenis kendaraan agar diperoleh pendapatan maksimum ? 3.0) yang dipotong garis sejajar ax + by = k merupakan nilai maksimum. 2 unit P dan 4 unit K tiap kantong.300. Banyak sepeda balap yang akan diproduksi sedikitnya 10 unit dan paling banyak 60 unit perbulannya.0) yang dipotong garis sejajar ax + by = k merupakan nilai minimum. kita juga dapat menggunakan garis selidik ax + by = k. Berapa banyaknya tiap jenis pupuk dapat dibeli agar biaya pembelian pupuk seminimal mungkin ? 3. Titik yang paling jauh dari (0.000 dan baju pesta II Rp.750.000/unit dan sepeda biasa Rp. Seorang petani membutuhkan pupuk N. Setiap penumpang kelas utama boleh membawa bagasi 60 kg. P. Contoh 1 : Tentukan nilai minimum dan maksimum fungsi objektif f(x. Suatu pesawat udara mempunyai tempat duduk tidak lebih dari 48 penumpang. 12.100. dan K berturut-turut 10.700.1 2x + y = 2 XII – IPA Smt 1 Matematika .-19- 1. x − 4 y ≥ 0. Sedangkan baju pesta II memerlukan 1 m kain satin dan 2 m kain prada. Daerah parkir tidak dapat memuat lebih dari 30 kendaraan. Berapa jenis baju pesta yang akan dibuat agar diperoleh harga jual yang setinggi-tingginya ? 5.000/unit.000. Sedangkan untuk sepeda biasa paling banyak diproduksi 120 unit sebulannya. Harga jual baju pesta I sebesar Rp.y) = 2x + y dari sistem pertidaksamaan : x + y ≥ 5. dan 12 unit untuk menyuburkan tanamannya.000. Harga jual sepeda balap Rp. Kebutuhan itu dapat dipenuhinya dari pupuk berupa cairan yang mengandung 5 unit N. Dari bahan tersebut akan dibuat 2 baju pesta. Pesawat itu hanya dapat membawa bagasi 1440 kg. Jika tiket setiap penumpang kelas utama Rp.

x + y ≤ 6. tentukan nilai maksimum 4x + 2y penyelesaian x ≤ 8. Tentukan nilai maksimum dan minimum 4x + y dengan menggunakan garis selidik dari daerah sistem pertidaksamaan linier 2. y ≤ 6. X dan nilai maksimum pada titik .... x + y ≥ 6. Dengan menggunakan garis selidik. LATIHAN SOAL 1.. tentukan nilai maksimu dan minimum q = 16x – 2y + 40 dari daerah penyelesaian 6 x + 8 y ≤ 48. Matematika XII – IPA Smt 1 . 5.. x + 2 y ≤ 10. 0 ≤ y ≤ 4 dan 0 ≤ x ≤ 7 4.. x + 4 y ≥ 8 dan 2 x + y ≥ 8 pada daerah himpunan 3. tentukan nilai maksimum dan minimum q = 6x + 10y pada himpunan penyelesaian sistem pertidaksamaan x + y ≤ 16. x ≤ 4 dan y ≤ x + 4 Dengan menggunakan garis selidik.-20- 0 Jadi nilai minimum pada titik . tentukan nilai maksimum dan minimum 2x – y pada pertidaksamaan x + y ≥ 4. x ≤ 6 dan y ≤ 8 Dengan menggunakan garis selidik. x ≥ 2 dan y ≥ 0 Dengan menggunakan garis selidik. 2 x + y ≥ 8.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->