MidTerm2Solb

# MidTerm2Solb - NAME GRADE 1(2 point Spell the first name of...

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

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.

Unformatted text preview: NAME: GRADE: 1. (2 point) Spell the first name of the 162 instructor. 2.( 29 points) Use simplex method to solve the following LP. Clearly specify the entering variables, the winner of the ratio test, and the set of basic variables in each round. Indicate why the algorithm stops and the solution. What category does this LP belong to (unique solution, multiple solutions, infeasible, or unbounded)? 1 2 3 1 2 3 1 2 3 1 2 3 min 4 2 . . 3 6 2 2 , , z x x x s t x x x x x x x x x = − + − + + ≤ − + + ≤ ≥ Solution: -Z X 1 X 2 X 3 S 1 S 2 RHS Ratio step1 -1 -4 1 -2 0 0 0 0 3 1 1 1 0 6 2 0 -1 2 2 0 1 0 None step2 -1 0 2 1/3 - 2/3 1 1/3 0 8 0 1 1/3 1/3 1/3 0 2 6 0 0 2 1/3 2 1/3 1/3 1 2 6/7 step3 -1 0 3 0 1 3/7 2/7 8 4/7 0 1 0 0 2/7 - 1/7 1 5/7 0 0 1 1 1/7 3/7 6/7 Optimal Solution: Z = - 60/7, X 1 = 12/7, X 3 = 6/7, X 2 = S 1 = S 2 =0 Department of Industrial Engineering & Operations Research IEOR162 Linear Programming (Y. Chen) Midterm Exam 2 04/15/2009 3.(29 points) Use simplex method to check the following LP. Clearly specify the entering variables, the Use simplex method to check the following LP....
View Full Document

{[ snackBarMessage ]}

### Page1 / 3

MidTerm2Solb - NAME GRADE 1(2 point Spell the first name of...

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

View Full Document
Ask a homework question - tutors are online