INSTITUTO TECNOLÓGICO DE SAN PEDRO DE LAS

COLONIAS COAHUILA
UNIDAD ll
OPERACIÓN EN REDES
NOMBRE DE PROYECTO:
PROBLEMA RUTA MÁS CORTA UTILIZANDO EL SOFTWARE
WINQSB
NOMBRE ALUMNO:
HORACIO CAMPIRANO HERNÁNDEZ
NORMA ESTEFANÍA CARLOS SALAZAR
VICTORIA DÍAZ HERRERA
CARRERA:
INGENIERA EN LOGÍSTICA
NOMBRE DEL DOCENTE:
ING. EDITH GONZALES SOLÍS
FECHA DE ENTREGA:
21/ MARZO /2018
 INTRODUCCION.
Las técnicas de flujo de redes están orientadas a optimizar situaciones
vinculadas a las redes de transporte, redes de comunicación, sistema de vuelos
de los aeropuertos, rutas de navegación de los cruceros, estaciones de bombeo
que transportan fluidos a través de tuberías, rutas entre ciudades, redes de
conductos y todas aquellas situaciones que puedan representarse mediante una
red donde los nodos representan las estaciones o las ciudades, los arcos los
caminos, las líneas aéreas, los cables, las tuberías y el flujo lo representan los
camiones, mensajes y fluidos que pasan por la red.
En el siguiente problema se conocerá como encontrar la respuesta de la ruta
más corta, el problema dicta, que una empresa tiene que enviar sus productos
a una ciudad determinada. para conservar a su cliente tiene que llegar con la
mejor rapidez y el tiempo posible. La respuesta se encontrara utilizando el
software WinQSB.
Problema encontrar la ruta más corta
Ejemplo:
Una empresa de autos desea llevar sus productos a una determinada ciudad,
existen diferentes rutas que puede tomar, para llegar a su fin son cinco
ciudades por las que puede pasar para llegar a su objetivo. El encargado de
logística tiene que elegir la ruta más óptima para que sus productos puedan
llegar a tiempo y con mayor rapidez a sus clientes y así este no tenga ninguna
queja de la empresa distribuidora.
La siguiente red muestra las longitudes en millas entre las diferentes ciudades
representadas por los nodos. Encuentre la distancia más corta para enviar los
productos ya que su salida es del nodo 1 y su destino es el nodo 5. Utilizando
el software WinQSB.
Nota: solo se puede usar respetando las direcciones que indican las flechas.

[100,1]
[55,4] 15 [40,3]
2 4

100 20 10 50

1 3 5
30 60
[0,-] [30,1] [90,3]
[90,4]
Manualmente se puede conocer la distancia más corta usando la distancia acumulada como
se refleja anteriormente en los corchetes. Pero el objetivo es utilizar el software WinQSB.
El primer paso es abrir el software y hacer click en “Network Modeling”

Al dar click en el menú, aparecerá un cuadro

En el cual se debe especificar lo que se busca realizar. En esta ocasión seleccionaremos
“Shortest Flow Problem”, “Minimization”, “Speedsheet Matrix Form” y “Simetric Arc
Coeficients”.
También se coloca el nombre del problema y el número de nodos, que en este problema son
5.

Luego procederemos a llenar la tabla, en esta se realiza el tiempo en viaje en minutos que
tarda la empresa de autos, según con los nodos con que está relacionada.
Continuamos con dar click en “Solve and Analize” y después daremos click en la parte
“Solve and Display Steps-Network” para después mostrar como se ha efectuado el
resultado paso por paso.

Después aparecerá un cuadro en el cual se debe establecer el nodo inicial y el nodo final.
Aquí mismo damos click en “Solve and Display Steps” para conocer cada resultado paso a
paso.
A continuación, aparece un gráfico con nuestro nodo inicial, para ir solucionando este
problema daremos click en el menú “Iteration”, “Next Iteration”, para seguir mostrando
cada nodo e ir llegando a nuestra solución.

Al final de nuestra última interacción, se mostrará una tabla con los siguientes resultados:
Solución mediante el método grafico
Aparecerá un cuadro al igual que en el primer método de solución, solo que esta vez vamos
a seleccionar “Grafic Model Form” para resolverlo mediante el método gráfico.

Al dar click en “Ok” nos aparecerá una hoja en blanco en la cual podremos dibujar cada
nodo, para dibujar un nodo basta con dar un doble click dentro de la hoja y en la parte
derecha va a aparecer un recuadro en el que puedes modificar el nombre, lugar o capacidad
del nodo e incluso removerlo.
Una vez ya dibujados los nodos procederás a seleccionar la dirección que va a tomar cada
nodo, para ello se da click izquierdo y sin soltar se arrastra al nodo que va dirigido. En la
línea se colocará una M y de igual manera modificaremos en la barra del lado derecho el
tiempo que va del nodo.

Para resolver el problema daremos click en el menú “Solve and Analize” y en “Solve and
Display Steps – Network” para así poder observar cada paso en la solución.

Luego aparecerá un cuadro en el cual se selecciona el nodo inicial y el nodo final. Daremos
click en “Solve and Analize Steps”.
Lo siguiente es que aparecerán tus nodos y daremos click en “Interation” y en la parte
“Next Interation” para mostrar los pasos y así llegar al resultado final.

Después se muestra una tabla al final de todas las interacciones, la cual coincide con la
anterior.
Y finalmente se muestra el grafico de la ruta que mas conviene para la empresa de autos.

Primera opción muestra resultado de; 30, 60

 Solución mediante el método gráfico: 30, 10 y 50

Conclusión.
Las redes de transporte son aquellos objetos que sirven para analizar el transporte de
mercancías o de bienes y servicios por los diferentes puntos estratégicos para su correcta
entrega.
Un beneficio es que puede mejorar la problemática en lo que se refiere al tráfico. Cabe
mencionar que los nodos no son mas que los puntos de referencia a los que el transporte
llega como lo son: ciudades, estaciones, puertos. Mientras que los enlaces son los caminos
que conectan a estos para mejorar estratégicamente el correcto traslado de mercancías de un
nodo a otro.