practice482.lecture10 - U. of Illinois MATH 482 Lecture 10...

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

View Full Document Right Arrow Icon
U. of Illinois MATH 482 Lecture 10 In class exercises Work in groups of three. If you have a solution to one of the problems, check it with your teammates and convince them. Then please consider presenting your solution to the class. Feel free to use any resources (pivot tool, help from teammates, instructor etc) I will further discuss any solutions not covered after I return, as well as post brief solution comments. 1. In lecture 10 you were asked to solve (P) minimize z = 5 x 1 + 35 x 2 + 20 x 3 subject to x 1 + x 2 + x 3 2 x 1 + 3 x 2 3 subject to x 1 , x 2 , x 3 0. Now state the dual problem and apply (primal) simplex. Compare the operations you used to solve (P) using dual simplex. See pg 83 Figure 3-8. 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 2. If you already haven’t, solve Q3 from the Lecture 8 in class exer- cises. Namely, prove that the dual LP of the dual LP of the primal LP (max c x subject to Ax b , x 0) is the primal LP.
Background image of page 3

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

View Full DocumentRight Arrow Icon
4 3. (Textbook, Q11) Answer true or false:
Background image of page 4
Image of page 5
This is the end of the preview. Sign up to access the rest of the document.

This note was uploaded on 02/19/2012 for the course MATH 482 taught by Professor Staff during the Spring '08 term at University of Illinois, Urbana Champaign.

Page1 / 8

practice482.lecture10 - U. of Illinois MATH 482 Lecture 10...

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

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