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 »