Layout of Lecture 24 DUALITY
DUALITY The dictionary meaning of dual is two or double. In context to LP, it means that each problem that we formulate in reality represents two problems. 1. The given (or the original) problem is called the primal of the problem. 2. The second representation is called dual. Note: If the primal is stated as a maximization problem, then we shall construct the dual as a minimization problem and vice versa. Syed Awais Ali 2
Syed Awais Ali 3 Duality(Cont. . .)
USEFULNESS OF DUALITY Duality plays a major role in LP problems for the following reasons : a) Efficient computational shortcuts and for better understanding of mathematical programming. b) Dual problems usually have useful economic interpretation. c) Dual concept can also be useful in studying such extensions of LP as integer and non-linear programming. d) Provides an efficient computational tool for solving LP problems as well as helps to overcome the memory limitations of a computer. Syed Awais Ali 4
Syed Awais Ali 5 RULES FOR FORMULATING DUAL The following rules are used to construct the duals from the primal problems : 1. If the primal is to maximize, the dual is to minimize and vice versa.
- Summer '20
- English-language films, Dual problem, Syed Awais Ali, 125y1