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

14

1 3
ii. B( , ), perpotongan garis + 2 = 2 dan 3 + 2 = 3
2 4

• Penentuan titik B:
3 + 2 = 3

+ 2 = 2 +

4( + ) = 5
5
+ =
4
+ 2 = 2 -
3
− = −
4

3
=
4
3 5
+ =
4 4
5 3 1
∴ = − =
4 4 2
1 3
∴ ( , )
2 4

3
(iii) C(0, ), perpotongan garis 3 + 2 = 3 dengan sumbu Y.
2
• Penentuan nilai minimum fungsi tujuan z dengan uji titik pojok daerah
penyelesaian kendala:

Fungsi tujuan: z = 15x + 20y

Titik pojok Nilai z

A(2,0) Z = 30+0= 30

B( , ) Z = 15 + 30 = 45 = 22,5
2 2 2

C(0, ) Z = 0 + 30 = 30

Jadi, nilai minimum dari fungsi di atas adalah 22,5

Tugas Akhir Bahan Ajar-YULLIA BASELLIA AMI-