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.
 Spring '08
 ALEXOPOULOS

Click to edit the document details