Parte 3: se determina la nueva solución factible sumando el valor de la variable básica que sale a las asignaciones de las celdas receptoras y restando este valor a las asignaciones de las celdas donadoras.
3. Prueba de optimalidad: Se obtiene ui y vj tras elegir el renglón con el mayor número de asignaciones y establecer su ui = 0, y después se resuelve el sistema de ecuaciones cij= ui + vj para cada (i,j) tal que xij es básica. Si (cij-ui-vj) ≥ 0 para toda (i,j) tal que xij es no básica, entonces la solución actual es óptima. De lo contrario, habrá que regresar al paso iterativo.
No hay comentarios.:
Publicar un comentario