Problema de asignación
- 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 »
