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 w-row 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 w-row 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 non-negativity 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