22.11.2014 Views

Program Linear - e-Learning Sekolah Menengah Kejuruan

Program Linear - e-Learning Sekolah Menengah Kejuruan

Program Linear - e-Learning Sekolah Menengah Kejuruan

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Setelah digambar himpunan daerah<br />

penyelesaiannya adalah daerah<br />

tertutup OABC, dengan O(0,0),<br />

16 21<br />

A(2,0), B( , ) yang merupakan<br />

11 11<br />

C<br />

O<br />

B<br />

2 A 4<br />

4x + 3y=12<br />

4x+3y=0<br />

titik potong garis 3x + 4y = 12 dan<br />

7x + 2y =14, dan C (0,3).<br />

Jika garis selidik digerakkan ke<br />

atas/kekanan dengan bantuan dua<br />

penggaris siku-siku maka nilai f<br />

makin besar, dan nilai f paling<br />

besar saat garis selidik<br />

menyinggung daerah himpunan<br />

penyelesaian yang paling luar,<br />

yaitu titik B. Jadi nilai maksimum f<br />

16 21 127 16<br />

= 4. + 3 = untuk x = 11 11 11<br />

11<br />

21<br />

dan y = 11<br />

Contoh 3<br />

Carilah x dan y dari suatu masalah yang fungsi tujuannya adalah f =<br />

40.000x + 268.000y dengan kendala:<br />

(1) 10 ? y ? 60<br />

(2) 0 ? x ? 120<br />

(3) x + y ? 160<br />

(4) x ? 0<br />

(5) y ? 0<br />

MAT. 14. <strong>Program</strong> <strong>Linear</strong> 57

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

Saved successfully!

Ooh no, something went wrong!