Rec7sol_2010 - Fall 2010 Optimization I (ORIE 3300/5300)...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Fall 2010 Optimization I (ORIE 3300/5300) Recitation 7 Solution Problem 1 After adding slack variables x 4 ,x 5 ,x 6 , the standard equality form of this problem is: z- 3 x 2 + x 3 = 0- x 2 + x 3 + x 4 = 0 x 1 + 2 x 2- x 3 + x 5 = 4- 5 x 1 + 2 x 2 + x 3 + x 6 = 6 So, c = ( 0 3- 1 0 0 0 ) T A = - 1 1 1 0 0 1 2- 1 0 1 0- 5 2 1 0 0 1 b = 4 6 We are given that the basis is B = [4 , 2 , 3] and we would like to generate all of the entries in the final tableau. In order to do this, we will use Theorem 12.2 and find the unique tableau for the above system corresponding to basis B. This will take the form: z- ( c T N- y T A N ) x N = y T b x B + A- 1 B A N x N = A- 1 B b where the vector y solves the equation A T B y = c B . ? First, c N = ( 0 0 0 ) T ,A N = 0 0 1 1 0- 5 0 1 , and x N = x 1 x 5 x 6 . We also have that y = ( A T B )- 1 c B = 1- 1 2 2 1- 1 1 - 1 3- 1 . So, y = 1 . 25 . 25 And, z- ( c T N- y T A N ) x N = z + 1 . 25 x 5 + 0 . 25 x 6 Next, y T b = 6 . 5 So, the row corresponding to the objective function in our tableau is: z + 1 . 25 x 5 + 0 . 25 x 6 = 6 . 5 1 Fall 2010 Optimization I (ORIE 3300/5300) ? Now, we will solve for the rows in the tableau corresponding to the constraints....
View Full Document

This note was uploaded on 01/25/2011 for the course ORIE 5300 taught by Professor Todd during the Fall '08 term at Cornell University (Engineering School).

Page1 / 6

Rec7sol_2010 - Fall 2010 Optimization I (ORIE 3300/5300)...

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

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