MIE376 Lec 3 - Revised Simplex.page4

# MIE376 Lec 3 - Revised Simplex.page4 - MIE376 Mathematical...

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

MIE376 Mathematical Programming Lecture Notes Daniel Frances © 2011 4 the non-diagonal elements of the inverse = - (corresponding element of matrix) / (diagonal element of matrix) Following this rule we obtain = 1 3 / 1 0 3 / 1 1 B . This same rule applies to a matrix of any size. Entering variable: As before the entering variable is determined as the most –ve entry of ( ) ( ) ( ) ( ) ( ) 3 / 2 3 / 1 0 1 0 1 1 1 0 3 / 2 0 1 0 1 1 1 1 3 / 1 0 3 / 1 0 2 1 = = = T N T B c N B c x1 enters Departing Variable: To determine the departing variable we need the ratios of B -1 b to B -1 a e == = 3 / 5 3 / 16 7 16 1 3 / 1 0 3 / 1 1 b B and = = 3
This is the end of the preview. Sign up to access the rest of the document.

## This note was uploaded on 07/10/2011 for the course MIE 376 taught by Professor Daniel during the Spring '11 term at University of Toronto.

Ask a homework question - tutors are online