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
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.

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

#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

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

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

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

#Principles of OR

Research and Development: All intellectual activities consciously pursued and systematically completed generate useful information. Research (also Research and Development) is

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 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