PROGRAM LINIER PENGERTIAN Program linier merupakan suatu metode

  • Slides: 19
Download presentation
PROGRAM LINIER

PROGRAM LINIER

PENGERTIAN • Program linier merupakan suatu metode yang digunakan untuk menyelesaikan suatu persoalan dengan

PENGERTIAN • Program linier merupakan suatu metode yang digunakan untuk menyelesaikan suatu persoalan dengan menggunakan metode matematik yang dirumuskan dalam bentuk persamaan-persamaan atau pertidaksamaan-pertidaksamaan linier. 2

ISTILAH Grafik Himpunan Penyelesaian Model Matematika Fungsi Objektif Titik pojok (vertex) Titik optimum Nilai

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

GRAFIK HIMPUNAN PENYELESAIAN DENGAN SATU VARIABEL

GRAFIK HIMPUNAN PENYELESAIAN DENGAN SATU VARIABEL

Jika lambqng pertidaksamaan < atau > , garis harus di buat putus-putus ( ------

Jika lambqng pertidaksamaan < atau > , garis harus di buat putus-putus ( ------ ) Jika lambqng pertidaksamaan ≤ atau ≥ , garis harus di buat tanpa putus-putus ( _____ )

Contoh : Gambarlah daerah himpunan penyelesaian dari : X≥ 2 Y Jawab : 2

Contoh : Gambarlah daerah himpunan penyelesaian dari : X≥ 2 Y Jawab : 2 X

Contoh : Gambarlah daerah himpunan penyelesaian dari : Y Y<8 8 Jawab : 0

Contoh : Gambarlah daerah himpunan penyelesaian dari : Y Y<8 8 Jawab : 0 X

Contoh : Gambarlah daerah himpunan penyelesaian dari : -2 < x ≤ 3 Y

Contoh : Gambarlah daerah himpunan penyelesaian dari : -2 < x ≤ 3 Y -2 0 3

Grafik Himpunan penyelesaian pertidaksamaan linier dengan 2 variabel

Grafik Himpunan penyelesaian pertidaksamaan linier dengan 2 variabel

Tentukanlah daerah himpunan penyelesaian dari X + 3 Y < 6 2 6

Tentukanlah daerah himpunan penyelesaian dari X + 3 Y < 6 2 6

Tentukanlah daerah himpunanan penyelesaian 2 X + 5 Y ≥ 10 X – 2

Tentukanlah daerah himpunanan penyelesaian 2 X + 5 Y ≥ 10 X – 2 Y < 8 2 2 5 -4 6

c. Tentukanlah daerah himpunanan penyelesaian Y x + 3 y = 45 35 3,

c. Tentukanlah daerah himpunanan penyelesaian Y x + 3 y = 45 35 3, 5 x + 2 y = 70. y≥ 0 x≥ 0 15 X 0 20 45

3, 5 x + 2 y ≤ 70 cv cv x + 3 y

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

35. x + 3 y = 45 15 0 20 45 3, 5 x

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

35. x + 3 y = 45 15 0 20 45 3, 5 x

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

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

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

Model Matematika : 4 x + 8 y ≤ 32 6 x + 6

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

LATIHAN 2 Tentukanlah daerah himpunan penyelesaian dari pertidaksamaan berikut: x+y<9 5 x – 3

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

. Daerah himpunan penyelesaian dari model matematika berikut! Y x+y<9 9 x – 3

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