The point which provides the optimal solution of the linear programming problem
maximize
has the coordinates
The point which provides the optimal solution of the linear programming problem
maximize
has the coordinates
Solution
In linear programming, the maximum or minimum value occurs at a corner point (vertex) of the feasible region.
The corner points are formed by the intersection of constraint lines and axes.
At the origin:
Point:
Where the first constraint meets the x-axis, set in :
Point:
Where the second constraint meets the y-axis, set in :
Point:
Where both constraints intersect, solve:
... (1)
... (2)
Multiply (1) by 5:
Multiply (2) by 2:
Subtract:
Substitute into (1):
Point:
Evaluate at each corner point:
At :
At :
At :
At :
The maximum value of occurs at point .
Therefore, the coordinates are .
Related questions:
2026: 22 May Shift 2
2026: 29 May Shift 1