Untitled(2).pdf - 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

Untitled(2).pdf - Layout of Lecture 24 DUALITY DUALITY The...

This preview shows page 1 - 6 out of 18 pages.

Layout of Lecture 24 DUALITY
Image of page 1
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
Image of page 2
Syed Awais Ali 3 Duality(Cont. . .)
Image of page 3
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
Image of page 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.
Image of page 5
Image of page 6

You've reached the end of your free preview.

Want to read all 18 pages?

  • Summer '20
  • English-language films, Dual problem, Syed Awais Ali, 125y1

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

Stuck? We have tutors online 24/7 who can help you get unstuck.
A+ icon
Ask Expert Tutors You can ask You can ask You can ask (will expire )
Answers in as fast as 15 minutes