{[ promptMessage ]}

Bookmark it

{[ promptMessage ]}

Sensit1

# Sensit1 - ORIE 3300/5300 Prof Bland Fall 2011 In the...

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

ORIE 3300/5300 Fall 2011 Prof. Bland In the handout Marginal Values we began to explore issues of sensitivity/postoptimality analysis, including: adding a new variable, varying a right-hand-side coefficient. This handout will deal with several additional issues and tools in postoptimality analysis: adding a constraint, right-hand-side parametrics, and the dual simplex method . We will illustrate these ideas in the context of the following linear programming example (Grandma’s Sausage problem with Type #1, Type #2, and Type #3 sausages. (Type #3 was previously labeled Type #0, but marketing decided that wasn’t working.) Part I: Adding a Constraint Initial Tableau - z x 1 x 2 x 3 x 4 x 5 x 6 1 20 30 40 0 0 0 0 0 2 2 5 1 0 0 80 0 4 2 1 0 1 0 120 0 3 6 6 0 0 1 210 Final Tableau - z x 1 x 2 x 3 x 4 x 5 x 6 1 0 0 -5 -5 0 - 10 3 -1100 0 0 1 - 1 2 - 1 2 0 1 3 30 0 1 0 3 1 0 - 1 3 10 0 0 0 -10 -3 1 2 3 20 Suppose we add a condition that the total number of batches of sausage must be no greater than a constant u . New constraint: x 1 + x 2 + x 3 u .

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.

{[ snackBarMessage ]}

### Page1 / 7

Sensit1 - ORIE 3300/5300 Prof Bland Fall 2011 In the...

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

View Full Document
Ask a homework question - tutors are online