Problemas De Pert Cpm

RESOLVER 1.

Se tiene la siguiente programación 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 duración mínima del proyecto, la ruta crítica e interprete el tiempo de holgura, realice un programa para determinar la duración mínima del proyecto. Además considere los nuevos tiempos acelerados y los costos respectivos. Basándose en esto, realice un modelo de programación lineal que permita determinar qué actividades deben ser aceleradas y cuánto para finalizar el proyecto en un tiempo máximo de T semanas incurriendo en un costo mínimo. SOLUCION

1

2

3

2.

Se tiene la siguiente programación 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 duración mínima del proyecto, la ruta crítica e interprete el tiempo de holgura. Realice un modelo de programación lineal que permita determinar la duración mínima del proyecto. SOLUCION

4

5