rt 3. ‘Los ‘grafos o redes dispersas 3.1. Anilisis de los grafos Los proyectos son cada dia_mds complejos, ta planificacién y programacién a largo plazo cada vez mas indispensable, las nuevas ciencias de 1a Organizacién bus- em dia a dia auevos instrumentas que les -permitan consiruir modelos para avanzar en el campo de la In- iin Operative; todo esto hace que se estudien nuevas \enieas para la Planificacién y Programcin de twabajos y proyectos: El andlisis de los grajoses una de ella. En esencia Jo que hace esta nueva téenica es es- po-tudiar el proyecto © wabajo en ures etapas! ve 1. Construye un modelo matemstico to més 16 ~yieo posible del abajo © proyecto, descomponiéadolo en tina suma de elapas Jo més simples que sea dado hacer- Jas (acontecimientos), que necesitan ser realizados. me- diamic tarcas (actividades), las cuales deberin ser debi- dlamente conexionadas, segin sus precedencias y_simul- tuneidades, 2. Estudia In duractn de cada tarea (actividad), bien de forma probabilistica (P.ER.T.) 0 deterministica (C, P.M), éeterminando la duracién del proyecto (tiem- po esperado final T) e investigando las actividades que son dominantes (crticas) en Ia realizacién del proyecto © trabajo. 3. Asigna tos recursos disponibles, establecien- do el programa, analizando la relacién entre eb cosie to tal del proceso y sa plan de ejecucién, Las ventajas de estas técnieas ‘son muy grandes, sobre todo porque 1. Obligan previamente a} perfecte conocimien- Yo de los problemas que van a aparecer, indicando con Bek Anvicipacion Jos punios cruciales y las posibles. pertur- baciones. Ast permiten aumentar la coordinacién de los proyectos © trabajos complejos, ya que para su rei zacién es preciso phaniiear. conipletameme las tareas 9 etividades en que descompongamos los. mismos, 2. Permiten conocer los tiempos inicial y final de las uctividades indicando las que tienen. mas” probabi- lidades de presentar dificultades, 3, Permiten una programacién detallada, am- pliable parciaimente, cvando descemos mayor conacimica~ to de deterininadas” actividades 4. Permiten una facil comunicacién & Jos varios cxcslones del mando, 2yudundo a ja preparucién de Sr- dienes, pedidos, te 5. Permiten un faeil control de lo realizado y, si la realidad no se ajusta a lo programado, 3¢ puede rectificar y ajustar nuevamente, logrando siempre el con trol sin pérdida de efectividad. Sin embargo, no olvidemos que todas estas téc- rricas ayudan a tomar decisiones, pero no las fijan; aun- que scan de gran ufilidad pare lograr un andlisis'siste- mitico y permitan Hevar el estudio a un ofdenador, pre- sentando una imagen complete de todo el proyecto, de- finiendo y asignando plazos, responsabilidades y auto- ridad a cada escalén del mando; pero. la decisiOn siem- pre tendré que tomarla el dircetor. Trataremos de cstudiar conjuntamente los distin« tos sistemas, yo que todos son grafos (tambiéa Namados redes dispersas). Estos sistemas son tiles especialmen- te en aquellos problemas en que hay muchas operaciones que dependen y se relacionan entre si, como Investiga- cién Industrial, Obras Pablicas, Consiruccién, Gestién, atc Los sistemas de andlisis de grafos son fundamesi- talmente tres: C.P.M. PERT. y Roy 0 de los poten- ciales; después hay multitad de. variaciones y pe-teccio- namientos, que casi munca nos dicen nada nuevo ya ‘que ~ s6lo son modificaciones y consisten sicmpre en patentes comerciales (LESS. programa de ordenador desarto- lado por 1.B.M.; RAMPS, o sistema para asignar re- cursos a un proyecto 0 trabajo, ete). Pongamos una analogie para jar ideas: Si consideramos una pianola, vemos que es ne- cesario que exista un compositor que cree 1 partitura de su miisiea y un realizador del rodillo de la misma, To que permite que alguien, dando simplemente vueltas al rodillo de le pianola, ejecute 1a composicisn. Pues bien, C.P.M., PERT. y Roy son composiciones © variaeiones con conceptos dlferentes y algo en comin; como si se tratara de arreglos. musicales adaptacién de la misma partitura, siendo el resto de Tos sistemas comparables al hecho de realizar ol rodillo para Ja pianola con dichos arreglos (sistemas de aplicacién) para que se pueda ejecuter In partitura, 3.2. Los grafos Un grafo, como hemos dicho, trata de ser un modelo To mas preciso posible de aquel proyecto © tra-whe’ que queremos planiicar, programar y controlar, como éstc, estaré formado por tarcas 0 actividades, qu fon el trabajo que hemos de realizar, con el consiguiente Tiempo que hemos de consumir, para llegar a un acon- tecimiento, suceso 0 clapa, qué no consume tiempo ni trabajo, ni dinero, pues s6l0 es el principio o fin de una actividad, Por ejemplo una actividad, 0 tarea es hormigonar, un acontecimiento, suceso © etapa ¢s terminar el hormi- OOs Un grafo (fig. 3.1) esta formado por: — nas Acontecimicntos {que podemos y ig actividades fos simbolos GRAFO © RED Fig. 2:1 Gato Definumos estos conceptos Los acontecimientos (\ambién lamados sucesos, “etapas, etc.) no consumen tiempo y son principio o fin de und actividad fisien o mental (desi mero: 3, fig. 3.2). Yindose con un nu- Fig. 3:2 Acontecimionto, Actividad es el trabajo necesario para aleanzar un acontecimiento © suceso y consume tiempo, dinero 0 re. cursos (se designa por el niimero del acontecimiento ini cial y el del final, p. ej. 4-5, fig, 3.3). Fig. 33. Actividad Uuitizacién de las slechas ” Con una fecha se suelen indicur las actividades; su origen es el acontecimicnto donde se inician, y sv fin els 0 donde te Estas actividades tienen uns duraciém, nunca aegativa, pero que puede ser cero, Mamrindose entonces actividades ficticias. Estas, al tener duracién cere, no consumen tiempo, Son. indispen- sables a veces para establecer el orden y las precedencias de lus actividades (fig, 3.4). En contraposicién, tas acti- 30 vidades sormales (que consumen tismpo) s© pueden mh S, wn ectdey rele aN acpab Fiericis , © 4 Secuencias de acontecimientos y actividades Un acontecimiefto se ha verificado cuando han lerminado todas las actividades que conducen a él Para que una actividad se haya terminado es ne~ cesario que (odas las actividades que le preceden estén terminadas. ‘Las actividades preceden o siguen a los aconteci- smientos (fig. 3.5). FOSICION ACTMDADES (CON RELACION ACONTECIMIENTOS. = Fig. 25 Posielén de las actividades con relacién @ los. acom tecimientos. Las actividades en serie (fig. 3.6-a) indican que no ,puede comenzar una hasta haber terminado la ante~ Las actividades en paralelo (fig. 3.6-0) se pue~ den realizar simultncamente. POSICION ACTWIOADES ENTRE SI 5 Fig. 3:6 Posicidn de los actividades entre si A un suceso pueden Heger varius actividades, ast como partir de él una o varias (fig. 3.7. =o Fig. 3:7 Confluencia y bilurcacién de actividades.Aeentesiononto invcial y fama 81 diagrama de flechas 0 red comicwea cum un ‘aconteciiniente inicial, se ramifiea en varies comings que Jigan los distintos aconiecimicatos y termina con el acon tecimiento final Representaci de un grafo (fig. 3.8) RED_0 GRAFO Fig. 38 Represent Lo primero que debemos notar es que los grafos no tienen esealas, las longitudes de tas flechas 0 el ta- matio de los acontecimientos sla dependen de ta ctari- dad deseada para el grafo y de la necesidad de las pre- cedencias. ‘Asimismo en Jos grafos nio pueden existir circuiros cerrados © bucles (Gg. 3.9), ya que es absurdo exigir para une actividad la previa realizacién de la que Ie sigue. Fig. 98 -Buclew-o circuito cerrado, Para dar forma 0 un srafo, 115 preguntas: 1, ,Qué acontecimiento @ acontecimiemtos y ae= tividades,deben efectuarse antes de que tenga lugar este ‘stro Sconiecimienio? 2. {Oye acomtecimiemto y actividades no -pue- den efeetuarse hasta que tenga lugar este acanteciniento? 3. {Qué acomtecimientos y actividades pueden Sfectuarse simultineamente? debemos _hacernos Numeravion Les scomecimientos de un grafo se pucden nume- Far sin orden alguno, pero esto ticne las siguientes des- entajas 1. Es posible, cuande ti ted es ghande, dram snisamo mimere a vatios nev ta confine si6a que esto erea, 2. Es dificil, cuando se caleuln cl camine ere tico, ver las precedencias de las actividides. Por tanio deben numerarse sccuencialmente, y 7 ello debemos observar que 1. El orden numérico de los acontecimientos ha de ser creciente en el sentido de las flechas. 2. Para numerar, debemos utilizar una serie pro gresiva de raz6n mayor que la unidad, para que pods- nos inlercalar acontecimieatos, de ser preciso, sin alte~ rar 1a numeracién fundamental 3. Tenemos que evitar el absurdo de Jos eir- cuitos 0 buctes. Fulkerson hace Ja mumeraci6n de ta siguiente for- pa 2) Un acontecimiento «inicinl> es aquel que pre- senta flechas que emergen de él, pero con ninguna que le Hlegue. Encusntrese el acontecimiento (suceso) inicial y numérese «1>. 1) Suprimanse ahora tocas tas flechas que emer- en del acontecimiento numerado. Esto creard por Jo menos un nueva acontecimiento inicial ©) Numérense todos les nuevos acontecimien- 19s iniciales «2>, «>, ete. el orden en que esto se hage no importa, 4) Suprimase de nuevo las flechas emergentes y contindese de esta forma hasta que se alcance el acon Tecimiento final, que es aquel que no presenta ninguna fecha emergente, Todas las actividades estarin entonees identifica- das tinicamente por sus acontecimientos inicial y final 3.4. Trazado del erato ye Come indicacién debemos observar que el grafo, | debe hacerse con lapiz, puesto que habré que borrar mu- ches veces; utilizar un pape] grande, lo mie grande po- sible, @ mejor una pizarra, que permite suprimir los pri- meros tanteos, No preocuparse demasiado por el desor- den inicial, ya que ste no puede evitarlo ni siquiera un cespecialista y en sucesivos tanteos se puede ir ordenan- do segiin as siguientes reglas orientativas 1 Evilar que las fechas sean curvas, deben ser reotas para mayor claridad 2. Evitar que las Mlechas se crucen 3, Evitar en Jo posible que Jas longitudes de las flechas sean desproporcionadas unas can otras. 4, Evitar en lo posible que las fechas tengan los entre ellas pequefos. 5. Evitar el desorden cn ta numcracién, procs rando hacer ésta de i2quierda a derecha, siempre que sea posible, 6. Evitar Ins flechas ficticias que no sean nece- No olvidar que un grafo tiene siempre un acon- Jento inicial y otro final y que no es a escala, 31Ua figura 3.10 muestra gréficamemte estas. re- ass, 2 \ < b 1) © Incorrecta (a Ie Fig. 310 Formas correcta (8 Io [xq doracha) de trazar un grate (4 3.5. Proceso para establecer los grafos Si el nimero de actividades es grande, el re- planteo de la red sc hace de una complejidad extraordi- nari pues, debe hacerse de una forma légica se- gGn las precedencias, por lo que describiremos, con In ayuda'de un ejemplo, et procedimiento a seguir para pl tear Ta red, de manera que nos dibuje el grafo mecéi camente, Para ello debemos definis exactamente las act dades en que vamos a descomponer el proceso para pro- gramarlo (en un estudio sobre Programaci6n de Obras, ello se hace cn Paries de Obra, segin los conjuntos 0 subeonjuntos en que dividimos 1a obra). 32 ' Si tenemos una serie de actividades que formen parle de un conjunto, existirin interdependencias de las actividades entre si, debiendo indicarse de cuél dopen- de cada una de ellas y a qué olta condisiona; por ejem- \, plo, si la actividad B depende de la A, naturalmente la A condicionaré a la B. Lo que podemos indicar en un cundro como sic se Actvided ——Dessipcitn —— Degen de ——Candion 0 " ie = mi vt 1 2 = "/ i é ‘ wv > ° 7 v e na wi ut F : Ww vn & v ce Ordenacién de las actividades Pora realizar el dibujo del grafo de una forma mecénica, s¢ dibuja una escalera de cuadros unidos por Jos vértices de su diagonal. Cada cuadro representa una actividad, debiéndose colocar cada una de ellas en el orden mas Iyico posible, Sobre este diagrama sefialamos las siguientes in- terdependencias: 1. Actividad que condiciona, una vert 2. Actividad condicionada, tna horizontal. Enlonces todas les relaciones deben quedar por debajo de los cuadros. Si alguna queda por encima, debe cambiarse el orden en que estin hasta conseguir que todas estén por debajo. ‘Hemos considerado I6gico ¢} orden en que’se nos han dado antes las actividades construyendo el diagra- ma que muestra la figura 3.11, ef cual debemos modi- Fig. 311 Intordepondoncta de Ios actividades. ficar como se ha indicado, ya que Is interrelacién IV-VI queda por encima de los cuadros; obtenemos asi Ia dis- posicién definitive (fig. 3.12). t=] Fig. 2:12 Ordenaci6n, de tas actividades en funcién de sus ependencias.. || Una vez conseguida su ordenacién, podemes pro- ceder al establecimiento de la red; 1o que realizarenios: Numerando los nudos donde se inician o te ents). idades primeras, que no dependen de ¥y otro como final’ de las ttimas actividades + os acontecimientos inicial y final de a red). indo los distintos pasos del (1) al (6) de la : Pati ae dace eee ae E ae a 3.6. Problemas resueltos sobre grafos Ejereielo 1 Se tiene una serie de actividades de una obra o proyecto y se sabe que: La actividad A precede a las actividades By C _ es Be ee D See asim ateee Dibujar el grafo correspondiente, Solucién 4 ‘esatigutivicg a Fig. 3:13 Secuencia de los pasos o realizar para establecer un grate Ejercicio 2 Dadas una serie de actividades de una obra 0 proyecto y sabiendo que: La actividad A precede a tas actividades By © oe Me eB ye Bm > oe Gy we we E Sibujar el grafo correspondiente. Solucién figura E, 3-2 3B‘jereteld $ Dadas una serie de actividades le nna ubrao proyecto y sabiendo que la actividad A precede a las B, C,y Dy dstas a la dibujar el grafo correspondicate, Solucién © Of OO © Ejercicio 4 Dibujar el grafo correspondiente a los siguientes dara ; Activ A puetede 4B @ hear erent: tciose tere ai cee eaaes Sohucin Ejercicio § Dadas las aetividades de uni obra © proyecto cuyas Precedencias son Ins siguientes Les actividad A prevele 4 Ia actividad D. PO APB we a wR ~ oe RED oy ae fayK ar) Pog dibujar et grafo correspondies oy Nolan bn figura E. 3.5 Ejercicio 6 Dadas tas actividades que se relicionan a conti- nuacidn, con Tas precedencias que se incican Ls actividad A prouede a Ia atividad © PAB. mee DE ea Hee, ceed eta ye DE more on G Uibujar el grafo correspondiente, Solucién figura E, 3-6 Ejercicio 7 Dadas las actividades que se relucionan, con las precedencias que se indican: Actividad A precede 3 © b Buprecede B,G, H, > C.D precede F.E, mE pretede GH. » FG precede 1.3 fo correspondiente.Solucion , figuea E. 3-7 Ejercicio 8 Dados los acontecimientos que se indican: |. Borrador de un proyecto 2) Proyecto mecanografiads “ <3) Planos dibujados y corresidos 4, 4. Carpetas impresas 5. Proyecto corregido 6 Firma det proyecior 1. Enearpetado ee Gibujar el prefo correspondiente, ordenando las activida- des segin el orden logico de cjecucién, Solucién Actividades: smecanografiar ) proyecto corregie el proyecto Tirmar el proyecto dibujar planos y correc firrar planos imprimir earpetas Sirmar carpelae encarpetar EEILE figura E. 3-8 Ejercicio 9 La construecién de un stand en una feria da tue gar a una serie de actividades: 1. Solicitud de partisipaci6n en ta feritssecsee 2, Eleccibn de fos productos a exponer. 3. Preparseién de lot productos a eanonts.vsersesssosesere 4. Envio a la feria de estos productor,.-.- : 5. Colocacién de estos productos en ei stand 6. Proyecto del stand... 7 8 8. Construcci6n del mobillario del sland. Colocacién del mobiliario de! stand Apertura de Ia fetiasessec secs 10. Relacion de invitaciones 11. Envio de invitaciones....... 12) Legada y reeuento’ de invitaciones aceptadas i 15. Moni de instants para invades y evant. 14. Atencién de los primeros invited, eet ZeexerEdamooe> dibujar el grafo correspondiente ‘Solucién Figura B, 3-9 Ejerciclo 10 En una obra de prefabricacién pesada tenen’ds las actividades que se relacionan, necesarias para prepa- rar los accesos y acometidas,incluido el Uansformador. AA) Confercién de proyecto 1). Preparation hstalacones servicios obra ©) Asometidas1D) Encargos materiales prefabricados Fjereieto 15 EE} Eneavacion eimentacion y r6calos ae Ten una nave se desee insalar un evario Je ase G) Goonclin pretabreados con instaluciones empotracas, sustituyencio e] suelo exis- t HD) Iastalaciones y acabados Tente por baldosa de terrazo y alicaimdo tos paranentot : 1D Ajrdinado 9 accesos Vrerticales, Habra que cerrar con dos tabicones hueco do- dibujar el grafo con las precedencias légicas correspon- ble para reducir espacio y un ciclo raso de escayola col dientes, sade, Se pide grafo secuencial de actividades necesa- Flas. Solucién | Solucién Las actividades por su orden serdn’ A) Levantado y picado suelo existente 1B) Cerramientoe necesarios (abicones) ©) Fal echo escayols D) Apertura Ge roras, insialacibo agua ¥ !st 2) Colocscién conducciones agua y Iu F)Colocacion polibén o bafaseo; cisterna del inodor G) Alicatado paredes H) Enfoscado 1) Colosscién tavabo ¢ inodoro 1) Colocacion hilos conduccién eléctica K) Pintora y Timpieza . figura E. 3-10 LL) Eseombros a verlederos My Colocacida mecanismos eléetricos figura E, 3-11 36reed ian “4a. *4. Sistema C.P.M. (Método del camino eritico) En este texto vamos a inverlir Ia exposicién trae icional de los sistemas de programacién, y en vez de empezar por el P.E.R.T. (Program Evalvation and Re~ view Technique), que es €l mas conocido y el primero cronolégicamente considerado, empezaremos por cl C.-M. (Critical Path Method: esto se hace en atencién a que Ta parie expositiva, aS definiciones y conceptos son los mismos hasta establecer el camino critico: ia diferencia entre ambos consiste en que el C-P.M. uiiza una sola medida del tiempo por actividad (es determinative), y el PERT. tres, estudiando al final Ia probabilidad de aleanzar el pla20 fijado (0 sea es probabilistico). Por tanto, como el CPM. es més simple, creo conveniente estudiarla en primer lugar para hacer més sencilla Ia exposicién. Una vez que scpamos trabajar con el C.P.M,, la ampliacién al P.E.R.T, se hard con sélo ‘unos cuantos conceptos nuevos. Historia En 1956 el Grupo de Controt de Ingenieria In- tegrada "de la emptesa quimica americana E, I. du Pont de Nemours. Co., al tener que abordar proyectos cada Yez mayores y mas complejos, empez5 a buscar méto- dos nuevos que le permiticran su programacién. En el aiio 1957, Walker, de esa compafia, junto con Keliey de la Remington Rand, pusieron a punto el Critical Path Method (C.P.M.) 0 Método del Camino Criticoy utii- zando el ordenador UN-LV.A.C. I para sus célculos. En cl afio 1958 se hizo-un primer ensayo compa- rando el método C.P.M. con la programacién clisica en Ja construccién de una ‘nueva planta quimica En el complejo de E. 1. du Pont en Louisville, Kentucky, se estudiaron los pasos para el mantenimiento preventive de Is factoria con el C.P.M,, reduciéndolos de 125 2 93 horas. B Posteriormente y ante sus éxitos, Kelley y Walker se asociaron formando una compafiia, la Manchly A: iated, que ha logrado grandes éxitos conla aplicacién del Método del Camino Critico (C.P.M.) a, proyectos muy complejos. 4.2. Anilisis del grafo Se realiza un andlisis sistemdtico de fas acti des de un grafo dividiéndolas en: + 1. Actividades critic + 2. Actividades no erlticas ‘A su vex algunas de Tas no orf suberiticas. Veamos las definiciones precisas para establecer cuales son Jas stividades criticas y cuales las no eriticas. ‘as putilen ser 4.3. Suceso, acontecimiento 0 etapa Acontecimiento, sueeso 0 ctapa es el comienzo 9 fin de una actividad; son instantes de referencia sin con- sumo de tiempo o de medios (ejemplo: terminacién de Ja primera planta,’ cubrir aguas, etc...) 4.4. Actividad Actividad, operacion 0 tarea ex el trabaj sario para poder pasar de un suceso o acontecimi siguiente; exige consumo de tiempo (excepto las. virtuales © ficticias, que no consumen) y medios (ejemplo: hacer ta cimentacién, el hormigonado, vigas de la planta pri- mera, etc.) 4.5. Duracién de una actividad C.P.M. Es la cantidad de tiempo necesario para. ser reali zada Ja actividad,'y 1a obtenemos baséndonos en. Ja ex periencia, con toda la informacién y clementos de que "nuestro estudio, La designamos, conia Actividades et icas, Son aquellas que fijan Ie duracién total del pro- yecto, ya que cualquier demora en la realizacién de al- guna de ellas reirasa forzosameate su terminacidn; ésta quieras de Sgualmente se puede acelerar, acelerando c: Jas actividades erfticas El tiempo mis corto, mis préximo, més pronto (© mfnimo en el que puede alcanzarse un acontecimien- to es igual a la suma de Jas duraciones de todas tas ac- lividades (%) necesarias para llegar a él por el camino rms largo, El tiempo més carlo nos da, en cansecuencia, Ja fecha lo més pronto posible que puede ocurrir el acon- lecimiento en cuestién, De acuerdo con esta definicién, se calcula suman- do Ja duracién de las actividades que permiten Iegar al acontecimiento por el camino més largo y se le designa por Te. O sea: Te Ete Para calcular el tiempo més préximo para alcan- zar un acontecimiento, aplicnmos la siguiente regla Dado el tiempo mas préximo de cada acont miento precedente, surnamos la duracién de la actividad que los une, tomando de todos los valores posibles el mayor, EI tiempo de} acontecimiento inicisl puede ser cualquiera pero casi siempre para simplificar se toma el valor de’ cero, Ahora se ve ficilmente la importancia de le nu- meracién secuencial, al permitir simplificar las operacio~ 4.8. Tiempo limite de los acontecimientos El tiempo limite (més largo, més tarde © méximo) fen que puede aleanzarse un acontecimiento es el tiempo maximo (mis largo) que puede transcurrir para sv rea- Tizacién; se calcula a partir del plazo final, y se deno- mina Ti. El tiempo limite 0 mas largo nos da, por lo tanto, 1a fecha Jo més tarde que puede ocurrit un acon- tecimiento para no retrasar el siguiente, Se calcula para cada acontecimiento restando oe! plazo final la duracién ty, de las actividades intermedias. Generslmenie, y de no indiearse expresunente 10 contrario, el plazo final se suele tomar igual al tiempo mis préximo Te del acontecimiento. final. (© sea que en el acontecimiento final Ti y en los anteriores Th = Te—Z tomando como es Idgico cl camino mis corto, de exi varios. 38 Para caleular el tiempo aplicamos Ia siguiente regla: Para oblener el tiempo limite o mas largo de un acontecimiento dado, se parle del tiempo més largo de cada uno de los acontecimientos inmediatamente poste riores, restando la duracién de la actividad que los re- lacione y escogiendo el valor mas bajo de los obtenidos. ite © mals largo (TL) 4.9. Holgura © margen de un acontecimiento Se denomina holgura o margen (7) de un aconte~ cimiento 0 suceso al tiempo suplementario de que s° dispone para su realizacién. Se caleula restando del tiempo mds largo (Te) el tiempo mis corto (Ts) Hath =Te Las holguras de un acontecimiento pueden ser: Positivas: indican un adelanio sobre el programa, © sea, exceso de medios. Negativas: indican un retraso sobre el programa, falta de_medios. Nulas: indican que se va justo en el plazo, in- dicando medios adecuados. Se Taman acontecimientos criticos los de holgura minima, que definen el camino critico. 4.10. Camino critico Se denomina al definido por los acontecimien- tos y actividades criticos, es decir aque! euyas holguras son minimas. Y se llama asf porque cualquier retraso que afecte a una! de sus actividades afecta en el mismo tiempo al acontecimiento final. Reconocemes el camino critico porque: 1, Bs el camino de mayor duracién, oy 2. Les acontecimientos que pertenecen al ca- 10 critico tienen la fecha 0 sca criticos. Las actividades critics son aquellas para las cuales las fechas (igvales por ser critico) del aconteci- miento donde se inician, més la duracidin de Ta actividad, ces igual a las fechas del acontecimiento donde termina, ‘9 sea que sus holguras o margenes son nulos. a Pico se indica con wna doble Yoea vuniendo las actividades criticas que lo, forman (0 com una linea més gruesa, 0: de otro color). 4.11. Notaciones Existen muchgs notaciones para indicar_ en una red el tiempo mas pibximo y el tempo limite. Entre Tasands sndas' tenemos la mostrada en Ia figura 4.1, en ta due se coloca a la derecha 0 izquierda de cada aconteci- 4 mento una raya de fraccidn, sitwéndose el tiempo lo mis : bréximo (Te) en el nimerador y el tiempo lo mas tarde (Fi) en ef denominador, Fig. 4.1 Sistema usual de notacién en las grafos, Otros autores colocan el ticmpo més préximo den- tro de cuadros y el tempo més tarde en tridngulos (igus '. 42), Fig. 42 Otro sistema de notacién, menos. corrionte La gue creemos més sencilla, y ulilizaremos més aft 0 este libro, es la de la figura 4.3; ésta presenta muy Brae clares tos erafos, cuando se complican por aumentar el nOmero de actividades, al evitar que exista ‘ningin ne. ‘mero 0 cifra fuera de los aconiecimientos, Fig, 43. Notacién preterente an esto obra, En csta, notacién, se divide en tes partes el es- pacio del acontecimiento, utilizanda la parte superior iz. quierda para anotar e! tiempo mis préximo Te, la supe- rior derecha para el tiempo mis largo o limite Tu; la pare te inferior se utiliza para anotar el niimero del acontect miento © suceso, 4.12. Holgura 0 margen total de una actividad sa egy Folsuta total (i) de una actividad es la diferene ia entre el tiempo disponible para realizar la actividad 7, J2 duracion de ésta si se inicia 10 mis pronto posi- ble y termina Jo mas tarde permisible, Para la actividad P—@Q seré Hr = Tig (Ter +1) Fisicameme, esta holgura o margen total corres- Fende al rctraso méxime que puede tener una actividad sn modificar et plazo total de ejecucisn, 4.13, Holgura o margen libre de una actividad Hotpura libre (#14) de na actividad es la diferen- cia entre el tiempo disponible para realizar la actividad y Ja duracién de éta si se inicta y termina lo més. pronto posible "Para la actividad P—@Q sect: Ha = Tea — (Ter + 1) Fisicamente, es cl retraso miximo que puede te- ner una actividad, sin alterar eb principio més pronto de Js actividades que le siguen, t e& Levan) Fig. 44 Holouras de una actividad. 4.14. Holgura o margen independiente de una actividad Holgura independiente (H) de una actividad (muy poco ulilizada) es Ja diferencia entre el tiempo disponible para realizar Ia actividad y la duracién de ésta si se ink cia To mas tarde posible y termina lo més pronto posi- be. Para te actividad P—O sera Hr = Teo ~ (Tur + ti) 4.15. Célculo de holguras con ayuda de esquema Como regia mnemotécnica para ayudar a recor dar las definiciones y conceptos de las holguras de las ace fividades, se puede utilizar el esquema de Ia figura 4.5, ue nos permite calcular 18s holguras total (#4), libre (H.)" «¢ independiente (Hz) de la actividad P—Q cuya dura- clon 68 te Fig. 45 Holguras total, Wbre, independiente, Vemos que en et acontecimiento P se han indicado el tiempo més préximo (Fev) y el tiempo mis tarde (Tip) Igualmente se ha hecho para el acontecimiento Q, siendo ést05 (Ta) ¥ Tue : En a figura se indican tres intervalos, definidos res- Pectivamente por las holguras total, libre e independiente, mis la durocién de Ia actividad, «,Ttomando el tiempo eae Se 7 — Al svceso@)sélo hay”un camino, y, por tanto, 16—4 = 12. = A suceso@ay dos caminos, el 6-4 y e174, sus‘ tempos serin 16—3 = Il y 23-2 = 21; Inepo > tomamos 11. z,fomame® "Al suceso@)liegamos desde el(@y desde et@ y omind? “con vel suceseO)ocutre igual, Hegaros desde e1@y desde e1@)siendo el tiempo menor el det primero, con 118 = 3, — ‘Al suceso inicial, CDilegamos desde eto des- de @ysiendo cl menor el del 2 ya que 3—3 0. 1a red nos queda en la forma que reeoge la figu- ra 4.8, El camino critica Jo indicamos con la linea doble (que une sucescs con nimeros iguales on lat dos cass Siperlores ya que, como sabemos, son los ertios), com probando siempre lambién que. sean criteas las ‘acivi dades (holguras cero), para lo que, como sabemos, se suma a la fecha del acontecimicnto inicial, 1a duracién de Ia actividad: debiendo obtenerse Ja fecha del acontecimien- to final de la actividad, Para cl calculo de Jas holguras nos bastan con ta ‘egla mnemotéenica dada, en la figura 4.5, anotando las holguras entre paréatesis;,o bien, para evitar confusiones confeecionando el Cuadro (1) en que nos vienen dadas to- das, Cuadro t eeeens, Para rellenar cada columna del cuadro debemos proceder como sigue: _____ Actividad: Se comienza por el sueeta inicial (1) po niendo todas las que parien de él (1-2, 1-3); a continuacién, el suceso siguiente (2) y se hace igual, y asi hasta que to- as las actividades de Ja red quedan inscrtas Duracién: Se eseribe 1a correspondiente a cada ac- idad, que estaban anotudas sobre cllas (lechas) en el 3 Tiempos més préximos (de las actividades). Se bus- ‘ea el tiempo mas corio © préximo del suceso origen de, 1 actividad y se le suma su duracién. Ejemplo: Actividad, 3-4; duracién, 4, Se anota en el cuadro: Comienzo = 2, Fin=244 5), Se busca el de la actividad y Tiempos limites (de las activida tiempo mas largo 0 Timite det suceso se Je resta Ja duracién, Ejempl Actividad, 3-4; duracién, 4, Se anolaré en el cuadro: Fin (Tiempo mas.largo) Comienzo = 11—4 = 7. u Holguras, Para su cilevlo recuérdese el gréfico mne- motécnico (fig. 4.5) y apliquémosle las reglas. por ejem= plo a la actividad 3-4 del grafo (fg. 4.8). ‘Tendremos: Het 4=11—2 N—@+4) 1-a+4) Los resultados asi obtenidos para cada actividad §© snotarin en las columnas cortespondientes del cuadro.. De no interesar el cuadro, essuficientegnotar las holguras enire corchetes en la misma red, sobre lag gctivi= dades, como ya se dijo (fig. 4.9). Fig. 42 Ejemplo eclaratorio (IV). Indicactén de tas. holguras. 4, i a 4.17. Unidades de tiempo Es necesario expresar Jas duraciones en una uri dad “de tiempo, que en la edificacién suele ser una sc- mana o un dia, pero debemos indicar aparte, si esa semana ‘es de cinco dfas (no se trabaja el sébado) y si los dias som fe 8 6 10 horas de trabajo, Es decir, debeinos tener en cuenta que, aunque los eélculos son vilidos evalesquie- ra que sean las unidades clegidas, en un proyecto 10 que verdaderamente nos interesa es el ticmpo real, y en conse- ueneie, no tenemos mas remedio que dar éste, dejando bien claro en qué unidades, se expresa, para que el resul- tado mos sea titi, 4.18, Las holguras como criterio de seleccién Al analizar ef grafo de la figura 4.8 vimos e6mo las actividades podfan ser crticas 0 no eriicas. aDido el grafo E, 4-3.1 con las dusaciones de las las aeontecimientos. actividades, se pide: 1." Numeratlo, 2. Tiempo mis proximo y tiempo Iimite de los acontecimientos, 3. Camino critico. 4. Holguras total y libre de las actividades. Solucién Solucién Ejerciclo 4 Ejercicio 5 Dado cl grafo E. 4-4.1, resaltar con dable trazo Hallar cl camino © caminos criticos y las holgu- agucllas actividades que no disponen de ningin margen de ras total y libre de las actividades que constituyen et tiempo en su duracién, indicundo los tiempos mis pron- gyal E. 4-5.1 figura E. 4.5.1 3 a pmentfigura E, 4-5.2 Ejercicto 6 Ejercicio 7 Dado el grafo E. 4-6.1 con los tiempos mis pron- Sea el grafo E, 4-7.1 con les duraciones ing to y mis tarde que se indican y 1a holgura libre que figura das, Culeular: entre paréniesis, hallar la duracién de eada actividad y 1. Camino critic. €1 camino © eaminos eriticos. 2. Holguras total y libre figure B. 42.1 Solucién Solucién figura B, 4.6.2Ejerciclo 8 Dado el grafo B. indican sabre las. activida 1, Camino criti, 2. Holguras total y fibre mn fas duraciones que se leular: # 5 ? 2 4 Gigura B, 4.9.2 Sura E, 4.8.1 EBjercicio 10 f Dado el grafo B, 4-10, consteuir el cundro co- Solucién trespondiemte de tempos y holguras ‘figura E. 4-82 Ejerciclo 9 Calcular el camino critico y Is holguras ‘otal y libre del grafo E, 4-9.1, figura E, 4.9.1Solucién Solucién a da aa Holywe Tempus mis Bajos | Toempes mst otras | Helyeras | caval ote east ea el Pe Por an ca etapa east erect foo few] se fale fafa betel Poo fa fafa dala lets ae eer reer re Seer etree tee ale sind E410 Boar cist fey ueetlad tater 46} Condi de empen 7 alpen oe rma ent] Hon sits | ome tae [rom | ae | Fomine | wr | we tial afalelele ee rfelofolelil. afeladad af ape rfefofsfalsts >folefalalee eal enartel fan teat ital) eee tal leie oe | ital a fol ataele ennol a jaf fal a fofe eos | a fala fader | «fa all egies tate) das alge Oe | papa jaya pays anol a |x| ofa | a| elo sa | clala|el oss om» | s [ute fw | o fafa They ante SHOTS Si als we ce pc a YE. 4112 Ejercicio 12 Un gropo financiero planea el desarrollo econé- mico de determinada nacién en dos partes: 4) Establecimiento de la industria pesada. 4) Aumento del 20% del rea de tierra culti- La electricidad esencial parn In industria pesada seré generada por centrales hidrocliciricas El cemento necesario para Ia constiuccién de las contrales y las presas ser nacional, cbtenido en fébricas que se construirin de nueva planta. El agua de las presas se conduciré inediante ca- rales a las tierras estériles segin la etapa 5) (lograr aux ‘mento 20% tierra cultivable). Parte del empréstito se utilizaré en Ia construc- cidn de una fibrica de fertilizantes que contribuya al de- sarrollo de los. cultivos Se previn necesarios tos siguientes plaros. 1. Negociat préstamos 0 2 Construie fAbriea cemento 3 ym Ferliaamtes & press 5S Gontrales letra: é 1 B 3. ted aeaquias Establecer indusisia pesada Desarallar evltivos Detalles finales Se pide: Determinar el tiempo necesario para conseguir fi- nalizar el plan, indicando el camino critico y las holgu- ras de las actividades. Solucién Camino critico = Tiempo necesario 20 ahos, Ejercicio 13 Dadas Jas actividades, duraciones en dias y pre~ ‘codencias siguientes, hallar: 1) Red CPM. 2) Camino er tico. 3) Holguras totales y libres, Acividsd ABCDEFGH Dorcién 1348243Solucién figura E. 4-13 Ejercicio 14 ‘La realizacién de un proyecto consta de las six guientes actividades: ABCDEFG 20 30 20 15 10 15 St ceuyas dura HIG cones son: 5 30 10 dias. Las precedencias exisientes son: A precedes B,C 8 > DE D sod c » G Dye > F PiG os Hyd Se pide 1. Dibyjar 1a red con €) camino critic. 2) Cuadro de tiempos més préximo y més tarde y de holguras total, libre © independiente, Solucién ce ara Te = Ti wee [meee ila rine] | Fl] te [renin aa | etm| ec] o ° Hl lel aie) 4 sad mw fol 5) “| yt we fio | sf 5 ° tividades: ABCDEFGHIX, cuyas duraciones son: 34116243232 y sus precedencias A precedes FG ByF > E eyo > , © > D DyE » t D » H H » K Se pide: 1. Construir el grafo CPM, 2. Delerminar ef camino criti. 3. Calcular holguras © margenes totales y libres. Solucién figura E, 4-15 Ejercicio 16 La programacién de una obra consta de las acti- vidades: ) ABCDEFGHIIKL, con duraciones: 422635732758 yy te siguiente relacién de precedencias Las sctividades CB preceden = & D B F A GH D L S z Guo x DARK 1 1. Constrvir el grafo CPM 2° Determinar los caminos eriticos. 3 Caleular holguras © margenes totales y libres~\ Ejercleto 18 La realizacién de unas obras consia de las six guientes actividades, con Ins duraciones que se indican. ABCDEFGHIJK 23274253486 Sus precedencias son: -p 5 a DB © D, E 2 c rE SG # 1 3 eatery 1 ‘Comstrir at graf CPM 2 Decrminar er comin ero. 3 Cotelar heguras 6 marganes tials yHres : “figura B. 4-16 Solucién Ejercicio 17 La realizacién de una obra consta de las siguicn- tes actividades: *ABCDEFGH13, — cuyas duraciones son: 83281414592 Us precedencias: Ay H preceden a 3 B ” c yD sey » EF, GH H » 1 se pide: 1. ‘Constr el prafo CPM 2 Determiner tos eaminos crlios, A. Galeutar holguras ov margenes toiales y Tibres figura E. 4.18 Solucion figura EB. 4-17 ripeness“aga 3. Sistema C.P.M./P.E.R.T. Costes 6.1. Relaciones coste-tiempo Una vez que se ha establecido ei plan, y el diagra- sma de flechas indica la secuencia \gica entre las activida- des del proyecto, deben hacerse estimaciones de ticmpd> y coste para todas las actividades con el fin de determi= nar la duracién y el coste del proyecto, Existe una relacién directa entre el tiempo y ei coste de cualquier actividad; esta rclaciOn, tendré en cuenta la-mano de obra, 10s’ materiales, su coste y 10s, méto- dos utifizados (maquinaria y medios auxiliares), ast como el rendimiento aleanzado, ya que siempre habré un medio, ~ éptimo pare realizar una tarea y cuando se produce una esvincidn en este medio se hace a cambio de un aumento © disminuciéa del coste. En general, para cualquier actividad tendremos una curva de coste-tiempo como la de la figura 6.1, en la que: B = punto de tiempo minimo con mayor coste. A.= punto de cosie minimo con mayor tiempo. : Cn = Ca LP Siendo la pendiente = —F"— FEI tiempo T corresponde al coste minimo A de Gjecucién de esa actividad, de manera que se produce un encarecimiento al disminuielo. Denominaremos el pu to A punto normal, de manera que Ta seré: el tiempo normal y Ca el coste normal Ete 8 Acrerato Tempe Fig. 64 Reiacién entre el coste y la duracién de une taren, ‘o Para todo et proyecto, tal como lo definimos en el capitulo anterior, T da el coste total normal por ser la suma de los costes normales de todas las actividades Si acortasemos el méximo todos tos tiempos de la ejecucién de las actividades det camino critico, obten- dremos un plazo minimo, el cual no se podré nunca ba- cer més pequefio, y que nos dara un coste total méximo de ejecucién. Como vemos en la figura 6.2 llega un mo- ‘mento en que, reducidas todas as actividades que influ- yyen en el tiempo esperado final, o sea el camino erlico (punto B de Ia figura), ya no podemos reducir mas el tiempo; pero si continuamos reduciendo actividades no criticas, nos seguiré aumentando el coste segiin la rece a DB. Cones Fig. 62 Relectonas coste-tiempo, 6.2. Costes Una vez que disponemos de la informacién precisa para cada actividad en Ia que se nos relaciona el coste con ei tiempo, podemos utilizar el C.P.M. 0 el PERT, segiin lo estudiemos deterministica 0 probabilisticamente, para determinar el tiempo esperado final Tg y el camino eritico, Todas las actividades criticas se identificardn deter- tiempo de iniciacién y otro de terminacién Como sabemos el camino eritico de un proyecto es, la secueneis conectada de actividades que constituyen el ea- mino_de mayor duracién. Todas las actividades restantes del proyecto pueden clasficarse como no critics y pue- den sufrie una variacién limitada de su duracién © una variaeién en el tiempo de iniclaci6n y terminacién (hol- guras) sin que se vea afectada la fecha de terminacién del proyectoExaminando tanto las actividades sobre ol camino criico (criticas) como tas halguras disponibles para las ac- tividades 0 erfticas, podemos controlar tos. trabajos. 0 proyectos con mucha mayor seguridad, concentrando los esfuerzes sobre los trabajos criticos, con completa co- ocimiento del efecto de todo cambio en el program: total Puesto que la duracién de todo proyecto depende dl tiempo nvcesario para terminar las diferentes activida- des, es posible tener una scala © rango de duraciones en funcidn de Jos ticmpos necesarios para realizar cada actividad. Esta seleccién de duracién incorpora también los costos especificas con ellas relacionados, ya que como antes hemos dicho, para cada duraciin de proyecto cl} coste ¢s uistinto, existiondo un gran nimero de combina- ciones de los tiempos y costes de las diversas actividades El CPM/P.ERT, costes realiza esto y obtiene el cos- te mis bajo posible para cada duracién de proyecto La teorfa puede resumirse segin las siguientes re- gins 1. Caleulamos un coste mimo normal para la duracién normal del proyecto 2. Eslablecido el coste minimo, Ia préxima etapa consiste_en_busear_las actividades del_camino critieo que umentan menos su cove por unidad de tiempo ahorrado 'y consecuentemente cuestan Io-minimo el acclerarlas. Pre- ‘aramo® envonces un nuevo programa, reduciendo la du- ‘wid do estas actividades cuya duraeién est compren- ida enlve kx normal y la acelerada totalmente, La reduc to_cl_camino_ctilico) puede tener_como_consecuencia_la crogsion de ucvas actividades cfiticasy_més_caminos erilieos; —por 10 qué tendremos que comprobar_si_de- bbemos Considerar otras actividades distinias_de las _d ‘eaming eFilico_primitive, Si asf ocurre, Gstas durdn_ como rquultadu_una serie de programas, para_cada_uno de_los cuales_deboremos_establecee los Uempos_mis_préximos ‘tiempos Tinites-de_inicineidny_lenningsigu, sai_como Jjiholguras de today lay actividades. del_ proyecto ¢ itco y_ determinace mos el cove corzespandionte de cada actividad de! proyec total para cada programa, El coste de cada programa sora fl minimo de aeucrdo con ta duracién a él relacionada, pero superior al inicial o norma (fig. 6.1). aleuiaremos asi el camino 6.3. Costes directos, indirectos y totales En evalgvier tipo de empress, los gastos producidos son directos © indiectos, Llsinamos costes direcros alos consuinidos directa- mente en It produecion (fabric, obra, et.) como jorna- ies, materiales, metios auxibates, ete.'y coster indirecros son los de estructura de la empresa (gastos oficina ce tral inereses,fnaneiscién, publickad, ete) Los costes foules son iguales a la suma de ambos. Ahora bisn. como los costes directos aumentan al dsmic nuit le durucign y, sin smbargo, en general, Tos cost indirectos swmenian al aumentar la daraciOn, tendremcs gue estudiar qué ocuree con 1a sume de ellos, lo que se hace muy sencllo grificamente, como podemos apreciar ca fa figura 6.3 En los proyectos comerciales, el coste y el retomo de las invessiones constituyen las consideraciones prima- rias al fijar un programa de un proyecto. Este punto épti- ‘mo puede determinarse con una curva de costes totales del proyecto, que es como hemos dicho una suma de la curva de costes directos y la de costes indirectos (fig, 63»). a1 Por aus everdas [costa PIS. 1200 00 +000 900 ‘800 700 500 500 00 300 200 109 00. ‘OURACION costes TIEMPOS Fig, 62 Costes directos, indivectos y totale. El trazado de las curvas de costes es un buen méto~ do, pero es muy complejo en su forma general, Para pro~ yyectos grandes se necesita utilizar un computador que es ‘costoso y dificil de programar. Ademés el recopilar la informacién para cada secuencia llega a ser una tarea muy larga y costosa La informacién necesaria para determinar el punto del coste medio minimo de cada actividad se sucle conocer, © es relativamente fécil de calcular, basindose en expe- rieneias anteriores © en métodos de medida de los tra- bajos a realizar Lo primero en esta aproximacién consiste en real zar un céleulo éptimo de la parte del coste directo del proyecto. Se empieza realizando el calculo del cost Timp para la duracién normal; Ta Siguiente etapa consis- te en haver més corta Ja duracién del proyecto. Para rea- lizarlo se canalizan las actividades del camino o caminos criticos y se escogen las que disminuyen una unidad de atiempo con el menor coste, Es muy sencilla indicnr estas tareas cuando se ha adquirido experiencia en este tipo de aproximaciéa, Los nuevos datos para estas secuenciss asi obtenidos (mostrando las nucvas duraciones y sus res: pectivos incrementos en ¢l coste), se introducen en cl programa calculando éste auevamente, con lo que obten- dremos un programa de menos duracién que cl normal 6.4, Aceleracién 0 reduccién de un proyecto en funcién del coste. Prara reducit 0 acorar un proyecto 0 trabajo pode~ mos utlizar distinios procedimientos, entre los que se encuentran: I. Asignar més personas a la tare, 2, Trabajar mas jornadas u horas extraordinarias. 3. Pagar primas a la mano de obra para adclan- 4." Buscar otras esirategias 0 tSenicas de cjecur Cada tantco se hace sepin este mélodo, pasieado de ta duracidn gon. mimo coste directo, fos. puntos para la curve de coe IprOyecto eben trazar~ fe mediame uilizaion de la sums de cada uno de los puntos de tas siguientes eurvas: 1. Coste directo (mano de obra, materiales, ma aquinaria medios auxiliares, o sea las unidades de obra). 2. ‘Coste indirecto {administracién, gastos genera- bos, ete) Cuando Ia curva de coste foal det proyecto pre= senta una tendencia de ineremento en el eost, los edleulos Davai Drain Duras Fig. GA Determinacion gralien del eptime n pueden detenerse, ya que la duracidn y los costes éptimos para el proyecto total se han determinado (ver fig. 6.4), Veumos un ejemplo prictice pa a nclnent Io ex puesto. Ejemplo aclaratorio de P.E.R.T./C.P.M.- COSTE y su reduccién 6.5. Para realizar una obra, proyecto 0 trabajo nece- sitamos practicar Ias siguientes actividades: A,B, CD, Ey F. Con [as telaciones entre cllas: A precede a Cy D. B y C preceden a E. D y E preceden a F. Con los costes directos notmales y maximos corres- pondientes a las duraciones normales y minimas del cua dro! Devacioner Caster Actividades "Normal Minions Normal‘ Madxima * 20 10 oO ao 8 2 18 300 3 c 3 4 200 20 D 2 ‘0 130 160 g » 6 $00 04 F Is Db 120 36 Los-costes indirectos vienen dados en fun duracion por Ia recta Cy = 1000 +3 Te Se pide I. Camino eritico irreducible. 2. Duracién éptima del proyecto. Solucién Los datos nos permiten realizar el grafo mostrado cen Ja figura 6.5, Fig. 6 Elemolo de PERT/CPM — Coste, Sus holguras son: Holguras Aetvidad __Deserip. Total bre Indep Sia eeieA o ° ° 13 B 4 4 4 2-3 c ° e 0 a4 D ” u 7 jaa E 9 ° ° acs F o ° °Vamos a estudiar los costes: a. Coste directo. Sera Ia suma de Ios costes normales de todas las actividades del proyecto, Ca ~ 600 + 300 + 200 + 150+ 500-+ 120 == 1870 u. m, b. Coste indirecto, Como en este proble: C= 1000 +3 Coste total =O G 1870 + 1222 = 3092 u. m Para acelerar un proyecto, 0 sea, para reducit Ia duracién del mismo, pero al menor coste posible, se re= ducirén primeramente aquellas actividades del camino ert- tico con menor coeficiente de costes hasta aleanzar su duracién minima, tal como antes hemos indicado, El camino eritico sera irreducible cuando todas sus actividades estén en su duraci6n minima Recordando fa curva coste-tiempo y con los datos de duraciones y costes dados on cl cuadro, tendremos: Pendiente 0 coeficiente de coste (fi. 6.6) Fig. 66 Pendlente calicionte de caste. Haciendo igual para todas las actividades podremos construir el siguiente cuadro: Cotte wnivaro Dias dered posible Active Deseripein El camino eritico os el AC-E-F del grafo de Ia fi- gura 6.5 y Ja actividad cuyn reduecién nos sale mis barata es la E (cocficiente de coste = 1), con cuatro dias de reduccién posibles. 1. Antes de reducir el caminos postbles de eign: Canines posibles:4-D-F Duracion ra Siondo el camino critioo el A-C-E-F (fig. 6.5), c0- mo hemos obtenido (cuadro I anterior) que la actividad cuya reduccisn nos sale mas barata es ta E (coeficieme de reduccién = 1), con cuatro dias de reduccién posible, y como ademés ningin otro camino se convierte en cr fica, tendremos (fig. 6.7), Fig. 67 Primera reduccién del grafo 65. Primera reduccién: Actividad E se reduce 4 das; con un aumento de coste = 4 dias X 1 unidad moneta- = [F inidades ronetars am] 11. Sigamos Ia reduccén; los caminos posites son ahora e Duracién 6 EI camino erftico no varla, Vemos en el cuadro (1) que la actividad critica mas barsta de acortar después de la E, ya agotada, es la A, cuyo coeficiente de coste es 3.y con una reduecién posible de diez dias; esto no os, factible, ya que las holguras de B son 4 dias, por lo gue la maxima reduecién de A seri de cusito dias, y con ollo convertimos ef camino B-E-F también en erkico (fig, 6.8). (Si A se redujese mis de cuatro dias, dejaria de ser critica el camino A-C-E-F, cambiando les condi- ciones del problema.) GR) Sonne dace sete Ao Fig. 68 Suguida reduccl Con lo que: Segunda reduccién: Actividad A se reduce 4 dias; con wn aumento de coste de 4 dias X 3 1m. B11, Para acortar més el proyecto, tenuremos aho~ ra que reducir los dos eaminos eriticos que To que se puede conseguir de dos formas 1. -Redueir fa actividad F, cuyo coeficiente es 8. 2. Reducir las actividades ‘A y B, cuyos cocficien- tes son 3425, Como 5 <8, Ia segunda solucién es ta mis ceoné Ja que adoptamos. ‘én maxima es de scis dias (puesto que an- tes utilizamos otros cuatro dias de A), Los caminos posibles son (Vig. 6.9) Fig. 69 Tercera reduceién dal grafo 65, ‘Caminos posibles DF BEE Duracién 7 “0 0 few! Y, por lo tanto, ta terecra reduccién: actividad A-6 dias actividad B-6 dias Con un aumento de cosie de 6 X (3 + 2) [30 am. | earl IV. Volvamos a ver si es posible reducir el grafo. Nuevamente se nos presentan clos posibilidades 1 Reducir F, con coeficiente de reduccién 8. 2 Reducir B (queda un dia por reducir) en uno de los ceminos criticos, y C, por tanto, también un dia en el otro cam erttico, Los coeficentes de By C son= 2+ 4 = 6 <8. Siendo este segundo caso el mis econémico, seri el ‘que realicemos. Los caminos posibles son (ig. 6.10): Caminos postbtes: Duraclén : ow ” 2 4 O sea Cuarta red actividad Bot dia actividad C-1 dia Con un aumento de coste de 1x (2 + 4) 6 um, V. Solo nos queda ya una gbaibildad de reduc. ciém: actunr sobre F 3 en sor 2 diet que nos da el cane dro (1) como reduecign posible Los eaminas postbles son (ig 6.1): Fig. 6.11 Quinta reduccién del grato 6.5. Caminos posibles: Dursclon sess. 35 3 7 Y¥ por lo tanto la Quinta reduccién: actividad F, 2 dias Con un aumento de coste de 2X 8 =[en| El camino B-E-F' es irzeductible (hemos agotado, todos los dias de posible reduccién de sus actividades) con una durdcién minima de cincuenta y sicte dias, EI incremento de coste directo causado en Is redue- ign es In suma de los costes de las actividades redu- cidas en las sucesivas etapas 1, 11, Ill, IV y V, 0 sea: incremento CD. = = 4+ 12 +30 + 6+ 16 = 68 unidades mone- Aaa, Luego: Ce = 1870 + 68 = 1938 um, (aumenta 68 um) Y con un caste indirecto de C1 = 1000 + 37; = 1000 + 3°57 = 1171 um. (disminuye en $1 u. m.) Que nos da un coste total de CT = 1938 + 1171 = 3109 um, (aumenta en 17 u. m)Todo este proceso podemos resumirlo en el siguiente cuadro: Grape [Mevividad] Ouraciones | Come directo Coste ina, redecida | Var. | seam] Var eum. | Yar. [acum | Yer. [aeum| Conte oi. [Camino erica ini. 7 170 Ta 3003] ' BE foatm jas wef — alin | 8] sone) " aA jaa} os len was | tal roe 3084] i 2 ta} 6 | on — sf irr |g | sons] st [aus 1938 [= faim | +10) s109 Totaies{ —17 | 37 [a on 1938 =f ii | ea) aio9) mt an |o6| 1916 | 18} 1160 | + 42] sop6| Ww pe f—1| x vy F [- [Camino critica irre ‘Cuadro que podemos representar grificamente (fig. 6.12). costes 3100 a COSTES TOTALES 2800 2.700 2.600 2500] 2.400) 2.300 2.200 2.100 1800 1700 1600| 1400 1200] as COSTES INDIRECTOS. + : TIEMPOS: Fig. 612 Grin costestiempos dol grafo 85 En el cusdro yemos que desde los dias 66 sl 70 los costes totales son mfnimos (igual puede verse, natural- mente, en el grifico). Luego interesa terminar el proyecto del dia 66 al 70 para que tenga costes. minimos, 756.6. Ejercicios resucltos sobre P.E.R.T./C.P.M.~ COSTES Ejercicio 1 En el proyecto que representa el grafo E, 6-1.1, hay que reducie [a duracién total on eres dias, al nienor coste. Las redueciones posibles y sus respectivos inere- ‘mentos de importe diario son los que se indican, Se pide: 1, Calcular este grajo con el camino critica y las holguras totales y libres de cada actividad, 2. Grafo reducido en tres dias, con costes mini- mos, figura E. 6-1.1 eva Tedccion Tncremenio de posible caste dirla aos dia 46000 pas. sou | dis 13000 7-9 Von 10.000» 7203 ro 900 ou i 13000 WoT icc Hs000 Bois ia 25000 > noe eal 30000» Solucién 1. EL grafo es el siguiente: figura E, 6-12 16 Podemos resumir estos valores en el cundro si guicnte: Tiempo mle pcs Tiempo mite tare Tolearas Actividad Dura. Comtenso Fin Conon. Fin Tales Liber perren icine anneeey WEEEEETE OUTER EEE iO arbre Cee a ane PEER EL Ey Seals enseeeeeeraeseara terete 9) HEEL Hy Seabeaby CLHLHH HHH QL a ee Saka tw Pea HOLe et ten eerste ee rset ete gititig Pisces emer iaeatrosaeirtareeeeatit s- 3 Bw Ce oo 2 Se N=1s 0 1% 6 ua 7 wo Ma 2 Sew wo 8 ome Bois me Tm wa 4 wom 2. Reducciones nT (Gg. B. 6-1.3) Para procedér a acelerar el grafo, debemos ver ccuil de las actividades del camino eritico es mis barata, siendo este caso, la 7-9. La actividad 7-9 reducida en I dia cuesta 1X 10000 = 10000 prs, Reduec iia figura 6, 6.1.3 Reduecién Ht (fig. E, 6-1.4) La siguiente actividad mas barata del camino erf= tico es la 15-17, luego se reduce In 15-17 en 1 dia, Coste reduecién 1 X 15.000 = 15 000 pis. Reaucoén 2 Nom aeiaae 10) figura B. 64Reduccién HI (fig. B. 6-1.5) Para reducir otro dia, nos vemos on Ia necesidad de reducir una actividad de’ cada camino eritico, al no existir otro dia de posibilidad cconéinica, Luege: Reduecién de las actividades S—1y 1 dia - 12000 12000 pias 9 = 1s | dia = 17000 13.000 pias, Coss reduecibn 25000 9s es el grafo definitivo con la aceleracién solicitada y con el coste dndo por la suma de los costes de las ceducciones, Le Reduecion 10000 pas 2+ Reduccion 15 000 otas. Redesign 25.000 pias, Suma total 50000 pias Ejercicio 2 Para construir los soportes de hormiga armado ; de una planta disponemos de un equipo de ferrallistas, foiro de encofradores y otro de peoncs. En cada oficio todos sus componentes trabajan en la misma fase, Han de realizar las siguientes actividades que, con los miedios disponibles, tienen tas duraciones que se indi- cm can, Fespectivamente, eo; Duraclin Duracién Caste por programa programa — dia'le ‘normal ‘acelerado lelanto csividad Definictn digs is pas A Golosacion armaduras 1 Fase (ferellisias) 2 5 tno Bo Wen 2 fase 7 6 5000 © Weencofeados 1. fase encoteadores) 9 8 6500 DT, id.2fase 5 4 9.000 E _Yerligoy vibradode hor- saga 1 fase (oeones) 5 6.000 Tdi, 2. tase 4 3 1300 G —Peeparacién’ de armaduras para vigns ¥ foriados obreloreoportes (feels: as) s 4 3000 | Se recuerda que en suportes de hormigén arma: do, se coloca la armadurs, tego se eneofra y después se jerte y vibra el hormigén El importe de la obra es de 260.000 ptas. con el Programa normal Los dias que pucden reducirse en cada actividad son los que se indican en el anterior estavll. Se pide 1. “Grafo normal, camino eritico y holguras. 2. Grafo reducido con Ia aceleracién de dos dias al miinimo caste posible 3. Coste de fa obra con Ia accleracién 0 redue Solucion 1. Bl grafo normal sera el E. 6-2.1 Gua cormat figura E, 62.1 2. La actividad més barata del catnina critica es la E-6000 ptas., que accleramos 1 dia (que es lo pos ble: 6—5 = 1). Como hay que reducir dos dfas, buscamos Ia si guiente més barata, que cs fa C-6500 plas. El grafo resultante cs ol E, 6-2.2. rao acter (2s (acid € 16 atc Cat figura E. 62.2 3. Bl coste sera: Coste 1 dik E00 pas Coste 1 din C6500 pas, Coste normal 260000 pias. Total coste pi, (acsleradoy nEjercicio 3 La construecién de un barracén se ha previste se- gin cl cuadro siguiente: Actividad Duractin— Caste. —sDuraclin Cate ‘normal normal neeleroda —_acelernd x 3 5400 7 7200 3 é 21@ 2 3.600 c 4 1800 3 3240 D 3 zie 3 3000 e 3 2840 - en donde Ia actividad A precede a las B, Cy D, y éstas ala, se pide Caleular Jas redueciones posibles y ta curva del coste directo del proyecto, indicando su variacién dia a dfa desde la duracién normal hasta la conseguida en el menor tiempo y coste posibles. Solucién Catculo det grajo normal (fig. E. 63.1). figura E. 63.1 Coste unitario o coeficiente de coste de las activi- dados del camino critico: 7200 — 5400 se FOS 300.1800 Redusén ose 1 fog + R= 5AMO 1800 Redesin pose 1 Bey ~ 2600= 2160 360 Reducciiin posible 4 dias sa? Cop AO 180 1440 Reduecion posible 1 aia 4-3 ay Du = AHO 720 Retin pole 2 da La actividad de menor coste unitario del camino critico es la B, que se reduce 1 dia (sélo podemos reducir 1 dia por ser Ia holgura de D = 1), con un coste = 1 x 360 = 360, Se forma otro camino eritico por D. 1 reduceién Se reduce B en I dia y Den I dia. I dia de B, coste 360 1 dia de D, coste 720 Coste reduccign = 1X (360 + 720) Se forma otro camino critico por C. 1080. figura B. 6-33 HI reduccién Se reduce A en 1 dia, con un coste de 1800 {ya que el coste de reducir B, C, D seria 360 + 1440 + 720 = 2520, mayor que 1800), figura B, 63.4 IV reduccion ‘Ahora s6lo pueden roducirse simultineamente los tres caminos eriticos. Reducimos B, C, Dt dia, con un coste de 252 5 figura E. 6.3.5La reduccidn toral es de 4 its, | €9N un Coste total de reduccidn = 36D + 1080 ++ 1800 sf #2520 = 5760. Coste total normal = $400 ++ 2160 + 1800 + 2160 + 2880 = 14 400, Coste total acelerado = 14 400 + $760 = 20 160, valores que. poems representar grificamente segin la figura E. 63.6 costes} oreo | Ed CURVA DE Coste oIRECIO 13000, toa 020 sea she 3000 ine Das figura E. 6-36 Ejercicio 4 En una obra cuyas actividades, duraciones, reduc- ciones posibles y costes unitarios de acortamients. vienen dados en ct siguiente cuadto: divide «= ARC DEFGHISKLMN EO | Duin 4 TSST2AGESTATITTG 4 Reducsion posible brivitrr222101coa Cosicunt. se) Sortamiento 1756732395 | y exyo orden de precedencias es A resede a H ‘ nee eo co DK D-> & ' eaiaHene Reo kK ls Hae el Pon om 4 Qo: 6 Gio Ma N 1, Consul palo PERT/CPM ckteminando 1 ss emia sito'y Degas ore 3 tone en undo gra defo foena mis HT ccninicsposbe idan of ote I eucin { |) pide: ‘ Solucicin 1. El grafo es el EB. 6-4.1 nowt at figura BE. 64.1 2. Para acortar el grafo de la forma mis econd- mica, fendremos que reducir In actividad mds econémica de cada camino critica, Las mis econémicas son: A = | u.m.,G = 2um., F = 3 um, con un coste total de 6 u.m, EI grafo acelerauo os el E, 6-4.2. Potro eee Ejereiclo 5 Dado ci cuadro siguiente con las actividades ne cesarias para la realizacién de un proyecto, con sus tiem- pos oplimista, medio y pesimista, asf como las reduccio- rnes posibles de cada actividad y los costes unitarios de acartamicnto: Acid = ABO DEE GHIIKEMN a 234d 6230 202P 217 I 465 §453 6232434 . 694 W675 0I49 657 Reduceign poste par errs arrears Coste unitsrio acortamiento tras 2arigas8, Coste de reduccién. Debemos reducirlo 1 20 dias (ver punto 6.) I reducci6n Camino eritico DHLN reduccién posible 1 1 2 1 i coste unilario lasaiegitis D se reduce | (@s la mas ceonémica), ‘ IM reduccion H se reduce 1 dia con un coste de 2X 1 =2 wm. Gatto fa reduedn = 14253 um, 2 reduccién actividad H-1 dia figura 8. 6-5.3, "yale 6 If Dado et ‘euadro siguiente, con tos actividades ne- P ces para la realizacln de'un proyecto, eon sus tiem: 1 ia, meio y posimista, asi como las reduccio- Ali nes posibles de cada actividad y los costes unitarios de | aeotamiento A RCDEFG HISKLMN 2346230 2120201 4658453 6232438 596675 HS 42657 a2 nrrar2razag siendo sus preeedencias: A precede # F611 os Cael DE» BG» Hl AK se pide: L. Grafo con holguras. 2. Duracién media del proyecto, 3. Su variancia, 4. Probabilidad de que el proyecto se haga en 18 dies, 3. Probabilidad de que se haga en 12 dias 6. Tiempo minimo que se necesita para que sea factible cl proyecto @5 % de probabilidad), 7. “Namero de dias necesarios para tencr Ia eer- texa estadistica de terminario (97 % de probabilidad) 8. Qué costaria reducirlo al tiempo minimo que se necesita para hacerlo (25.9% de probabitidad) 9. Dibujar grafo reducido. Solucién 1, La duracién de tas actividades 0 tiempos te son los mismas que en el problema anterior. El, camino critico ¢s abora el B-H-M Grato normal 7 figura E. 6-6.1 Duracién media del proyecto: 15 dias, 3. Céleulo de Ja variancia Saar on = 245 1,56i \ i a ' 4. La probabilidad de que el proyeeto se realice ¥ euyo orden de precedencias es cen 18 dias: A precede & C.DLE z= S'S... 19 y, seni ta tabla 5.14, Pr = 97. eceteeetdio! 136 BG» OH 5. La probabilidad de que el proyecto se haga ee en 12 dias: Hoon OK ze Ba Dy Pe = 29% se pide 2-75 Lay Py = 2.9% pide: ta 1. Consteuir el grafo PERT-CPM, doterminando 6, Tiempo minimo de reaizacién factble (25 96): su camino erttico y las holguras totales » lor : fees 2 Reducir el grafo en 4 dias de la forma més Para P= 25%, Z~ — OT; — 0.7 =A t econdmica posible, ae a 3 Sabiendo que los costes indirectos nos vienen te dados por Cr = 1000 + 100 X ty, representar griflca- 7. Para una seguridad estadistica de realizaci6n mente la varacion de los coves rece, inditectos y to- (7%): Tales, Las unidades econémicas en que van expresados tos costes del acortamiento unitario son en miles de pe~ z=19 8 dias fetes; 0 sea que habré que mullipfiear por 1000 para caleular los costes directos. 8. Para reducir al tiempo minimo de realizacién faetible, o sea x 14 dias, se tienen tas siguientes reduecio- — Sotucidn nes posibles y costes unitarios en las actividades del cx- 1 RL grafo normal es ot B, 67.1 rmino critico: 2. Reducciones Actividad camino critico BHM Reduceién posible ate rata normal Coste unitario acortamiento 1-22 ce Lo mis barato ¢s pues ganar un dia en B al costo de 1X d= hum, 9. El grafo reducido seri cl B. 6-6.2 1 reduccién ‘Caminos crits: A CG HK aDHK aE 3 3 fo reduc ata ee La reduccién mis econdmica cs la A. Cosie de reduccién de 1 dia = 1% 2000 = 2000 figura £. 66.2 PATE wrecucede actividad oe Bjerciclo 7 En una obra cuyas actividades, duraciones, reduc~ cién posible y coste unitario de acortamiento vienen ¢a- dos en el siguiente cuadro: Advis «=A CDE GHIIK saarasioe iio sc eseeet-tactoae seus et Redueeidn posible roeaerrr ra? Coste uoitacio Stamieno «2 1 9 1S OSA S 7 ASST figura E. 6-7.2 21H reduccién : Reducci 's posibles mis econémicns J = 4500 J= 4500 H= 5000 4 K= 550 700 C= 900 E D~ 1000 H = 5000 E = 3000 8.000 T3000 Elegimos G, D, E, que puede reducirse en 2 dias Coste de reduccién de 2 dias = 2 x 8000 = 16.000 ptas. aresueeon 10s) gan § hase figura E. 6-7.3 III reduccién Entre las reducciones posibles JH, JK y Hl, ck gimos la mas cconémica JH = 9500, Coste de reduecisa de 1 di poset, | x 9500 = 9500 resco an [ie figura B, 67.4 3. Como C; = 1000 + 100 Ty, en este ejercicio _ seri el Cy grafo normal = 2800 (7s = 18) y: a 4 c Freduecién, 1 dia 2000 pts. 2700 (Ty = 17) 4700 U reduecion, 2 dias 16000 » 2500 (7 15) 20500 Ml reduccién, I dia 9500 » 2400 (Tx -» 14) 29900 valores que podemos representar en el grifico de costes E615 towns figura E, 6-75 Ejercicto 8 Dudas las actividades cuyas duraciones y costes Unitarios asi como dias de posible reduccién se indican en el siguiente cuadro: ‘Actividades Duraclin Coste initio Ne de dar reducibler, 1000 pias 2500» 3000» 1000's 1500» 3000» so» 5.000 500 2000» 5000» a‘ 1 3 2 c 2 D 2 Eg 1 F 1 é 1 # t t L 3 ' y euyas precedencias son: A presede a © Dom ono puane 83se pide: 1. Red con camino eritivo y holguras. 2. Reducir de Ia forma més econdmica posible tres dias. Soluciin 1, El grafo normal es el E. 68.1, 2. Reducciones figura E. 68.1 1 reduceién Caminos creas: A a @ : B La reduceién mas cconémica es Ia 1G = 500 + 500 = 1000 pts. Coste de reduecién de | di pesetas. 1 G3 1 vooa tn on te Gs | 1000 = 1000 rete ea figura B. 648.2 Aparecen dos nuevas actividades criticas: F y H. M1 reduceién Caminos eriticos: Reducciones posibles A Cc E | AB = 3.500 pts. A ¢ E GI AD = 2000 » AC F H J CD = 4.000 » BoD Et CB = 5.500 » B DE G I EF = 4500 » H BOD F HI EH = 6500 » ji La mas econémica es Ia AD. i Coste de reduecién de 1 dia 84 figura B, 6.8.3 HIT reducién Reducciones posibles: CD, CB, EF, EH. La mis econémica es la CD. Coste de reduccisn de 1 dia = 4000 ps. factcae © Siedectn a Penadad D figura E, 6-84 Coste total de Ia reduecién en 3 dfas: Lreduccién, I dia 1000 ps. Ureduccién, 1 dia 2000» ML reduccién, | dia 4000» Total = 7000 pis. Ejercicio 9 Se tienen las actividades cuyas duraciones y sos tes unitarios asi como dias de posible reduccién se indi- ‘can en el siguiente cuadro: No ae reduce posible ‘etiidades Duraciones Conte nian ps 300 3000 ¥ 000 2500 / 5000 {000 000 1000+ 20000 * 15000 + L 5 7 2 ’ 3 2 0 a 0 0 ' powozgr x ~mommone>y cuyas precedencias son: A precede a B, cs Lo» ROvOZREE MOS oegrerczsan Se sabe que el coste directo total normal es de 550000 pls. y que el coste indirecio varia de forma li neal, siendo de 20:000 pls. a los veinte dias y de 30.000 pis, 0 los treinta Se pide: Acortar hasta llegar al camino critico irreducible, indicando variaciones en las holguras sabre cada uno de los wrafos y coste total en cada reduecién, Solucién El grafo inicial es ol E, 6-9.1 Grate normal figura E. 69.1 550 000 29.000 Coste total 579.000 ps. I reduccién Camino eritico: DG INQROLI Elegimos para reducir la actividad O. FP Goste de reduecién de 1 dia = 1000 pts redvesido dia actividad 0 figura E, 69.2 Coste directo 550.000 + 1000 = $51 000 Coste indirceto (28 dias) = 28.000 579000 pls. parece una nueva actividad critica: H. Coste total Ut reduecién Caminos eriticos: DGJNQROLI DGHI La reduecién més econémica es la G Coste de reduccién de | dia = 1000 pts. figura E. 6-9.3 552.000 27.000 Coste directo Coste indirecio Coste total $79 000 prs. Aparecen nuevas actividades etiticas: A, B, C, E. a5Q "MI reduccién Caminos eriticos: Reduccién mis econémica: AD Coste de reduccién de 1 dia = S00 + 2500 = 3000 pts It vedvecisn tua tnicne & figura EB. 6.9.4 Coste directo $52.000 ++ 3000 = 555.000 Coste indirecto (26 dias) = 26000 Coste total 581 000 pis. IV reduecién ywal_ que en IIT reduccién, Reduccidn mis econémi H, J. Coste de reducein de 15.000 = 19 000 pis. pcmiet Vena 28 (eases © figura E, 6.9.5 86 Coste directo $55 000 + 19.000 = $74 000 Coste inditeeto (25 tas) 25.000 Coste tol |, 599.000 pis. V reduccién . Caminos eriticos: igual que en III reduecién. Reduccién mas econémica: 1B. Coste de reduccién de 2 dias = 2+ (20.000 + 3000) = 46 000 pts. (No se pueden reducir 3 dias, por no tener més que 2 dias de holgura las actividades Py M, que forman tun nuevo camino critico.) I reduecién 1 dia (eeaee figura E. 6.9.6 Coste directo 374.000 + 46 000 = 620 000 Coste indirecto (23 dtas) = 23000 Coste total 643 000 pts, Nuevas actividades eriticas: P, M. VI reduccién Caminos criticos: upour>> OmOOmme Coen a = ZZZ0Z0 200 0 ed v0 0 ger oc Reduceién més econsmica: B Coste de reduccién de 1 dia = 3.000 + 20000 + 6.000 = 29.000 pts.figura B, 6.9.7 Coste directo 620 000 + 29 000 = 649 000 Coste indireeto (22 diss) 22 000 Coste total 671 000 ps, Y ya no puede reducirse mis, pues se han agotado las reducciones posibles a las actividades del camino cti« ico DG HL, Coste total de Ia reduccién en 7 dias: 1000 + 1000 + 3000 + 19000 + 46000 + 29 000 = 99.000 pis, Bjercicio 10 Dado el cuadro siguiente, con tas actividades ne- cesarias para Ia realizacin de un proyecto, con sus tiem- pos optimista, medio y pesi como lag redue: cones posibles de cada actividad y lus costes unitarios de fos acortamientos: niviesd ARCDEFGCHIGKEMN mA RT TSI 2 22D hoo bee ease aaa 6S FM 67S URSA Ga atttn ber mM Ce ate oer eer eet Gee Srist rea aerigsis | siendo sus precedencias se pide 1. Grafo con holgueas % Duracién media del proyecto. 3. Varian 4.* Tiempo minimo que se necesita para que sea factible el proyecto (probabilidad 25 9), 5, Nimero de dias necesarios para tener la cer- de terminarlo (probabilidad 97 %). Qué costaria reducirlo al ticmpo minimo ne- rio para hacerlo (probabilidad 25%), Dibujar el gra. fo reducido, Solucién 1, El grafo normal con holguras es el E. 6-10,1 figura E. 610.1 2. Duracién media del proyecto. te tN ln tty naecate th a2 TESTS 2g lear fe) = $3 ” j 0) =A PEATE og Caminos crticas: Duracién media Ty = 1A + 0B + UC + tel + tN 5 dias 873, Varianeia * BI asterisco indica actividades criticas. 1 camino exten Oy tout ote tO + Osta #1 + Odd + IT + = 299 VER 17 Vo 2° camino critico = ty + on + or + Oty + OF = Odd + LE OLE OM + 1 = 2,66 or = Vor = 9/266 = 16 4, Tiempo minimo que se necesita para que sea factible el proyecto (probabilidad 25 %). Tomanios como variacién o = 1,7 Ty~ Te z 88 5. Nimero de dias necesarios para tener ta cet- tezn cstadistien de terminarlo (97 % de probabilidad) ~ Seqin tabla 5.14, para 97%, Z = 1,9. ig = BIB, xe Ww Necesitamos 29 dias para tener la certeza estadts. ica de terminar. 6. Caminos eriticos: A-B-C-J-N D-H Actividad més econémica de redueir: J. Coste de reduecién de 1 dia = 1 unidad mone. aria, El grafo reducido es el E. 6-10.2. figura E, 6-102 Ejerelelo 11 En una obra, proyecto o trabajo cuyos ticmpos optimista, medio y pesimista, asi como sus duraciones aceleradas posibles, cone rnormales y acelerados. son los del siguiente cuadro: i cs SHEEP ED Ee bps a I NC ECE EEE eae fas a eal we] ewe [5] 2] =] 2] [3539] | (Nora: Cada uno de Jos costes debe multiplicarse por 10000, ya que por dificultad en el espacio no se ha tserito la cifra completa en el cuadro.) y cuyas precedencias son. precaden a Ky > & » 6, Se L, se pide: Grafo PERT/CPM indicando holgura, 2. Tiempo minimo que se necesita para que el teubajo sea factible estadisticamente y mimero de das pre- rcisos para que se tenga Ja certeza estadistica de su termi Grate normal fi 3. Coste total de trabajo, cteulands » qué plazo podriamas recicir com costes minimos su cjecuetin para que el eoste acelerado del iisino no sobrepase 5 225 000, Snidades monctariss, Dibujar grafo veclerado, Sotuciin 1. El grafo iniial es ef EB. 6-111 i 342047 tn) 2H 47 WA) 6 e fet EH TI y 3 nie) FBFS oe 6 1e(0) =A4EF2 = 5 : a ZEIGE, 4G) ett es figura E. 611.1 HAR) ie: 1b) Sc tiene certeza estadistica con 97% de pro- 6 babilidad, 542849 -3)? pom WO REEBEE re te (PEA oe gnats pease Zo 7" fe Ts W + 1,9 x 3,89 = 37,39 SFO ay ete a 7 idee ay LENG 3. Costetotsl 10000 (20 46 #15 40.4 20-4 6 + 100 + 7 + 30 + 20 +40 + 40 + 304 35+ 204 604 342 $30) = 5080-000 unidades monctaris, ug) =2tBAT A s 24 6b IE ez, Coste unitario del aeotlamiento = e1.a, = gy PETE ge ate nM 92 (eat) Conte ecerada cost normal ney ot BHTL Se anreisar acti = cunaclon aeletad V4R43 Lae ot (27! tividades cw non~ FAAS ae oy PF! an asthe \ 849 A 3 ‘ tanya ttet? o 3 » 2 : ‘| 3 : i i 24 12410 wo-2\? 1(0) 2 ae oto ~ (MAY. 108 +e 2 bas (0) 6 ( 7) E ERE ge ye (MHHt “6 AT (ey ARE ae ote (MZH)' ate 4 2 ge tree 4 0 |i qotsceerteana oes : : t a + Actividades criticas a 7 Pea N = fea “0 » 2, a) El proyecto es factible con 25 % de pro- 7 33 babilidad. + Actividades erhiicas, 5 Segon atta 5.14, para Py. 259%, 2 = 0675, i 1 reduecion {Tye Tet Zor Reducimos G dos dias VE Tye 3 (= 067) «389 = 30-261 = 27.39 Coste reduceion = 2% 1 X 10000 = 20000 um nue Ts = 28 dias. Coste total = 5080000 + 20000= $ 100000 u.m. 9