Anda di halaman 1dari 2

 Max z = 2x1−x2

subject to

x1−x2≤1
2x1+x2≥6
x1,x2≥0
Misalkan x1 = x dan x2 = y, maka bentuk di atas dapat diubah
menjadi:
Max f(x,y) = 2x - y

subjek to

x-y≤1
2x + y≥ 6
x, y ≥ 0
(i) x - y ≤1
x- y = 1

titik potong dengan sumbu x, y = 0 maka x - 0 =1 sehingga x = 1, berarti


titik dengan sumbu x (1,0)

(ii). 2x + y = 6

titik potong sumbu x , maka y = 0

2x + 0 = 6; x = 3. berarti titik potong sumbu x (3,0)

titik potong sumbu y , x = 0

2.0 + y = 6; y = 6. berarti titik potong sumbu y (0,6)


x-y=1------> x = y + 1 disubstitusikan ke persamaan 2x + y = 6 sehingga
menjadi:

2(y + 1) + y = 6 3y = 6 - 2 y = 43
2y + 2 + y = 6 3y = 4

y = 43 substitusikan ke persamaan x = y - 1 sehingga diperoleh:


x = 43+1
x = 73
jadi, titik potong tersebut adalah ( 73,43)
dapat digamabr grafiknya sebagai berikut:

Dengan menggunakan uji titik pojok maka akan didapat nilai


maksimum sebagai berikut:

f(x,y)= 2x-y

- f(0,6)= 2(0) - 6= -6

- f(7/3, 4/3)= 2(7/3)-4/3= 10/3

Nilai maksimum bentuk objektif f(x,y)= 2x - y adalah 10/3

Anda mungkin juga menyukai