Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
(3)
Con esto ya podemos pasar a encontrar la función objetivo,
la cual tiene como propósito reducir al máximo los costos, por
Universidad Distrital Francisco José De Caldas, Oviedo Ramirez, Vera Castillo, Taller de FLUJO EN REDES 3
lo tanto se debe minimizar la función, para hallar los valores alcanzar el objetivo del método se tiene que llegar del 189 al
más pequeños de estos, dentro de la ruta crítica. Por ende: 115 minimizando los costos que esto conlleve, lo anterior se
hace por medio de etapas las cuales se van afectando las
variables que afecten a todas las rutas críticas que se tengan
hasta el momento teniendo en cuenta que deben ser las que más
economicen recursos monetarios.
Para hallar las rutas críticas se tienen las posibles rutas para
s.a. conseguir el proyecto que en total son 528 de las cuales al final
de las 24 etapas se ven afectadas 288 rutas que nos llevarían al
tiempo límite de terminación del proyecto.
etapa costo tiempo
1 10490 189
2 10515 184
3 10539 181
Sin embargo para garantizar que el tiempo del proyecto se
mantenga dentro del tiempo normal y el tiempo límite de este 4 10555 179
es necesario agregar las siguientes restricciones: 5 10589 177
T_1=0 6 10623 175
T_n=λ
7 10713 170
〖TL〗_p≤λ≤〖TN〗_p
8 10757 168
9 10932 161
IV. ANÁLISIS 10 10957 160
11 11119 154
Actividad Depen. TN(i-j) TL(i-j) CN(i-j) CL(i-j) ΔC(i-j)
A - 24 16 580 652 9
12 11329 147
B - 25 20 520 605 17 13 11360 146
C - 30 15 260 380 8
D - 27 20 370 433 9
14 11394 145
E A,B 35 18 240 359 7 15 11434 144
F A,B 27 22 400 450 10
16 11514 142
G A,BC,D 40 24 280 568 18
H C,D 28 18 450 510 6 17 11637 139
I C,D 25 15 200 270 7 18 11809 135
J E,F,G,H,I 17 10 330 407 11
K E,F,G,H 23 13 370 500 13 19 11853 134
L E,F,G 20 10 330 450 12 20 11953 132
M E,F 18 10 420 580 20
N E 19 10 500 635 15 21 12133 129
O J,K,L 26 12 410 606 14 22 12553 122
P J,K,L 25 12 350 558 16
Q K,L,M 40 20 600 700 5 23 12673 120
R L,M,N 36 26 520 650 13 24 13028 115
S L,M,N 38 26 580 724 12
T O,P,Q 29 20 290 371 9
Tabla 2, minimización del tiempo con su respectivo costo
U O,P,Q 27 16 230 340 10
V Q,R,S 29 20 420 591 19 En la tabla 2 se puede ver como mediante las etapas se iba
W Q,R,S 31 15 480 832 22 minimizando el tiempo del proyecto pero así mismo iba
X T,U 17 10 660 751 13 aumentando su costo de realización, hasta llegar al mínimo de
Y T,U,V,W 23 13 510 700 19
tiempo en el cual se puede decir que será el costo máximo del
Z V,W 25 15 190 270 8
proyecto definiendo esto como la función objetivo.
Tabla 1, costos, tiempos y dependencias de las actividades
Con estos resultados de las etapas se construyó una gráfica
que nos deja evidenciar como es la variación del proyecto con
En la tabla uno se puede identificar cada uno de los tiempos
referente al costo como se ve en la figura dos
tanto los normales como el límite, también se observa el costo
que tiene el disminuir una unidad de tiempo la actividad que se
asigne, de esta tabla sale el grafo del anexo 1 el cual es basado
en los tiempos normales y tiene una duración de 189, en cambio
en el anexo 2 se tiene como base los tiempos limites los cuales
dan como resultado del proyecto 115 unidades de tiempo. Para
Universidad Distrital Francisco José De Caldas, Oviedo Ramirez, Vera Castillo, Taller de FLUJO EN REDES 4
26 164
PERT-COST 27 189
13500
13000
12500 Actividad tij
Costo
12000
11500 A 24
11000 B 25
10500
C 30
10000
100 120 140 160 180 200 D 27
Tiempo E 35
F 27
Grafica 2, tiempo vs costo del proyecto por etapa G 40
En la gráfica 2 se puede ver cómo mientras más se va
H 28
acortando el tiempo del proyecto el costo que conlleve esto va
ser mucho mayor y que las variables no van a tener tanta I 25
holgura como al comienzo J 17
Luego de resolver el programa utilizando el solver de Excel K 23
se obtuvo la siguiente función objetivo y los siguientes
resultados para los valores del tiempo de inicio de cada L 20
actividad y la duración de cada actividad para reducir los costos M 18
al máximo. N 19
FO 10490 O 26
T P 25
1 0 Q 40
2 0 R 36
3 25
S 38
4 30
T 29
5 30
U 27
6 70
V 29
7 70
W 31
8 70
X 17
9 70
Y 23
10 92
11 90 Z 25
12 90
Sin embargo, se quiso rectificar los valores de la duración de
13 90 cada actividad en caso de querer reducir el tiempo del proyecto
14 93 y compararlo con el resultado obtenido con el método PERT-
15 109 COST, para esto se cambió la siguiente restricción en la
formulación:
16 93
17 133 𝑇𝐿𝑝 ≤ λ ≤ 𝑇𝑁𝑝 λ = 115
18 133 Y con esto se obtuvieron los siguientes resultados:
19 133 FO 12956
20 135 T
21 135 1 0
22 164 2 0
23 164 3 20
24 164 4 20
25 164
Universidad Distrital Francisco José De Caldas, Oviedo Ramirez, Vera Castillo, Taller de FLUJO EN REDES 5
5 20 T 20
6 38 U 20
7 42 V 20
8 44 W 20
9 44 X 15
10 44 Y 15
11 54 Z 15
12 54
Al resolver el ejercicio por programación lineal utilizando la
13 54 restricción para que λ varíe entre el valor del tiempo del
14 57 proyecto con tiempo límite y con tiempo normal se pudo
15 57 observar que la formulación tendía a tener los valores del
tiempo normal puesto que si analizamos la figura 2 los costos
16 57
de una actividad van a ser mínimo al tener un tiempo normal,
17 80 es decir con el tiempo máximo. Por lo tanto al combinar todas
18 80 estas actividades dentro de la función objetivo nos va a arrojar
19 el mismo valor del costo normal del proyecto, lo que nos lleva
80
a analizar que el modelo realizado con dicha restricción
20 80 simplemente nos va a confirmar que el costo mínimo que se
21 80 puede obtener el proyecto es llevando a cabo una duración de
22 100 tiempo normal en cada actividad.
Pero por otro lado si se cambia dicha restricción de λ para
23 100 que ya no se pueda mover entre los dos valores de los tiempos
24 100 del proyecto y se igualan por el contrario al valor del tiempo
25 100 límite del proyecto se puede encontrar el costo límite con el cual
se podrá llevar acabo la mínima duración del proyecto. Aquí se
26 100 encontró una diferencia con el método PERT-COST puesto con
27 115 este se obtuvo un costo límite de 13028, mientras que con el
modelo se obtuvo un costo limite en el proyecto de 12959.
Actividad tij Como podemos ver efectivamente se reduce el costo para el
tiempo límite de 115 con el modelo de programación lineal,
A 20
pero esta diferencia va ligada al uso de herramientas de solución
B 20 del problema siendo más efectiva la resolución por el método
C 20 PERT-COST pero más eficiente al realizar un modelo de
D 20 programación lineal debido a la facilidad de su formulación
E 18
F 22 V. CONCLUSIONES
G 24 Al momento de minimizar el costo de la operación
H 24 hay un factor que lo limita y va ser el tiempo límite
de la operación y la holgura en las rutas lo que
I 24
quiere decir que entre más se vaya a acortar el
J 13 tiempo del proyecto este va afectar más el costo del
K 13 proyecto como se puedo evidenciar en la gráfica de
L 10 tiempo vs costo.
Utilizando los dos métodos hay una pequeña
M 12 diferencia en la función objetivo, esto se debe a la
N 16 manera de tomar los tiempos ya que uno tiene como
O 23 base la distribución beta y 3 parámetros de tiempos
y el otro es un método determinístico
P 23
El método CPM proporciona una forma poderosa de
Q 23 utilizar un modelo de optimización de redes para
R 26 diseñar un proyecto de manera que pueda cumplir
S 26 con su fecha límite con un costo total mínimo
Universidad Distrital Francisco José De Caldas, Oviedo Ramirez, Vera Castillo, Taller de FLUJO EN REDES 6
Se pudo encontrar ciertas deficiencias al resolver el [3] F. Hillier and G. Lieberman, Introducción a la
problema con programación lineal tales como: investigación de operaciones, 9th ed. México: MacGraw-Hill,
- No permite que una actividad inicie hasta que 1989, pp. 368-380.
termine sus predecesores inmediatos.
- No toma en cuenta aspectos importantes como
la asignación de recursos limitados a las
actividades
VI. BIBLIOGRAFÍA
[1]
http://repositorio.sena.edu.co/sitios/fedemetal_manual_man
tenimiento/#
[2] https://www.gestiopolis.com/redes-y-pert-cpm-metodo-
del-camino-critico/