Network Simplex - First Iteration Previous Next
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.