Resuelva los siguientes problemas, Problema 1 - Trayectoria más corta
Enviado por CHIOLIN26 • 6 de Febrero de 2018 • Ensayos • 606 Palabras (3 Páginas) • 1.233 Visitas
Actividad 2. Problemas de red
Instrucciones
Resuelva los siguientes problemas,
Problema 1 - Trayectoria más corta
Usted tiene una empresa de envió de carnes frías las cuales deben pasar por algunos centros de revisión antes de llegar a su destino final. En la Figura 1 se muestran los centros de revisión por los que puede pasar, así como la distancia en kilómetros entre éstos.
[pic 1]
Figura 1. Esquema de la distancia y de los centros de revisión por los que puede pasar
- Traza las rutas posibles.
[pic 2]
[pic 3]
[pic 4]
- Selecciona la ruta óptima, es decir, determina la distancia más corta del nodo de inicio al nodo final.
La ruta 1 Kilometros=9
La ruta 2 Kilometros=10
La ruta 3 Kilometros=10
La ruta mas conveniente por la cantidad de kilómetros recorridos seria la ruta 1
Problema 2 - Modelos de ruta crítica
Una compañía desea conocer la trayectoria crítica y determinar si puede terminar antes de 16 semanas sin invertir ni un centavo extra. En caso de que la empresa invirtiera dinero extra ¿Cuánto sería lo mínimo que tiene que gastar si la empresa desea terminar en 12 semanas?, si la empresa va a fabricar un componente mecánico que está compuesto de tres accesorios, la tabla 4 muestra la actividad predecesores y el costo por semana, en la disminución del tiempo si es que se requiere.
Tabla 4. Componentes y antecesores | ||||
Actividad | Predecesor | Tiempo de duración (semanas) | Costo por semana para disminuir tiempo (millones) | Tiempo con inversión extra (semanas) |
Diseñar (D) | ---- | 5 | 8 | 1 |
Construcción de componente A (CA) | (D) | 4 | 4 | 2 |
Construcción de componente B (CB) | (D) | 5 | 5 | 1 |
Construcción de accesorio C (CC) | (D) | 3 | 10 | 0.3 |
Supervisión de calidad de componente A (SCCA) | (CA) | 2 | 5 | 0.4 |
Ensamble de componente A con B (ECAB) | (SCCA) y (CB) | 2 | 1 | 0.2 |
Ensamble de componente C con el componente ensamblado de A y B (ECCECAB) | (ECAB) | 1 | 5 | 0.2 |
Prueba de producto terminado | (ECCECAB) | 1 | 2 | 0.14 |
...