lecture 7 practice - U. of Illinois MATH 482 Lecture 7 In...

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

View Full Document Right Arrow Icon
U. of Illinois MATH 482 Lecture 7 In class exercises The goal of this worksheet is to supplement the material in Lecture 7 that introduces the simplex method. I hope this will help guide you through some of the Fner points of that lecture. Please feel free to ask questions at any time. 1. Use the two phase simplex method to solve the following problem: minimize z = x 1 - 5 x 3 subject to x 1 + 3 x 2 + 7 x 3 25 - 3 x 1 - 2 x 2 + 7 x 3 = - 5 2 x 1 + x 2 + 4 x 3 10 subject to x 2 , x 3 0 (so x 1 is not constrained). 1
Background image of page 1

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

View Full DocumentRight Arrow Icon
2 (page intentionally left blank)
Background image of page 2
3 (Page intentionally left blank.) 2. Some general knowledge/sanity check discussion questions about the simplex method: (a) Can the lexicographic tie breaking rule ever fail? That is, can two rows end up being tied? (b) Can you prove that the lexicographic rule makes row 0 lexicograph- ically larger? (c) Can the auxiliary problem to an LP be unbounded? (d) Why is the column corresponding to
Background image of page 3

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

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

Page1 / 5

lecture 7 practice - U. of Illinois MATH 482 Lecture 7 In...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online