Tentukan nilai maksimum dari F = 10x + y + z

Dengan syarat :
x,y,z≥0
3x + y + 2z ≤ 6
2x + 2y + z ≤ 12
x + y + 3z ≤ 9

Penyelesaian :
Merubah pertidaksamaan menjadi persamaan dengan menambah slack variabel
3x + y + 2z ≤ 6 => 3x + y + 2z = 6 u
2x + 2y + z ≤ 12 => 2x + 2y + z = 12 v
x + y + 3z ≤ 9 => x + y + 3z = 9 w

Dengan syarat:
x, y, z ≥ 0
u , v, w ≥ 0

Dengan menggunakan aturan cramer :

∆ = = 3 (6 (6 2 (2
= 15 + 0
= 10
∆x =
= (6 (6 1) (36 + 2 (12
= 30 5u 27 + 3v w 12 2v + 4w
= -9 5u + v + 3w
x= = = - +w

∆y =
= 3 (36 3v 9 + w) (6 u) (6 1) + 2 (18 2w 12 + v)
= 81 9v + 3w 30 + 5u + 12 4w 2v
= 7v w

y= = = +u w

∆z =
= 3 (18 2w 12 + v) (18 2w 12 + v) + (6
= 18 6w 3v 6 + 2w v
= 12 + 4w
z= = = +v

Mensubtitusikan nilai setiap variabel ke fungsi tujuan yang ada

F = 10x + y +z
= ) + ( + u w) + ( + v )
=-+ +u w
F=-
Karena, F maksimum maka u = 0, sedangkan v,w = bilangan terbesar.