The determination of the entering variable from among the current nonbasic variables (those that are not part of the starting basic solution) is done by computing the nonbasic coefficients in the z-row, using the method of multipliers (which, as we show in Section 5.3.4, is rooted in LP duality theory).