Problema de transporte

  • Investigación de operacionesSolución de un modelo de transporte mediante un algoritmo de asignación

    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 operacionesAsignación Or-Tools

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

    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 operacionesProblema de transbordo

    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 operacionesEsquina Noroeste

    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 operacionesProgramación lineal WinQSB

    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 operacionesMétodo del Costo Mínimo

    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 operacionesProblema de transporte o distribución

    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 »
Botón volver arriba
Nuestros partners recogerán datos y usarán cookies para ofrecerle anuncios personalizados y medir el rendimiento.    Ver Política de privacidad
Privacidad