Multidiv - 1 1 1 0 12 2 1 0 1 21 3 1.5 0 0 0 Two optimal tableaus x1 x2 x7 x8 rhs 0 0.5 1-0.5 1.5 1 0.5 0 0.5 10.5 0 0 0-1.5-31.5 and x1 x2 x7 x8

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

View Full Document Right Arrow Icon
Multidivisional problem with linking constraints: x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 rhs ------------------------------------------------------ 1 3 2 4 1 0 0 0 0 0 39 2 3 6 4 0 1 0 0 0 0 79 1 1 0 0 0 0 1 0 0 0 12 2 1 0 0 0 0 0 1 0 0 21 0 0 4 3 0 0 0 0 1 0 38 0 0 1 1 0 0 0 0 0 1 10 ------------------------------------------------------ 4 3 12 9 0 0 0 0 0 0 0 Unique optimal tableau: x1 x2 x3 x4 x5 x6 x7 x8 x9 x10 rhs ---------------------------------------------------------------- 0 0 0 0 1 -1.25 0 0.75 4.5 -12.5 2 0 1 0 0 0 0.5 0 -0.5 -1 1 1 0 0 0 0 0 -0.25 1 -0.25 0.5 -0.5 1 1 0 0 0 0 -0.25 0 0.75 0.5 -0.5 10 0 0 1 0 0 0 0 0 1 -3 8 0 0 0 1 0 0 0 0 -1 4 2 ---------------------------------------------------------------- 0 0 0 0 0 -0.5 0 -1.5 -2 -1 -157
Background image of page 1

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

View Full DocumentRight Arrow Icon
Division 1 Subproblem: x1 x2 x7 x8 rhs ------------------------
Background image of page 2
Background image of page 3
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: 1 1 1 0 12 2 1 0 1 21 ------------------------ 3 1.5 0 0 0 Two optimal tableaus: x1 x2 x7 x8 rhs ---------------------------- 0 0.5 1 -0.5 1.5 1 0.5 0 0.5 10.5 ---------------------------- 0 0 0 -1.5 -31.5 and x1 x2 x7 x8 rhs --------------------------- 0 1 2 -1 3 1 0 -1 1 9 --------------------------- 0 0 0 -1.5 -31.5 Note that (x1,x2) = (10.5,0) and (9,3) are both optimal solutions of this problem. Hence every (x1,x2) on the line segment between them is also optimal, e.g., (10,1). Division 2 Subproblem: The initial Simplex tableau is: x3 x4 x9 x10 rhs ------------------------ 4 3 1 0 38 1 1 0 1 10 ------------------------ 9 7 0 0 0 The unique optimal tableau: x3 x4 x9 x10 rhs ------------------------ 1 0 1 -3 8 0 1 -1 4 2 ------------------------ 0 0 -2 -1 -86...
View Full Document

This note was uploaded on 03/30/2008 for the course ORIE 320 taught by Professor Bland during the Fall '07 term at Cornell University (Engineering School).

Page1 / 3

Multidiv - 1 1 1 0 12 2 1 0 1 21 3 1.5 0 0 0 Two optimal tableaus x1 x2 x7 x8 rhs 0 0.5 1-0.5 1.5 1 0.5 0 0.5 10.5 0 0 0-1.5-31.5 and x1 x2 x7 x8

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

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