Why the dual formulation?, Operation Research

Dual formulation is done for a number of reasons. The solution to a Dual problem provides all essential information about the solution to the Primal problem. A solution for the  LP problem can be determined either by solving the original problem or the Dual problem. Sometimes it may be easier to solve the Dual problem rather than the Primal problem as when the primal involves few variables but many constraints.

Posted Date: 9/13/2012 9:05:48 AM | Location : United States







Related Discussions:- Why the dual formulation?, Assignment Help, Ask Question on Why the dual formulation?, Get Answer, Expert's Help, Why the dual formulation? Discussions

Write discussion on Why the dual formulation?
Your posts are moderated
Related Questions
After testing the model and its solution the next step of the study is to establish control over the solution by proper feedback of the information on variables which deviated

A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y paper i

For every LP formulation there exists another unique linear programming formulation called the 'Dual' (the original formulation is called the 'Primal'). Same data

What are the features of blending model

Normal 0 false false false EN-IN X-NONE X-NONE

3. A paper mill produces two grades of paper viz., X and Y. Because of raw material restrictions, it cannot produce more than 400 tons of grade X paper and 300 tons of grade Y pape

Solve the following Linear Programming Problem using Simple method. Maximize Z= 3x1 + 2X2 Subject to the constraints: X1+ X2 = 4 X1 - X2 = 2 X1, X2 = 0

A paper mill products two grade of paper viz., X & Y. Because of raw material restriction, it cannot produce more than 400 tons of grade X paper & 300 tons of grade Y paper in a we

Usefulness of Correlation 1.Correlation  is very  useful  to economists  to study  the relationship  between  variables  like  price  and quantity  demanded. To businessmen it

Sources of Hypothesis Hypothesis  may be developed from  various  sources. Some  of the important  sources are  the  followings: 1. A Hypothesis  Arises from  Intuition