Exam_2_Procedures_Addendum

Exam_2_Procedures_Addendum - Exam #2 1 Procedure Darren...

Info iconThis preview shows pages 1–2. Sign up to view the full content.

View Full Document Right Arrow Icon
Exam #2 Procedure Darren Pottinger Finding the Dual LP 1. Use you’re your own algorithm. 2. When finding the dual, makes sure that you include the following a. “max z” or “min w” b. objective function c. “s.t.” d. # of primal constraints = # of dual variables e. # of primal variables = # of dual constraints f. sign/range constraints 3. Remain consistent with the labeling of max z and x and min w i and y i 4. If you must, fill out the tableau below. Label the max or min primal or dual , depending on what the problem is asking. Complementary Slackness 1. Find the dual LP. 2. Solve the dual LP graphically. (It may be necessary to check if the solution is feasible one. It almost always is for the purposes of this class.) 3. Convert the primal LP and the dual LP to standard form. 4. Examine optimal solution of the dual LP 5. Test constraints in the following way Known optimal dual LP value = 0 or Unknown standard constraint equality holds true Known optimal dual LP value = 0 or Unknown standard constraint equality holds true
Background image of page 1

Info iconThis preview has intentionally blurred sections. Sign up to view the full version.

View Full DocumentRight Arrow Icon
Image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Page1 / 3

Exam_2_Procedures_Addendum - Exam #2 1 Procedure Darren...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online