Tarea N6

Laura Inostroza.
a) Red G(N,A)


b) Para la solucin del problema los nodos s y t se enumeraron, como resultado se obtiene la
siguiente tabla


El tiempo para realizar el proyecto es de 56 semanas.
Los resultados para cada ruta son:





Actividad Tiempo Holguras
A 12 6
B 8 0
C 10 6
D 20 0
E 4 39
F 5 39
G 10 0
H 12 9
I 6 0
J 4 9
K 9 0
L 4 8
M 3 0

Luego se obtiene una ruta crtica, donde se obtiene el tiempo mnimo, por lo tanto se recomienda
ya que estas determinan el mnimo tiempo del proyecto a seguir. La siguiente ruta recomendada
es (en rojo):

c) Si se encuentra en 52 semanas, y dadas las actividades F, I, J disminuyen en su tiempo un
50% entonces:








Tarea e)
Se debe formular un modelo de programacin lineal y para esto es necesario deducir:
- Funcin objetivo queda expresada como:
()

Donde comprende las actividades de la A a la M. Siendo Xij el tiempo que disminuye la
actividad i. Mientras que Cij es el costo para cada actividad i.
- Finalmente definir las restricciones del problema que permitan identificar las
actividades que deben ser aceleradas para terminar el proyecto en un mximo de 45
semanas incurriendo en un costo mnimo.
Desarrollo:






Variables:
1. Ta = Tiempo en el cual comienza la actividad a.
2. Tb = Tiempo en el cual comienza la actividad b .
3. Tc = Tiempo en el cual comienza la actividad c.
4. Td = Tiempo en el cual comienza la actividad d.
5. Te = Tiempo en el cual comienza la actividad e.
6. Tf= Tiempo en el cual comienza la actividad f.
7. T g = Tiempo en el cual comienza la actividad g.
8. Th = Tiempo en el cual comienza la actividad h.
9. Ti = Tiempo en el cual comienza la actividad i.
10. Tj = Tiempo en el cual comienza la actividad j.
11. T k= Tiempo en el cual comienza la actividad k .
12. Tl = Tiempo en el cual comienza la actividad l.
13. Tm= Tiempo en el cual comienza la actividad m.
14. Tt = Tiempo Final t.
15. Xa = Tiempo que disminuye la actividad a.
16. Xb = Tiempo que disminuye la actividad b
17. Xc = Tiempo que disminuye la actividad c.
18. Xd = Tiempo que disminuye la actividad d.
19. X e = Tiempo que disminuye la actividad e.
20. X f = Tiempo que disminuye la actividad f.
21. Xg = Tiempo que disminuye la actividad g.
22. Xh = Tiempo que disminuye la actividad h.
23. X i = Tiempo que disminuye la actividad i.
24. X j = Tiempo que disminuye la actividad j.
25. Xk = Tiempo que disminuye la actividad k.
26. Xl = Tiempo que disminuye la actividad l.
27. Xm = Tiempo que disminuye la actividad m.

Restricciones:
1. Ta 0
2. Tb 0
3. Tc Ta + 12 -Xa Tc- Ta + Xa 12
4. Td Tb + 8 - Xb Td - Tb + Xb 8
5. Te Tb + 8 - Xb Te -Tb + Xb 8
6. Tg Tc + 10 - Xc Tg - Tc + Xc 10
7. Tg Td + 20 - Xd Tg - Td + Xd 20
8. Th Tc + 10 - Xc Th - Tc + Xc 10
9. Th Td + 20 - Xd Th - Td + Xd 20
10. Tf Te + 6 - Xe Tf - Te + Xe 6
11. Ti Tg + 10 - Xg Ti - Tg + Xg 10
12. Tj Th + 12 - Xh Tj - Tj + Xh 12
13. Tk Ti + 6 - Xi Tk - Ti + Xi 6
14. Tl Ti + 6 - Xi Tl - Ti + Xi 6
15. Tm Tj + 4 - Xj Tm - Tj + Xj 4
16. Tm Tk + 9 - Xk Tm - Tk + Xk 9
17. Tt Tf + 5 - Xf Tt - Tf + Xf 5
18. Tt Tm + 3 - Xm Tt - Tm + Xm 3
19. Tt Tl + 4 - Xl Tt - Tl +Xl 4
20. Tt 45
21. X(a,b,c,d,e,f,j,h,j,k,l,m) Tnormal(a,b,c,d,e,f,j,h,j,k,l,m) - Tacelerado (a,b,c,d,e,f,j,h,j,k,l,m)
22. T(a,b,c,d,e,f,j,h,j,k,l,m,t) 0, X(a,b,c,d,e,f,j,h,j,k,l,m) 0
Funcin objetivo: Donde Ci es el costo acelerado para cada actividad y Xi es tiempo que
disminuye la actividad i.
()