Introducing
Your new presentation assistant.
Refine, enhance, and tailor your content, source relevant images, and edit visuals quicker than ever before.
Trending searches
8
Integrantes:
- Camacho Letona, Medalit
- Huayna Laura, Carol Mariajosé
- Portugal Ramos, Susan Rouse
- Villanueva Aguirre, Sheyla Stephanie
- Villanueva Retamozo, María Fernanda
Thank You!
Investigación Operativa
Método del Costo Mínimo
Introducción
Introducción
Un problema de transporte está ligado principalmente para obtener la manera óptima de transportar bienes de un punto de destino a un punto de origen, optimizando los recursos y encontrando el costo más bajo.
Por lo tanto es esencial obtener modelos matemáticos que permitan una buena toma de decisiones, los cuales pueden ser resueltos mediante el método de la esquina noroeste, método de vogel, método de costo mínimo para el problema de transporte. En esta oportunidad explicaremos el costo mínimo.
Objetivo
Objetivo
- Este método de costo mínimo, simplemente busca la forma de localizar la mejor solución inicial del modelo de transporte, por medio de la utilización de las rutas más económicas.
Concepto
Es un algoritmo desarrollado con el objetivo de resolver problemas de transporte o distribución arrojando mejores resultados, enfocándose en las rutas que presentan menores costos.
INICIO
NO
Es un modelo Balanceado?
Balancear
SI
Aplicar algoritmo de solución inicial
SI
Algoritmo
Levantar degeneración
Es solución degenerada?
NO
Aplicar algoritmo de optimización
NO
Es la solución óptima?
SI
FIN
Modelo Balanceado
Modelo Balanceado Con Columna Ficticia
Modelo Balanceado
IMPORTANTE:
1
Demanda Incompleta
Se agrega una columna (destino)
2
Oferta Incompleta
Se agrega una fila (origen)
Algoritmo de Solución Inicial
Logaritmo sol inicial
Solución Degenerada?
m+n-1<= VB
m+n-1<= VB 6 <= 5
Si, entonces aplicar el algoritmo de optimización
No, entonces levantamos la degeneración: asignamos un Ɛ0
n=4
m= 3
Solución degenerada?
Problema Propuesto
Ejemplo-Problema
Una empresa dispone de tres plantas para satisfacer la demanda diaria en cuatro centros de distribución. Las plantas 1,2 y 3 pueden satisfacer 250, 250 y 100 unidades al día respectivamente. Las necesidades de los cuatro centros son de 100, 200, 150 y 100 unidades al día respectivamente.
Los costos asociados al envío de suministros entre cada planta y cada centro son los registrados en la siguiente tabla.
POM-QM
Solución en POM-QM
Conclusión
Conclusiones
Mediante el empleo del Método de Costo Mínimo, podemos darnos cuenta que es simple de desarrollar y tiene un mejor rendimiento en cuanto a resultados respecto al Método de la Esquina Noroeste.