PRACTICA CALIFICADA

PRACTICA CALIFICADA

UNIVERSIDAD CESAR VALLEJO – TRUJILLO

CURSO: INVESTIGACIÓN DE OPERACIONES 2                    DOCENTE: SANTIAGO JAVEZ VALLADARES

Problema 1. Dado una secuencia de tiempos de precedencia de trabajos como la de la tabla 1:

	T 1	T 2	T 3	T 4	T 5
T 1	0	3	4	2
T 2	5	0	6	5	3
T 3	2	5	0	5	3
T 4	4	4		0	1
T 5	2	3	4	2	0

¿Cuál debe ser la ruta corta de la secuencia de producción di debe iniciar con el trabajo 2 y terminar con el trabajo 4?

SOLUCION:

DIAGRAMA DEL PROBLEMA

RESOLUCION DEL DIAGRAMA

RUTA CORTA= T2----->T5 ---->T3---->T1---->T4
                                                                                           total = 11

Problema 2. Las lluvias torrenciales que han azotado el país en los últimos días han afectado rescatar a todos los habitantes de tres comunidades. La comunidad 1 tiene (208) habitantes, la comunidad 2 tiene 350 habitantes y la comunidad 3 tiene 260 habitantes, para transportarlos en una primera escala se tiene tres tipos de embarcaciones, la del tipo A tiene capacidad de 100 personas, la de tipo B tiene 500 personas y la del tipo C tiene capacidad de 390 personas, luego son enviadas en buses al centro de asistencia médica, se tiene cinco tipos de buses, con capacidad de los tres primeros de 100 y los restantes de 88 pasajeros la cantidad de viajes tanto de embarcaciones y de buses es de un día y vuelta puesto que el clima está empeorando y deben evacuar de inmediato y las que quedan serán evacuados por helicóptero. ¿Cuántas personas pueden ser rescatadas por helicóptero?

SOLUCION:

DIAGRAMA DEL PROBLEMA:

RESOLUCION DEL DIAGRAMA:

EL TOTAL DE PERSONAS RESCATADAS POR EL HELICOPTERO SON = 342

Problema 3. Se ha de conectar sensores en un museo donde se expondrá al público las piezas del Señor de Wari, para ello se han destinado 10 salas y las distancias entre ellas en metros son:

	1	2	3	4	5	6	7	8	9	10
1	0	17	18	17	16	18	19	18	17
2	17	0	9	10	7	5	7	8	17	19
3	18	9	0	8	7	8	9	9	12	9
4	17	10	8	0	9	9	12	13	16	9
5	16	7	7	9	0	10	12	4	16	17
6	18	5	8	9	10	0	10	11	9	8
7	19	7	9	12	12	10	0	9	8	9
8	18	8	9	13	4	11	9	0	9	9
9	17	17	12	16	16	9	8	9	0	10
10		9	9	9	17	8	9	9	10	0

¿Cuál debe ser el cableado mas corto para este sistema de alarma?

SOLUCION: