Page 19 - bahan ajar PROGRAM LINIER Yullia Basellia Ami (212210039)
P. 19
19
+ =
B + =
DHP C
A D
• Penentuan titik pojok daerah penyelesaian
i. A(0,0), titik pusat
ii. B(0,88), titik perpotongan sumbu y dengan garis 4 + 20 = 1760
iii. C, perpotongan garis 4 + 20 = 1760 dengan garis + = 200
Mencari titik potong antara dua garis:
Ordinat (y): eliminasi garis + = dan + =
+ = 200 (x4) 4 + 4 = 808
4 + 20 = 1760 (x2) 4 + 20 = 1760 −
−16 = −960
∴ = 60
Ordinat x Substitusi = 60 ke + = 200
+ 60 = 200
= 140
∴ Jadi titik C (140,60)
iv. D(200,0), perpotongan garis + = 200 dengan sumbu X.
Mencari nilai maksimum dengan metode titik pojok:
Tugas Akhir Bahan Ajar-YULLIA BASELLIA AMI-