Para repasar, volvemos a indicar las etapas para resolver un problema de transporte

Habíamos visto como balancear y los dos métodos que se utilizan para obtener una solución
inicial, ahora corresponde ver el algoritmo de verificación llamado algoritmo MODI
(Modificado de Distribución)
Se utilizan entonces variables duales (es decir no las variables Xij sino otras obtenidas con la
misma tabla, en donde Ui representa la fila y Vj representa la columna, entonces se aplica el
paso 1 para formar un sistema de ecuaciones, solamente considerando las casillas con
asignación ( las que tienen valores) se resuelve el sistema dándole valor de cero a aquella
variable dual que tenga mayor cantidad de asignaciones (se verifica la fila o la columna que
tenga mayor cantidad de casillas con valores y a esa se le da el valor de cero, si hay empate
entre filas y columnas se elige primero a las filas, si hay empate entre filas tiene prioridad la
fila uno antes que la fila dos y así sucesivamente, lo mismo con las columnas )

A continuación aplicar el paso 2, si existe un resultado negativo quiere decir que el resultado
de Z obtenido con esa tabla no es el óptimo, se debe entonces pasar al paso 3, que requiere de
la realización de un circuito cerrado, que comenzará en la casilla con resultado del Zij-Cij más
negativo (regla de entrada)

El circuito cerrado sigue reglas que se deben cumplir:

Un circuito cerrado es una secuencia ordenada de por lo menos 4 celdas con asignación, en
este circuito se debe cumplir:

1) Dos celdas consecutivas con asignación pueden encontrarse en la misma fila o en la

misma columna
2) Tres celdas consecutivas con asignación NO pueden encontrarse en la misma fila o en
la misma columna
3) La última celda en la secuencia tiene una fila o una columna en común con la primera
celda de la secuencia
 4) Se emplean solamente líneas verticales u horizontales para formar el circuito (no
diagonales)
5) Para construir el circuito cerrado se debe tratar de utilizar la mayor cantidad posible de
asignaciones
6) No se puede cambiar de dirección en una casilla vacía, los vértices del circuito siempre
tienen asignaciones
Una vez cerrado el circuito colocar un signo positivo en la casilla del Zij-Cij más
negativo (en la que comenzó el circuito) e ir intercalando en los vértices consecutivos
+,-,+,-…etc. Hasta que todos los vértices tengan un signo asignado.
A continuación entre todas las casillas a las que se les haya asignado el signo negativo escoger
la de menor valor, este valor ir sumando y restando de acuerdo al signo que se colocó en cada
vértice (solamente a los vértices) esto permitirá que los valores cambien y se obtenga una
nueva tabla, en la que se debe aplicar el algoritmo de verificación del paso 3 para verificar que
todos los Zij-Cij sean positivos, si existe algún negativo repetir el algoritmo hasta llegar al
óptimo.

A continuación un ejemplo de cómo aplicar este algoritmo

Otro ejemplo: