Академический Документы
Профессиональный Документы
Культура Документы
PROYECTO Se define como una combinacin de actividades interrelacionadas que deben ejecutarse en un cierto orden antes que el trabajo completo pueda terminarse. Las actividades estn interrelacionadas en una secuencia lgica en el sentido que algunas de ellas no pueden comenzar hasta que otras se hayan terminado .
17/01/2012
17/01/2012
APLICACIONES: Construccin de un edificio, carreteras etc. Publicidad de un producto Instalacin de un sistema computacional Fabricacin de un producto
17/01/2012
17/01/2012
El CPM y el PERT son idnticos en concepto y metodologa. La diferencia principal entre ellos es simplemente el mtodo por medio del cual se realizan estimados de tiempos para las actividades del proyecto. CPM: Los tiempos de las actividades son deterministicos
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 5
PERT: Los tiempos de las actividades son probabilsticas CPM/PERT: Fue diseado para proporcionar los diversos elementos tiles de informacin para los administradores de proyectos. PERT/CPM: Expone la ruta critica de un proyecto. Estas son las actividades que limitan la duracin del proyecto. En otras palabras para que el proyecto se realice pronto, las actividades de la ruta critica deben realizarse pronto.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 6
Por otra parte , si una actividad de la ruta critica se retarda , el proyecto como un todo se retarda en la misma cantidad. Las actividades que no estn en la ruta critica tienen una cierta cantidad de holgura esto es. Pueden empezarse mas tarde, y permitir que el proyecto como un todo se mantenga en programa . El PERT/CPM identifica estas actividades y la cantidad de tiempo disponible para retardos.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 7
Identifica estas actividades y la cantidad de tiempos disponible para retardos. Tambin considera los recurso necesarios para completar las actividades. En muchos proyectos , las limitaciones en mano de obra y equipos hacen que la programacin sea difcil
17/01/2012
Identifican los instantes del proyecto en que estas restricciones causaran problemas y de acuerdo a la flexibilidad permitida por los tiempos de holgura de las actividades no critica , permite que el gerente manipule ciertas actividades para aliviar estos problemas. Finalmente proporciona una herramienta para controlar y monitorear el progreso del proyecto.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 9
Las actividades de la ruta critica deben recibir la mayor parte de atencin, debido a que la terminacin del proyecto depende fuertemente de ellas . Las actividades no criticas se manipularan y remplazaran en respuesta a la disponibilidad de recursos
17/01/2012
10
PLANIFICACIN
Consiste en definir todas las actividades del proyecto, sus requerimientos de recursos, de tiempo y sus relaciones de precedencia.
PROGRAMACIN
Se ocupa de la construccin de la red de actividades considerando las relaciones de precedencia y calcular el tiempo de ejecucin del proyecto.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 11 17/01/2012 Rosmeri Mayta H. Investigacion Operativa 12
CONSTRUCCIN DE LA RED
CONTROL
Es el conjunto de actividades como el control de tiempo, de costos, etc. Que se realizan paralelamente a la ejecucin de actividades del proyecto con el fin de asegurar el cumplimiento del programa y tomar las medidas correctivas si se presenta algunas desviaciones frente a lo planificado.
Esta representado por los nodos de la red. Se define como un punto en el tiempo en el cual termina ciertas actividades y se inician otras.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 14
17/01/2012
13
Precedencia: B < C: B precede a C Reglas para la construccin de una red: 1) Cada actividad debe estar representada por uno y tan solo un arco. 2) A lo mas un arco puede conectar dos nodos. 3)Toda red de proyecto debe tener un nodo inicial y un nodo final.
15 17/01/2012 Rosmeri Mayta H. Investigacion Operativa 16
17/01/2012
Tiempo ms prximo del evento i: TPi: Es el momento mas temprano que puede ocurrir el evento i. Para calcular el TPi de los eventos se empieza en el nodo i y se termina en el nodo final n. 1) Asignar TPi = 0 (El proyecto empieza en el tiempo 0) 2) Para cualquier otro evento i TPi = max{TP(k) + dki // (k,i) son arcos que llegan a i} 3) TPn: Es el tiempo de duracin del proyecto.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 17
TIEMPO MS LEJANO DE OCURRENCIA DEL EVENTO I TL (i): Es el momento ms tardo en el cual puede ocurrir el evento sin retrasar la terminacin del proyecto. Para calcular se inicia del nodo final y se trabaja hacia atrs, hasta llegar al nodo 1. Pasos: 1) TL(n) = TP(n) 2) TL (i) = min {TL (j) dij / (i,j) arco que sale de i}
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 18
Es la cantidad en la cual se puede aumentar la duracin de una actividad hasta que la actividad posterior se inicie en el tiempo ms lejano. HT(i,j) = TL(j) TP(i) dij
HOLGURA LIBRE DE UNA ACTIVIDAD (i,j) : HL(i,j)
HL(i,j) = TP(j) TP(i) - dij PROBLEMA ABC es una compaa que esta considerando construir un complejo atltico multiusos en el campus que tendr un nuevo gimnasio para juegos intercolegiales de basketball, espacio ampliado de oficinas, salones de clases e instalaciones intramuros.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 20
Es la cantidad en el cual se puede aumentar la duracin de una actividad sin retrasar el tiempo de inicio ms prximo a la actividad posterior.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 19
Las siguientes actividades debern realizarse s antes que la construccin se pueda iniciar. a. Construir la red de proyecto. b. Cuanto tiempo dura el proyecto y cuales son las actividades criticas? c. Determinar HL y HT.
17/01/2012
21
17/01/2012
22
Solucin: a)
b) TP1 = 0 TP2 = TP1 + d12 = 0 + 8 = 8 TP3 = max{TP1 + D13, TP2 + d23} = max{0+6, 8+0} . . . TLn = TPn --------- TL8 = 48 TL(j) = 48 8 = 40 TL(J) = min{40 12, 25 - 0}
Rosmeri Mayta H. Investigacion Operativa 23 17/01/2012 Rosmeri Mayta H. Investigacion Operativa 24
17/01/2012
c)
DEL
SETS: NODOS/1..8/ :TIEMPO; ARCS(NODOS,NODOS)/1,2 1,3 3,2 2,4 4,5 4,6 6,5 5,7 6,7 7,8 /:DURACION; ENDSETS MIN= TIEMPO(8)-TIEMPO(1); @FOR(ARCS(I,J): TIEMPO(J)>TIEMPO(I)+DURACION(I,J)); DATA: DURACION = 6, 8, 0, 12, 4, 5, 0, 15, 12, 8; ENDDATA
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 25 17/01/2012 Rosmeri Mayta H. Investigacion Operativa 26
PROBLEMA Dadas las siguientes actividades para la construccin de una casa. Construir la red de proyecto.
48.00000 0
Variable Value Reduced Cost TIEMPO( 1) 0.000000 0.000000 TIEMPO( 2) 8.000000 0.000000 TIEMPO( 3) 8.000000 0.000000 TIEMPO( 4) 20.00000 0.000000 TIEMPO( 5) 25.00000 0.000000 TIEMPO( 6) 25.00000 0.000000 TIEMPO( 7) 40.00000 0.000000 TIEMPO( 8) 48.00000 0.000000 DURACION( 1, 2) 6.000000 0.000000 DURACION( 1, 3) 8.000000 0.000000 DURACION( 3, 2) 0.000000 0.000000 DURACION( 2, 4) 12.00000 0.000000 DURACION( 4, 5) 4.000000 0.000000 DURACION( 4, 6) 5.000000 0.000000 DURACION( 6, 5) 0.000000 0.000000 DURACION( 5, 7) 15.00000 0.000000 DURACION( 6, 7) 12.00000 0.000000 DURACION( 7, 8) 8.000000 0.000000 Row 1 2 3 4 5 6 7 8 9 10 11 Slack or Surplus Dual Price 48.00000 -1.000000 2.000000 0.000000 0.000000 -1.000000 0.000000 -1.000000 0.000000 -1.000000 1.000000 0.000000 0.000000 -1.000000 0.000000 -1.000000 0.000000 -1.000000 3.000000 0.000000 0.000000 -1.000000
17/01/2012
27
17/01/2012
28
Solucin:
Problema
Con el fin de elaborar el presupuesto del ao siguiente, una compaa debe recolectar informacin de los departamentos de ventas, produccin, contabilidad y tesorera. En la siguiente tabla se encuentran las actividades y sus duraciones:
17/01/2012
29
17/01/2012
30
Tabla
a) Construir la red b) En cuanto tiempo se termina el proyecto. c) Hallar la ruta critica
17/01/2012
31
17/01/2012
32
Problema
La universidad del Estado esta considerando construir un complejo atltico de usos mltiples dentro de su campo. El complejo proveer un gimnasio para juegos inter-universidades, espacio de oficinas, salones de clase y todos los servicios necesarios dentro de el. Las actividades que sern emprendidas antes de su construccin se muestran, con la informacin necesaria a continuacin:
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 33
Datos
17/01/2012
34
Problema
Construir la red del proyecto En cuanto tiempo se termina el proyecto Hallar la ruta critica y las actividades criticas Se tiene las siguientes actividades de un proyecto, se indica el orden de precedencia y el tiempo de duracin en semanas
17/01/2012
35
17/01/2012
36
Datos
a) Construir la red del proyecto b) En cuanto tiempo se termina el proyecto c) Hallar la ruta crtica y las actividades crticas.
17/01/2012
37
17/01/2012
38
17/01/2012
Para cada actividad se necesita tres estimaciones. a: Estimacin de la duracin de la actividad bajo las condiciones mas favorables (tiempo optimista : a b: Estimacin de la duracin de la actividad bajo las condiciones menos favorables ( tiempo pesimista : b
Rosmeri Mayta H. Investigacion Operativa 39
m: Es el valor mas probable de duracin de la actividad. tij : Es la variable aleatoria de la duracin de la actividad. En PERT se supone que tij tiene una distribucin beta, por la cual la media y la varianza de tij se puede calcular mediante: ij = (a + 4m + b) /6 ij : Media o tiempo promedio de la actividad ij. ij2 : Varianza de la actividad ij.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 40
La duracin de las actividades son independientes, no dependen uno del otro. Si T es la variable aleatoria de duracin del proyecto. T = tij , mediante el teorema del limite central T se comporta como una variable aleatoria de distribucin normal. Te = ij , (i, j) pertenece a la ruta critica calculado mediante CPM.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 41
La ruta critica determinada (calculada con siempre ser critica sin importar cual duracin de las actividades. Si deseamos conocer la probabilidad de proyecto termine antes o despus del esperado Te entonces se calcula:
Z= ( Td- Te ) /
Td: Tiempo deseado Te: Tiempo esperado P(T Td) = P(Z Zo)
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 42
PROBLEMA Como administrador del proyecto se enfrenta a la red de actividades y en la siguiente tabla se encuentran los T estimados, optimista, ms probable y pesimista. a) Calcular en cuantas semanas se termina el proyecto.
DATOS
17/01/2012
43
17/01/2012
44
Solucin:
17/01/2012
45
17/01/2012
46
ij = (a + 4m + b) /6 12 = (1 + 4*2 + 3) /6 = 2 13 = (1 + 4*3 + 4) /6 = 4 24 = (1 + 4*1 + 1) /6 = 1 27 = (2 + 4*3 + 4) /6 = 3 35 = (2 + 4*5 + 14) /6 = 6 47 = (2 + 4*5 + 8) /6 = 2 56 = (2 + 4*2 + 2) /6 = 5 57 = ( 1/2 + 4*1 + 1 1/2) /6 = 1 78 = ( 1 + 4*2 + 9) /6 = 3 La duracin del proyecto es de 15 semanas.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa
b) Cul es la probabilidad de que el proyecto se termine en 18 semanas? c) Cual es la probabilidad que termine despus de 18 semanas?. d) Con una confianza del 95%, En cuantas semanas se terminara el proyecto?
47
17/01/2012
48
Problema
Usted esta encargado de planificar y coordinar el programa de entrenamiento de la gerencia de ventas de esta empresa. Las actividades definidas para este proyecto son las siguientes:
17/01/2012
49
17/01/2012
50
ACTIVIDADES A B C D E F G H I
A)Cul es la duracin del proyecto? y cules son las actividades crticas? . B) Calcule la probabilidad de que el proyecto sea concluido en 18 semanas C) Si desea una probabilidad 0.99 de que el proyecto se ejecute a tiempo, cuan lejos de la fecha calculada de ejecucin debe empezar a trabajar en el proyecto.
51 17/01/2012 Rosmeri Mayta H. Investigacion Operativa 52
17/01/2012
17/01/2012
53
17/01/2012
54
Como se puede observar en la resolucin del problema el tiempo de duracin del proyecto es de 15 semanas. Siendo la ruta crtica: A B G I. B) Calcule la probabilidad de que el proyecto sea concluido en 18 semanas
17/01/2012
55
17/01/2012
56
La Desviacin Estndar se calcula solo con las actividades de la Ruta Crtica. Desv.2=1.0555 Desv.=1.03 Z=(Td Te)/Desv Z=(18-15)/1.03 Z= 2.913 ( Tabla) P[x=18]=0.99819= 99.82%
Interpretacin: Con lo cual se puede afirmar; la Probabilidad de que el proyecto se concluya en 18 semanas es de 99.82%.
17/01/2012
57
17/01/2012
58
2.325=(X-15)/1.03
De donde X= 17.39 El tiempo de duracin del proyecto es de 17.39 semanas.
17/01/2012
59
17/01/2012
60
10
Preguntas
A) Calcular el tiempo de demora en terminar el proyecto B) Determinar la ruta critica C) Calcular el valor esperado y la desviacin tpica de cada actividad D) Realizar el diagrama de gantt E) Determinar el tiempo mas prximo y el tiempo y el tiempo mas lejano de inicio F) Determine el tiempo de duracin del proyecto con una probabilidad del 90%. G) Cual es la probabilidad de que el proyecto termine en 25 dias.
17/01/2012
61
17/01/2012
62
RECURSOS
Recurso :Es todo aquel elemento que se usa pero no se consume. Ejm: Personal,equipos,maquinas,instalaciones fsicos etc. No se considera recurso los insumos o materiales necesarios para que ellos funcionen
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 63
Los recursos tienen asociado un costo por unidad de tiempo de utilizacin. Cuando se tiene definida la red de actividades del proyecto y el tiempo de duracin del proyecto, se debe analizar la utilizacin de los recursos , porque en actividades paralelas podra haber sobre asignacin de recursos
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 64
Shaffer es un mtodo que consiste en la modificacin de la secuencia de las actividades en forma tal que se respeten las disponibilidades de recursos y se minimizan los posibles incrementos en la duracin del proyecto en el plano original. Para aplicar este mtodo se requiere: El diagrama de red del proyecto La duracin estimada La cantidad de recursos en las actividades El nivel mximo de cada recurso
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 65
PROBLEMA: Dada la siguiente red de proyecto, realizar la asignacin de recursos de acuerdo a la disponibilidad. En las 3 primeras semanas solo se dispone de 6 unidades del recurso R1.
17/01/2012
66
11
Solucin:
Solo se dispone de 7 unidades de R1 y 4 unidades de R2 Solucin: Elaborar la red del proyecto Hallar en cuanto tiempo se termina el proyecto Realizar el diagrama de gantt Realizar la distribucin de recursos de acuerdo a su disponibilidad.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 67 17/01/2012 Rosmeri Mayta H. Investigacion Operativa 68
NOTA: Para hacer la asignacin de recursos se debe tener en consideracin lo siguiente. Se toma 2 actividades donde i es la actividad de menor tiempo prximo de termino y j es la actividad con el mximo tiempo lejano de termino y se crea un ij. i<j i: A j: C, A<C
17/01/2012
69
17/01/2012
70
FORMULACIN DE UN PL
17/01/2012
71
17/01/2012
72
12
Problema
F. O. : Min z = YF YI
La universidad del Estado est considerando construir un complejo atltico de usos mltiples dentro de su campo. El complejo proveer un gimnasio para juegos inter universidades, espacio de oficinas, salones de clases y todos los servicios necesarios dentro de l. Las actividades que sern emprendidas antes de su construccin se muestran, con la informacin necesaria, a continuacin:
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 74
17/01/2012
73
Construyendo la red
17/01/2012
75
17/01/2012
76
17/01/2012
77
17/01/2012
78
13
Clculo de Tiempos
Diagrama de gantt
17/01/2012
79
17/01/2012
80
Resultados
17/01/2012
81
17/01/2012
82
PROBLEMA
TELMEX est a punto de expandir sus ofertas de TV por cable en varias ciudades agregando MTV y otras estaciones atractivas. Las actividades se encuentra en la siguiente tabla. se deben completar antes de terminar el servicio de expansin. Dibuje la red de proyecto y determine la trayectoria crtica para la red, el tiempo libre total para cada actividad y el tiempo libre de cada actividad. Prepare un PL que se pueda usar para encontrar la ruta crtica del proyecto.
17/01/2012 Rosmeri Mayta H. Investigacion Operativa 83 17/01/2012 Rosmeri Mayta H. Investigacion Operativa 84
14
17/01/2012
85
17/01/2012
86
Los resultados en LINGO nos ayuda a comprobar que la ruta crtica es A (1,2), B (2,3), C (3,5), E (5,6) y que tiene una duracin de 19 semanas.
17/01/2012
87
15