Page 12 - bahan ajar PROGRAM LINIER Yullia Basellia Ami (212210039)

12

Titik-titik potong antara garis:

i. + = 50 ii. + = 50 × 2
+ 2 = 80 − 3 + 2 = 140 − × 1

− = −30 − = −40

= 30 = 40
→ = 20 → = 10

B(20,30) C(40,10)

• Penentuan nilai maksimum dengan metode uji titik pojok

Fungsi tujuan : z = 8000x + 6000y

Titik pojok Nilai z
A (0,40) z = 0 + 6000(40) = 240.000

B (20,30) z = 8000(20) + 6000(30)= 340.000

C (40,10) z = 8000(40) + 6000(10)= 380.000

1
2
D (46 ,0) z = 8000(46 ) + 6000(0)= 373.333
3 3

Jadi, nilai maksimum z = 380.000 pada titik pojok C (40,10). Sedangkan nilai minimum
z = 240.000 pada titik pojok A (0,40)

Tugas Akhir Bahan Ajar-YULLIA BASELLIA AMI-