Académique Documents
Professionnel Documents
Culture Documents
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.
A continuación se explicará con un ejercicio cada uno de los pasos que se deben realizar para
la resolución de problemas de transporte por el método MODI
Este método reproduce exactamente las mismas iteraciones del método de banquillo. La
principal diferencia ocurre en la forma en que las variables no básicas se evalúan en cada
iteración. Asociados a cada renglón i de la tabla existen multiplicadores Ui similarmente se
asocia un multiplicador Vj a cada columna de la tabla j. Para cada variable básica Xij de la
solución actual, se escribe la ecuación Ui +Vj = Cij. Esas ecuaciones proporcionan m+n-1
relaciones con m+n incógnitas. Los valores de los multiplicadores pueden ser determinados a
partir de las ecuaciones suponiendo un valor arbitrario para cualquiera de los multiplicadores
(usualmente se establece U1=0) y resolviendo el sistema de ecuaciones para encontrar los
multiplicadores desconocidos. Una vez que se hace esto, la evaluación de cada variable no
básica X porque está dada como: El criterio que se utiliza para seleccionar la variable que entra
es el mismo que el método de banquillo (la mayor negativa).
Paso 4: Encontrar la trayectoria de revisión y se llena la celda vacía al máximo que permita la
trayectoria.
Paso 5: Se repiten los pasos 1 al 4 hasta que todos los costos marginales sean igual a cero o
positivos.
VENTAJAS
DESVENTAJAS
No aporta ningún criterio que permita determinar si la solución obtenida por este
método es la mejor (óptima) o no.
Las cantidades de oferta y demanda no varían con el tiempo.
No considera más efectos para la localización que los costos de transporte.