Penjelasan dengan langkah-langkah:

fungsi obyektifnya :

f(x, y) = 5x + 4y

untuk titik (a, 0) dan (0, b) gunakan rumus bx + ay = b.a untuk mendapatkan persamaannya.

• untuk titik (2, 0) dan (0, 3)

3x + 2y = 6

• untuk titik (4, 0) dan (0, 2)

2x + 4y = 8

x + 2y = 4

Eliminasi kedua persamaannya

3x + 2y = 6

x + 2y = 4

_________–

2x = 2

x = 1

Substitusikan nilai x = 2 ke dalam salah persamaannya

x + 2y = 4

1 + 2y = 4

2y = 4 - 1

2y = 3

y = 3/2

Maka, didapat titik pojoknya adalah

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

Uji titik pojok :

• untuk titik (0, 2)

f(0, 2) = 5(0) + 4(2) = 8

• untuk titik (0, 3)

f(0, 3) = 5(0) + 4(3) = 12

• untuk titik (1, 3/2)

f(1, 3/2) = 5(1) + 4(3/2) = 5 + 6 = 11

Jadi, nilai maksimummnya adalah 12

Semoga Bermanfaat