sens2 - OR&IE 320/520 10/1/07 Prof. Bland In...

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

View Full Document Right Arrow Icon

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

View Full DocumentRight Arrow Icon
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 (Grandmas Sausage problem with Type #1, Type #2, and Type #3 sausages. (Type #3 was previously labeled Type #0, but marketing decided that wasnt 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

Page1 / 5

sens2 - OR&IE 320/520 10/1/07 Prof. Bland In...

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

View Full Document Right Arrow Icon
Ask a homework question - tutors are online