ACCOUNT PLAN---TEAMS HOMEWORKING 2013--ASSIGNMENTS [Modo de compatibilidad].pdf
2PERTCPM 2013 2 Modo de Compatibilidad
Transcript of 2PERTCPM 2013 2 Modo de Compatibilidad
![Page 1: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/1.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 1
INVESTIGACIÓN
OPERATIVA II
PERT/CPMMG. ROSMERY MAYTA
2013
![Page 2: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/2.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 2
PROYECTOSe define como una combinación deactividades interrelacionadas que debenejecutarse en un cierto orden antes que eltrabajo completo pueda terminarse. Lasactividades están interrelacionadas en unasecuencia lógica en el sentido quealgunas de ellas no pueden comenzarhasta que otras se hayan terminado .
![Page 3: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/3.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 3
�APLICACIONES:� Construcción de un edificio, carreteras
etc.�Publicidad de un producto� Instalación de un sistema computacional�Fabricación de un producto
![Page 4: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/4.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 4
TÉCNICAS QUE PERMITEN ADMINISTRAR PROYECTOS
CPM: ( Critical path Method)Método de la ruta critica
PERT: (Program Evaluation and Review Technique)Técnica de evaluación y revisión de Proyectos
![Page 5: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/5.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 5
�El CPM y el PERT son idénticos enconcepto y metodología.
�La diferencia principal entre ellos essimplemente el método por medio del cualse realizan estimados de tiempos para lasactividades del proyecto.
�CPM: Los tiempos de las actividades sondeterministicos
![Page 6: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/6.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 6
� PERT: Los tiempos de las actividades sonprobabilísticas
� CPM/PERT: Fue diseñado para proporcionar losdiversos elementos útiles de información paralos administradores de proyectos.
� PERT/CPM: Expone la ruta critica de unproyecto. Estas son las actividades que limitanla duración del proyecto. En otras palabras paraque el proyecto se realice pronto, lasactividades de la ruta critica deben realizarsepronto.
![Page 7: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/7.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 7
�Por otra parte , si una actividad de la rutacritica se retarda , el proyecto como untodo se retarda en la misma cantidad.
�Las actividades que no están en la rutacritica tienen una cierta cantidad de holguraesto es. Pueden empezarse mas tarde, ypermitir que el proyecto como un todo semantenga en programa . El PERT/CPMidentifica estas actividades y la cantidadde tiempo disponible para retardos.
![Page 8: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/8.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 8
� Identifica estas actividades y la cantidadde tiempos disponible para retardos.
�También considera los recursonecesarios para completar las actividades.En muchos proyectos , las limitaciones enmano de obra y equipos hacen que laprogramación sea difícil
�
![Page 9: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/9.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 9
� Identifican los instantes del proyecto enque estas restricciones causaranproblemas y de acuerdo a la flexibilidadpermitida por los tiempos de holgura delas actividades no critica , permite que elgerente manipule ciertas actividades paraaliviar estos problemas.
�Finalmente proporciona una herramientapara controlar y monitorear el progresodel proyecto.
![Page 10: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/10.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 10
�Las actividades de la ruta critica debenrecibir la mayor parte de atención, debidoa que la terminación del proyecto dependefuertemente de ellas . Las actividades nocriticas se manipularan y remplazaran enrespuesta a la disponibilidad de recursos
![Page 11: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/11.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 11
�La administración de grandes proyectosinvolucra tres fases: planeación,programación y control.
![Page 12: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/12.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 12
FASES:Planificación – Programación – Control
PLANIFICACIÓN
Consiste en definir todas las actividades delproyecto, sus requerimientos de recursos,de tiempo y sus relaciones de precedencia.
PROGRAMACIÓN
Se ocupa de la construcción de la red deactividades considerando las relaciones deprecedencia y calcular el tiempo de ejecucióndel proyecto.
![Page 13: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/13.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 13
CONTROL
Es el conjunto de actividades como el controlde tiempo, de costos, etc. Que se realizanparalelamente a la ejecución de actividadesdel proyecto con el fin de asegurar elcumplimiento del programa y tomar lasmedidas correctivas si se presenta algunasdesviaciones frente a lo planificado.
![Page 14: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/14.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 14
CONSTRUCCIÓN DE LA RED
Una actividad Es un trabajo que requieretiempo y recursos para su terminación.
ACTIVIDAD (i, j)
Se presenta mediante un arco dirigido.EVENTO (i)
Esta representado por los nodos de lared. Se define como un punto en eltiempo en el cual termina ciertasactividades y se inician otras.
![Page 15: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/15.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 15
dij: duración de la actividad
![Page 16: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/16.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 16
Precedencia:B < C: B precede a CReglas para la construcción de una red:
1) Cada actividad debe estarrepresentada por uno y tan solo unarco.
2) A lo mas un arco puede conectar dosnodos.
3)Toda red de proyecto debe tener unnodo inicial y un nodo final.
![Page 17: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/17.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 17
MÉTODO DE LA RUTA CRITICA
Tiempo más próximo del evento i:TPi: Es el momento mas temprano quepuede ocurrir el evento i.Para calcular el TPi de los eventos seempieza en el nodo i y se termina en el nodofinal n.
1) Asignar TPi = 0 (El proyecto empieza en eltiempo 0)
2) Para cualquier otro evento iTPi = max{TP(k) + dki // (k,i) son arcos quellegan a i}
3) TPn: Es el tiempo de duración del proyecto.
![Page 18: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/18.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 18
TIEMPO MÁS LEJANO DE OCURRENCIADEL EVENTO I
TL (i): Es el momento más tardío en el cualpuede ocurrir el evento sin retrasar laterminación del proyecto.
Para calcular se inicia del nodo final y setrabaja hacia atrás, 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}
![Page 19: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/19.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 19
HOLGURA TOTAL DE UNA ACTIVIDAD (i,j) : HT(i,j)
Es la cantidad en la cual se puede aumentarla duración de una actividad hasta que laactividad posterior se inicie en el tiempo máslejano.
HT(i,j) = TL(j) – TP(i) – dijHOLGURA LIBRE DE UNA ACTIVIDAD (i,j) : HL(i,j)
Es la cantidad en el cual se puede aumentarla duración de una actividad sin retrasar eltiempo de inicio más próximo a la actividadposterior.
![Page 20: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/20.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 20
HL(i,j) = TP(j) – TP(i) - dij
PROBLEMAABC es una compañía que estaconsiderando construir un complejoatlético multiusos en el campus quetendrá un nuevo gimnasio para juegosintercolegiales de basketball, espacioampliado de oficinas, salones de clasese instalaciones intramuros.
![Page 21: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/21.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 21
Las siguientes actividades deberán realizarse santes que la construcción 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.
![Page 22: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/22.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 22
![Page 23: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/23.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 23
Solución:a)
![Page 24: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/24.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 24
b)TP1 = 0TP2 = TP1 + d12 = 0 + 8 = 8TP3 = max{TP1 + D13, TP2 + d23} = max{0+6,
8+0}...
TLn = TPn --------- TL8 = 48TL(j) = 48 – 8 = 40TL(J) = min{40 – 12, 25 - 0}
![Page 25: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/25.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 25
c)
![Page 26: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/26.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 26
TIEMPO DE DURACIÓN DELPROYECTO EN LINGO
� 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
![Page 27: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/27.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 27
� Global optimal solution found.� Objective value: 48.00000� Total solver iterations: 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 Slack or Surplus Dual Price� 1 48.00000 -1.000000� 2 2.000000 0.000000� 3 0.000000 -1.000000� 4 0.000000 -1.000000� 5 0.000000 -1.000000� 6 1.000000 0.000000� 7 0.000000 -1.000000� 8 0.000000 -1.000000� 9 0.000000 -1.000000� 10 3.000000 0.000000� 11 0.000000 -1.000000
![Page 28: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/28.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 28
PROBLEMADadas las siguientes actividades para la construcción de unacasa. Construir la red de proyecto.
![Page 29: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/29.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 29
Solución:
![Page 30: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/30.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 30
Problema
�Con el fin de elaborar el presupuesto delaño siguiente, una compañía deberecolectar información de losdepartamentos de ventas, producción,contabilidad y tesorería. En la siguientetabla se encuentran las actividades y susduraciones:
![Page 31: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/31.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 31
Tabla
![Page 32: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/32.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 32
�a) Construir la red�b) En cuanto tiempo se termina el
proyecto.�c) Hallar la ruta critica
![Page 33: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/33.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 33
Problema
�Se tiene las siguientes actividades de unproyecto, se indica el orden deprecedencia y el tiempo de duración ensemanas
![Page 34: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/34.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 34
Datos
![Page 35: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/35.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 35
a) Construir la red del proyectob) En cuanto tiempo se termina el proyectoc) Hallar la ruta crítica y las actividades
críticas.
![Page 36: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/36.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 36
![Page 37: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/37.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 37
PERT (TECNICA DE EVALUACION Y REVISION DE PROYECTO)
La duración de las actividades sonprobabilísticas, es decir existe incertidumbre.ESTIMACION DEL TIEMPO
Para cada actividad se necesita tresestimaciones.a: Estimación de la duración de la actividadbajo las condiciones mas favorables (tiempooptimista : ab: Estimación de la duración de la actividadbajo las condiciones menos favorables (tiempo pesimista : b
![Page 38: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/38.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 38
m: Es el valor mas probable de duración de laactividad.
tij : Es la variable aleatoria de la duración de laactividad.
En PERT se supone que tij tiene una distribuciónbeta, por la cual la media y la varianza de tij sepuede calcular mediante:
µij : Media o tiempo promedio de la actividad ij.∂ij2 : Varianza de la actividad ij.
µij = (a + 4m + b) /6
![Page 39: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/39.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 39
La duración de las actividades sonindependientes, no dependen uno del otro.
Si T es la variable aleatoria de duración delproyecto.
T = ∑ tij , mediante el teorema del limitecentral T se comporta como una variablealeatoria de distribución normal.
Te = ∑ µij , (i, j) pertenece a la ruta criticacalculado mediante CPM.
![Page 40: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/40.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 40
La ruta critica determinada (calculada con los µij)siempre será critica sin importar cual sea laduración de las actividades.
Si deseamos conocer la probabilidad de que elproyecto termine antes o después del tiempoesperado Te entonces se calcula:
Z= ( Td- Te ) /σ
Td: Tiempo deseadoTe: Tiempo esperadoP(T ≤ Td) = P(Z ≤ Zo)
![Page 41: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/41.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 41
PROBLEMAComo administrador del proyecto se enfrenta a
la red de actividades y en la siguiente tablase encuentran los T estimados, optimista,más probable y pesimista.
a) Calcular en cuantas semanas se termina elproyecto.
![Page 42: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/42.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 42
DATOS
![Page 43: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/43.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 43
Solución:
![Page 44: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/44.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 44
![Page 45: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/45.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 45
µ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 = 3La duración del proyecto es de 15 semanas.
![Page 46: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/46.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 46
�b) ¿Cuál es la probabilidad de que el proyecto se termine en 18 semanas?
�c) ¿Cual es la probabilidad que termine después de 18 semanas?.
�d) Con una confianza del 95%, ¿En cuantas semanas se terminara el proyecto?
![Page 47: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/47.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 47
Problema
�Usted esta encargado de planificar ycoordinar el programa de entrenamientode la gerencia de ventas de esta empresa.Las actividades definidas para esteproyecto son las siguientes:
![Page 48: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/48.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 48
![Page 49: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/49.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 49
precedencias
ACTIVIDADES PRECEDENCIA
A
B A
C
D C
E B,D
F E
G B,D
H G
I F,H
![Page 50: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/50.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 50
� A)¿Cuál es la duración del proyecto?� y cuáles son las actividades críticas? .� 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 ejecución debe empezar a trabajar en el proyecto.
![Page 51: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/51.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 51
Problema propuesto
� En el siguiente cuadro se muestran las actividades, precedencias y tiempos estimados de un proyecto para la fabricación de teclados. La duración se da en días.
![Page 52: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/52.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 52
![Page 53: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/53.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 53
� Construir el diagrama de red.� Calcular en cuanto tiempo se terminara el
proyecto y cuales son sus actividades críticas.� ¿Cuál es la probabilidad de que el proyecto se
termine para la fecha programada aproximadamente 27 días?
� Si se desea tener una probabilidad de 0.985 para terminar el proyecto a tiempo. Con que anticipación se deberá empezar a trabajar el proyecto?
![Page 54: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/54.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 54
� Construir el diagrama de red.� Calcular en cuanto tiempo se terminara el
proyecto y cuales son sus actividades críticas.� ¿Cuál es la probabilidad de que el proyecto se
termine para la fecha programada aproximadamente 27 días?
� Si se desea tener una probabilidad de 0.985 para terminar el proyecto a tiempo. Con que anticipación se deberá empezar a trabajar el proyecto?
![Page 55: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/55.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 55
a) Calcular el tiempo promedio y construir la red
![Page 56: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/56.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 56
Calculo de la ruta critica
![Page 57: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/57.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 57
�Como se puede observar en la resolución del problema el tiempo de duración del proyecto es de 15 semanas.
�Siendo la ruta crítica: A – B – G – I.�B) Calcule la probabilidad de que el
proyecto sea concluido en 18 semanas
![Page 58: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/58.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 58
![Page 59: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/59.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 59
La Desviación Estándar se calcula solo con las actividades de la Ruta Crítica.
� 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%
� Interpretación:� Con lo cual se puede afirmar; la Probabilidad de que el proyecto se
concluya en 18 semanas es de 99.82%.�
![Page 60: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/60.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 60
� C) Cálculo si se desea una de 0.99 de que el proyecto se ejecuta a tiempo
![Page 61: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/61.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 61
� Interpretación:� Con lo cual se concluye que para una
probabilidad de 0.99,
�2.325=(X-15)/1.03
� De donde X= 17.39� El tiempo de duración del proyecto es de 17.39
semanas.�
![Page 62: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/62.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 62
Problema: Se tiene los siguientes datos para laconstrucción de una casa, los tiempos en semanas
![Page 63: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/63.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 63
Preguntas
� A) Calcular el tiempo de demora en terminar el proyecto
� B) Determinar la ruta critica
� C) Calcular el valor esperado y la desviación típica de cada actividad
� D) Realizar el diagrama de gantt
� E) Determinar el tiempo mas próximo y el tiempo y el tiempo mas lejano de inicio
� F) Determine el tiempo de duración del proyecto con una probabilidad del 90%.
� G) Cual es la probabilidad de que el proyecto termine en 25 dias.
![Page 64: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/64.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 64
RECURSOS
�Recurso :Es todo aquel elemento que se usa pero no se consume.
�Ejm: Personal,equipos,maquinas,instalaciones físicos etc.
�No se considera recurso los insumos o materiales necesarios para que ellos funcionen
![Page 65: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/65.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 65
�Los recursos tienen asociado un costo porunidad de tiempo de utilización.
�Cuando se tiene definida la red deactividades del proyecto y el tiempo deduración del proyecto, se debe analizar lautilización de los recursos , porque enactividades paralelas podría haber sobreasignación de recursos
![Page 66: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/66.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 66
ASIGNACION DE RECURSOS(METODO DE SHAFFER)
Shaffer es un método que consiste en lamodificación de la secuencia de lasactividades en forma tal que se respeten lasdisponibilidades de recursos y se minimizanlos posibles incrementos en la duración delproyecto en el plano original.Para aplicar este método se requiere:El diagrama de red del proyectoLa duración estimadaLa cantidad de recursos en las actividadesEl nivel máximo de cada recurso
![Page 67: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/67.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 67
PROBLEMA: Dada la siguiente red de proyecto, realizar laasignación de recursos de acuerdo a la disponibilidad.En las 3 primeras semanas solo se dispone de 6 unidades delrecurso R1.
![Page 68: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/68.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 68
�Solo se dispone de 7 unidades de R1 y 4 unidades de R2
�Solución:�Elaborar la red del proyecto�Hallar en cuanto tiempo se termina el
proyecto�Realizar el diagrama de gantt�Realizar la distribución de recursos de
acuerdo a su disponibilidad.
![Page 69: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/69.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 69
Solución:
![Page 70: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/70.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 70
![Page 71: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/71.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 71
NOTA:Para hacer la asignación de recursos sedebe tener en consideración lo siguiente.
Se toma 2 actividades donde i es la actividadde menor tiempo próximo de termino y j es laactividad con el máximo tiempo lejano determino y se crea un ij.
i < ji: Aj: C, A < C
![Page 72: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/72.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 72
FORMULACIÓN DE UN PL
![Page 73: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/73.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 73
En la siguiente red Formular un PL
Yj: Tiempo de ocurrencia en el nodo jF. O.: Min W = Y6 – Y1s.a.: Y2 – Y1 ≥ 5
Y6 – Y3 ≥ 11Y3 – Y1 ≥ 6Y6 – Y5 ≥ 12Y4 – Y2 ≥ 8Y5 – Y4 ≥ 0Y5 – Y3 ≥ 2Y6 – Y4 ≥ 1
Yi S.R.S.
![Page 74: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/74.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 74
FORMULACION DE UN P.L.
F. O. : Min z = YF – YIS.A.: YJ ≥ YI + tij ó→ YJ - YI ≥ tij
En el nodo 6 termina el proyecto.En el nodo 1 se inicia el proyecto.
![Page 75: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/75.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 75
Problema
� La universidad del Estado está considerandoconstruir un complejo atlético de usosmúltiples dentro de su campo. El complejoproveerá un gimnasio para juegos inter –universidades, espacio de oficinas, salonesde clases y todos los servicios necesariosdentro de él. Las actividades que seránemprendidas antes de su construcción semuestran, con la información necesaria, acontinuación:
![Page 76: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/76.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 76
![Page 77: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/77.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 77
Construyendo la red
![Page 78: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/78.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 78
Calcular el tiempo de duración del proyecto
![Page 79: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/79.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 79
Calculando las holguras libres y totales
![Page 80: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/80.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 80
Cálculo de Tiempos
![Page 81: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/81.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 81
Diagrama de gantt
![Page 82: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/82.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 82
REALIZAR EL PROGRAMA EN LINGOPARA HALLAR LA DURACIÓN DELPROYECTO
� SETS:� NODOS/1..8/:TIEMPO;� ARCOS(NODOS,NODOS)/1,2 1,3 2,4 3,2 4,5 4,6 5,7 6,5
6,7 7,8/:DUR;� ENDSETS� MIN=TIEMPO(8)-TIEMPO(1);� @FOR(ARCOS(I,J):TIEMPO(J)>TIEMPO(I)+DUR(I,J));� DATA:� DUR= 6, 8, 12, 0, 4, 6, 15, 0, 12, 8;� ENDDATA
![Page 83: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/83.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 83
Resultados
![Page 84: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/84.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 84
PROBLEMA
� TELMEX está a punto de expandir sus ofertasde TV por cable en varias ciudades agregandoMTV y otras estaciones atractivas. Lasactividades se encuentra en la siguiente tabla.se deben completar antes de terminar el serviciode expansión.
� Construir la red del proyecto� Dibuje la red de proyecto� Determine la ruta critica� Calcular la holgura libre y total.� Prepare un PL que para hallar la ruta critica.
![Page 85: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/85.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 85
Tabla de actividades
![Page 86: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/86.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 86
![Page 87: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/87.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 87
FORMULACIÓN: PROGRAMA EN LINGO PARA HALLAR LA HOLGURA LIBRE Y TOTAL
� MODEL:� SETS:� NODES/1..6/:TP,LT;� ARCS(NODES,NODES)/1,2 2,3 3,4 3,5 3,6 4,5 5,6/:DUR,TFLOAT;� ENDSETS� DATA:� DUR=2,4,0,3,4,2,10;� ENDDATA� TP(1)=0;� @FOR(NODES(J)| J#GT#1:TP(J)=@MAX(ARCS(I,J): TP(I)+DUR(I,J)););� LNODE=@SIZE(NODES);� LT(LNODE)=TP(LNODE);� @FOR(NODES(I)|I#LT#LNODE:� LT(I)=@MIN(ARCS(I,J):LT(J)-DUR(I,J)););� @FOR(ARCS(I,J):TFLOAT(I,J)=LT(J)-TP(I)-DUR(I,J));� END�
![Page 88: 2PERTCPM 2013 2 Modo de Compatibilidad](https://reader034.fdocuments.net/reader034/viewer/2022050815/5459fe74b1af9fb66e8b5b89/html5/thumbnails/88.jpg)
28/01/2013 Rosmeri Mayta H. Investigacion Operativa 88
�Los resultados en LINGO nos ayuda a comprobar que la ruta crítica es A (1,2), B (2,3), C (3,5), E (5,6) y que tiene una duración de 19 semanas.