Cpm y pert

Fundamentos de Investigación de Operaciones. 31/03/2002

PERT Y CPM.

1. Antes de poder introducir un nuevo producto al mercado se deben realizar todas las actividades que se muestran en la tabla (todos los tiempos están en semanas).

Actividad | Descripción | Predecesores | a | b | m |
A | Diseño del producto | - | 2 | 10 | 6 |
B | Estudio del mercado | - | 4 | 6 | 5 |C | Emitir órdenes materiales | A | 2 | 4 | 3 |
D | Recibir materiales | C | 1 | 3 | 2 |
E | Construir prototipo | A, D | 1 | 5 | 3 |
F | Desarrollo y promoción | B | 3 | 5 | 4 |
G | Puesta en marcha planta para producción masiva | E | 2 | 6 | 4 |
H | Distribuir productos a almacenes. | G, F | 0 | 4 | 2 |

Dibuje la malla del proyecto y determine la ruta crítica. Interprete susresultados. Realice un modelo de programación lineal que permita determinar la duración mínima del proyecto.
¿Cuál es la probabilidad que el producto esté en el mercado antes de Semana Santa?

2. Se tiene la siguiente programación de actividades:

Actividad | Predecesora | a | m | b |
A | - | 2 | 6 | 10 |
B | - | 4 | 5 | 6 |
C | A | 2 | 3 | 4 |
D | C | 1 | 2 | 3 |
E | A, D | 1 | 3 | 5|
F | B | 3 | 4 | 5 |
G | E | 2 | 4 | 6 |
H | F, G | 0 | 2 | 4 |

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. Por último, suponga que hoy es 15 de julio y comienza el proyecto, determine la probabilidad de que el proyecto esté listo para el 18 de diciembre.

3. Setiene la siguiente programación de actividades:

Actividad | Predecesora | Tiempo esperado | Tiempo acelerado | Varianza | Costo | Costo acelerado |
A | - | 3 | 2 | 0.3 | 6000 | 8000 |
B | - | 5 | 1 | 0.5 | 5000 | 7000 |
C | A | 4 | 2 | 2 | 16000 | 25000 |
D | B | 3 | 2 | 1 | 18000 | 26000 |
E | B | 1 | 1 | 0.2 | 20000 | 20000 |
F | C, D, E | 4 | 2 | 0.4 | 16000 | 18000 |
G | C, D |2 | 1 | 0.1 | 2000 | 4000 |
H | F, G | 2 | 1 | 1 | 6000 | 10000 |
I | F | 3 | 2 | 0.6 | 9000 | 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ónlineal 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.
4.
Se tiene la siguiente programación de actividades:

Actividad | Predecesora | Esperanza | Varianza | Presupuesto |
A | - | 3 | 0.3 | 6000 |
B | A | 2 | 0.5 | 4000 |
C | - | 8 | 2.0 | 16000 |
D | B, C | 6 | 1.0 |18000 |
E | C | 4 | 0.2 | 20000 |
F | D, E | 5 | 0.4 | 15000 |
G | D, E | 1 | 0.1 | 2000 |
H | F | 5 | 1.0 | 5000 |
I | G | 6 | 0.6 | 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.

5. Se tiene la siguiente programación deactividades:

Código de actividad | Nombre de la actividad | Días requeridos | Tareas inmediatas precedentes |
A | Desconectar y mover | 0.2 | - |
B | Conectar a la corriente y hacer una prueba | 0.2 | A |
C | Quitar las unidades eléctricas | 0.2 | B |
D | Limpiar la máquina | 0.3 | C |
E | Quitar y desarmar las unidades mecánicas | 0.2 | C |
F | Limpiar las piezas de las máquinas | 0.4 |D |
G | Ordenar una lista de las piezas mecánicas | 0.5 | F |
H | Ordenar las piezas de la máquina | 0.5 | G |
I | Recibir las piezas de la maquina | 1.0 | H |
J | Pintar los cursores cruzados | 25.0 | I |
K | Maquinar las piezas | 1.5 | G |
L | Inspeccionar y ordenar una lista de las piezas eléctricas | 1.0 | K |
M | Pintar el motor | 1.0 | L |
N | Ensamblar el motor | 0.8 | P,...