Scribd
Cargar
352 vistas20 páginas

Método MODI en Algoritmo de Transporte

El documento describe el algoritmo MODI (Modified Distribution Method) para mejorar soluciones al problema de transporte. Explica que el algoritmo MODI añade una fila y columna de costes ficticios a la matriz de costes para calcular índices de mejora en celdas no utilizadas y potencialmente mejorar una solución básica no óptima. También resume los pasos generales del algoritmo de transporte y métodos para obtener una solución inicial básica.

Cargado por

Edgar Saucedo L
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
352 vistas20 páginas

Método MODI en Algoritmo de Transporte

El documento describe el algoritmo MODI (Modified Distribution Method) para mejorar soluciones al problema de transporte. Explica que el algoritmo MODI añade una fila y columna de costes ficticios a la matriz de costes para calcular índices de mejora en celdas no utilizadas y potencialmente mejorar una solución básica no óptima. También resume los pasos generales del algoritmo de transporte y métodos para obtener una solución inicial básica.

Cargado por

Edgar Saucedo L
Derechos de autor
© All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd

MÉTODO MODIFICADO DE

DISTRIBUCIÓN (MODI)
ALGORITMO DE TRANSPORTE
• El método general de resolución 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 solución básica factible inicial. Ir al
paso 3.
• 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. (Landeta, 1996)
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 de Aproximació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
transporte una 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 nueva solució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. (Landeta, 1996)
• Si la solución básica obtenida 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 (Modified-Distribution-Method
llamado método u-v)

Soluciones degeneradas:
• 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é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. (Landeta, 1996)
BIBLIOGRAFÍA
Juan Manuel Izar Landeta, Fundamentos de Investigación
de Operaciones, México, 1996.

También podría gustarte