MTODO MODIFICADO

DE DISTRIBUCIN
(MODI)

ALGORITMO DE TRANSPORTE
El mtodo general de resolucin del problema de
transporte consta de tres fases que conforman el
denominado algoritmo de transporte.
Fase A.- Paso 1. Escribir el problema de
transporte en la forma matricial. Ir al paso 2.
Fase B.- Paso 2. Determinar una solucin
bsica factible inicial. Ir al paso 3.
Fase C.- Paso 3. Si la solucin obtenida en el
paso 2 es ptima, detener el proceso. En otro caso,
ir al paso 4.

Paso 4. Obtener una nueva solucin

que sea mejor que la anterior. Ir al paso3.

DETERMINACIN DE UNA
SOLUCIN INICIAL
Dentro de la fase B, existen diferentes mtodos
para determinar una solucin inicial entre los
que cabe citar:
Mtodo de la Esquina Noroeste (MEN)
Mtodo de Aproximacin de Vogel (MAV)
Mtodo de Aproximacin de Russell (RAM)
Entre Otros mtodos.

OPTIMACIN Y MEJORA DE UNA

SOLUCIN

Se trata de desarrollar la Fase C del algoritmo de

transporte una vez finalizada la Fase B, que ha
proporcionado una solucin bsica factible no
degenerada. Esta fase trata de determinar si
dicha solucin es ptima y, en caso de no serlo,
obtener una nueva solucin con menor coste que
la solucin actual. Una solucin ptima puede ser
degenerada, pero no puede serlo la solucin a
partir de la cual se vaya a obtener otra mejor.

Si la solucin bsica obtenida no es ptima, la

mejora es posible y sta se puede llevar a cabo
mediante diferentes mtodos, entre los que cabe
citar el mtodo MODI (Modified-DistributionMethod llamado mtodo u-v)

Soluciones degeneradas:
Cuando en la solucin hay menos variables con
valores positivos que cantidad de restricciones, la
solucin es degenerada.

EL ALGORITMO MODI

El algoritmo MODI conocido como el mtodo de

los costes ficticios, consiste en aadir a la matriz
de costes una fila y una columna que recogen
unos costes ficticios determinados
arbitrariamente (los nmeros MODI), tal que
permite calcular los ndices de mejora para las
celdas (casillas) no utilizadas.