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

This note was uploaded on 04/02/2008 for the course IOE 310 taught by Professor Saigal during the Spring '08 term at University of Michigan.

Ask a homework question - tutors are online