MIE376 Lec 2 - Simplex.page29

MIE376 Lec 2 - Simplex.page29 - Equation 1: x 3 = 16 x 1...

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
MIE376 - Mathematical Programmingt 29 Departing Variable ± As x 2 increases there are 3 variables in the basis Æ not optimal ± From the graph x 3 should depart, but without the graph…? ± We need to ask: as x 2 increases, which basic variable, x 3 or x 4 , will become zero first? Can only use the equations.
Background image of page 1
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Equation 1: x 3 = 16 x 1 3*x 2 As x 2 x 3 when x 2 = 16/3, x 3 departs Equation 2: x 4 = 7 x 1 x 2 As x 2 x 4 when x 2 = 7, x 4 departs x 3 is the departing variable x 2 x 3 x 4 x 1...
View Full Document

Ask a homework question - tutors are online