3 5linearprog
3 5linearprog
Linear Programming
Businesses use linear
programming to find out how to
maximize profit or minimize
costs. Most have constraints on
what they can use or buy.
Find the minimum and maximum
value of the function f(x, y) = 3x - 2y.
3
y≥2
2
y≤x+3
1
1 2 3 4 5
Linear Programming
The vertices of the
quadrilateral formed are:
(1, 2) (1, 4) (5, 2) (5, 8)
Plug these points into the
function f(x, y) = 3x - 2y
Linear Programming
f(x, y) = 3x - 2y
f(1, 2) = 3(1) - 2(2) = 3 - 4 = -1
3
y ≥ -x + 2
2
1 2 3 4 5
Vertices
f(x, y) = 4x + 3y
f(0, 2) = 4(0) + 3(2) = 6
f(0, 2) = 6 minimum
f(4, 3) = 25 maximum