Wahana
Wahana
Wahana
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