Therefore, to change the basis, pick a nonbasic variable (xp,q) corresponding to a
negative cost coefficient (usually the most negative) to enter the basis. Find the unique
8-100p in the set B u {(P,q)}. Place a +8 in the cell (p,q) and the entries -8 and +8
alternatively among the cells within the loop. Let x represent the current basic feasible
solution. Therefore, the values of the new basic feasible solution is XiJ = xij + 8 , xij - 8,
or xij' depending on whether (i,j) is a recipient cell, a donor cell, or a cell not within the
loop, respectively and xpq=8. All other nonbasic variables have a value of zero.