The pivot column is found by selecting the most negative coefficient in the z-row, and the pivot row is determined by the smallest positive ratio of RHS values to the corresponding positive coefficients in the pivot column.