Anda di halaman 1dari 19

Pembelajaran Matematika

Tidak

ada seorangpun dilangit dan dibumi, Kecuali akan datang kepada Tuhan Yang Maha Pemurah Selaku Seorang Hamba Sesungguhnya Allah telah menentukan jumlah mereka dan menghitung mereka dengan hitungan yang teliti
Q.S. Maryam : 93 - 94

Program Linear
Nilai Optimum fungsi objektif , dengan menggunakan dua metode : Metode garis selidik Metode titik ekstrim ( titik sudut / titik pojok )

Program Linear
Metode Garis Selidik ax + by = k

Standar Kompetensi
Menyelesaikan masalah program linear

Kompetensi Dasar
Menyelesaikan model matematika dari masalah program linear dan penafsirannya

Indikator
Menghitung model matematika dari masalah program linear dan penafsirannya.

Penentuan nilai optimum program linear


Menggambarkan daerah kendala pada bidang cartesius Menentukan titik titik sudut daerah kendala Memilih penyelesaian yang sebaik mungkin (optimum) baik untuk penyelesaian maksimum maupun minimum

Mencari titik kordinat didalam daerah himpunan penyelesaian

Garis garis sejajar / garis garis keuntungan / garis-garis selidik ax + by = k

Tetapkan persamaan garis selidik sebagai ax + by = k, ambil nilai k tertentu, k = 0 sehingga garis ax + by = k dapat digambarkan Buatlah garis garis yang sejajar dengan

ax

by

k0

Contoh 1 :
Dengan menggunakan garis selidik tentukan nilai maksimum dari fungsi tujuan f(x,y) = 2x + 3y pada daerah himpunan penyelesaian kendala yang berbentuk sistem pertidaksamaan linear dua variabel x 0, y 0, dan x y 6, dengan x dan y R

Jawabannya adalah..

Grafik himpunan penyelesaian dari SPtL


Garis paling jauh dari titik asal
B. (0,6)

x 0, y 0, dan x y dengan x dan y R

6,

x+y=6

O(0,0)

3 2x +3y =6

A (6,0)

Oleh karena fungsi tujuan berbentuk f (x,y) = 2x + 3y , maka persamaan garis selidik adalah 2x + 3y = k, dengan k = 6 sehingga garis itu mempunyai persamaan 2x + 3y = 6

Jawaban.
Garis yang sejajar dengan garis 2x + 3y = 6 dan terletak paling jauh dari titik asal yang melalui titik B (0,6) Jadi titik B (0,6) merupakan titik pada daerah himpunan penyelesaian yang mengakibatkan fungsi tujuan f (x,y) = 2x + 3y mencapai nilai maksimum. Nilai maksimum fungsi tujuan f(x,y) = 2x + 3y sama dengan 2(0) + 3(6)=18

Contoh 2 :
Titik titik P,Q,R,S dan T pada gambar disamping ini adalah titik- titik sudut yang terletak pada daerah himpunan penyelesaian dari suatu masalah program linear,dengan menggunakan garis selidik,tentukan nilai optimum dari fungsi tujuan f (x,y) = 2x + y
Grafik.

S (0,3) R (6,4) T (0,3)

P (2,0)

Q (5,0)

Jawabannya adalah.
Fungsi tujuan membentuk f (x,y) = 2x + y, maka persamaan garis selidiknya adalah 2x + y = k, gambarlah garis 2x + y = k untuk k = 2 sehingga persamaan garis itu menjadi 2x + y = 2 Garis yang sejajar dengan garis 2x + y = 2 dan terletak paling jauh dari titik asal O (0,0) adalah garis yang melalui titik R (6,4). Jadi,titik R (6,4) titik pada daerah himpuna penyelesaian yang mengakibatkan fungsi tujuan f(x,y)= 2x + y mencapai nilai maksimum. Nilai maksimum fungsi tujuan f (x,y) = 2x + y sama dengan 2(6) + 4 = 16 Garis yang sejajar dengan garis 2x + y = 6 dan terletak paling dekat dari titik asal O (0,0) adalah garis yang melalui titik T (0,3). Jadi titik T (0,3) merupakan titik pada daerah himpunan penyelesaian yang mengakibatkan fungsi tujuan f(x,y) = 2x + y mencapai nilai minimum, nilai minimum fungsi tujuan f(x,y) = 2x + y sama dengan 2 (0) + 3 = 3

Garis paling jauh dari titik asal 2x + y = 6

S (3,5) R (6,4)
Garis paling dekat dari titik asal

T (0,3)

P (2,0) 2x + y = 3 2x + y = 2

Q (5,0)

Kesimpulan

Nilai Optimum fungsi tujuan f(x,y) = ax + by dapat ditentukan dengan menggunakan garis selidik ax + by = k ( k R) Pada daerah himpunan penyelesaian kendala

Ingat .langkahnya
1. Tetapkan persamaan garis selidik ax + by = k 2. Buatlah garis garis yang sejajar terhadap garis ax + by = k0

Tugas Individual
Grafik fungsi penyelesaian dari suatu masalah program linear ditentukan oleh sistem pertidaksamaan linear dua variabel

4 dan 2

5 dengan x dan y

Dengan menggunakan garis selidik tentukan nilai maksimum dan minimum dari fungsi fungsi tujuan berikut ini

a) f ( x, y ) x y c) f ( x, y ) 2 x y

b) f ( x, y ) x 2 y d) f ( x, y ) 2 x 3 y

Tugas Kelompok
Kerjakan kegiatan berikut ini secara berkelompok temanmu Carilah 5 permasalahan yang sering kalian jumpai pada kehidupan sehari hari yang berhubungan dengan materi program linear

Terima Kasih
Ingatan yang paling baik

dipunyai oleh orang yang berpikir jalan terbaik untuk mengatasi kesukaran dan penderitaan adalah menempuhnya