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

LP - Assignment problem, I have looked at Hungarian algorithm to solve assi... I have looked at Hungarian algorithm to solve assignment problem, but it seems like it is limited to 1-to-1 assignment. I would like to know how to do 1-to-3 assignment.

Linear programming, 3. A paper mill produces two grades of paper viz., X an... 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 problem using simplex method, #question. A paper mill produces tw... #question. 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 grad

Linear programing, Solve the following Linear Programming Problem using Sim... Solve the following Linear Programming Problem using Simple method. Maximize Z= 3x1 + 2X2

Modeling, Model building is the essence of the operations research approach... Model building is the essence of the operations research approach? Discuss.

Study the case and provide an alternative compensati, #queStudy the case an... #queStudy the case and provide an alternative compensation design, which would redress the problem faced by the two- wheeler major in Chennai.stion..

T, #Principles of OR #Principles of OR

Research and development - information generation process, Research and Dev... Research and Development: All intellectual activities consciously pursued and systematically completed generate useful information. Research (also Research and Development) is

Linear programming examples, Solved LP Sample Assignment & Questions A ... Solved LP Sample Assignment & Questions A person desires to decide the ingredients of a diet which will satisfy his routine necessities of fats, proteins, and carbohydrates at

Solve by simplex method, Solve by simplex method Maximize Z = 5... Solve by simplex method Maximize Z = 5x 1 + 3x 2 Subject to 3x 1 + 5x 2 ≤ 15 5x 1 + 2x 2 ≤ 10 &         x 1 ≥ 0, x 2  ≥ 0 [Ans. Max Z = 235/19