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