A negative shadow price in a maximization problem indicates that increasing the right-hand side of the corresponding constraint would decrease the objective function's value, suggesting the constraint is over-satisfied and adding more of the resource would not improve the solution.