• Author / Uploaded
• Oscar M Gelves

Citation preview

PARCIAL TEORICO MODELAMIENTO ESTOCASTICO 1.

El modelo que tiene que ver con la determinación de los ramales que pueden unir todos los nodos de una red, tal que minimice la suma de las longitudes de los ramales escogidos se conoce como:  a. b. c. d.

2.

El modelo que tiene que ver con encontrar la trayectoria de costo, longitud o tiempo mínimo de un nodo origen a cualquier otro nodo en la red se conoce como a. b. c. d.

3.

CPM asume duraciones de actividad determinísticas y PERT de tipo probabilístico CPM puede suponer que todas la actividades se puede realizar al tiempo PERT utiliza una estimación de tiempo , CPM utiliza tres estimaciones PERT supone que las actividades no se pueden realizar al tiempo

De acuerdo a lo anterior, la desviación estándar para el proyecto PERT es aproximadamente: a. b. c. d.

6.

Árbol de minima expansión Ruta mas corta Flujo máximo Flujo minimo

La diferencia principal entre PERT y CPM es que: a. b. c. d.

5.

Árbol de minima expansión Ruta mas corta Flujo máximo Flujo minimo

El modelo cuyo objetivo es optimizar las unidades enviadas entre un nodo fuente y un nodo destino enlazados a través de una red de arcos dirigidos que cuentan con una capacidad admisible, se conoce como: a. b. c. d.

4.

Árbol de minima expansión Ruta mas corta Flujo máximo Flujo minimo

La raíz cuadrada de la suma de las desviaciones de la ruta critica La suma de las desviaciones estándar La suma de las varianzas de la ruta critica L suma de las varianzas de todas las actividades

Para encontrar la ruta crítica, es necesario determinar las siguientes cantidades para cada actividad en la red: a. b. c. d. e.

Tiempo de inicio más temprano (ES): lo más pronto que se puede comenzar una actividad sin contravenir los requerimientos de precedencia inmediata. Tiempo de finalización más temprano (EF): lo más pronto que se puede terminar una actividad. Tiempo de inicio más tardío (LS): lo más tarde que se puede comenzar una actividad sin retrasar todo el proyecto. Tiempo de finalización más tardío (LF): lo más tarde que se puede terminar una actividad sin retrasar todo el proyecto. Estos tiempos se representan en los nodos de la red, al igual que los tiempos de las actividades D(ij). Si la actividad A no está en la ruta crítica, entonces, la holgura para A es igual a:

7.

a. LS-ES b. EF-ES c. 0 d. LF-LS La mudanza de las oficinas de la Empresa Arteaga Sarmiento a Bogotá, desde Barranquilla, es un importante proyecto para Ingrid Ballén. La junta de directores ha puesto un plazo de 22 semanas para la mudanza que se va a realizar. Ingrid Ballén es gerente del grupo análisis de operaciones. Está a cargo de la planeación del

movimiento, cuidando de que todo acabe de acuerdo con el plan y que se cumpla con el plazo. Tras la elaboración del correspondiente grafo PERT, una empresa sabe que las holguras de las 4 actividades del proyectos son las siguientes: H(A)=3 ; H(B)=2; H(C)=0 ; H(D)=4. Con esa información indica cuáles de las siguientes afirmaciones son correctas: a. b. c. d. 8.

El máximo retraso que puede experimentar la actividad A sin que se modifique la duración final del poyecto es 2 La duración final de proyecto es 9 Si la duración de la actividad D se reduce en una unidad no se alteraría la duración final del proyecto Todas son correctas Si el tiempo de terminación del proyecto sigue una distribución normal y la fecha de entrega para el proyecto es mayor que el tiempo de terminación esperado, entonces, la probabilidad de que el proyecto termine para la fecha de entrega es: a. b. c. d.

9.

Menor que 0,5 Mayor a 0,5 Igual a 0,5 Indeterminada

En CPM y PERT el tiempo de inicio mas lejano menos el tiempo de mas cercano se le denomina tiempo de actividad: a. b. c. d.

Holgura Escazes Aceleración Tiempo de ruta critica

10. Una ciudad grande planea que haya retrasos durante las horas de maxima afluencia , cuando los caminos se cierran por mantenimiento. En un día normal viajan 160000 vehículos en una via rapida del centro a un punto 15 millas al este. ¿ Cual de las tecnicas de flujo de redes ayudaria a los planeadores , a determinar si otras rutas cuentan con la capacidad suficiente para todo el trafico? A. B. C. D. 11.

Flujo máximo Ruta mas corta Arbol de minima expansión Flujo minimo

El centro de computo en una universidad importante esta instalando nuevos cables de fibra optica para una red de computo en todo el campus ¿ Cual de las tecnicas de flujo de redes ayudaria a deterninar la menor cantidad de cable necesario para conectar 20 edificios del campus ? a. b. c. d.

Flujo máximo Arbol de minima expansión Ruta mas corta Flujo minimo

12. El pasado mes de Agosto, se reservó el área de casetas del parque La Florida del municipio de Cota para celebrar el festival de la cometa. Al parque no se permite la entrada de vehículos, pero existe un sistema de vías pedregosas para permitir el tránsito de los visitantes. El gráfico 1 muestra este sistema de vías, en donde A es la entrada al parque; las otras letras representan la localización de las casetas y otros servicios propios del parque. Los números son las distancias en kilómetros de estas vías pedregosas. El parque tiene un lago hermoso con un paisaje único en la estación G. Unos cuantos empelados del parque, transportan a los visitantes desde la entrada hasta la estación G y viceversa

La administración del Parque La Florida desea determinar que ruta, desde la entrada del parque hasta la estación G, es la que representa la distancia total más corta para la visita guiada: a. b. c. d.

A-C-D-B-E-G A-C-D-E-G A-B-D-E-G A-B-E-G

13. El pasado mes de Agosto, se reservó el área de casetas del parque La Florida del municipio de Cota para celebrar el festival de la cometa. Al parque no se permite la entrada de vehículos, pero existe un sistema de vías pedregosas para permitir el tránsito de los visitantes. El gráfico 1 muestra este sistema de vías, en donde A es la entrada al parque; las otras letras representan la localización de las casetas y otros servicios propios del parque. Los números son las distancias en kilómetros de estas vías pedregosas. El parque tiene un lago hermoso con un paisaje único en la estación G. Unos cuantos empelados del parque, transportan a los visitantes desde la entrada hasta la estación G y viceversa

Durante las temporadas altas hay más personas que desean una visita guiada hasta el hermoso lago. La administración del parque desea determinar las rutas de algunos viajes desde la entrada del parque (Nodo A) hasta el lago (Nodo G), de modo que el número de viajes diarios sea máximo. La solución a este requerimiento está dada por: A. B. C. D. E.

7 6 5 8

viajes viajes viajes viajes