METODO DE DISTRIBUCIÓN MODI

[pic 1]

[pic 2][pic 3]

        METODO DE DISTRIBUCIÓN MODI

DEFINICIÓN:

El algoritmo MODI conocido como el método de 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 los índices de mejora para las celdas (casillas)  no utilizadas.

EJEMPLOS:

1). Una compañía tiene tres fábricas: A, B, C, las cuales proveen a los almacenes: D,E,F,G. la capacidad de producción de las fabricas es de: 70, 90 y 115 unidades mensuales respectivamente, mientras que las capacidades de los almacenes es de: 50, 60, 70 y 95 unidades respectivamente.

El costo de envío de una unidad desde cada una de las fábricas a cada uno de los almacenes se muestra a continuación:

SOLUCION:

Mediante el método de la esquina “NO”.

METODO “NO”

SOLUCION ÓPTIMA:

METODO MODI

Consideremos la solución hallada por el método “NO”

Se construye un conjunto de números Vj y Ui, lo cual su suma nos debe dar los valores de la matriz Zij.

Se calcula Cij –Zij

Se selecciona la casilla (1,4) ya que es el mayor número negativo.

Las fechas van en sentido de las agujas del reloj y por La ley de la demanda y de la oferta se comienza con el signo positivo (+), después el negativo (-) y así consecutivamente.

Nuevo modelo:

        El costo de la nueva solución es: Z1 = 5305+(20)(-15) = 5005

La solución no fue la óptima, pues aún existen números negativos; por ello se realiza el mismo procedimiento anterior.                                                          

...