Pertidaksamaan Linier dan Model Matematika

Presentasi berjudul: "Pertidaksamaan Linier dan Model Matematika"— Transcript presentasi:

1 Pertidaksamaan Linier dan Model Matematika
Materi 1 Pertidaksamaan Linier dan Model Matematika

2 Pilihan Materi Sistem Pertidaksamaan Linear Dua Variabel
Model Matematika Nilai Optimum Suatu Bentuk Objektif

3 A. Sistem Pertidaksamaan Linear Dua Variabel
Gabungan dari dua atau lebih pertidaksamaan linear dua variabel disebut sistem pertidaksamaan linear dua variabel. Tunjukkan pada bidang Cartesius daerah himpunan penyelesaian dari sistem pertidaksamaan: x + 2y ≤ 8, 3x + 2y ≤ 12, x ≥ 0, y ≥ 0 untuk x dan y ϵ R. Titik potong x + 2y = 8 dan 3x + 2y = 12 3x + 2y = 12 x + 2y = ‒ (0,6) Himpunan Penyelesaian 3x + 2y = 12 2x = 4 (0,4) x = 2 dan y = 3 (2,3) x + 2y = 8 (4,0) (8,0)

4 B. Model Matematika Model matematika dalam suatu rumusan matematika dapat berbentuk persamaan, pertidaksamaan, atau fungsi, yang didapat dari penafsiran dalam menerjemahkan suatu masalah program linear ke dalam bahasa matematika. Contoh Untuk membuat sebuah roti A diperlukan tepung 200 gram dan mentega 25 gram. Untuk membuat sebuah roti B diperlukan tepung 100 gram dan mentega 50 gram. Kita ingin membuat roti sebanyak mungkin, sedangkan bahan yang tersedia tepung 4 kg dan mentega 1,2 kg. Tulislah model matematika untuk persoalan tersebut.

5 Tabel data berdasarkan soal
Jawab: Misalkan banyak roti jenis A = x dan jenis B = y dengan tepung yang tersedia 4 kg (4000 gram), maka terdapat hubungan sebagai berikut. Tabel data berdasarkan soal Roti Tepung (gram) Mentega (gram) 200x + 100y ≤ ↔ 2x + y ≤ 40 Mentega yang tersedia 1,2 kg (1.200 gram), maka terdapat hubungan 25x + 50y ≤ ↔ x + 2y ≤ 48 Banyaknya roti A dan B tidak negatif, maka: x ≥ 0 dan y ≥ 0 Jadi, model matematika untuk persoalan tersebut adalah: 2x + y ≤ 40, x + 2y ≤ 48, x ≥ 0, y ≥ 0, dengan x, y ϵ R

6 C. Nilai Optimum Suatu Bentuk Objektif
1. Menentukan Nilai Optimum Suatu Bentuk Objektif dengan Menggunakan Metode Titik Pojok (Titik Ekstrim) Metode ini dilakukan dengan cara menghitung nilai fungsi objektif f(x,y) = ax + by untuk setiap titik pojok (x,y) dari daerah himpunan penyelesaian. Langkah-langkah untuk menentukan nilai maksimum/minimum persoalan program linear sebagai berikut 1. Merumuskan persoalan ke dalam model matematika 2. Menentukan himpunan penyelesaian sistem pertidaksamaan 3. Menentukan titik-titik pojok dari himpunan penyelesaian 4. Tentukan nilai fungsi tujuan pada setiap titik pojok 5. Nilai yang paling besar untuk persoalan maksimum atau nilai paling kecil untuk persoalan minimum merupakan nilai optimal dari fungsi objektif

7 Contoh Tanah seluas m2 akan dibangun rumah tipe A dan tipe B. Untuk rumah tipe A diperlukan 100 m2 dan tipe B diperlukan 75 m2. Jumlah rumah yang dibangun paling banyak 125 unit. Keuntungan rumah tipe A adalah Rp ,00/unit, dan tipe B adalah Rp ,00/unit. Berapakah keuntungan maksimum yang dapat diperoleh dari penjualan rumah tersebut? Jawab: 1. Merumuskan persoalan ke dalam model matematika Misalkan: banyak rumah tipe A = x unit banyak rumah tipe B = y unit, tabel data sebagai berikut. Banyak rumah (unit) Luas Tanah (m2) Keuntungan Jenis Rumah Tipe B Tipe A Persediaan

