PROGRAM LINIER.

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

1 PROGRAM LINIER

2 ISTILAH Model Matematika Fungsi Objektif Daerah Himpunan Penyelesaian Titik pojok (vertex) Titik optimum Nilai optimum Garis Selidik

3 Model matematika adalah suatu rumusan (dapat berupa, persamaan, pertidaksamaan atau fungsi) yang diperoleh dari suatu penafsiran ketika menerjemahkan suatu soal verbal.  

4 Fungsi objektif adalah persamaan yang digunakan untuk menentukan nilai optimum Bentuknya : z = ax + by z = nilai optimum x, y = variabel a,b = konstanta

5 Daerah himpunan penyelesaian merupakan bagian (biasanya diarsir) dalam bidang kartesius yang menunjukkan penyelesaian suatu pertidaksamaan.

6 Contoh Untuk membuat pakaian jenis A diperlukan 3,5 m2 sutra dan 2 m2 satin. Untuk membuat pakaian jenis B diperlukan 1 m2 sutra dan 3 m2 satin. Jika tersedia sutra 70 m2 dan satin 40 m2. Buatlah model matematikanya! 6

7 Jawab : Misal : Pakaian jenis A = X Pakaian jenis B = Y
Jawab : Misal : Pakaian jenis A = X Pakaian jenis B = Y . 3,5X + 2Y ≤ 70 (1) X + 3Y ≤ 45 (2) X ≥ 0 (3) Y ≥ 0 (4) Variabel Pakaian jenis A (X) Pakaian jenis B (Y) Persediaan Sutra 3,5 m2 2 m2 70 m2 Satin 1 m2 3 m2 45 m2

8 b. Buatlah fungsi objektifnya jika pakaian jenis A dijual dengan harga Rp ,00/buah dan pakaian jenis B Rp /buah Fungsi objektif Z = X Y

9 Tentukanlah daerah himpunanan penyelesaian Y 35
. 15 X   x + 3y = 45 3,5x + 2y = 70

10 cv 3,5x + 2y ≤ 70 cv x + 3y ≥ 45 y ≥ 0 HP x ≥ 0

11 35 . 15   x + 3y = 45 3,5x + 2y = 70

12 35 . 15   x + 3y = 45 3,5x + 2y = 70

13 LATIHAN 1 Maher ingin membeli buku tulis dan pulpen. Ia mempunyai uang sebanyak Rp Harga sebuah buku tulis Rp dan sebuah pulpen Rp Banyak buku dan pulpen yang ingin dibeli Maher tidak kurang 16 buah. Buatlah model matematika dari pernyataan di atas.

14 Misal buku tulis : x pulpen : y Model matematika yang diperoleh :
 1500x y ≤  x + 4 ≥ 16  x ≥ 0  y ≥ 0

15 LATIHAN 2 Tentukanlah Model Matematika dari daerah himpunan penyelesaian berikut! Y 6 . 4 X  

16 Model Matematika : 4x + 8y ≤ 32  x + 2y ≤ 8 6x + 6y ≥ 36  x + y ≥ 6
.

17 Tentukanlah daerah himpunan penyelesaian dari pertidaksamaan berikut:
LATIHAN 2 Tentukanlah daerah himpunan penyelesaian dari pertidaksamaan berikut: . x + y < 9 5x – 3y < -15 x ≥ 0 y ≥ 0

18 Daerah himpunan penyelesaian dari model matematika berikut! Y 9
. X   x + y < 9 x – 3y < -3 X ≥ 0 Y ≥ 0