# sens2 - OR&IE 320/520 Prof Bland In the handout...

This preview shows pages 1–2. 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: OR&IE 320/520 10/1/07 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: objective function parametrics, adding a constraint, 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: Objective Function Parametrics Initial Tableau- z x 1 x 2 x 3 x 4 x 5 x 6 1 20 30 40 2 2 5 1 80 4 2 1 1 120 3 6 6 1 210 Treat c 3 as a parameter, and examine z * ( c 3 ).- z x 1 x 2 x 3 x 4 x 5 x 6 1-45-5- 10 3-1100 c 3 1- 1 2- 1 2 1 3 30 1 3 1- 1 3 10-10-3 1 2 3 20 Optimal for c 3 ≤ 45. At c 3 = 45+ pivot x 3 in and x 1 out....
View Full Document

{[ snackBarMessage ]}

### Page1 / 5

sens2 - OR&IE 320/520 Prof Bland In the handout...

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

View Full Document
Ask a homework question - tutors are online