Mc3a9todo Modificado De Distribucic3b3n Modi

MÉTODO MODIFICADO DE
DISTRIBUCIÓN (MODI)
JORGE PULIDO
KARILING RUIZ

ALGORITMO DE TRANSPORTE
El método general de resolución del problema
de transporte consta de tres fases que
conforman eldenominado 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 solución
básica factible inicial. Ir al paso3.
 Fase C.- Paso 3. Si la solución obtenida en el
paso 2 es óptima, detener el proceso. En otro
caso, ir al paso 4.

Paso 4. Obtener una nueva solución
que sea mejor que la anterior. Ir al paso3.
DETERMINACIÓN DE UNA SOLUCIÓN
INICIAL
Dentro de la fase B, existen diferentes
métodos para determinar una solución inicial
entre los que cabe citar:
 Método de la Esquina Noroeste (MEN)
 Método deAproximación de Vogel (MAV)
 Método de Aproximación de Russell (RAM)
 Entre Otros métodos.


OPTIMALIDAD Y MEJORA DE UNA
SOLUCIÓN


Se trata de desarrollar la Fase C del algoritmo
de transporteuna vez finalizada la Fase B,
que ha proporcionado una solución básica
factible no degenerada. Esta fase trata de
determinar si dicha solución es óptima y, en
caso de no serlo, obtener una nuevasolución
con menor coste que la solución actual. Una
solución óptima puede ser degenerada, pero
no puede serlo la solución a partir de la cual
se vaya a obtener otra mejor.



Si la solución básicaobtenida no es óptima,
la mejora es posible y ésta se puede llevar a
cabo mediante diferentes métodos, entre los
que cabe citar el método MODI (ModifiedDistribution-Method llamado método u-v)

Solucionesdegeneradas:
 Cuando en la solución hay menos variables
con valores positivos que cantidad de
restricciones, la solución es degenerada.

EL ALGORITMO MODI


El algoritmo MODI conocido como el métodode los costes ficticios, consiste en añadir a la
matriz de costes una fila y una columna que
recogen unos costes ficticios determinados
arbitrariamente (los números MODI), tal que
permite calcular...