Problema de transporte
- Investigación de operaciones
Solución de un modelo de transporte mediante un algoritmo de asignación
En su versión mĆ”s bĆ”sica, un modelo de transporte tiene por objetivo llevar unidades de un punto especĆfico llamadoĀ fuenteĀ uĀ origenĀ hacia otro punto especĆfico llamadoĀ destino. Para cumplir con este objetivo deberĆ” satisfacer los requerimientos establecidos por los destinos (demanda), al tiempo que satisface la disponibilidad de las fuentes (oferta). Estos planes de transporte deberĆ”n cumplir algĆŗn criterio de optimización:Ā minimizar distancias, minimizar…
Leer mĆ”s » - Investigación de operaciones
Problemas de asignación en Google OR-Tools
Tal como se ha abordado en artĆculos anteriores, dentro de la investigación de operaciones, el problema de asignación corresponde a una variación del problema original de transporte. Es uno de los problemas de optimización combinatoria mĆ”s popularizados debido a su alto grado de aplicación prĆ”ctica. Suponga que es necesario llevar a cabo un conjunto de tareas, y que para ello…
Leer mĆ”s » - Investigación de operaciones
Problemas de asignación
ElĀ problema de asignaciónĀ es una variación delĀ problema original de transporte, variación en la cual las variables de decisión X(i,j) solo pueden tomar valores binarios, es decir ser cero (0) o uno (1), en la solución óptima, lo que supone que la oferta y la demanda estĆ”n perfectamente alineadas, de hecho ambas son iguales a uno (1). MĆŗltiples son los casos en…
Leer mĆ”s » - Investigación de operaciones
Problema de transbordo
ElĀ Problema de transbordo,Ā intertransporteĀ oĀ reembarque,Ā es una variación del modelo original de transporte que se ajusta a la posibilidad comĆŗn de transportar unidades mediante nodos fuentes, destinos y transitorios, mientras el modelo tradicional solo permite envĆos directos desde nodos fuentes hacia nodos destinos. Existe la posibilidad de resolver un modelo de transbordo mediante las tĆ©cnicas tradicionales de resolución de modelos de transporte y…
Leer mĆ”s » - Investigación de operaciones
MƩtodo de la esquina noroeste
ElĀ mĆ©todo de la esquina NoroesteĀ es un algoritmo heurĆstico capaz de solucionarĀ problemas de transporte o distribución, mediante la consecución de una solución bĆ”sica inicial que satisfaga todas las restricciones existentes, sin que esto implique que se alcance el costo óptimo total. Este mĆ©todo tiene como ventaja frente a sus similares, la rapidez de su ejecución, y es utilizado con mayor frecuencia…
Leer mĆ”s » - Investigación de operaciones
Problema del transporte en WinQSB
El problema del transporte como un modelo especial dentro de laĀ programación lineal, presenta una metodologĆa de resolución que resulta ser mucho mĆ”s sencilla que los problemas de programación tradicionales. La herramienta de resolución de problemas atinentes a la investigación de operaciones por excelencia WinQSB tambiĆ©n distingue el problema de transporte como un caso especial y desarrolla un módulo dedicado de…
Leer mĆ”s » - Investigación de operaciones
MĆ©todo del Costo MĆnimo
ElĀ mĆ©todo del costo mĆnimoĀ oĀ mĆ©todo 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. Este algoritmo es mucho mĆ”s sencillo que los anteriores, dado que se trata simplemente de la asignación de la mayor…
Leer mĆ”s » - Investigación de operaciones
Método de aproximación de Vogel
ElĀ mĆ©todo de aproximación de VogelĀ es un mĆ©todo heurĆstico 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. Algoritmo de Vogel El mĆ©todo consiste…
Leer mĆ”s » - Investigación de operaciones
Problema del transporte o distribución
El problema del transporte o distribución, es unĀ problema de redesĀ especial enĀ programación linealĀ que se funda en la necesidad de llevar unidades de un punto especĆfico llamadoĀ fuenteĀ uĀ origenĀ hacia otro punto especĆfico llamadoĀ destino. Los principales objetivos de un modelo de transporte son la satisfacción de todos los requerimientos establecidos por los destinos, y claro estĆ”, la minimización de los costos relacionados con el…
Leer mĆ”s »