INSTITUTO TECNOLOGICO SUPERIOR DE SAN PEDRO

COAHUILA

INVESTIGACION DE OPERACIONES II

UNIDAD II

OPERACIÓN DE REDES

DOCENTE:
ING. EDITH GONZALEZ SOLIS

INTEGRANTES:
REYNA ISABEL CASTAÑEDA MARTINEZ (151000250)

KARLA VALERIA GARCIA GONZALEZ (151000251)

JHONATAN MARTÍNEZ CORRAL(141000144)

VI J
ING. LOGISTICA
 INTRODUCCIÓN
La modelación de redes permite la resolución de múltiples problemas de
programación matemática mediante la implementación de algoritmos especiales
creados para tal fin, conocidos como Algoritmos de optimización de redes.

Problemas fundamentales:

 Problema del camino más corto

 Modelos del flujo máximo.
 Planeación, programación y control de proyecto de actividades.
PROBLEMA

La empresa DHL Express Service Point, realiza entregas de paquetería

internacional, servicio express, entre otras más cosas.

DHL efectuara la entrega de un paquete especial, para esto desea conoce cuál es
la ruta más corta para poder cumplir correctamente con dicha entrega obteniendo
la ruta más corta.

Supóngase que el nodo 1 es el punto de partida, ubicación de la compañía (DHL),

obtener la ruta más corta desde el nodo 1 hasta cada uno de los demás nodos de
la red, y obtener así su ruta más corta.

SOLUCIÓN EN SOFTWARE WIN QSB

Para resolver el problema de dicha empresa se utilizará el software WIN qsb.
haciendo el problema primeramente en matriz y después mediante el método
gráfico.
1. Como primer paso, debemos abrir el software, y dar click en el la parte de
´´NETWORK MODELING´´

2. Una vez abierto el software, se proceda a abrir ´´FILE´´ y ´´NEW PROBLE´´,

para comenzar hacer el problema.

3. después de dar click en el menú, aparecerá un cuadro emergente;

 en este debemos especificar qué es lo que se desea hacer. En este caso
seleccionamos ´´SHORTEST FLOW PROBLEM´´, ´´MINIMIZATION´´,
´´SPEADCHEET MATRIZ FORM´´ Y ´´SYMETRIC ARC COEFICIENTS´´

 también en esta parte colocamos el nombre del problema y el número de

nodos que en este caso son 7.
4. En seguida, se procede a llenar la tabla, esta se coloca el tiempo en viaje en
minutos que realiza DHL, según los nodos con los que se encuentre
relacionados.

5. después damos click en el menú ´´SOLVE AND ANALYZE´´, y después en

la parte de ´´SOLVE AND DISPLAY STEPS-NETWORK´´ para mostrar cómo
se ha efectuado el resultado paso a paso

 A continuación aparecerá un cuadro en el que establecerás el nodo inicial y

el nodo final. Después se da click en ´´SOLVE AND DISPLAY STEPS´´
para conocer cada paso de resultado.
 6. después se mostrará un gráfico con tu nodo inicial, para ir solucionando este
problema se da click en el menú ´´ITERATION´´, ´´NEXT ITERETION´´, para
seguir mostrando cada nodo y llegar a la solución.

 al final cuando sea la última interacción, se mostrará una tabla con los
resultados.

USANDO EL METODO GRAFICO

1. para solucionar el problema mediante el método gráfico, se procede a dar
click a ´NEW PROBLEM´´
2. A continuación aparecerá una ventana emergente, en la cual estableceremos
los criterios de igual forma que en el anterior, pero esta vez seleccionamos
´´GRAFIC MODEL FORM´´ para resolver mediante el método gráfico.

3. Al dar click en ´´OK´´ aparecerá en la pantalla una hoja en blanco donde

podremos dibujar cada nodo, para dibujar un nodo solo damos doble click
dentro de la hoja, y en la parte derecha de la pantalla aparecerá un recuadro
en el cual puedes modificar el nombre, lugar, capacidad del nodo y hasta
removerlo.
  dibujamos cada nodo de la ruta

 A continuación, se procede a seleccionar la dirección que toma cada nodo,

para esto se da click izquierdo y sin soltar se arrastra al nodo que va dirigido.
En la línea se pondrá una M y de igual forma modificaremos en la barra de la
parte derecha de la pantalla el tiempo que va del nodo.
4. Para resolver el problema damos click en el menú ´´SOLVE AND ALALYZE´´
y en ´´SOLVE AND DISPLAY STEPS-M¿NETWROK´´ para poder observar
cada paso en la solución.

 aparecerá un recuadro el cual se selecciona el nodo inicial y el nodo final.

Damos click en ´´SOLVE AND DISPLAY STEPS´´

5. A continuación, aparecerá tus nodos y daremos click en ´´INTERATION´´ y

en la parte de ´´NEXT INTERATION´´ cada vez para mostrar los pasos y así
llegar a nuestro resultado final.
6. Mostrando la tabla al final de todas las interacciones, y esta coincide con la
pasada.

 mostrando el grafico la mejor ruta para DHL

RESULTADO
Tenemos como resultado que la mejor ruta es la de; NODO1-NODO2-NODO4-
NODO7. Mostrando así la mejor ruta de viaje más corta para DHL pueda recorrer y
lograr su traslado de la mercancía.

CONCLUSION
Las redes de transporte son objeto de estudio particular en ciertos casos donde se
pretende analizar el transporte de bienes y personas entre diversas áreas
geográficas. Uno de los objetivos de sus estudio es a veces la mejora y
la eficiencia del tráfico. En este análisis los nodos suelen ser las ciudades,
los aeropuertos, las estaciones, etc. mientras que los enlaces suelen ser
las carreteras, las autovías, etc. Es objeto de estudio del análisis de redes de
transporte se centra en las características de capacidad tales como la admisión de
elementos de transporte: aviones, coches, etc. la capacidad del flujo de bienes,
etc. planificación del transporte.