02.07.2013 Views

Wahana

Wahana

Wahana

SHOW MORE
SHOW LESS

Create successful ePaper yourself

Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.

22<br />

Daerah penyelesaian dari sistem pertidaksamaan linear di atas adalah daerah segi<br />

empat OABC. Jika dibuat garis-garis x + 2y = k, dengan k sebarang bilangan real, maka<br />

garis tersebut sejajar dengan garis x + 2y =2. Ternyata makin jauh kedudukan garis<br />

tersebut dengan titik O, maka nilai k semakin besar. Karena nilai k bersesuaian dengan<br />

nilai dari fungsi tujuan, maka k terbesar sedemikian hingga garis x + 2y = k masih<br />

memotong daerah penyelesaian merupakan nilai maksimum dari fungsi tujuan, dan<br />

nilai k terkecil sedemikian hingga garis x + 2y =k masih memotong daerah penyelesaian<br />

merupakan nilai minimum dari fungsi tujuan. Perhatikan gambar di atas, bahwa garis<br />

x + 2y =7 merupakan garis paling kanan yang masih memotong daerah penyelesaian.<br />

Jadi, nilai maksimum fungsi tujuan f(x,y) = x + 2y pada daerah penyelesaian tersebut<br />

adalah 7 dicapai pada titik B(3,2).<br />

W<br />

Contoh 1.5.2<br />

Tentukan nilai x dan y sedemikian hingga fungsi tujuan:<br />

f(x,y) = 3x + 5y minimum<br />

dengan syarat-syarat:<br />

3 x + y ≥ 9<br />

x + y ≥ 5<br />

x ≥ 0, y ≥ 0<br />

Penyelesaian:<br />

Y<br />

C(0,9)<br />

(0,5)<br />

B(2,3)<br />

O(0,0) (3,0) A(5,0)<br />

3x + y = 9<br />

Titik potong kedua garis:<br />

3x + y = 9<br />

x + y = 5 _<br />

2x = 4<br />

x = 2 dan y = 3<br />

Daerah penyelesaian dari sistem pertidaksamaan linear di atas adalah daerah yang<br />

diarsir. Jika dibuat garis-garis 3x + 5y = k, dengan k sebarang bilangan real, maka garis<br />

tersebut sejajar dengan garis 3x + 5y =15. Ternyata makin jauh kedudukan garis tersebut<br />

dengan titik O, maka nilai k semakin besar. Karena nilai k bersesuaian dengan nilai dari<br />

fungsi tujuan, maka k terbesar sedemikian hingga garis 3x + 5y = k masih memotong<br />

daerah penyelesaian merupakan nilai maksimum dari fungsi tujuan, dan nilai k terkecil<br />

sedemikian hingga garis 3x + 5y = k masih memotong daerah penyelesaian merupakan<br />

nilai minimum dari fungsi tujuan. Perhatikan gambar di atas, bahwa garis 3x + 5y =15<br />

merupakan garis paling kiri yang masih memotong daerah penyelesaian, yaitu di titik<br />

A(5,0).<br />

Jadi, nilai minimum fungsi tujuan f(x,y) = 3x + 5y pada daerah penyelesaian<br />

tersebut adalah 15 dicapai pada titik A(5,0).<br />

X<br />

3x + 5y = 15 3x + 5y = 25<br />

x + y = 5<br />

Matematika SMA/MA Kelas XII - Bahasa

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!