complementary_slackness_2

complementary_slackness_2 - Step 4 Take the most violated...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
IOE 310-COMPLEMENTARY SLACKNESS 1 $ % COMPLEMENTARY SLACKNESS AND SIMPLEX METHOD Step 0 Start with a primal bfs. Step 1 Compute the tentative dual solution. Step 2 Check if computed solution is a dual feasible. Step 3 If it is, Stop, optimum solutions found.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Step 4 Take the most violated dual constraint and enter its associated variable into the basis. Step 5 Find leaving variable via the min ratio test. Step 6 Go to step 1....
View Full Document

{[ snackBarMessage ]}

Ask a homework question - tutors are online