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

13

Contoh 2:
Carilah x,y, sedemikian rupa sehingga fungsi objektif maksimum:

= 15 + 20

Syarat – syarat :
3 + 2 ≥ 3

+ 2 ≥ 2
5 + 6 ≥ 6

≥ 0, ≥ 0

Untuk mencari HP dari sistem pertidaksamaan diatas, akan dibuat garis dengan
bantuan berikutanggap , ∈ R

+ ≥

X 0 1
Y 3/2 0

Titik (0,3/2) (1,0)

+ ≥

X 0 2

Y 1 0

titik (0,1) (2,0)

+ ≥

X 0 6
5
Y 1 0

6
titik (0,1) ( ,0)
5

Gambar di bawah ini menunjukkan daerah penyelesaian dari kendala masalah

program linear.

• Penentuan titik pojok daerah penyelesaian
i. A(2,0), perpotongan garis + 2 = 2 dengan sumbu X.

Tugas Akhir Bahan Ajar-YULLIA BASELLIA AMI-