Problema de redes y flujos: transporte utilizando redes y flujos | 32/42 | UPV

Título: Problema de redes y flujos: transporte utilizando redes y flujos Descripción: Ejemplo de resolución de problemas en los que se pide distribuir determinados objetos con ciertas restricciones. Un caso típico es el de transportar objetos en vehículos Jordan Lluch, C. (2009). Problema de redes y flujos: transporte utilizando redes y flujos. http://hdl.handle.net/10251/5095 Descripción automática: En este video se aborda la solución de un problema que no parece estar relacionado con la teoría de redes pero que, al ser analizado detenidamente, puede resolverse mediante una red de transporte personalizada. Se presenta un escenario en el que es necesario transportar contenedores de productos químicos en una flota de cinco camiones de distintas capacidades, con la restricción de no cargar más de dos contenedores del mismo tipo en cada camión. Para modelar la situación, se construye una red con nodos verdes que representan los distintos tipos de productos químicos y nodos fucsia que simbolizan los camiones. Se conectan estos nodos mediante arcos que denotan la posibilidad de cargar cualquier producto en cualquier camión, a menos que existan restricciones adicionales como la necesidad de refrigeración. Se añaden un vértice fuente y sumidero para controlar la cantidad de productos que entran y salen, respectivamente. Las capacidades se asignan a los arcos para limitar la cantidad de productos químicos que pueden ser cargados en los camiones y para evitar mezclar más de uno del mismo tipo en un mismo camión. Al aplicar el algoritmo de flujo máximo, se obtiene una solución óptima que indica cuántos contenedores pueden ser transportados, cómo se distribuyen los contenedores entre los camiones y qué camiones irán a plena capacidad. Autor/a: Jordan Lluch Cristina Curso: Este vídeo es el 32/42 del curso Curso Teoría básica de grafos y análisis de 4 conocidos problemas | Universitat Politècnica de València (UPV).    • Curso Teoría básica de grafos y análi...   + Universitat Politècnica de València UPV: https://www.upv.es/ + Más vídeos en: + Accede a nuestros MOOC: https://upvx.es/ #Capacidad #Flujo máximo #Red #MATEMATICA APLICADA

• #education
• #capacidad
• #flujo_mximo
• #matematica_aplicada
• #red