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

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

View Full Document Right Arrow Icon
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
Background image of page 1

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

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

Page1 / 2

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 Right Arrow Icon
Ask a homework question - tutors are online