Program Linear - e-Learning Sekolah Menengah Kejuruan
Program Linear - e-Learning Sekolah Menengah Kejuruan
Program Linear - e-Learning Sekolah Menengah Kejuruan
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Penyelesaian<br />
Setelah dibuat gambarnya ternyata<br />
daerah layaknya adalah daerah<br />
segiempat OABC. Tanda<br />
panah<br />
menunjukkan arah daerah yang<br />
memenuhi pertidaksamaan. Koordinat<br />
titik sudutnya adalah O(0,0). A(2,0),<br />
? 10 36 ?<br />
B ,<br />
dan C(0,4).<br />
? 11 11 ?<br />
Bagaimana anda memperoleh koordinat<br />
titik B?<br />
Untuk titik sudut O(0,0) didapat f = 6.0 + 2.0 = 0<br />
Untuk titik sudut A(2,0) didapat f = 6.2 + 2.0 = 12<br />
? 10 36 ?<br />
Untuk titik sudut B ,<br />
? 11 11 ?<br />
10 36<br />
didapat f = 6. + 2. = 12<br />
11 11<br />
Untuk titik sudut C(0,4) didapat f = 6.0 + 2.5 = 10<br />
Ternyata terdapat dua nilai yang sama yaitu 12 dan ini terjadi di titik<br />
sudut A dan B, mengapa demikian? Hal ini disebabkan gradien f = 6x 1 +<br />
2x 2 untuk suatu nilai f adalah –3, demikian juga gradien 3x 1 + x 2 = 6<br />
juga –3. Jadi untuk setiap titik pada AB nilai f selalu 12.<br />
Kesimpulan nilai maksimum f adalah 12 untuk titik-titik sepanjang AB. Ini<br />
berarti jawaban tidak tunggal.<br />
C<br />
O<br />
4<br />
B<br />
A<br />
5<br />
Contoh 3<br />
Mencari x 1 dan x 2 yang memaksi-<br />
mumkan f = x 1 + x 2, dengan<br />
kendala:<br />
1) x 1 - 5x 2 ? 1<br />
2) x 1 - 3 x 2 ? -3<br />
3) x 1 ? 0<br />
4) x 2 ? 0<br />
MAT. 14. <strong>Program</strong> <strong>Linear</strong> 43