Beruflich Dokumente
Kultur Dokumente
Se utilizo el software Winqsb como apoyo para dar solucin a los siguientes problemas.
Ingresando el problema a WINQSB.
El programa maneja 7 tipos de problemas que involucran redes con el fin de optimizar el
uso de algn recurso, generalmente tratndose de la minimizacin de costos, tiempo o la
maximizacin del flujo a travs de una red. Estos modelos son:
-Flujo en redes o modelos de transbordo (Network Flow).
-Problema de transporte (Transportation Problem).
-Problema de asignacin (Assignment Problem).
-Problema de la ruta ms corta (Shortest Path Problem).
-Problema de flujo mximo (Maximal Flow Problem).
-rbol de mnima expansin (minimal Spanning Tree).
-Problema del agente viajero (Traveling Salesman Problem).
Ejemplo Problema de Transporte (Transportation Problem).
Se tiene que distribuir un producto desde 3 fabricas A, B, C, hasta 5 almacenes d, e, f, g, h;
la siguiente tabla muestra costos, demandas y ofertas.
Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze).
Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze), o pulsamos este icono
resultado final.
para ir directo al
Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze), o si queremos ahorrarnos unos cuantos
pasos lo podremos hacer directo con este icono
Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze), o pulsamos este icono
resultado final.
para ir directo al
Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze), o pulsamos este icono
resultado final
para ir directo al
Para obtener la grafica de la solucin objetivo del problema pulsamos la siguiente opcin
del men.
No deseando viajar ms de lo necesario. Dave desea encontrar cual es la ruta ms corta para
visitar cada una de las ciudades antes de volver a casa. Dave considera que es ineficiente
visitar cualquier ciudad ms de una vez a la semana, por lo que la ruta elegida debe tomar
en consideracin esta restriccin.
Ingresemos los datos al WINQSB.
Para resolver el problema pulsamos la opcin Resolver el problema (Solve the Problem) del
men Resolver y analizar (Solve and Analyze).