INTERCAMBIOS DE TIEMPO Y COSTO Factores de tiempo y costo Hasta este punto del capitulo, hemos concentrado la atencién en los aspectos del tiempo de PERT/CPM y en que debe tenerse cuidado de satisfacer una fecha programada de terminacién. No hemos analizado el costo de Jos recursos asociados con cumplir con una fecha especifica de terminacién, o de los costos que estarian relacionados con reducir el tiempo de terminacién. Muchas actividades de una red pueden reducirse, pero s6lo aumentando los costos. Por ejemplo, en la red de la Sharp Company, es probable que pudieran reducirse los tiempos de la actividad C, “‘ordenar y recibir los materiales para el producto”’, y de la actividad D, “‘ordenar y recibir los materiales para el empaque” invirtiendo délares adicionales para acelerar los pedidos y/o estando dispuestos a pagar cantidades extra por entregas mas prontas de los materiales. Dela misma manera, los tiempos de la activi- dad de fabricacién E y F, y de los tiempos de las actividades de prueba, G y H, pueden reducirse utilizando equipo y/o mano de obra adicionales, tado Io cual afiade costos extra para la terminacién del proyecto. Sin embargo, las actividades no pueden reducirse més alld de cierto punto, sin importar la cantidad de dinero adicional que se invierta. Por ello, existe un limite minimo sobre el tiempo total que se requiere para terminar un proyecto; més alld de este punto el costo simplemente se incrementa sin una reducci6n adicional en el tiempo de terminacién del proyecto. La figura 6-11 es una representacién grafica de la relaci6n entre el tiempo y el costo, en un proyecto representativo. Cada punto de esta curva de intercambio de tiempo y costo representa un programa factible para el proyecto, Observe que existe un programa Costo del proyecto | programa de tiempo minimo Programa de costo minimo Costo minimo Tiempo Tiempo de terminacién minimo del proyecto FIGURA 6-11. Curva de intercambio de tiempo y Costreduccion (e) (Fl {7, 5, 12] (12, 3, 15) (2214 (14217) (c] (7,6, 13] (7,0, 13) {0] (3,4,7] (3,0,7) (13,4, 17] (13,0, 17) (G] (H] (3.6, 9] (9,3, 12] (4, 1, 10) (10, 1, 13) FIGURA 6-12, Diagrama de red para el proyecto de ejemplo de tiempo minimo asi como también un programa de costo minimo. Sélo este programa y los que estén sobre la curva y entre los dos puntos extremos son programas factibles. Podria desarrollarse un programa de tiempo y costo para el caso de la Sharp Com- pany; sin embargo, puesto que es muy alta la probabilidad (recuerde que era de 0.9772) de que se satisfaga la fecha fijada de 26 semanas, es poco probable quelos administrado- res estuvieran dispuestos @ invertir dinero extra para reducir el tiempo de terminacién del proyecto. Porello, consideremos otro ejemplo que puede usarse para ilustrar la cons- truccidn de una curva de tiempo y costo, asi como también otros conceptos de intercam- bio entre tiempo y costos. Suponga que se tiene un proyecto formado por ocho activida- des. Los datos asociados con la red, asi como también las relaciones de precedencia para las actividades, se muestran en la figura 6-12. Los céleulos de la ruta critica (anota- dos en la red) muestran que las actividades A, B, C y D son criticas y que el tiempo esperado de terminacién es 17 dias (suponiendo que los tiempos de las actividades se expresen en dias). Para elaborar una curva de intercambio de tiempo y costo, se comienza: suponiendo que el “programa de costo minimo”” que se muestra en Ia figura 6-11 es el programa de 17 dias que se muestra en la figura 6-12. Reducirel tiempo de terminaciéna menosde 17 dias requiere que se reduzcan algunos de los tiempos de las actividades los cual, como se ha mencionado, requiere recursos adicionales. Esto no significa que deban reduci los tiempos de todas las actividades en forma simultdnea; mas bien, en forma secuencial las actividades para que se logre la maxima tiempo por ddlar invertido, La terminologia que se utiliza para fue denominada por quienes desarrollaron PERT/CPM como pos de las actividades (‘‘crashing”, en inglés). Para determinar qué actividad debe redu cesperado asociado con cada tiempo esper ble para cada actividad seanla actividad y asociado con el tiempo mas corto posible para ésa actividad. Se utiliza la siguiente notacién para representar estos factores: {,= tiempo normal (esperado) para la actividad ¢,= costo asociado con el tiempo normal de la actividad {, = tiempo reducido: el menor tiempo posible para terminar la actividad (reduccién maxima) ¢.= costo de reduccién: el costo asociado con el menor tiempo posible para la actividad (reduccién maxima) Las relaciones entre f,, Cy f ¥ ¢, $e muestran en la figura 6-13. Los datos normales y de reduccién de tiempos y costos asociados con el ejemplo de la red de ocho actividades se muestran en la tabla 6-7. Para utilizar estos datos con el objeto de determinar qué actividades deben reducirse y en qué medida, deben calcular- se dos factores: (1) la reduccién maxima de tiempo para cada actividad, que se expresa de la siguiente manera: fy = Inte (6.9) (2) el costo de reduccién por unidad de tiempo que se expresa como sigue: COStO nersencia - COStOsormat oon T = 7 ae (6.10) TiemP Opens TMC mega, anh to Para ilustrar esto, la actividad C tiene un tiempo normal de 6 dias con un costo asociado de $1000 y un tiempo maximo de reduccién de 3 dias con un costo asociado de $0,600 $\@o oe Costo de la actividad Operacién con la reduecién maxima posible FIGURA 6-19. Felactn ete los tempos y os coos ¥ reducidos para las actividades| nuercampos ae vempo y costo 261 TABLA 6-7. Datos normales y de reduccién para el ejemplo del ‘proyecto con acho actividades Tiempo Costo Tiempo de Costo de ‘Actividad —normal(t,) normal (c,) —_urgencia({,) _urgencia (cg) A 3 $300 2 $360 B 4 $ 500 2 $900 c 6 $1000 3 ‘31600 D 4 $ 600 3 $ 650 E 5 $1200 2 ‘$1500 F 3 $ 500 3 $ 500 G 6 $ 800 5 ‘$1050 H ¥ $ 900 2 $1200 Por tanto, el tiempo maximo de reduccién para la actividad es fp 3 dias. El costo diario asociado para alcanzar esta reduccién es c<— 6 1600 - 1000 600 42h: iS eh eae oy Ejecutando las mismas operaciones para las demas actividades, pueden determinarse todas las reducciones maximas de tiempo y sus costos asociados por dia. Estos datos se muestran en la tabla 6-8. Una vez que se han obtenido los datos de la tabla 6-8, es posible comenzar con el proceso de reduccién. El procedimiento que se utiliza consiste en examinar las activida- des de la ruta critica (que se muestran en la figura 6-12) y elegir la actividad que tenga el menor costo de reduccién por unidad y tiempo, Se reduce esa actividad en una unidad de tiempo a la vez y después se revaliia la red para identificar la ruta critica. Si aparecen rutas criticas paralelas, deben reducirse todas ellas en forma simulténea en etapas de reduccién subsecuentes. Puede continuarse este proceso hasta que todas las actividades de cualquier ruta critica se hayan reducido en su totalidad. TABLA 6-8. Miia reduccion y cosios de emergencia por unigad de tempo para el proyecto de ejemplo Reduccidn Costo de urgencia mdxima de ‘Pr unidad de tiempo Teeny i Actividad normal (fp) normal (,) ~ urgencia (.) _urgencia (<) (ty po Casto Tiempo de Costo de ——_urgencia gn eG =a $300 $ 500 $1000 $ 600 $1200, $ 500(12,3, 15] (13, 1, 16) (8, 1, 13) @ (al (0) (0,3, 3] (13, 43, 16] (0,0,3) (13,0, 16), Tiempo = 16 Dias (3,6, 9) {9, 3, 12] Costo = 5800 (41,10) (10, 1, 13) +50 $5850 FIGURA 6-14. Red después de reducir D en un dia Comenzando con la figura 6-12se observa que las actividades 4, B, CyDseencuen- tran todas sobrela rutacritica. Dado quelaactividad D tiene el meror costo de reduceion por unidad de tiempo, $50, se reduce esta actividad en un dia, La red que resulta se muestra en la figura 6-14. Las actividades A, B, Cy D siguen siendo las actividades criticas en la figura 6-14, y la actividad D se ha reducido a su maximo posible (1 dia). Puesto que la actividad ‘A tiene el menor costo de reduccién por unidad de tiempo y se excuentra sobre la ruta critica, ahora se procede a reducir esta actividad. La figura 6-15 es la nueva red después de reducir la actividad A en un dia. La ruta critica sigue incluyendo las actividades A, B, C y D, pero las actividades | AyD se han reducido a su maximo, por tanto, sdlo las actividades B y C son elegibles para reduccién. Ambas actividades tienen el mismo costo de redueeién por wnidad de tiempo; sin embargo, reducir la actividad B reduce la longitud de dos rutas. Por ello, debe reducirse enseguida la actividad B. De la tabla 6-8 se observa que fa maxima reduccién para la actividad B es 2 dias. Esto indica que el tiempo de la actividad podria reducirse en 2 dias en vez de uno solo; {El (Fl) 16,5, 111 (11,3, 14) (71,12) (12, 1, 15) (cl (6,6, 12] (12,3, 15] (6,0, 12) (12,0, 15) lad (2,4, 61 (2,0, 6) (0,0, 2) iG] » (2,68) (8,311) (3, 1,9) (9,1, 12) FIGURA 6-15. Red después de reducir Aen un dia3] eremigOr (61,11) (2, #8, 5) (11,3,14) (5,6, 11) (0,0,2) (2,0, 5) (6,0, 11) (11,0, 14] {H Tiempo = 14 Dias (2,68) (8,3, 111 Coto pally (2,08) (8,0, 11) ez FIGURA 6-16. Red después de reducir B en un la pero sélo puede hacerse una reduccién de un dfa. Si se redujeran 2 dias en una sola etapa, podria pasarse por alto una ruta critica paralela, lo cual darfa como resultado una red no valida. Por tanto, se reduce la actividad B en un solo dia. La red resultante para esta etapa se muestra en Ia figura 6-16. ‘Al reducir B en un dia, se crean dos rutas criticas: A-B-C-D y A-G-H-D. Ambas actividades A y D, son comunes a las dos rutas; sin embargo, estas actividades se han reducido a su maximo, Por tanto, debemos reducir en forma simulténea (en un dia) una actividad en cada una de las rutas. Puesto que la actividad B todavia puede reducirse ‘enundia antes de llegar a su reduccién maxima, es posible utilizar el ‘mismo razonamien- toque se empleé ena etapa anterior para elegir esta actividad para) laruta critica A-B-C- D, Dado que al costo de reduccién por unidad de tiempo para la actividad G es menor que para la actividad H (observe la tabla 6-8), debe decidirse reducir la actividad G en = larutacritica A-G-H-D. La red que resulta después de reducir estas actividades en forma i simultdnea se muestra en la figura 6-17. (4,5, 9) (9,3, 12) (51,10) (10,1, 13) (2,27,4] (4,6, 10] {2,0,4) (4,0, 10) (2, 68, 7) gol? 3, 10) (2,07) (7,0, 10) FIGURA 617. Red después de reduc B y G en un a264 Capitulo 6 + Modelos de PERTICPM Observe que con cada nueva red el costo se incrementa. En 6-12), el costo para el programa de 17 dias era $5800. El programa de 13. muestra en la figura 6-17 da costos de $6560. ai En la figura 6-17 son criticas Jas mismas dos rutas que lo eran en la figu 6, pero ahora las actividades B y G se han reducido al maximo. Las tnicas actividades Festantes que son elegibles para reducciOn son las activi b forma simultanea estas actividades en un dia cada una de elas y volviendo a calcula las rutas criticas, se obtiene la red que se muestra en la figura 6-18. & En este punto, todas las actividades de la red son criticas; por lo tanto, para hacer una mayor reduccién enel tiempo total del proyecto, debe hacerse| una reduccién simulta- nea en las tes ruta eriticas A-B-C-D, A-G-H-D y A-BE-F. Pero todas las actividades de la ruta A-B-C-D se han reducido al méximo; por lo tanto, la red completa se ha reducido a su maximo. Latabla 6-9 esun resumen delos resultados del proceso dereduccién para el proyec to. En estos datos, puede observarse que el tiempo minimo en el que puede terminarse al proyecto es 12 dias con un costo de $7060. Esto significa que eon '$1260 por encima del costo basico de $5800, el tiempo de terminacién del proyecto puede reducirse en 5 dias (17 ~ 12 = 5)- i se trazan en una grtica los datos de “tiempo de terminacion del proyecto” y cigoato totale” que aparecen en las columnasrespectvas de la tabla 6-9, el resultado seria la curva de intercambio de tiempo y costo para el proyecto, y esta curva se muestra tn la figura 6-19. Esta curva presenta un resumen completo de los programas posibles y sefiala cual es el programa mas eficiente, asi como también las sucesivas reducciones tn el tiempo de terminacién del proyecto. Esto no quiere decir que el proyecto deba rerminarse en 12 dias, que es el tiempo minimo de terminacin; mas bien, los administra- doresdeben elegir el programa que atisfaga requerimientos tanto de tiempo ‘como de costo. PLANTEAMIENTOS MATEMATICOS En general, se han uilizado los procedimientos presentados basta aqui algunas varia- ciones de ellos, para determinar la ruta critica de una red 0 para reducir alguna red. (e) (F] é) (4,5,9] (93,12) (4,0, 9) (9,0, 12) (2,24) (4,88, 9] (9,3, 12], (2,0,4) (4,0, 9) (9, 0, 12) Tiempo = a gs (2.5.71 ® 7.2.9) Costo = (2,0, 7) (7,0, 9) 1 [FIGURA 6-18. Red reducida en su tolaidad‘TABLA 6-9. Resumen del proceso de reduccién para el proyecto de ejempo Tiempo de Costos No. del terminacién Costos Ultima por dia Actividades programa del proyecto. —totales actividad que se dea del proyecto (dia) i) reducida —ahorra (3) ruta critica 1 7 $5800 \Ninguna - A,B,C,D 2 16 $5850 {D] $50 A,B,C,D 3 15 $5910 [A] $60 A,B,C,D 4 4 $6110 [B) $200 A,B,C,D A,G,H,D 5 3 $6560 [B] $200 A,B,C,D [G] $250 A,G,H,D 6 12 $7060 {c] $200 A,B,C,D (H] $300 A,B, EF ‘Aunque se ha utilizado la programacién lineal en forma un tanto imitada para resolver problemas de redes PERT/CPM, esto no significa que no sea aplicable. En el capitulo 7 ilustraremos la forma en que es posible plantear un problema de ruta critica en forma dePL. Enesta seccién ilustraremos cémo puede plantearse en forma de PL el problema de la reduccién. 10 12 14 16 18 20 22 24 FIGURA 6-19. Curva de intercamio de tempo y costo para el proyecto de ejemplo