revsimp - +2) pivot x 10 in A 10 = A-1 B A 10 =-1 1 pivot x...

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

View Full Document Right Arrow Icon
ORIE 320/520 Optimization 11/13/07 Professor Bland Example of the Revised Simplex Method (with the explicit basis inverse) Maximize 4 x 1 +2 x 2 + x 3 - 2 x 4 + x 5 - x 6 + x 7 s.t. x 1 + x 3 +5 x 4 +3 x 5 +2 x 6 +2 x 7 + x 8 = 1 x 2 + x 3 +4 x 4 +4 x 5 - x 6 + x 7 + x 9 = 1 x 1 - x 2 - x 4 - x 5 +3 x 6 + x 7 + x 10 = 0 x 1 , ..., x 10 0 Initial basis B = (8 , 9 , 10) A - 1 B = I 3 b = 1 1 0 c B = ( c 8 , c 9 , c 10 ) = (0 , 0 , 0) y = c B A - 1 B = (0 , 0 , 0) , c = c pivot x 1 in A 1 = A - 1 B A 1 = A 1 = 1 0 1 pivot x 10 out B = (8 , 9 , 1); A - 1 B = 1 0 - 1 0 1 0 0 0 1 , b = 1 1 0 c B = (0 , 0 , 4) y = c B A - 1 B = (0 , 0 , 4) c = c - yA = (0 , 6 , 1 , 2 , 5 , - 13 , - 3 , 0 , 0 , - 4) pivot x 2 in A 2 = A - 1 B A 2 = 1 1 - 1 pivot x 8 or x 9 out B = (2 , 9 , 1) A - 1 B = 1 0 - 1 - 1 1 1 1 0 0 b = 1 0 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
c B = (2 , 0 , 4) y = c B A - 1 B = (6 , 0 , - 2) c = (0 , 0 , - 5 , - 34 , - 19 , - 7 , - 9 , - 6 , 0 ,
Background image of page 2
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: +2) pivot x 10 in A 10 = A-1 B A 10 =-1 1 pivot x 9 out B = (2 , 10 , 1) A-1 B = 1-1 1 1 1 b = 1 1 c B = (2 , , 4) y = c B A-1 B = (4 , 2 , 0) c = (0 , ,-5 ,-30 ,-19 ,-7 ,-9 ,-4 ,-2 , 0). optimal...
View Full Document

This note was uploaded on 03/30/2008 for the course ORIE 320 taught by Professor Bland during the Fall '07 term at Cornell University (Engineering School).

Page1 / 2

revsimp - +2) pivot x 10 in A 10 = A-1 B A 10 =-1 1 pivot x...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document Right Arrow Icon
Ask a homework question - tutors are online