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

Ask an Expert

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

Write your message here..

Related Questions

#title.sum., a company produces 150 cars. but the production rate varies wi... a company produces 150 cars. but the production rate varies with the distribution.

Significance and scpope of o.r, significance and scope of operation resarch... significance and scope of operation resarch in morden management?

Lcm, one example one example

Linear Programming , A Paper mill produces two grades of paper viz. X and ... 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 in

Methods of calculation of standard deviation , Methods  of calculation of ... Methods  of calculation of standard deviation a. Calculation of Standard  Deviation  - Individual Series: There  are two methods of calculating standard  deviation in an ind

Machine tabulation, Machine  Tabulation This methods  of tabulating i... Machine  Tabulation This methods  of tabulating information  is generally used in  case of extensive  large scale  surveys. Mechanical sorting and tabulating equipments and su

lp-model and markov decision problem, The supply of a certain good is insp... The supply of a certain good is inspected periodically. If an order is placed of size x >0 (integer), the ordering costs are 8+2. x. The delivery time is zero. The demand is stoc

Identify and comment on cultural similarities, You are required to analyse ... You are required to analyse the case study, as indicated under these headings: 1. Identify FIVE persons, bodies, organisations or groups in the case study. 2. For EACH of the

Hypothesis building and testing, Hypothesis  Building and Testing The... Hypothesis  Building and Testing The foundation of hypothesis building  lies in discovering links between  elements  of your data. CAQDAS can help you to  discover these links

Linear programming problem, A paper mill produces two grades of paper viz.,... 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