The primal maximizes contribution while respecting capacities. Its dual minimizes the total capacity value under prices that cover each product's contribution. For this example, minimize four u plus five v, with u plus two v at least three and u plus v at least two. Both prices are nonnegative. Notice the transpose: one dual constraint comes from each primal variable.
