To begin an iteration of the network simplex method, we need to choose
a nonbasic arc to become the entering basic arc. We choose that arc which
will improve
at the fastest rate as we increase its flow from zero. There are three
nonbasic arcs shown in black (AD, BC, and CF) which could potentially be
the entering basic arc. We will consider each of these arcs in turn.