# Exam_2_Procedures_Addendum - Exam#2 1 Procedure Darren...

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

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

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### 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
Ask a homework question - tutors are online