Está en la página 1de 7

UNIVERSIDAD DE SAN BUENAVENTURA - FACULTAD DE CIENCIAS EMPRESARIALES –

TALLER DE REPASO METODOS CUANTIATIVOS 2

El objetivo de este taller es repasar los temas que serán incluidos en el examen final del curso,
estos ejercicios constituyen un ejemplo del tipo de preguntas a incluir, lo que significa que en el
final pueden variar los datos. Los temas a incluir son: Dijsktra, Floyd, Expansión Minina, Flujo
Máximo, PERT - CPM

Analice la siguiente red utilizando el método de Dijkstra

Para las siguientes actividades con duración en semanas construya la red, determine la ruta critica, ¿cuál es
la duración aproximada del proyecto?, ¿Cuántas semanas son necesarias para terminar el proyecto con una
probabilidad del 95%?

1
Elabore un árbol de expansión mínima Mediante el método de Floyd haga un
para la red dada. recorrido de la siguiente red.

Usando el método de Dijkstra determine la distancia más corta para ir desde el nodo de
inicio hasta cada uno de los nodos de la red, incluya una tabla de resultados.

Elabore un árbol de expansión mínima Mediante el método de Floyd haga un


para la red dada. recorrido de la siguiente red.

2
Usando el método de Dijkstra determine la distancia más corta para ir desde el nodo de inicio
hasta cada uno de los nodos de la red, incluya una tabla de resultados.

3
Con base en la siguiente lista de actividades construya una red y conteste las preguntas
que vienen a continuación:

Actividad Actividad Duración


sucesora predecesora actividad

A - 3

B A 3

C A 2

D B,C 4

E B 7

F C 2

G E 1

H G,D,F 5

I F 8

J I 3

4
K H 6

a. Construya la red de este problema e indique cual sería la duración de proyecto.


b. Cuál es la probabilidad de terminar el proyecto en el tiempo establecido por la red?
c. Qué tiempo diría Ud. que se demoraría el proyecto sí la probabilidad fuera del 50%?

Con base en los siguientes datos responda las siguientes preguntas:

Actividad Actividad D. temprana D. probable D. tardía


sucesora predecesora
a b c

A - 1 3 5

B A 2 3 4

C A 1 2 3

D B,C 2 4 6

E B 3 7 11

F C 1 2 3

G E 1 1 1

H G,D,F 5 5 5

I F 1 8 5

J I 2 3 4

K H 3 6 9

a. Construya una red e indique cual sería la duración de proyecto y cuál sería la ruta crítica.
b. Qué método se aplica para esta situación? Por que razón?
c. Cuál es la probabilidad de terminar en: 10 días, 17 días, 50 días
a. Cuáles serían los tiempos para una probabilidad de: 55%, 98%, 61%

5
La empresa EF está preparando la planificación, aplicando la técnica PERT, de un proyecto
informático, cuyas actividades se indican en la tabla inferior, así como sus precedentes y la
duración expresada en semanas (optimista, pesimista y más probable):

Estimación Estimación Estimación

Actividad Precedentes Optimista más Probable Pesimista

A - 1 2 3

B A 2 4 6

C B,H 1 1 1

D - 3 6 9

E G 2 3 4

F E 3 5 7

G D 1 2 3

H G 1 2 3

I D 1 3 5

J I 3 4 5

K D 2 3 4

L J,K 3 5 7

M C,L 1 2 3

Se pide:

a) Diseño completo del grafo, incluyendo holguras y camino crítico.

b) Matriz asociada al grafo.

c) ¿Que efectos tendrán sobre el proyecto los siguientes eventos? (justificar y demostrar
los resultados):

- la actividad A se retrasa 9 semanas.

- la actividad D se retrasa 3 semanas.

- la actividad L se reduce en 1 semana.


6
7