Iteración 2 Terminacion del ejemplo Selección de la variable básica que sale y la nueva solución básica factible (II)

Como XCE impone la menor cota superior (20) sobre θ, xCE se convierte en la variable básica que sale. Si se sustituye θ =20 en las expresiones anteriores, para xED, XAD y xAC, se obtiene el flujo a través de los arcos básicos para la siguiente solución factible básica (con xBC = 50 sin quedar afectado por θ), como se muestra en la figura 10.22

De interés especial aqui es que la variable básica que sale XCE se obtuvo con la variable que alcanzó su cota superior (80). Por lo tanto, al usar la técnica de la cota superior, xCE se sustituye C → E con cCE = 1 y uCE = 80 se sustituye por el arco invertido E→ C con cEC = -1 y uEC = 80. Los valores bE y bC también se ajustan agregando 80 a bE y restando 80 a bC. La red ajustada que resulta se muestra en la figura 10.23, en donde los arcos no básicos se muestran con líneas punteadas y los números junto a todos los arcos son los costos unitarios.