Page 28 - MATERI PROGRAM LINEAR
P. 28
Contoh Soal :
1. Perhatikan gambar grafik di bawah ini:
Tentukanlah nilai minimum yang memenuhi fungsi obyektif ( , ) = 5 + 3
Penyelesaian :
Terlebih dahulu cari titik
: 4 + ≤ 4 … … … … … … … . ( )
+ ≥ 2 … … … … … … . . . ( )
Titik A merupakan titik potong antara garis 4 + = 4 dengan garis = = 2,
dengan menggunakan metode gabungan, akan diperoleh:
Dengan metode eleminasi
4 + = 4
+ = 2 –