266 Capitulo Modelos de redes 6.6 FIGURA 6.49 Solucion de ejemplo 65-4 on Solver de Excel ©) El problema 7,conjunto 6c. 4) El problema 8, conjunto 65. METODOS CPM Y PERT Los métodos CPM (método de la ruta critica 0 del camino crtico, critical path method) y PERT (técnica de evaluacién y revisiOn de programa, program evaluation and review techni- ‘que) se basan en redes, y tienen por objeto auxiliar en la planeaciGn, programacién y control de proyectos. Se define un proyecto como conjunto de actividades interrelacionadas, en la ‘que cada actividad consume tiempo y recursos. El objetivo del CPM y del PERT es contar con ‘un método analitico para programar las actividades. En la figura 6.50 se resumen los pasos de estas técnicas. Primero se definen las actividades del proyecto, sus relaciones de precedencia6.6.1 6.6 Métodos CPM y PERT 267 Cronograma 1 ' |} rouraeso Fass de placa de un proyestoconCPMOPERT Y sus necesidades de tiempo. A continuacin el proyecto se raduce en una red que mueste las relaciones de precedencia entre las actividades. El trcer paso implica célculos espeificos de redes, que forman la base del desarrollo del programa del proyecto en funcién del tiempo. Durante la ejecuci del proyecto, podria no cumplirse el programa que estaba planeado, causando que algunas de las actividades se adelanten 0 se atrasen. En este caso serd necesaio actualizas el programa para que refleje la realidad, Eta es la razén deincluir un bucl,lazo 0 ci lo de retroalimentacin entre la fase de programa y la fase de red, como se veen Ia figura 650. Las dos tonicas, CPM y PERT, que se desarollaron en forma independiente, difieren cen que en el CPM se supone duraciones deterministicas de actividad, mientras que en PERT se suponen duraciones probabilisticas. Esta presentacién comenzard con el CPM y después se pre- sentarn los detalles del PERT. Representacion en red Cada actividad del proyecto se representa con un arco que apunta en la direccign de avance del proyecto, Los nodos de la red establecen las relaciones de precedencia entre las diferentes actividades del proyecto. ara configurar la red se dispone de dos reglas: Regla 1. Cada actividad se representa con un arco, ¥ uno slo Regla 2. Cada actividad se debe identifcar con dos nodos distinos. La figura 6.51 muestra e6mo se puede usar una actividad ficticia para representar dos actividades concurrentes, A y B. Por definiciOn, la actividad ficticia, que normalmente se re- presenta con un arco de linea interrumpida, no consume tiempo o recursos. La insercién de una actividad ficticia en una de las cuatro formas que se ven en la figura 6.51, mantiene la concurrencia de A y B, y también proporciona nodos finales Unicos para las dos actividades (para satisfacer la regla 2), Regla 3. Para mantener las relaciones de precedencia correcta, se deben contestar las si- auientes preguntas cuando se agrega ala red cada actividad: 8) Qué actividades deben anteceder inmediatamente a la actividad actual? ) t 1 Produecin dels pleas de impresin GH 2 J: Producidn y encuadenacin del ibro cr 4 La figura 6.53 muestra la red que describe las relaciones de precedencia entre las diver- sas actividades. Con la actividad ficticia (2, 3) se obtienen nodos finales Gnicos para las ac- tividades concurrentes A y B. La numeracién de los nodos se hace en forma que indique el vance en el proyecto, FIGURA 6.53, Red del proyecto para el ejemplo 6.6-1 CONJUNTO DE PROBLEMAS 6.64, 1. Formule la red del proyecto formada por las actividades A a L.con las siguientes elaciones de precedencia 1) A,B C son las primeras actividades de proyecto y e pueden ejecutar en forma concurrente b) Ay Banteceden a D. ©) Bantecede aE, Fy H. @) Fy Canteceden a G. ©) Ey Hanteceden a y J 1 GD, Fy Jantecedena K, 8) Kantecede aL. I) J, Gy Lson las actividades finales del proyecto, 2. Formule la red del proyecto formado por las actividades A a P que satisaga ls siguientes re cones de precedenci: '8) A,B y Csom las primeras actividades del proyecto y e pueden efectuar en forma concurrente. by D, Ey Fsiguen de A. ©) 1y G siguen tanto a B como a D. 4) Hsigue tanto a Ccomo a G. ©) Ky Lsiguenal. 1 Jsigue anto'aE como aH. £8) My Nsiguen a F, pero no pueden comenzar sino hasta que se hayan terminado E y H. bb) OsigueaMy al. i) Psigueay Ly 0. D_K.Ny P son as actividades finales dl proyecto.270 Capitulo6 Modelos de redes ‘3 Las zapatas de cimentacién de un edificio se pueden terminar en cuatro secciones conectadas. Las actividades en cada seccin comprenden 1) excavacién, 2) colocacin del acero y 3) colado del ‘concrete. No puede comencar la excavacin de una seccién, sino asta haber terminado la dela secci6n anterior Esta misma resricién se aplica al colado del concreto. Formule la ed del pro- ecto 4. En el problems 3, suponga que se puede iniciar el 10% del abajo de plomeria al mismo tiempo com la excavacién de la primera secciGn. Despucs de terminar cada seccién de los cimientos, se puede iniciar un 5% de plomera, siempre y cuando la parte del 5% anterior se haya terminado, La plomeria restate se puede terminar al finalizar el proyecto. Formule la red del proyecto. '. Una encuesta de opiniones implica disedar e imprimir cuestionarios, contataciGn adiest miento de persona, seleccin de los participantes, envio de cuestioarios por correo y andlisi 2 FF Esablece el precio de venta RE 1 Prepare presupuesto EF i“6.6 Métodos CPM y PERT 271 Jades para suministrar un servicio de coro se ven en la sta dela siguiente tabla: Actividad Predecesores) —_Duracin dis) ‘Seleccionar la musica ‘Aprende la msica Hacer copia y comprar libros Pruebas Ensayos Reta el ocal Decor el lead Preparar los escenarios Pedr ls toga para el coro Revisurel sistema de sonido Seleccionar ls pists musicales Prepararel sistema de sonido Ensayo general EGL Fiesta del coro HLM Programs Final uN 2 4 5 SEED ANT EAM EOS> es 9. Para ensanchar un tramo de una carretera local se requere reubicar 1700 pies de una linea pri maria aérea de transmisin eléctica de 13.8 kV. La siguiente tabla resume las actividades del proyecto, Formule la red de proyecto correspondiente Actividad Predecesor(es) ___Duracin ts) Repasare abajo Avisar In interupcin temporal los eietes Solctr meranci al almacén Levantamiento del bajo Asegurar poses y material Distnbuir poses ‘Cootdiacidn dela bicacén de los postes Volver aestacar Hacer agujeos Encoftar y colar ls postes Corr os conductors anteriores “Tensr los nuevos conductores Insalre! material reste Colgar conductor dar doles Desenergizar intercambiae las ness Energia a nueva lines Limpieza Quite conductor anterior Quit tos posts anteriores egress el material a los almacenes 1 os t os 3 3s 05 03 3 pa 3 PURO TRO HS mMEOUMDDa> = z 3. SNS PR PORERASTEOMMOORE 10. La siguiente tabla muestra las actividades para comprar un auto nuevo, Formule ta red del pro- yeato.2 6.6.2 Capitulo — Modelos de redes ‘Atividad Predecesor(es) __Duracin is) Hacer un estudio de facili Enconrar comprador potencial par est auto Lista de los modelo psibes Investigar tos los models psibles Entrevista. con el mecSnico Recolectar propaganda en ls agencias CCompilr los datos adecuadas "Escoger los ues modelos mejores CConduccign de pruba con los res modelos Pei datos de garantia y de finnciamiento Escoger un vehfelo Escoper a agengia Investigar color las opionesdeseadas Prueba de manejo del modelo escopido ‘Comprar el automesit SEEEASTEOMOOORD Calculos para fa ruta critica (CPM) El resultado final de CPM es la formulaci6n o construccién del programa del proyecto (véase Ja figura 6.50). Para lograr este objetivo en una forma adecuada, se hacen célculos especiales ‘con los que se obtiene la siguiente informacién: 1, Duracién total necesaria para terminar el proyecto. 2. ClasificaciOn de las actividades del proyecto en criticas y no erticas Se dice que una actividad es eritica si no hay margen en la determinacién de sus tiem- pos de inicio y de término. Una actividad no critica permite alguna holgura en su programa- cién, de modo que el tiempo de inicio de la actividad se puede adelantar o retrasar dentro de ciertos limites, sin afectar la fecha de terminacién de todo el proyecto. Para efectuar los célculos necesarios, se define un evento como un momento en el tiem- po en el que se terminan actividades y otras se inician. En términos de redes, un evento co- rresponde a un nodo. Se define lo siguiente: 1D, = Tiempo mas temprano de ocurrencia del evento j 4, = Tiempo més tardfo de ocurrencia del evento j D,, = Duracién de la actividad (i,j) Las definiciones de los tiempos més femprano y més tardio del evento j se especifican en re lacién con las fechas de inicio y terminacién de todo el proyecto, Los calculos de ruta critica implican dos pasos: el paso hacia adelante determina los tiempos més rempranos 0 de ocurrencia de los eventos, y el paso hacia atrés calcula sus tiem- os més tardfos de ocurrencia. Paso hacia adelante (tiempos més tempranos de ocurrencia o tiempas més préximos, de ccurrencia, C). Los céiculos se inician en el nodo I y avanzan en forma recursiva hasta el rnodo final n6.6 Métodos CPM y PERT 273 Paso inicial. PonerO), = 0, para indicar que el proyecto se inicia cuando el tiempo es 0. aso general. Dado que los nodos pg,» y vest enlazados drectamente con el nodo j Por las actividades de entrada (p,j),(g ). -»¥ (¥.3)Y que ls tiempos més tempra- ‘nos de ocurrencia de los eventos (nodos) p, g,... y v ya se han calculado, entonces se calcula el tempo més temprano de ocurrencia del evento j como sigue: = mix (, + Dyp Oy + Dy oh + Dy) El paso hacia adelante se termina cuando se calcula), en el nodo n. Por defini- ci6n,C) representa la ruta (duracién) ms larga al nodo j. Paso hacia atrés (tiempos més tardfos de ocurrencia o tiempos més lejanos de ocurren- cia, 4). Después de terminar el paso hacia adelante, los célculos del paso hacia atrés co- rmienzan en el nodo n y términan en el nodo 1. Paso inicial. Igualar A, = Cl, para indicar que las ocurrencias mas temprano y més tardio CPu-Critical Path Method (planeacién de proyecto/método de la ruta critica) en el Main menu (meni principal)* Para producir edlculos paso por paso para el paso hacia adelante, el paso hacia atts y las hol ‘auras, o bien cPw Bar Chart (diagrama de barras de ruta critica) para formulary experimentar ‘con un cronograma, La figura 6.59 muestra los resultados de TORA para los calculos de ruta critica del ejemplo 6.6-2 (archivo ch6ToraCPMEx6-6-2.xls). Si el lector quiere generar Ios resultados con la opcicn Next. step (siguiente paso), TORA lo guia en los detalles de los cdleulos para los pasos hacia adelante y hacia atrés. La figura 6.60 muestra el programa de TORA. obienido con la opciGn CPx Bar chart pi acl proyecto del ejemplo 66-2. El diagrama de barras predetermina el cronograma en forma au {omética todas las actividades no criticas lo més pronto posible. Puede usted estudiar el impacto. de demorarel tiempo de inicio de una actividad no crtico, usando ls lists desplegables, que explican por si sola, dentro del cuadro inferior izquierdo de la pantalla El impacto de una demo: rade una actividad no critica se verd en forma directa en el eronograma, junto con una explica cid. Por ejemplo, si se demora més de 2 unidades de tiempo el inicio de la actividad B, ln "Para ve los resultados en pants seleccione CPM-CALCULATIONS (ciclo de CPM).6.6 Métodos CPM y PERT 279 FIGURA 6.59 CClculos de rata critica, paso a paso con TORA: paso hacia adelante, paso hacia ars y holguras para el ejemplo 662 actividades posteriores E y F se demorarn una cantidad igual ala diferencia entre la demora y la hholgura libre dela actividad B. En forma especific dado que la holgura libre para B es 2 unida- des de tiempo, si B se demora 3 unidades de tiempo, habré que demorar E y F cuando menos en 3-2 = | umnidad de tiempo. Este caso se demuestra en la figura 6,60. CONJUNTO DE PROBLEMAS 6.6C 1, Dada un actividad (on duran D, thempo mds tempran de inicio ys tempo més trio de terminaci determine ls tiempos mds tmprano de terminacny tari de inicio de. 2. :Cusles son a olguras totaly ire de una actividad extia? 3 Para cada una de as actividades sigicates, determine la maxima demoraen el tiempo de inicio respect as ipo mis temprano de nei, que permit que todas ls actividades nme Posteriores se programen en cualquier momento dentro desu tiempos més tempranoy mds fio de terminacion 8) TF= 10, FF=10,D=4 b) TE = 10. FF=5,D=4 ©) TR= 10. FF=0,D=4 En el ejemplo 6.6-4 use las holguras para contestar lo siguiente: 8) Suponga quel actividad B einiciaen el iempo 1. y que la actividad C's iniciaenel tem 1.5. Determine los iempos mis tempranos de inicio de Ey F. 4280 Capitulo — Modelos de redes FIGURA 6.60 Cron rama para el ejemplo 64:2 obtenide con TORA ) Suponga que la actividad B se iniciaen el empo 3, y que la actividad C se inciaen el tiem- p07. Determine ls tiempos ms tempranos de inicio para E'y F. ‘¢) Sila actividad B se iniciaenel tiempo 6, qué efecto tendrd sobre otras actividades del pro- yecto? En el proyecto del ejemplo 66-2 (Figura 654) suponga que las duraciones de la actividades B y F cambian de 6 a II dias, y de 20 a 25 dias, espectivamente. ‘8) Determine la ruta erica, by) Determine las holguras libre y total para la red, e idemifique las actividades con bandera oa, ©) Suponga que la actividad A se inciaen el tiempo 5. Determine los tiempos més empranos Ge inicio de is actividades C, D. Ey G. 4) Suponga que las actividades FG y H requieren el mismo equipo. Determine la cantidad mi- ‘ima de unidades necesaras de este equipo. CCaleule las holguras ¢identfique las actividades con bandera roja para los proyectos (a) y (b) de Ja figura 656, ya continuacién trace los eronogramas bajo ls siguientes condiciones: Proyecto (a) 1) La actividad (1, 5) no puede inciarse antes del tiempo 14 fi) Las actividades (5,6) y (5, 7) usan el mismo equipo, del cual solo hay disponible una unida, ill) Todas las demés actividades se inician lo antes posible,6.6.4 6.6 Métodos CPMy PERT 281 Proyecto (b) 4) La actividad (1,3) se debe programar en su fecha més temprana de inicio, tomando en cven- tel requsito de que (1,2), (1, 3) y (1 6) usan equipo especial, del cual slo se dispone de 1 uni. 1) Todas las demés actividades comienzan lo més pronto posible Formulacién del método de la ruta critica con programacién lineal Se puede concebir un problema de ruta critica como lo contrario del problema de ruta més corta (Seccién 6.3), en el sentido de que interesa determinar la ruta mds larga desde el inicio hhasta el fin. En consecuencia se puede aplicar la formulacién como programa lineal de ruta més corta, en la secci6n 6.3.3, ala ruta critica, como sigue. Supondremos que un flujo unita- rio entra a la red en el nodo de inicio y sale en el nodo final. Se definen, xj = Cantidad de fujo en la actividad (i) para today jdefinida ‘D, = Duracién de la actividad (i,j) para toda iy jdefinida Asi, lafunci6n objetivo del programa lineal se transforma en Maximizar z = Ldjxy tetas aise et) (Compérese con 1a formulacién del programa lineal de ruta mAs corta en la secciGn 6.3.3, donde se minimiza la funcién objetivo.) Hay una restriccién que representa la conservacién del flujo en cada nodo; esto es, para todo nodo j, Flujo total que entra = Flujo total que sale Naturalmente, todas las variables x, son no negativas. Observe que una de la redundante, De nuevo, como en el problema de ruta més corta, se puede usar el dual del programa lineal para resolver el problema CPM (de ruta critica). El ejemplo que sigue aplica las dos formulaciones al proyecto del ejemplo 6.6-2. restricciones es Fjemplo 66-5 La formulacién en programacién lineal del ejemplo 6.6-2 (Figura 6.54) se ve abajo. Notese {que los nodos 1 y 6 son los de inicio y de término, respectivamente ae ee 20 F Fctca 4 Valsts 82 6 i ° i odo 1 a 1 Nodo2 1 aot =o ado 3 i oot ° odo 4 ' er ° odo S ' ' “1 so odo 6 1 1 '282 Capitulo6 Modelos de redes TORA obtiene la siguiente solucién éptima: 2 = 25,4 (A) = 1 y(D) = 1, xgs(ficticia) = 1, xy() = La solucién define la ruta critica como A —> D —> Ficticia — H, y la duracién del proyecto es todas las demas = 0 25 dias. El problema dual del programa lineal anterior es: Minimizar w = y,~ y, sujetaa Ye- nes (A) won=6 @ wrw=3 Ya~ y= 8 (D) Ys~ ys 22 (E) Y- WE (FH) Ys~ ¥420 (Ficticia) Y-Mzl (G) yor y=12 todas a, esting La formulacién dual, aunque puramente matemética, revela una definicién interesante de las variables duales, que es consistente con las relaciones de precedencia de la red de ruta critica En forma especifica, veamos la siguiente definicin: 1) = Tiempo de ocurrencia del nodo j En este caso, w= ys — y, representa la duracién del proyecto. Cada restriccién se asocia a una actividad, y especifica las relaciones de precedencia entre las diferentes actividades. Por ejemplo, y. ~ y, = Sequivale a y, = y, + 5, lo que indica que y,,el tiempo temprano del no- do 2:no puede ser anterior al tiempo y, + 5. Al minimizar la funcién objetivo se obtiene el in tervalo menor de tiempo en el que s¢ satisfacen todas las relaciones de precedencia. También cbsérvese que con el (nuevo) significado préctico que se us6 para deseribir las variables dua les, se pueden restringir esas variables a valores no negativos. De hecho. el tiempo de inicio del proyecto se puede igualar a cero, en cuyo caso la funcién objetivo se reduce a minimi- Zar w = yg Igualar y, = 0 también es consistente con el hecho que una de las restricciones, primales es redundante. De acuerdo con la restricién de no negatividad, la solucién dual éptima, obtenida con TORA. es, O, ya = 5, ys = 1, ya = 13, ys = 13, y6 = 25 La solucién indica que la duracién del proyecto es w = 25 dias. Las actividades criticas corresponden a las restricciones que se satisfacen como ecuacio- nes estrictas con la solucidn dada; son A —» D > Ficticia —» H. Esas restricciones se identi can por sus variables excedentes cero, 0 teniendo en cuenta que si se satisface una restriccin cen forma de ecuaci6n, en la solucién, entonces su valor dual asociado debe ser postivo. En66.5 6.6 Métodos CPM y PERT 283 realidad, al aparear las restricciones con su soluci6n dual asociada (determinada con TORA), se obtiene: Restision Ae 2G 2b br nad Ga Valor dul asociado oo oo 1 625 La conclusin es que la ruta critica es A+ D—+ Ficticia + H. Obsérvese que los valores dus- les positivos siempre serén iguales a I, porque una demora de un dia en cualquier actividad critica aumentaré un dia la duracién del proyecto (recuérdese que la variable dual se interpre- ta como el valor por unidad de un recurso; véase la seccién 4.3.1). CONJUNTO DE PROBLEMAS 6.6 |, Use programacién lineal para determinar la ruta critica para la red del proyecto en la figura 6.55. 2. Use programacién lineal para determina la ruta critica para ls redes de proyecto en la figura 6:56. Redes de PERT EL PERT difiere del CPM en que basa la duracién de una actividad en tes estimaciones: 1, Tiempo optimista a, donde se supone que la ejecucién va extremadamente bien 2, Tiempo més probable m, donde se supone que la ejecucién se hace bajo condiciones normales. . Tiempo pesimista 6, donde se supone que la ejecuciGn va extremadamente mal. Se supone que el intervalo (a, 6) abarca todas las estimaciones posibles de la duracién de una ‘actividad. Por consiguiente, el estimado m debe estar en algdn lugar dentro del intervalo (a, +). Con base en los estimados (o estimaciones), el tiempo promedio de duracién D, y la va- rianza v, se calculan como sigue: a+dm+b Los calculos de ruta critica (CPM) que se describieron en las secciones 6.6.2 y 6.6.3 se pue- den aplicar en forma directa, sustituyendo la estimacién tinica D por D. ‘Ahora es posible estimar la probabilidad de que un nodo jen la red suceda en un tiempo programado especificado con anterioridad, S, Sea e, el tiempo més temprano de ocurrencia del nodo j. Como las duraciones de las actividades que van de! nodo de inicio al nodo j son variables aleatorias, e, también debe ser una variable aleatoria, Suponiendo que todas las acti- vidades en la red sean estadisticamente independientes, se puede determinar la media, Ele,) y la varianza, var(e,} como sigue. Si solo hay una ruta desde el nodo de inicio hasta el nodo ja ‘media es la suma de las duraciones esperadas D para todas las actividades a lo largo de esa ruta, y la varianza es Ia suma de las varianzas v de las mismas actividades, Por otra part, si284 Capitulo6 Modelos de redes hay mds de una ruta que legue al nodo j,seré necesario calcular primero la distribucién esta- distica de la duraci6n de la ruta més larga, antes de calcular la media y la varianza correcta, Este problema es bastante dificil, porque equivale a determinar la distribucién del méximo de varias variables aleatorias. Por consiguient, una hipétesis simplificadora es calcular la media yy la varianza, E(e)) y var{e;), como el de la ruta al nodo j que tenga la suma mayor de dura- ‘iones esperadas de las actividades. Si hay dos o més rutas que tienen la misma media (0 pro- ‘medio), se selecciona la que tenga la varianza mayor, porque refleja la méxima incertidumbre ‘yen consecvencia conduce a un estimado més conservador de las probabilidades. ‘Una vez caleulados la media y la varianza Ee} y var(e;) de la ruta al nodo j la probabili- dad que se realice el nodo jen un tiempo S,preestablecido, se calcula con la siguiente formula: ny spo of Eo SEO. ey ae Vvarfe} ‘var(e,} en donde atiable letoria normal eténdar Si — Fle} La variable letoria norma estndar 2 iene media Oy desviainesténdar | (véase el apéntce Gy La justiteacion pre usar la istbucin normal esque esl uma e Variables aleatois independientes. De acuerdo con el teorema del limite central (o ley de la distribucién de los errores; véase la seccién 12.5.4, ¢,esté distribuida normalmente, en forma aproximada. Fjemplo 66-6 Se tiene el proyecto del ejemplo 6.6.2. Para evitar repetir los céleulos de ruta critica, se selec cionaron los valores de a, m y ben la tabla siguiente, de tal modo que Dy = Dy para toda iy jenel ejemplo 6.6.2. Actividad ij (amb) Actividad ij (amb) hia oan fete) Be 1S 22G.68) F368 BIL bio een ee ee ee La media Dy y la varianza V, de las dstnta actividades se ve en Ia tabla de abajo. Ob- serve que para una actividad ficticia (a, b, m) = (0, 0, 0), yen consecuencia su media y va- rianza también son iguales a cero. ty Dy Vy Aatvided =i Dy Vy rot i oe ere 6 se oe 2 OM ce 1 on 7602 WO se ie nae6.6 Métodos CPM y PERT 285 Latabla siguiente muestra la trayectoria mas larga del nodo 1 a los distintos nodos, junto con su media y varianza asociados. ‘Ra mds larga basada Desviacién exindar ‘odo ‘en daciones medias Media de a uta dela ruta a 12 3.00 oT 3 123 5.00 094 4 124 1300 120 3 124s 1300 120 6 12436 25.00 137 Por titimo, en la tabla siguiente se calcula la probabilidad de que cada nodo se realice en un tiempo S; preestablecido, especificado por el analista. ‘Media ‘Desviacion estindar Sk enh Nodoj _Rutamés arpa delarata elaruta 2 12 300 067 0 mo 3 123 300 094 1003199993 4 ev 1300 120 20 =a am 5 Laas 800 120 40 83867 6 12456 25.00 13r 2600737673 En TORA hay un médulo para hacer célculos de PERT. Para usarlo, seleccione eojece/ Pinning => PeNt-PvosraN Hveuatton! ana Hevtew metas (planeaciOn de proyecto/PERT-técnica de evaluacién y revisin de programa) en ass Maa (€1 mend princi- pal). En la pantalla de resultados tendré usted la opcién de seleccionar Asean (media y varianza de actividad) para calcular la media y a varianza de cada actividad, o bien ‘BRIeGaasaReeAGA (Célculos de PERT) para calcular la media y la varianza de la ruta més larga a cada nodo dela red. La figura 6.61 muestra el resultado de los eéleulos de PERT para el ejemplo 6.6-6 (ar- ‘chivo ch6ToraPERTEX6-6-6.txt). CONJUNTO DE PROBLEMAS 6.6E 1, Setiene el problema 2, conjunto 6.66. A continuaci6n se muestran los estimados (a, m, b) Deter- ‘mine las probabilidades de que Tos distntos nodos del proyecto se realicen sin demora Proyecto (a) Proyecto) ‘Actividad (amb) Actividad (a,b) ‘Actividad (amb) Actividad (a.m. 6) 12668 36 G45) 2 337 I) M34 46 810 He G10, 26s 00 ii) 13 G4 47 G68) 14 679) 47 1012) 23 G30 56 GIS) 6 (h23) $6 25 G81) 3788) 23 Gas) ST 26 89.13) 67 4,5) 2s NOs eT 3469.19) 34 10/15,20)286 Capitulo6 Modelos de redes FIGURA 6.61 CCleulos de PERT con TORA. para el ejemplo 6.66 REFERENCIAS SELECCIONADAS Ahuja, R.. Magnatiy J. Orlin, Network Flows: Theory, Algorithms and Applications, Prentice Hal, Upper Saddle River, NI, 1993 ‘Nueva York, 1992 Murty. K., Nenvork Programming, Prentice Hall, Upper Saddle River, NJ, 1992. PROBLEMAS INTEGRALES 6.1 Una persona que vive en San Francisco (SF) desea pasar 15 dias de vacaciones vsitando custo pparques nacionales: Yosemite (YO), Yellowstone (YE), Grand Teton (GT) y Mount Reshnwre (MR), El recorrido, que comienza y termina en Sun Francisco, visita los parques en el orden s {guiente, incluyendo una estancia de 2 dias en eada parque: SF» YO —» YE—> GT» MR > SF El vig de uno a otro parque dura un dia, sea por avién o por caretera. Cada tramo dl record toma 1/2 dia si se va en aviGn, Por carretera se tara 1/2 dfa de SF a YO. 3 dias de YO a YE, un ia de YE a GT, 2 dias de GT a MR y 3 dias para regresar de MR a SF. El aractivo ex que enge- neral el viaje por carretera cuesta menos, pero tarda més. Teniendo en cuenta que la persona debe regresar al rabajoen 15 dis, cl objetivo es hacer elrecorido lo menos costoso posible dentro deProblemas integrales 287 limite de 15 dias. La siguiente tabla muestra el costo del viaje sencillo hecho en avin y por care- tera, Determine e1 modo de viajar en eada tramo del ecortido. Dee SF wo Yo 150 Ye 390 ct 30 MR 430 Como por are) oes or 10350380) — 0 in: 20 10 340320300 SF 130 us 200 230 Coto por carters (8) YO 10 200 us 80 YE v5 20 70 150 or MR 230 180 130 62° Un benefactor dons valiosos libros ala Biblioteca Publica Springdale. Esos libros vienen en cua- tro alturas: 12, 10, 8y 6 pulgadas, El bibliotecaro principal estima que se necestarén 12 pies de entrepafios para los libros de 12 pulgadas, 18 pies para los de 10 pulgadas, 9 pies para los de 8 pulgadas y 10 pies para ls de 6 pulgadas. El costo de construccién de un entrepao est formado or un costo fijo y uno variable, por pie de longitud, como se ve en la siguiente tabla, ‘Altura de entepafios (pls) 2 0 8 6 Costofijo(8) 25 25 2 2 Cost variable (Spied longa) 530 450 330 250 ‘Come los libros més pequefios se pueden guardar en entrepafios més grandes, ,c6mo se de- ben disefia los entrepaBos? {63 Una empresa maritima desea eniregar cinco embargues de los pueros A, By Ca los puertos D y E- Las fechas de entrega de Ios cinco embarques son Embargue Rota e transporte Aad Aae BaD Bae car 10 Is 5 6 Fecha de entra La siguiente tabla muestra los tiempos de viaje (en das) entre los puertos. Se supone que el viaje de regreso toma menos tempo. "Basado en A. Ravindran,~On Compact Storage in Libraries", Opearch, vol.8,nim.3, pigs 245-52, 1971288 Capitulo Modelos de redes La empresa desea determinar la cantidad minima de barcos necesarios para cumplir con este programa de entregas. 66.4" arias personas han establecido empresas separadas de corredusfa que negociaron acciones muy especulativas. Los coredores operaron bajo un sistema financiero relajado que permis extensas transacciones entre corredurias, como compra, venta crédito y préstamo. Para el grupo de corr ores en conjunto, la fuente principal de ingresos fue la comision que recbieron por ventas a clientes exteres, ‘Al final, las operaciones riesgosas con acciones especulativas se volvieron inmanejables y todos los corredores se declararon en bancarrota, En el momento de declarar la bancarrota, las twaciGn financiera fue que todos ellos debian dinero a clientes externas, y las relacionesfinancie ras entre ellos eran tan complicadas que casi cada corredor debfa dinero a todos los demés del grupo. ‘A los corredores cuyos activos podfan pagar sus deudas sc ls declar6 solvents. Los restantes corredores fueron remitides a operaciones legales con objeto de resolver la situacién de deuda satendiendo los mejores intereses de los clientes externos. Como los activos y as cantidades por cobra alos corredoresinsolventes eran menores que sus deudas, se proratearon todas las deudas Elefecto final fue una liquidacion completa de todos los actvos de ls corredoresno solventes Para resolver los enredos financieros dentro del grupo de corredores insolventes, se deciié aque s6la se ejecutarfan las transacciones para satisfacer ciertosrequisitos legales porque, de he- cho, ninguno de los coredores obtendria los fondos que otros le debian. Como tl, el cuerpo legal pidié que Ia cantidad de transacciones entre corredores se redujera al minimo absoluto. Eso qui: re decir que siA debia a B una cantidad X y B debla aA una cantidad ¥, las dos transacciones"ci- vito” se redujeran una cuya cantidad fuera IX ~ Vl, Esta cantiad irfa de A a B siX > ¥,y de B aA si Y > X.SiX = ¥, las ransacciones se eliminarfan por completo. La idea debia comprendes todas las transacciones de circuito que implicaran cualquier cantidad de corredores {{Cémo manearia usted esta stuacin? En forma especifca se le pide conestar dos preguntas: 1, {Cémo se deben prorratear las devas? 2. ,Cémo se debe reducir al mimo las ransaceiones entre corredores? ‘Basado en H. Taha, "Operations Research Analisis ofa Stock Market Problem", Computers and Opera tions Research, vol. 18, nlm. 7, pgs 597-602,