Lecture29aa

# Lecture29aa - Lecture 1 Examples using variables...

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

Lecture 4/4/08 1. Examples using variables unrestricted in sign. 2. Overview of Sensitivity Analysis

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

View Full Document
Problem #2, P. 189 Use simplex method to solve following LP: max z = 2x 1 + x 2 Let x 2 = x 2 - x 2 s. t. 3x 1 + x 2 6 x 1 + x 2 4 x 1 0, x 2 urs max z = 2x 1 + x 2 - x 2 s.t. 3x 1 + x 2 - x 2 + s 1 = 6 x 1 + x 2 - x 2 + s 2 = 4 x 1 , x 2 , x 2 , s 1 , s 2 0 => z- 2x 1 - x 2 + x 2 =0
Problem #2, P. 189 Initial Simplex Tableau z Z x 1 x 2 x 2 s 1 s 2 RHS BV 1 -2 -1 1 0 0 0 z=0 0 3 1 -1 1 0 6 s 1 =6 0 1 1 -1 0 1 4 s 2 =4 New Row 0 = Old Row 0 +(2/3)*Old Row 1 Ratio 6/3=2 4/1=4 New Row 1 = 1/3*Old Row 1 New Row 2 = Old Row 2 -1/3*Old Row 1 1 x 2 x 2 s 1 s 2 RHS BV 0 -1/3 1/3 2/3 0 4 z=4 1 1/3 -1/3 1/3 0 2 x 1 =2 0 2/3 -2/3 -1/3 1 2 s 2 =2 Ratio 2/(1/3)=6 2/(2/3)=3

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

View Full Document
Problem #2, P. 189 x 2 x 2 s 1 s 2 RHS BV -1/3 1/3 2/3 0 4 z=4 1/3 -1/3 1/3 0 2 x 1 =2 2/3 -2/3 -1/3 1 2 s 2 =2 New Row 0 = Old Row 0 +1/2*Old Row 2
This is the end of the preview. Sign up to access the rest of the document.

{[ snackBarMessage ]}

### Page1 / 11

Lecture29aa - Lecture 1 Examples using variables...

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

View Full Document
Ask a homework question - tutors are online