sol-midterm

# sol-midterm - UNIVERSITY OF WATERLOO MIDTERM EXAMINATION...

This preview shows pages 1–4. Sign up to view the full content.

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

View Full Document

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

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: UNIVERSITY OF WATERLOO MIDTERM EXAMINATION WINTER TERM 2007 Surname: First Name: Signature: Id.#: Section#: Course Number CO350 Course Title Linear Optimization Instructors S. Furino, B. Guenin Date of Exam February 15th, 2007 Time Period 5:00 PM - 7:00 PM and 7:00 PM - 9:00 PM Number of Exam Pages (including cover page) 12 pages Exam Type Closed Book Additional Materials Allowed none Problem Value Mark Awarded 1 16 2 18 3 18 4 15 5 15 6 18 Total 100 2 Question 1 (16 marks) . (a) Write down a feasible tableau that corresponds to the following LP: max x 1- 2 x 2 + 6 x 3 2 x 1- x 2 ≤ 3 7 x 2- 4 x 3 ≤ 1 2 x 1 + 3 x 2 + 5 x 3 ≤ 4 x 1 , x 2 , x 3 ≥ 3 (b) Consider the following tableau. z- 4 x 1 + + 2 x 3 = 10 x 1 + + x 3 + x 4 = 2 2 x 1 x 2- x 3 + = 6 2 x 1 + 2 x 3 + x 5 = 8 (i) What is the basis and basic solution associated with this tableau. (ii) Perform one iteration of the simplex method. Clearly indicate the enter- ing variable and the leaving variable. (iii) What is the basis and basic solution associated with this new tableau....
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.

### Page1 / 10

sol-midterm - UNIVERSITY OF WATERLOO MIDTERM EXAMINATION...

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

View Full Document
Ask a homework question - tutors are online