Incorporación de la técnica de la cota superior (II)

Para ilustrar este proceso, considérese el problema del flujo de costo mínimo que se muestra en la figura 10.9. Mientras que el método símplex de redes genera una sucesión de soluciones básicas factibles, supóngase que en alguna iteración, xAB se convirtió en la variable básica que sale al alcanzar su cota superior de 10. En consecuencia, xAB =10 se sustituye por xAB =10 - yAB, de manera que yAB = 0 se convierte en la nueva variable no básica. Al mismo tiempo, el arco B → A sustituye al arco A → B (con yAB como su flujo), y se asigna a este nuevo arco una capacidad de 10 y un costo unitario de -2. Para tomar en cuenta xAB =10 también se disminuye bA de 50 a 40 y se aumenta bB de 40 a 50. En la figura 10.9 se muestran los ajustes que resultan