Diberikan sistem pertidaksamaan

(2x + y – 4)(x + 2y -5) ≤ 0 x≥0, y≥0

2x + y – 4 ≤ 0

2x + y ≤ 4 ..... ( 1 ) x=0 y = 4 ( 0,4 )

y=0 x = 2 ( 2,0 )

x + 2y -5 ≤ 0

x + 2y ≤ 5 ..... ( 2) x=0 y = 5/2 ( 0, 5/2)

y=0 x = 5 ( 5, 0 )

Eliminasi

2x + y = 4 (x2) 4x + 2y = 8

x + 2y = 5 (x1) x + 2y = 5 _

3x =3

x =1

x + 2y = 5

1 + 2y = 5

2y = 4

y =2 maka titik potongnya adalah ( 1,2 )

Fungsi objektif f(x,y) = ax + by
menentukan nilai a dan b dapat menggunakan persamaan garis lurus yang
melalui satu titik
y=ax +b

untuk titik (0,4) y = ax + b

4 = a (0) + b
4=b
untuk titik (2,0) y = ax + b
0 = (2)a + 4
a = -2

Maka diperoleh fungsi objektif f(x,y) = ax + by

f(x,y)= -2x +4y

Bukti :

f(x,y) = -2x + 4y

(1,2) maka nilainya -2(1) + 4(2) = 6 (minimum)

(0, 5/2) maka nilainya 0 + 4(5/2) = 10

(0,4) maka nilainya 0 + 16 = 16 (maksimum)