Maximize gives an exact global maximum of the objective function:
NMaximize attempts to find a global maximum numerically, but may find a local maximum:
FindMaximum finds local maxima depending on the starting point:
The maximum point satisfies the constraints, unless messages say otherwise:
The given point maximizes the distance from the point

.
When the maximum is not attained,
Maximize may give a point on the boundary:
Here the objective function tends to the maximum value when
y tends to infinity:
Maximize can solve linear programming problems:
LinearProgramming can be used to solve the same problem given in matrix notation:
This computes the maximum value: