Documentos de Académico
Documentos de Profesional
Documentos de Cultura
INTEGRANTES:
AYACUCHO – PERÚ
2018
ÍNDICE
Introducción………………………………………………………………………………..1
Método de costo mínimo…………………………………………………………….……..2
Logaritmo…………………………………………………………………………………2.1
Método de aproximación de vogel…………………………………………….………..…3
Objetivo……………………………………………………………………………………..4
Características…………………………………………………………...…………………5
Ventajas y desventajas de método de costo mínimo………………………………………6
Conclusión……………………………………………………………….………………….7
Bibliografía………………………………………………………………..………………..8
INTRODUCCIÓN
El método del costo mínimo o de los mínimos costos es un algoritmo desarrollado con el
objetivo de resolver problemas de transporte o distribución, arrojando mejores resultados que
métodos como el de la esquina noroeste, dado que se enfoca en las rutas que presentan
menores costos.
Se inicia asignando lo máximo posible a la celda que tenga el mínimo costo unitario (en caso
de empates, éstos se rompen de forma arbitraria). A continuación, la fila o columna ya
satisfechos se tacha y las cantidades de oferta y demanda se ajustan en consecuencia. Si se
satisfacen de forma simultanea una fila y una columna, sólo se tacha uno de los dos (de forma
idéntica que el Método de la Esquina Noroeste). Luego se busca la celda no tachada con el
costo unitario mínimo y se repite el proceso hasta que queda sin tachar exactamente una fila
o una columna.
El diagrama de flujo de este algoritmo es mucho más sencillo que los anteriores, dado que se
trata simplemente de la asignación de la mayor cantidad de unidades posibles (sujeta a las
restricciones de oferta y/o demanda) a la celda menos costosa de toda la matriz hasta finalizar
el método.
Costo mínimo de la matriz: Consiste en seleccionar en cada etapa aquella variable xij cuyo
costo cij sea el mínimo para todos los i,j.
Costo mínimo por columna: comenzando por la columna de la izquierda, seleccionamos
aquella variable de menor costo.
Costo mínimo por fila: comenzando por la primera fila, seleccionamos xij como la variable
correspondiente que tenga menor costo.
LOGARITMO
PASO 1:
De la matriz se elige la ruta (celda) menos costosa (en caso de un empate, este se rompe
arbitrariamente) y se le asigna la mayor cantidad de unidades posible, cantidad que se ve
restringida ya sea por las restricciones de oferta o de demanda. En este mismo paso se procede
a ajustar la oferta y demanda de la fila y columna afectada, restándole la cantidad asignada a
la celda.
PASO 2:
En este paso se procede a eliminar la fila o destino cuya oferta o demanda sea 0 después del
"Paso 1", si dado el caso ambas son cero arbitrariamente se elige cual eliminar y la restante
se deja con demanda u oferta cero (0) según sea el caso.
PASO 3:
Una vez en este paso existen dos posibilidades, la primera que quede un solo renglón o
columna, si este es el caso se ha llegado al final el método, "detenerse".
La segunda es que quede más de un renglón o columna, si este es el caso iniciar nuevamente
el "Paso 1"
METODO DE APROXIMACION DE VOGEL
El método de aproximación de Vogel es un método heurístico (se basan en hallar una
solución de calidad aceptable mediante la exploración de una parte del universo de todas
soluciones posibles) de resolución de problemas de transporte capaz de alcanzar una
solución básica no artificial de inicio, este modelo requiere de la realización de un número
generalmente mayor de iteraciones que los demás métodos heurísticos existentes con este
fin, sin embargo produce mejores resultados iniciales que los mismos.
OBJETIVO
El objetivo es determinar las cantidades a enviar desde cada punto de origen hasta cada punto de
destino, que minimicen el costo total de envío, al mismo tiempo que satisfagan tanto los límites de
la oferta como los requerimientos de la demanda
CARATERISTICAS
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.
CONCLUSION
https://prezi.com/zzoiifta5m2k/metodo-de-costo-minimo/
https://es.slideshare.net/DiegoAtancuriCastillo/el-mtodo-de-costo-minimo
https://investigacion-de-operaciones.webnode.com.co/aproximacion-de-
vogel/ventajas-y-desventajas/