Ejemplo 16.9 Una red tiene cuatro actividades con los tiempos esperados que se muestran en la figura 16-12. Los tiem- pos minimos factibles y el costo por dia para obtener reducciones en los tiempos de las actividades son mostrados en la tabla 16-7, Si los costos fijos del proyecto son de $90 por dia, {cual es el menor costo del tiempo programado? ‘Tabla 16-7 40 (cada dia) 35 (primer dia), 80 (segundo dia) Ninguno posible 45 (primer dia), 110 (otros dias) Figura 16-12Primero debemos determinar a camino etic (*)y el costo de iernpo del camino critica (abla 168). Tai t68 Tempeete | cone xa dal pore cama | ss4=9 Camino | 4s0~ 10" | waasxa0rca «30 En seguida, debemos sleciona I actividad que puede reducr a iermpo del camino crtico al menor coso. Seles clinese In actividad 13a $35 por da, eceto mencr que cl de $90 por die, Redizcae la actividad 1-323 dat, como se ruesra en la figura 16-13, Revisee el costo Gel tiempo del camino ceo (tabla 16-9). Figaen 1613 Table 169 Tiempos revsados d= Coe fi total 3 Sobre prograracionesamcriores eee Gost fj total ‘Ahorros sobre progr i Ar Sta—d) 9% S50 = $810 Bi: 346=9Ambos caminos son ahora e*iticos, por lo que debernos seleccionar una actividad en cada camino. Selecciénese Ia ac- Aividad 1-2 1 $40 por dia y 3-4 a $45 por dia, donde $40 + $45 es menor que $90, Rediizcase la actividad 1-24 dias y 3-44 5 dias, como se muestra en la figura 16-14. Revisese el tiempo y costo del camino crtico (tabla 16-10). ‘Tabla 16-10 [fe temrnmriatoete CoH Alp cial | ARori# sobre prosramactones eaters: 8% $90= $720 $810 — (720+ $40+ $45) = $5 De muevo debemos reducir el tiempo de ambos caminos. La actividad 1-2 yn buen candidato en continaa en 4 dias y puede hacerse en 3 con un costo de $40, Pero cuando este costo es combinado Con el Cir la actividad 1-3 en otro dia, la suma es mayor que $90, por lo que la reduccion no est economicamente ‘menor costo programado es el que se muestra en la tabla 16-10, E| paso final en el andlisis de tiempo-costo es comparar los tiempos acortados y los costos asociados con ellos (castos de reduccién). Un niimero suficiente de programaciones intermedias es calculado de modo que el total de los costos directos 0 indirectos (ijos) del proyecto puede ser graficado.Ejemplo 16.10 Grafiquense los costos totales relevantes del ejemplo anterior, ¢ indiquese e! valor optimo de Ia relacibn, tiempo-costo. Costo Costo directo relevante | total relevante so 3900 Vease la tabla 16-11 y la figura 16-15. $ 0+$35= 35 35+ 8= 120 120+ 120= 240 Duracion del proyecto (dias) 240+ 150= 390Coste 8) ‘Optima a ‘Duracion dol proyecto (as) Fig. 16.15 La figura 16-15 es el diagrama de acortamiento de tiempo para terminar el proyecto en un lapso de6 a 10 dias. El menor {costo total est en terminar el proyecto en 8 dias con un costo de $840. Sin embargo, extenderse a 9 dias aftade solamente $5 a este costo.16.1 Formiilese el ejemplo 16.1 (figura 16-16) como un problema de programacion lineal. Figura 16-16ara formular la figura 16-16 como un probloma de programacion lineal, debemos stabiecer una funcin ob- Seuvo para reduce onto de varios ans, sues a oigen, destino, conservacoa dal oy resiiones de no nepatividad. Si Xi representa a iclusion de un lazo entre Ay B tenemos una Funeiba objetivo. Min 2 = 2Xn+ AXgn't 3Xew + Xnet SXen + 7Ken+ 6Xinn + SXor estieciones: Uses formulaion ero-uno, donde X; cuales azo. . 1 se lao es parte dl camino de menor costo (sel lazo noes pare del camino de menor esto Emo c, sel camino A-B-E- es ede menor costo, enoaces Xan Xan Xr y Xe Xen Xer= Xaw= Kor =O Seay = "Nowa: Una formulactn cero-uno significa que para una rata dad, la uncon objetivo tend unos (1) para ls a> lables que representen ls azos en ese camio y e=s (0) para otros laos. La rerccin de origenesablece que a solucion et retringia a exactamente in camino partind del or- 7 ant Xact Xa b ‘La restric de destin ctabece quel vohicbn eat retringda exactamente un camino Uegand al dee Kort Ker Xoe=1 Las rericcones de conservacion de uo xablecen que los Majos que enran a ws nodo sn igus a aqutos| ‘ve lo dejan PuraB: Xe Nec Para D: Xaw= Xor for€: Xacm Xee+Xer Para: Xawt Kor Xow ‘Las restriciones de no negatvidad von como sgwe: Ka0 > Xeoe geow es XaTe Xa=0 XO XoemO XO {La sluci (por computadora) es usar el camino A-C-F,