Está en la página 1de 9

2017

Universidad Antonio Ruiz de Montoya
Carrera de Ingeniería 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É HERNÁNDEZ VALLEJOS

1 Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial PROBLEMA 1: Modelo de la Ruta más Corta: En la figura siguiente se muestra las alternativas de construcción de la carretera transoceánica que unirá Arequipa con Brasilia. .

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. 2 Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial Las distancias en Km. se completó a nuestro criterio las distancias en kilómetros de las celdas faltantes teniendo en cuenta las distancias reales y relacionándolas con las del problema. .

3 Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial Solución usando el WinQSB: Análisis del problema e interpretación del resultado. para ello tenemos que buscar la ruta más corta. Para lograr esto. . ya que con esto nos ahorraremos Km. El resultado arrojado por el WinQSB (Shortest Path Problem) nos indica que para unir Arequipa con Brasilia se necesitará 4300 Km de carretera. uso de maquinaria. etc. y tendríamos que hacer las siguientes conexiones de ciudades. de pavimentación. horas hombre. que nos permite evaluar todas las posibles rutas y escoger la más corta. de Campo Grande a Uberlandia y finalmente de Uberlandia a Brasilia. De Arequipa a La Paz. empleamos el modelo de redes. de Santa Cruz a Campo Grande. Analizando el problema lo que se busca es reducir costos en la construcción de la carretera transoceánica que una Arequipa con Brasilia. luego de La Paz a Santa Cruz.

4 Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial PROBLEMA 2: Modelo del Árbol de Expansión Mínima: Si la Central Eléctrica de Machu Pichu. . en Cusco presenta las alternativas de conexión eléctricas con los departamentos al sur del país y los datos de los arcos representan Kilómetros de cableado ¿Cómo se conectaría la central con las demás ciudades? ¿Cuál es la longitud de cable requerido? Solución usando el WINQSB: Tabla con las distancias en kilómetros entre los nodos. Nota: Se ha completado los datos faltantes con referencias de distancias de Internet y relacionándolas con el problema.

Arequipa con Puno. Apurímac con Ayacucho. Moquegua con Tacna. empleamos el modelo de redes. 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 deberán estar conectados de la siguiente manera: Cusco con Madre de Dios. Analizando este problema lo que busca la Central Eléctrica de Machu Picchu es que todos los departamentos estén conectados usando el mínimo de cableado. logrando una reducción de costos de materiales y quizás así aumentar sus ganancias. Lima con Junín e Ica con Lima. Cusco con Apurímac. Arequipa con Moquegua. . Ayacucho a Ica. Para lograr esto. Apurímac con Arequipa. Ica con Huancavelica. 5 Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial Análisis del problema e interpretación del resultado. el cual nos permite evaluar todas las posibles conexiones entre los nodos más cercanos.

6 Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial Modelo del Flujo Máximo: Si la Red mostrada representa un Gaseoducto Internacional conformada por varias tuberías en los diferentes países. Si los datos de los arcos representan capacidades de flujo en miles de galones por segundo y la dirección del flujo se presentan en el gráfico. . NOTA: Completar las distancias que faltan. como de 6 a 7 y de 7 a 6. asumir capacidades en dos direcciones. Así mismo determine la cantidad de flujo que circulará por cada arco de la red y sus direcciones respectivas. Determinar el Flujo Máximo en galones por segundo que podrá circular por la Red. de 1 a 5 y de 5 a 1. Dicho Gaseoducto se alimenta con flujos en Venezuela los cuales salen por Argentina.

Análisis del problema e interpretación del resultado. El resultado arrojado por el WinQSB (Maximal Flow Problem) nos indica que el flujo máximo que se puede transportar desde Venezuela a Argentina es de 24 galones por segundo y que los máximos flujos entre países son: Perú a Chile es de 2 g/s. 7 Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial Solución usando el WinQSB: Nota: Se ha completado los datos faltantes de acuerdo al criterio de ahorro en dimensionamientos de tuberias. de Bolivia a Paraguay 8 g/s. Venezuela a Colombia 10 g/s. de Colombia a Ecuador 2 g/s. iniciando en Venezuela y saliendo por Argentina. Analizando el problema lo que se requiere es que pase el máximo flujo de galones por segundo entre las tuberías que conectan a los distintos países. de Ecuador a Perú 2g/s. Venezuela a Brasil 14 g/s. ya que de Brazil a Paraguay un mayor flujo a 6 no aumentaria el flujo maximo de todo la red. Brasil a Paraguay 6 g/s . . de Brazil a Uruguay 8 g/s. Colombia a Bolivia 8 g/s. Paraguay a Argentina 14 g/s. empleamos el modelo de redes. de Uruguay a Argentina 8 g/s y de Chile a Argentina 2 g/s. Para lograr esto. el cual nos permite evaluar todas las posibles rutas y el máximo flujo soportado por las tuberías.

de forma sencilla y eficaz. tiempos. 8 Universidad Antonio Ruiz de Montoya Carrera de Ingeniería Industrial Conclusiones:  Aplicar modelo de redes para solucionar problemas de optimización.  Se logró interactuar con los modelos de ruta más corta. familiarizándonos con su uso y su forma de análisis. . recursos y/o maximizar flujos lo cual es importante dentro de las organizaciones. árbol de expansión mínima y flujo máximo.  El software WinQSB es una herramienta potente que nos permite solucionar problemas de modelo de redes rápidamente. nos facilita la toma de decisiones para minimizar costos.