L P duality fits the K K T framework. Rewrite maximization as minimization of the negative objective. Add nonnegative multipliers for resource inequalities, and subtract nonnegative multipliers times the nonnegative production variables. Stationarity gives negative c plus A transpose u minus r equals zero. Thus r is the dual slack. Primal feasibility, multiplier signs, and complementary slackness complete the certificate.
