Presentasi sedang didownload. Silahkan tunggu

Presentasi sedang didownload. Silahkan tunggu

PROGRAM LINEAR.

Presentasi serupa


Presentasi berjudul: "PROGRAM LINEAR."— Transcript presentasi:

1 PROGRAM LINEAR

2 Standar Kompetensi Merancang dan menggunakan model matematika program linier serta menggunakan sifat dan aturan yang berkaitan dengan barisan, deret, matriks, vektor, transformasi, fungsi eksponen, dan logaritma dalam pemecahan masalah

3 Kompetensi Dasar Merumuskan masalah nyata ke dalam model matematika sistem pertidaksamaan linear, menyelesaikan, dan menafsirkan hasil yang diperoleh

4 Indikator Menentukan penyelesaian sistem pertidaksamaan linear dengan dua peubah Menentukan fungsi tujuan beserta kendala yang harus dipenuhi dalam masalah program linear Menggambarkan kendala sebagai daerah di bidang yang memenuhi sistem pertidaksamaan Menentukan nilai optimum suatu fugsi tujuan dengan melalui titik sudut dan garis selidik

5 2.Grafik Himpunan Penyelesaian
Materi Pembelajaran 1.Pertidaksamaan 2.Grafik Himpunan Penyelesaian 3.Bentuk Objectif 4.Nilai Optimum

6 ax + by  c atau ax + by > c dengan a, b, dan c ε Real
1. Pertidaksamaan ax + by ≤ c atau ax + by ≥ c ax + by  c atau ax + by > c dengan a, b, dan c ε Real

7 Himpunan Penyelesaian
2. Grafik Himpunan Penyelesaian (2.1) ax + by < C

8 Himpunan Penyelesaian
2. Grafik Himpunan Penyelesaian (2.1) ax + by < C

9 Himpunan Penyelesaian
2. Grafik Himpunan Penyelesaian (2.2) ax + by > C

10 Himpunan Penyelesaian
2. Grafik Himpunan Penyelesaian (2.2) ax + by > C

11 Himpunan Penyelesaian
2. Grafik Himpunan Penyelesaian (2.3) ax + by < C px + qy < r x > 0 y > 0

12 atau tujuan dari suatu PL
3. Bentuk Objektif Yaitu fungsi sasaran atau tujuan dari suatu PL k = ax + by

13 atau minimum suatu bentuk objektif
4. Nilai Optimum Yaitu nilai maksimum atau minimum suatu bentuk objektif

14 1. Tentukan harga maksimum dari
Contoh Soal 1. Tentukan harga maksimum dari k = 2x + y dengan syarat : 5x +10y < 50 x + y > 5 y < 4 x > 0 dan y > 0

15 C(2,4) D(1,4) A(5,0) B(10,0) Titik 2x+y A(5,0) 10 B(10,0) 20 C(2,4) 8
6 C(2,4) D(1,4) A(5,0) B(10,0)

16 2. Sebuah rumah sakit memerlukan 150 unit kalori dan 130 unit
protein untuk setiap pasien perhari.Apabila setiap kg daging sapi mengandung 500 unit kalori dan 200 unit protein, sedangkan setiap kg ikan basah mengandung 300 unit kalori dan 400 unit protein ‘Jika hara per kg daging sapi dan ikan Rp ,- dan Rp ,- tentukan biaya minimum untuk kebutuhan 100 orang pasien rumah sakit tersebut. Pembahasan : a. kendala 500x + 300y ≥ ( 150 x 100) 200x + 400y ≥ ( 130 x 100) x ≥ 0 dan y ≥ 0 b. Bentuk objektif k = x y c . Grafik Hp

17 A B C

18 d. Nilai optimum x y k = 45x + 25y A B C Biaya minimum adalah Rp ,- Apabila x = 0 dan y = 30

19 Soal Latihan Tanah seluas m2 akan dibangun rumah tipe A dan tipe B. Untuk rumah tipe A diperlukan 100m2 dan tipe B diperlukan 75m2 Jumlah rumah yang dibangun paling banyak 125 unit. Keuntungan tipe A adalah Rp ,00/unit dan tipe B adalah Rp ,00/unit. Keuntungan maksimum yang dapat diperoleh dari penjualan rumah tersebut adalah .... 2. Gambarkan daerah Himpunan penyelesaian untuk sistem pertidaksamaan : 2x + 3y  12 ; x + y  5 ; x  0 ; dan y  0 3. Sistem Pertidaksamaan Linear dari daerah yang diarsir adalah …. 6 4

20 4. Sebuah toko menjual 2 macam rangkaian bunga
4. Sebuah toko menjual 2 macam rangkaian bunga. Rangkaian I memerlukan 10 tangkai bunga mawar dan 15 tangkai bunga anyelir Rangkaian I memerlukan 20 tangkai bunga mawar dan 5 tangkai bunga anyelir Persediaan bunga mawar dan anyelir masing-masing 20 tangkai dan 100 tangkai.Jika rangkaian I dijual seharga Rp ,00/rangkai dan rangkaian II dijual seharga Rp ,00/rangkai, maka penghasilan maksimum yang dapat diperoleh adalah .... 5. Seorang penjual buah-buahan menggunakan gerobak untuk menjual jeruk dan mangga. Harga pembelian jeruk Rp 5.000,00/kg dan mangga Rp 6.000,00/kg. Modal yang tersedia Rp ,00 Harga penjualan jeruk Rp 6.500,00/kg dan mangga Rp 8.00,00/kg. Jika gerobak hanya dapat memuat 110 kg jeruk dan mangga, maka laba maksimum yang dapat diperoleh penjual tersebut ....

21 Selesai Terima Kasih


Download ppt "PROGRAM LINEAR."

Presentasi serupa


Iklan oleh Google