una solucion BF es optima si y solo si Cij-Ui-Vj=>0 para toda (ij)tal que Xij es no basica.
es la reducion de costos.
Pasos para la optimizacion:
1.- se determina la variable basica entrante; se elige la variable no basica Xij que tiene el valor negativo mas grande(en terminos absolutos)para Cij-Ui-Vj.
2.- se determina la varible basica que sale: se identifica la reaccion en cadena que se necesita para conservar la factibilidad cuando aumenta el valor de la variable basica entrante. Entre las celdas donadoras se selecciona la variable basica que tiene el menor valor.
3.- se determina la nueva solucion BF; se suma el valor de la variable basica que sale a las asignaciones de las celdas receptoras y se resta a las asignaciones de las celdas donadoras.
