This preview shows page 1. Sign up to view the full content.
Unformatted text preview: From the constraint Bx B + Nx N = b premultiplying both sides by B1 x B = B1 b  B1 Nx N . Substituting x B back into the objective z = c B T (B1 b  B1 Nx N ) + c N T x N z = c B T B1 b  (c B T B1 N  c N T ) x N Note • The term c B T B1 b is the numerical value of the objective function associated with the Bset. • The term c B T B1 Nc N T is the vector of coefficients of the nonbasic variables in the zequation. • For maximization problems the entering variable has the most negative coefficient, for minimization problems it has the most positive coefficients. In the first iteration this method will appear like overkill, but we can then the same approach for future iterations. Thus the required expression for identifying the entering variable is...
View
Full
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 Toronto.
 Spring '11
 Daniel

Click to edit the document details