Homework 8

Homework 8 - CO350 Homework 8 Winter 2007 Due: Friday,...

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

View Full Document Right Arrow Icon
CO350 Homework 8 – Winter 2007 Due: Friday, March 16, 2007. Hand in at the start of class. 1. The Auxiliary Problem of Phase 1 Each of the following tableaus is an invalid tableau that cannot arise when the simplex algo- rithm is run in Phase 1 on an auxiliary problem. For each tableau, give a reason that proves that the tableau is invalid. In all cases, the auxiliary problem has objective function w = - x 5 - x 6 , where x 5 and x 6 are the artificial variables, which have been retained as part of the tableau. Each tableau corresponds to a different auxiliary problem. (a) w + x 1 + x 2 + x 4 + x 5 = 1 2 x 1 - x 2 + x 3 - x 4 + 3 x 5 = 2 - x 1 + x 2 + 2 x 4 - x 5 + x 6 = 3 (b) w - x 2 + x 5 + x 6 = - 2 x 1 - x 2 - 2 x 3 - x 5 - x 6 = 2 + x 2 - x 3 + x 4 + 2 x 5 - x 6 = 3 (c) w - x 1 + x 3 + 2 x 4 + 4 x 6 = - 1 - x 1 + x 2 + 3 x 3 + x 4 + 2 x 6 = 4 - 3 x 1 - x 3 - x 4 + x 5 - x 6 = 1 (d) w + x 1 + x 5 + x 6 = 0 2 x 1 + x 2 - x 3 - x 5 + 2 x 6 = 1 x 1 + x 3 + x 4 - x 6 = 2 2. Basic Solutions and Degeneracy Let
Background image of page 1

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

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

This note was uploaded on 07/28/2009 for the course CO 350 taught by Professor S.furino,b.guenin during the Winter '07 term at Waterloo.

Page1 / 3

Homework 8 - CO350 Homework 8 Winter 2007 Due: Friday,...

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