MENENTUKAN NILAI MAKSIMUM dari SUATU FUNGSI PERSAMAAN LINEAR dengan METODE VEKTOR

MENENTUKAN NILAI MAKSIMUM dari SUATU FUNGSI PERSAMAAN LINEAR dengan METODE VEKTOR

Tentukan nilai maksimum dari t = 2x + y , dengan kondisi :

2x + y ≤ 15

x + 3y ≤ 20

matriks vector

t = 2x + y 0.p + 0.q  → t – 2x – y – 0.p – 0.q = 0

2x + y + 1.p + 0.q = 15  → 0.t +2x + y + 1.p + 0.q = 15

x + 3y + 0.p + 1.q = 20  →  0.t + x + 3y + 0.p + 1.q = 20

selanjutnya matriksnya akan menjadi :