This preview shows pages 1–2. Sign up to view the full content.
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
Unformatted text preview: CO350 Homework 8 Solutions– Winter 2007 Due: Friday, March 17, 2007. Hand in at the start of class. 1. The Auxiliary Problem of Phase 1 (a) The auxiliary problem is bounded above by 0. This tableau has an objective value of 1. (b) The basic solution corresponding to the tableau has an x 2 value of 0. But since w + x 5 + x 6 = 0 the wrow of the tableau implies that x 2 = 2 6 = 0. (c) The auxiliary problem is bounded above by 0. If x 1 enters, the problem is unbounded. (d) Since w + x 5 + x 6 = 0 and since the given wrow is a linear combination of w + x 5 + x 6 = 0 with the other two rows, it must mean that x 1 = 0 can be written as a linear combination of the other two rows. This is clearly not possible. 2. Basic Solutions and Degeneracy Consider any basic feasible solution x * s * of (Q). • x * is a feasible solution of (P). • x * j = 0 satisfies the nonnegativity constraint x * j ≥ 0 with equality....
View
Full
Document
This note was uploaded on 02/21/2010 for the course CO 350 taught by Professor S.furino,b.guenin during the Winter '07 term at Waterloo.
 Winter '07
 S.Furino,B.Guenin

Click to edit the document details