Duality
Linear Programming. Methods and Applications

Let's return to the production problem (1) and now imagine that a buyer shows up to buy all the resources b = (b₁, b₂, b₃)^T = (81, 55, 20)^T available in the company. The buyer offers the company unit prices y = (y₁, y₂, y₃)^T for each of the resources. The company will agree to sell it all its resources only if it obtains for each product P_j a selling price at least equal to the profit c_j it would make by selling its products. This translates algebraically...