Taller IO Software U2 - Apuntes 1 PDF

Preview

Summary

hola...

Description

UNIVERSIDAD DE CARTAGENA

Integrante: ANDRES JAVIER CUETO ARTEAGA ADRIAN ANDRES LOPEZ PEREZ MILCIADES ALBERTO CENTENO MENA WILDER RANGEL ZAMBRANO

VI SEMESTRE

Materia INVESTIGACIÓN DE OPERACIONES

TUTOR LUIS MARTINEZ MAGALLANES

INGENIERÍA DE SOFTWARE 05/06/2021

TALLER INVESTIGACION DE OPERACIONES INGENIERIA DE SOFTWARE 1. Dada la siguiente red obtenga el árbol de expansión mínima.

SOLUCIÓN Nodos 2, 3, 4, 5, 6, 7 3, 4, 5, 6, 7 4, 5, 6, 7 5, 6, 7 5, 6 5

Nodos Conectados 1 1, 2 1, 2, 3 1, 2, 3, 4 1, 2, 3, 4, 7 1, 2, 3, 4, 7, 6 1, 2, 3, 4, 7, 6, 5 TOTAL

Distancia 224 200 400 200 283 400 1.707

2. La siguiente red representa una serie de poblados que se encuentran comunicados a través de caminos rurales o empedrados. El alcalde del municipio al que pertenecen ha aprobado se pavimenten los caminos que permitan unir a todos los poblados, buscando que la distancia a pavimentar sea la mínima posible. ¿Cuáles caminos son los que se deben de pavimentar?

Nodos 2, 3, 4, 5, 6, 7 2, 4, 5, 6, 7 4, 5, 6, 7 4, 5, 6 5, 6 5

Nodos Conectados 1 1, 3 1, 3, 2 1, 3, 2, 7 1, 3, 2, 7, 4 1, 3, 2, 7, 4, 6 1, 3, 2, 7, 4, 6, 5 TOTAL SOLUCION

Distancia 4 6 6 6 3 5 30

3. La red de la siguiente figura da las rutas permisibles y sus longitudes en millas entre la ciudad 1 (nodo1) y las otras cuatro ciudades (nodos 2 a 5). Determine las rutas más cortas entre la ciudad 1 y cada una de las cuatro ciudades restantes.

Solución Nodos 2, 3, 4, 5 2, 4, 5 2, 5 5

Nodos Conectados 1 1, 3 1, 3, 4 1, 3, 4, 5 1, 3, 4, 5 TOTAL

Distancia 30 10 15 50 105

4. Se ha organizado un equipo de proyectos en Mompox Tecnología independiente (MTI) para diseñar y desarrollar una versión ligeramente distinta de uno del robot industrial de la empresa. El nuevo juguete que es móvil robo, tiene capacidad visual, es multiaxial y es programable en el piso de la planta. Uno de los clientes más importantes de MTI, un gran fabricante automotriz, planea reemplazar en cinco fábricas un banco de máquinas con los nuevos robots, en sus líneas de ensamble. El cliente desea ver en dos meses una demostración del robot, una propuesta técnica y una propuesta de costo. Lo primero que hizo el equipo del proyecto fue enlistar y describir sus actividades, determinar su orden y estimar cuán tiempo tomaría cada una de las actividades. Esta información sobre actividades y eventos del proyecto aparecen en la tabla que incluimos a continuación. Preparare un programa CPM partiendo de la información de dicha tabla. Actividad

a b c d e f g h i

Actividades predecesora s inmediatas a b a c,d e d e g,h

Duración de la actividad (días) 20 10 8 11 7 6 12 13 5

a. Construya el diagrama de red para el proyecto b. Determine cuál de ellas es la ruta crítica y cuanto se espera que tome la terminación del proyecto SOLUCIÓN a. Construya el diagrama de red para el proyecto

b. Determine cuál de ellas es la ruta crítica y cuanto se espera que tome la terminación del proyecto Primero se pone el valor de la duración de la actividad:

Trayectorias a, b, c, e, f a, b, c, e, h, i a, d, e, f a, d, e, h a, d, g

Duración de las trayectorias (días) 20 + 10 + 8 + 7 + 6 = 51 20 + 10 + 8 + 7 + 13 + 5 = 63 20 + 11 + 7 + 6 = 44 20 + 11 + 7 + 13 + 5 = 56 20 + 11 + 12 + 5 = 48

LA RUTA CRITICA ES LA TRAYECTORIA DE 63 DIAS QUE PERMITE DETERMINAR LA DURACIÓN DEL PROYECTO...