Economic Interpretation of Linear Programming Duality
We see that the primal and the dual of linear programming are related mathematically, we can now show that they are also related in economic sense. Consider the economic interpretation of the duality of linear programming – first for a maximization problem and then for a minimization problem. The maximization problem: Consider the following linear programming problem. The optimal solution to this problem dives production of 18 units of Xi and 8 units of x2 per week. It yields the maximum prof of a Rs. 1000, Maximize Z = 40×1 + 35×2, Subject to 2×1 + 3X2 < or = 60, Raw materials constraint per week. 4×1 + 3X2 < or = 96, Capacity constraint per week. x1,x2 > or = 0 The optimal solution to this problem gives production of 18 units of x1 and 8 units of x2 per week. It yields the maximum profit of a Rs. Continue reading