RESOLVER

1.

Se tiene la siguiente programacin de actividades:

Actividad

Predecesora

A
B
C
D
E
F
G
H
I

A
B
B
C, D, E
C, D
F, G
F

Tiempo
esperado
3
5
4
3
1
4
2
2
3

Tiempo
acelerado
2
1
2
2
1
2
1
1
2

Varianza

Costo

0.3
0.5
2
1
0.2
0.4
0.1
1
0.6

6000
5000
16000
18000
20000
16000
2000
6000
9000

Costo
acelerado
8000
7000
25000
26000
20000
18000
4000
10000
12000

Determine la duracin mnima del proyecto, la ruta crtica e interprete el tiempo de holgura,
realice un programa para determinar la duracin mnima del proyecto. Adems considere los
nuevos tiempos acelerados y los costos respectivos. Basndose en esto, realice un modelo de
programacin lineal que permita determinar qu actividades deben ser aceleradas y cunto
para finalizar el proyecto en un tiempo mximo de T semanas incurriendo en un costo mnimo.
SOLUCION

2.

Se tiene la siguiente programacin de actividades:

Actividad
A
B
C
D
E
F
G
H
I

Predecesora
A
B, C
C
D, E
D, E
F
G

Esperanza
3
2
8
6
4
5
1
5
6

Varianza
0.3
0.5
2.0
1.0
0.2
0.4
0.1
1.0
0.6

Presupuesto
6000
4000
16000
18000
20000
15000
2000
5000
12000

Determine la duracin mnima del proyecto, la ruta crtica e interprete el tiempo de holgura.
Realice un modelo de programacin lineal que permita determinar la duracin mnima del
proyecto.
SOLUCION