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
 Spring '11
 Daniel
 Linear Algebra, Vector Space, Ring, basic variables

Click to edit the document details