# hw2 - Math 171A: Linear Programming Instructor: Philip E....

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

Math 171A: Linear Programming Instructor: Philip E. Gill Winter Quarter 2011 Homework Assignment #2 Due Friday January 21, 2011 The starred exercises require the use of Matlab . Remember that it is necessary to do all the Matlab assignments to obtain credit for the class. Exercise 2.1. (a) Write the constraints x 1 + x 2 4, x 1 + 3 x 2 6, 6 x 1 x 2 18, 3 x 2 6 and x 1 ≥ − 1 in matrix form Ax b . (b) Draw the graphical representation of the feasible region de±ned by the constraints of part (a) . Mark the infeasible side of the half-space de±ned by each constraint. (c) Consider the linear function ( x ) = c T x where c T = ( 2 3 ). On your graph from part (a) , show the halfspace of descent directions emanating from the point ¯ x = (2 , 4). (d) Use the graphical method to minimize 2 x 1 3 x 2 subject to the constraints of part (a) . Give the optimal values of x 1 , x 2 and the minimum value of the objective function. (e) Compute the residual vector r ( x ) for the constraints at the point ¯ x and ±nd the con- straints whose residuals would

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.

## hw2 - Math 171A: Linear Programming Instructor: Philip E....

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

View Full Document
Ask a homework question - tutors are online