SOLUTION: Maximize 5x + 3y Subject to the constraints 5x + 2y <= 40 3x + 6y <= 48 x <= 7 2x - y >= 3 x,y >= 0 Graph the following equation

Algebra ->  Linear-equations -> SOLUTION: Maximize 5x + 3y Subject to the constraints 5x + 2y <= 40 3x + 6y <= 48 x <= 7 2x - y >= 3 x,y >= 0 Graph the following equation       Log On


   



Question 341432: Maximize 5x + 3y
Subject to the constraints
5x + 2y <= 40
3x + 6y <= 48
x <= 7
2x - y >= 3
x,y >= 0
Graph the following equation

Answer by Fombitz(32388) About Me  (Show Source):
You can put this solution on YOUR website!
Determine the feasible region by plotting the constraint equations.

Find the intersection points.
Between the x-axis and y=2x-3
2x-3=0
2x=3
x=3%2F2
(3%2F2,0)
The other intersection point is (7,0).
Find the intersection points of 5x%2B2y=40 and x=7
35%2B2y=40
2y=5
y=5%2F2
(7,5%2F2)

Find the intersection point between
1. 5x%2B2y=40
2. 3x%2B6y=48
From eq. 2,
x%2B2y=16
2y=16-x
Substitute into eq. 1,
5x%2B16-x=40
4x=24
x=6
Then from eq. 2,
2y=16-6
y=5
(6,5)
Finally find the intersection point between y=2x-3 and 3x%2B6y=48
2y=4x-6
Substitute,
x%2B2y=16
x%2B4x-6=16
5x=22
x=22%2F5
Then
y=44%2F5-15%2F5
y=29%2F5
(22%2F5,29%2F5)
.
.
.

.
.
.
The maximum and minimum of the function occurs at one of these vertices.
(3%2F2,0) :F=5x%2B3y=5%283%2F2%29=15%2F2
(7,0):F=5x%2B3y=5%287%29=15%2F2
(7,5%2F2):F=5x%2B3y=5%287%29%2B3%285%2F2%29=70%2F2%2B15%2F2=85%2F2
(6,5):F=5x%2B3y=5%286%29%2B3%285%29=45
(22%2F5,29%2F5):F=5x%2B3y=5%2822%2F5%29%2B3%2829%2F5%29=110%2F5%2B87%2F5=197%2F5
.
.
.
The maximum value is 45 and occurs at (6,5).