OEM_DMOR_HW3

# OEM_DMOR_HW3 - OEM Class of 2009 DMOR Homework#3 Due...

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

OEM Class of 2009 DMOR Homework #3: Due Saturday, October 6 th at the start of class. Question 1. Consider the following set of equations. x 1 + x 2 x 3 = 1 x 1 + 2 x 2 = 3 2 x 2 + x 3 + x 4 = 3 Part a: Calculate all extreme points of the feasible region given by those constraints, along with the restrictions that x ≥ 0. Do this by choosing every possible set of basic variables and solving three equations in three unknowns (not by graphing). Part b: Let x 1 , x 2 , and x 3 be basic, and solve for those variables in terms of the nonbasic variable x 4 . Now, suppose that you want to increase x 4 . How large can x 4 become before either x 1 , x 2 , or x 3 becomes negative? Part c: Take x 4 equal to the largest value allowed in part b, and adjust the values of x 1 , x 2 , and x 3 accordingly (using the fact that you’ve already solved for those basic variables in terms of x 4 ). Verify that this new solution corresponds to another one of the basic feasible solutions found in part a. Question 2.

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.

## This note was uploaded on 02/25/2010 for the course ESI 6314 taught by Professor Vladimirlboginski during the Fall '09 term at University of Florida.

### Page1 / 2

OEM_DMOR_HW3 - OEM Class of 2009 DMOR Homework#3 Due...

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

View Full Document
Ask a homework question - tutors are online