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 DocumentThis preview has intentionally blurred sections. Sign up to view the full version.
View Full 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.
 Winter '07
 S.Furino,B.Guenin

Click to edit the document details