Page 26 - E-MODUL PROGRAM LINEAR
P. 26
Langkah penyelesaian
2. Menentukan koordinat titik potong kedua garis dan titik pojok daerah hasil penyelesaian.
3 + 2 = 12......(Persamaan I)
+ 2 = 8 .........(Persamaan II)
Metode eliminasi
3 + 2 = 12.
+ 2 = 8
−
2 = 4
4
=
2
= 2
Metode subtitusi
Masukan nilai yang telah didapatkan di metode eliminasi ke dalam persamaan I
3 + 2 = 12
3 2 + 2 = 12
6 + 2 = 12
2 = 12 − 6
2 = 6
6
=
2
= 3
Jadi, koordinat titik potong kedua garis adalah (2,3)
Dengan demikian, semua koordinat titik pojoknya adalah (0,6), (2,3), dan (8,0)
Menggunakan, memanfaatkan. dan memilih
prosedur tertentu atau oprasi tertentu
3. Menghitung nilai optimum dari fungsi tujuan dengan mensubtitusikan setiap koordinat titik pojok.
Substitusikan semua koordinat titik pojok ke dalam fungsi tujuan , = 3 + 5 sehingga
diperoleh hasil seperti pada tabel berikut:
Titik Pojok Fungsi tujuan , = 3 + 5
(0,6) 0,6 = 3 0 + 5 6 = 30
(2,3) 2,3 = 3 2 + 5 3 = 6 + 15 = 21
(8,0) 8,0 = 3 8 + 5 0 = 24
Dari tabel tersebut terlihat bahwa nilai minimum fungsi tujuan , = 3 + 5 adalah 21
Mengapliksikan konsep atau algoritma
pemecahan masalah
15