2017

Universidad Antonio Ruiz de Montoya

Carrera de Ingeniera Industrial

LABORATORIO N 1
Curso:
INVESTIGACION DE OPERACIONES 2

Tema:
LABORATORIO DE REDES

Integrantes:
CASTILLA PACHAS, Junior Miguel

ZENOZAIN CABANILLAS, Edward ngelo

Profesor:
ING. JOS HERNNDEZ VALLEJOS
 1
Universidad Antonio Ruiz de Montoya
Carrera de Ingeniera Industrial

PROBLEMA 1: Modelo de la Ruta ms Corta:

En la figura siguiente se muestra las alternativas de construccin de la carretera transocenica
que unir Arequipa con Brasilia.
 2
Universidad Antonio Ruiz de Montoya
Carrera de Ingeniera Industrial

Las distancias en Km. de un nodo a otro se muestra en el siguiente cuadro:

Considerar para este problema los arcos en el nodo origen y en el nodo destino como de un
solo sentido, como se muestra en el cuadro, se complet a nuestro criterio las distancias en
kilmetros de las celdas faltantes teniendo en cuenta las distancias reales y relacionndolas
con las del problema.
 3
Universidad Antonio Ruiz de Montoya
Carrera de Ingeniera Industrial

Solucin usando el WinQSB:

Anlisis del problema e interpretacin del resultado.

Analizando el problema lo que se busca es reducir costos en la construccin de la
carretera transocenica que una Arequipa con Brasilia, para ello tenemos que
buscar la ruta ms corta, ya que con esto nos ahorraremos Km. de pavimentacin,
horas hombre, uso de maquinaria, etc. Para lograr esto, empleamos el modelo de
redes, que nos permite evaluar todas las posibles rutas y escoger la ms corta. El
resultado arrojado por el WinQSB (Shortest Path Problem) nos indica que para unir
Arequipa con Brasilia se necesitar 4300 Km de carretera, y tendramos que hacer
las siguientes conexiones de ciudades. De Arequipa a La Paz, luego de La Paz a
Santa Cruz, de Santa Cruz a Campo Grande, de Campo Grande a Uberlandia y
finalmente de Uberlandia a Brasilia.
 4
Universidad Antonio Ruiz de Montoya
Carrera de Ingeniera Industrial

PROBLEMA 2: Modelo del rbol de Expansin Mnima:

Si la Central Elctrica de Machu Pichu, en Cusco presenta las alternativas de
conexin elctricas con los departamentos al sur del pas y los datos de los arcos
representan Kilmetros de cableado Cmo se conectara la central con las dems
ciudades? Cul es la longitud de cable requerido?

Solucin usando el WINQSB:

Tabla con las distancias en kilmetros entre los nodos.

Nota: Se ha completado los datos faltantes con referencias de distancias de Internet

y relacionndolas con el problema.
 5
Universidad Antonio Ruiz de Montoya
Carrera de Ingeniera Industrial

Anlisis del problema e interpretacin del resultado.

Analizando este problema lo que busca la Central Elctrica de Machu Picchu es que
todos los departamentos estn conectados usando el mnimo de cableado, logrando
una reduccin de costos de materiales y quizs as aumentar sus ganancias. Para
lograr esto, empleamos el modelo de redes, el cual nos permite evaluar todas las
posibles conexiones entre los nodos ms cercanos. El resultado arrojado por el
WinQSB (Minimal Spanning Tree Problem) nos indica que para conectar todos los
departamentos es necesario 2505 Km de cableado y los departamentos debern
estar conectados de la siguiente manera: Cusco con Madre de Dios, Arequipa con
Puno, Apurmac con Arequipa, Cusco con Apurmac, Arequipa con Moquegua,
Moquegua con Tacna, Apurmac con Ayacucho, Ayacucho a Ica, Ica con
Huancavelica, Lima con Junn e Ica con Lima.
 6
Universidad Antonio Ruiz de Montoya
Carrera de Ingeniera Industrial

Modelo del Flujo Mximo: Si la Red mostrada representa un Gaseoducto

Internacional conformada por varias tuberas en los diferentes pases. Dicho
Gaseoducto se alimenta con flujos en Venezuela los cuales salen por Argentina. Si
los datos de los arcos representan capacidades de flujo en miles de galones por
segundo y la direccin del flujo se presentan en el grfico. Determinar el Flujo
Mximo en galones por segundo que podr circular por la Red. As mismo determine
la cantidad de flujo que circular por cada arco de la red y sus direcciones
respectivas.
NOTA: Completar las distancias que faltan, asumir capacidades en dos direcciones,
de 1 a 5 y de 5 a 1, como de 6 a 7 y de 7 a 6.
 7
Universidad Antonio Ruiz de Montoya
Carrera de Ingeniera Industrial

Solucin usando el WinQSB:

Nota: Se ha completado los datos faltantes de acuerdo al criterio de ahorro en

dimensionamientos de tuberias, ya que de Brazil a Paraguay un mayor flujo a
6 no aumentaria el flujo maximo de todo la red.

Anlisis del problema e interpretacin del resultado.

Analizando el problema lo que se requiere es que pase el mximo flujo de galones
por segundo entre las tuberas que conectan a los distintos pases, iniciando en
Venezuela y saliendo por Argentina. Para lograr esto, empleamos el modelo de
redes, el cual nos permite evaluar todas las posibles rutas y el mximo flujo
soportado por las tuberas. El resultado arrojado por el WinQSB (Maximal Flow
Problem) nos indica que el flujo mximo que se puede transportar desde Venezuela
a Argentina es de 24 galones por segundo y que los mximos flujos entre pases
son: Per a Chile es de 2 g/s, de Ecuador a Per 2g/s, de Colombia a Ecuador 2 g/s,
Colombia a Bolivia 8 g/s, Venezuela a Colombia 10 g/s, Venezuela a Brasil 14 g/s,
de Bolivia a Paraguay 8 g/s, Brasil a Paraguay 6 g/s , de Brazil a Uruguay 8 g/s,
Paraguay a Argentina 14 g/s, de Uruguay a Argentina 8 g/s y de Chile a Argentina 2
g/s.
 8
Universidad Antonio Ruiz de Montoya
Carrera de Ingeniera Industrial

Conclusiones:
Aplicar modelo de redes para solucionar problemas de optimizacin, nos
facilita la toma de decisiones para minimizar costos, tiempos, recursos y/o
maximizar flujos lo cual es importante dentro de las organizaciones.
El software WinQSB es una herramienta potente que nos permite solucionar
problemas de modelo de redes rpidamente, de forma sencilla y eficaz.
Se logr interactuar con los modelos de ruta ms corta, rbol de expansin
mnima y flujo mximo, familiarizndonos con su uso y su forma de anlisis.