8 Himpunan Penyelesaian
Model matematikanya adalah maksimumkan f(x,y) = x y dengan syarat x + y ≤ 125, 100x + 75y ≤ , x ≥ 0, y ≥ 0 2. Menentukan himpunan penyelesaian sistem pertidaksamaan Himpunan Penyelesaian 100x + 75y = (0,125) (25,100) x + y = 125 (100,0) (125,0)

9 Titik pojok himpunan ini adalah (0, 0), (0, 125), (25, 100), (100, 0)
3. Menentukan titik-titik pojok dari himpunan penyelesaian Titik pojok himpunan ini adalah (0, 0), (0, 125), (25, 100), (100, 0) 4. Tentukan nilai fungsi tujuan pada setiap titik pojok Titik Pojok f(x) = x y (0,0) (0,125) (25,100) (100,0) 5. Nilai yang paling besar untuk persoalan maksimum atau nilai paling kecil untuk persoalan minimum merupakan nilai optimal dari fungsi objektif Jadi, keuntungan maksimum yang dapat dari hasil penjualan rumah tersebut sebesar Rp ,00.

10 Latihan Seorang pembuat kue mempunyai gr tepung dan gr gula pasir. Ia ingin membuat dua macam kue yaitu kue dadar dan kue apem. Untuk membuat kue dadar dibutuhkan 10 gram gula pasir dan 20 gram tepung sedangkan untuk membuat sebuah kue apem dibutuhkan 5 gram gula pasir dan 50 gram tepung. Jika kue dadar dijual dengan harga Rp 300,00/buah dan kue apem dijual dengan harga Rp 500,00/buah, tentukanlah pendapatan maksimum yang dapat diperoleh pembuat kue tersebut.

11 Latihan a Menjelang hari raya Idul Adha, Pak Mahmud hendak menjual sapi dan kerbau. Harga seekor sapi dan kerbau di Medan berturut-turut Rp ,00 dan Rp ,00. Modal yang dimiliki pak Mahmud adalah Rp ,00. Pak Mahmud menjual sapi dan kerbau di Aceh dengan harga berturut-turut Rp ,00 dan Rp ,00. Kandang yang ia miliki hanya dapat menampung tidak lebih dari 15 ekor. Agar mencapai keuntungan maksimum, tentukanlah banyak sapi dan kerbau yang harus dibeli pak Mahmud.

12 Latihan a w Seorang petani memiliki tanah tidak kurang dari 10 hektar. Ia merencanakan akan menanami padi seluas 2 hektar sampai dengan 6 hektar dan menanam jagung seluas 4 hektar sampai dengan 6 hektar. Untuk menanam padi perhektarnya diperlukan biaya Rp ,00 sedangkan untuk menanam jagung per hektarnya diperlukan biaya Rp ,00. Agar biaya tanam minimum, tentukan berapa banyak masing-masing padi dan jagung yang harus ditanam.

13 Latihan a Sebuah perusahaan properti memproduksi dua macam lemari pakaian yaitu tipe lux dan tipe sport dengan menggunakan 2 bahan dasar yang sama yaitu kayu jati dan cat pernis. Untuk memproduksi 1 unit tipe lux dibutuhkan 10 batang kayu jati dan 3 kaleng cat pernis, sedangkan untuk memproduksi 1 unit tipe sport dibutuhkan 6 batang kayu jati dan 1 kaleng cat pernis. Biaya produksi tipe lux dan tipe sport masing-masing adalah Rp dan Rp per unit. Untuk satu periode produksi, perusahaan menggunakan paling sedikit 120 batang kayu jati dan 24 kaleng cat pernis. Bila perusahaan harus memproduksi lemari tipe lux paling sedikit 2 buah dan tipe sport paling sedikit 4 buah, tentukan banyak lemari tipe lux dan tipe sport yang harus diproduksi agar biaya produksinya minimum. s S