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 need many good and important question of operation research obout dinamic programing and non-liner programing and integer orograming ....for study! thank you

Consider the LP min ?? = 50??1 + 100??2 3 ??.??. 7??1+2??2=28 2??1+12??2=24 ??1,??2=0 a. A basic solution of the constraint equations of this problem has how many basic variables,

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

Q2.Six Operators are to be assigned to five jobs with the cost of assignment in Rs. given in the matrix below. Determine the optimal assignment. Which operator will have no assignm

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

A DRUG MANUFACTURER produces 2 products X1 and X2.X1 needs 2 hours on machine A AND 2 HOURS ON MACHINE B.X2 needs 3 hours on machine A and 1 hour on machine B.If machine A can run

1. Determination to enter a new territories. 2. To decide to enter a new market or not. 3. To determine how much production capacity to be builds up. 4. Helpful in

ANSWER OF ACTIVITY WITH THEIR PRECEDING ACTIVITY AND DURATION OF TIME IN WEEKS?

role of computer software operation research

The Omega company, Brisbane, produces potato chips, corn, cheese twists, and popcorn. These products are made in Brisbane and then shipped to company warehouses and distribution ce