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
 Spring '08
 Saigal
 Linear Programming, Optimization, $ 1, IOE 310COMPLEMENTARY SLACKNESS, violated dual constraint, tentative dual solution

Click to edit the document details