INVESTIGACIÓN DE OPERACIONES I

Optimización de proyectos en
Lingo Compacto
Costos de un proyecto
El método CPM clasifica los
costos de un proyecto en: $ 10000
$ 8700
$ 9000
• Costos Directos (CD): $ 8000 $ 7000
$ 6328
Relacionados con el $ 7000
$ 6000
consumo de los recursos de $ 5000 CD
$ 4000
cada actividad: Materia $ 3000
CI

prima, maquinaria, mano de $ 2000

$ 1000
obra directa, etc. $0

• Costos Indirectos (CI): 11 12 13 14 15 16

Semanas
17 18 19 20 21 22
CT

Relacionados con la
supervisión del avance del Costo total del proyecto: CT= CD+CI
proyecto.
Costo Directo CD = Costo normal + costo de reducción
Consto Indirecto CI = Costo Indirecto Unitario*Duración del proyecto
Consideraciones para el modelamiento
• El costo directo de cada actividad depende de la duración
de la misma.
• La relación de dicho costo directo con dicha duración
se denomina función tiempo – costo.
• Se asume que la función tiempo–costo de cada actividad
es lineal. Al hacer esta asunción, se puede formular un modelo
de programación lineal que permita determinar la duración óptima
del proyecto.
 Función tiempo – costo de una actividad
Costo ( Ci )

Costo directo con duración mínima Punto mínimo: (Tm, Cm)

(Cm) Pendiente tiempo – costo o
costo unitario de reducción =
(Cm – Cn) / (Tn – Tm) :

Costo directo con Duración Normal Punto normal: (Tn, Cn)

(Cn)
Máxima reducción
Duración ( Ti )
Duración Duración
Mínima Normal
(Tm) (Tn)

(Tn – Tm) : Máxima reducción o límite de reducción

Proyecto de implementación de equipo
Considere la siguiente información de un proyecto en un proceso de
implementación de un nuevo equipo de trabajo
Duración Costo con Duración Costo con
Actividad Nombre Predecesor normal (Tn) duración Mínima duración mínima
normal (Cn) (Cm) (Cm)
Detener operaciones de la
A --- 3 días $ 500 1 día $ 1000
línea
B Preparación del suelo A 4 días $ 500 2 días $ 1000
Preparación del sistema
C eléctrico A 5 días $ 400 2 días $ 1300

D Calibración del nuevo equipo B, C $ 200 1 día $ 500

2 días
Conexión del nuevo
E B, C 3 días $ 300 1 día $ 600
equipo
Pruebas y arranque final
F D, E 3 días $ 800 1 día $ 1700

Un modelo matemático que minimice el costo total del proyecto, sabiendo que
existe un costo indirecto por supervisión del proyecto = $ 400 por día.
Hacer un informe administrativo de la solución óptima.
Calcular el costo directo normal del proyecto y, para cada actividad, hallar el límite
de reducción y el costo unitario de reducción:

Costo con Costo unitario de

Duración Costo con Límite de reducción:
Duración duración
Actividad Predecesor normal duración reducción
mínima (Tm) mínima Cm–Cn
(Tn) normal (Cn) (Tn –Tm)
(Cm) Tn–Tm
A --- 3 días $ 500 1 día $ 1000 2 días 250 $ / día
B A 4 días $ 500 2 días $ 1000 2 días 250 $ / día
C A 5 días $ 400 2 días $ 1300 3 días 300 $ / día
D B, C 2 días $ 200 1 día $ 500 1 día 300 $ / día
E B, C 3 días $ 300 1 día $ 600 2 días 150 $ / día
F D, E 3 días $ 800 1 día $ 1700 2 días 450 $ / día

Costo directo normal (CDN) $ 2700

Modelamiento
Variables de decisión: Costo
($)
• XA , XB , Xc , …, XF : Encuánto
se reduce el tiempode $1000
duración de cadaactividad. (Cm)

• YA, YB, YC, …, YF:Nueva fecha

más temprana de inicio de
cada actividad. $500
(Cn) Duración
• T : Fecha de culminacióndel XA
(días)
proyecto (Duración del
1 (Tn – Tm) 3
proyecto). (Tm) (Tn)
Descripción del modelo:
Se minimiza el Costo Total del proyecto.
Costo total del proyecto = Costo directo normal del
proyecto + Costo de reducción + Costo indirecto.

Las restricciones se dividen en dos grupos:

a) Límite de reducción para cada actividad.
b) Cálculo de las fechas más tempranas de inicio en cada
actividad
Si no se cuenta con el costo directo normal del proyecto o con el costo
indirecto unitario, entonces no se consideran en la función objetivo
Modelo para determinar la duración óptimadel
proyecto “Instalación de un equiponuevo”
Min Z = 2700 + (250 XA + 250 XB + 300 XC + 300 XD + 150 XE + 450 XF) + 400 T
Sujeto a:
a) Límite de reducción para cada actividad
XA  2 XD  1
XB  2 XE  2
XC  3 XF  2
b) Cálculo de las fechas más tempranas de inicioen cada actividad
YA = 0 YE ≥ YB + (4 – XB)
YB ≥ YA + (3 – XA) YE ≥ YC + (5 – XC)
YC ≥ YA + (3 – XA) YF ≥ YD + (2 – XD)
YD ≥ YB + (4 – XB) YF ≥ YE + (3 – XE)
YD ≥ YC + (5 –XC) T ≥ YF + (3 - XF)
Modelo lineal en LINGO extendido
Min = 2700+250*XA+250*XB+300*XC+300*XD+150*XE+450*XF+400*T;
XA <= 2;
XB <= 2;
XC <= 3;
XD <= 1; # de restricciones = # de actividades del proyecto
XE <= 2;
XF <= 2;
YA = 0;
YB >= YA + 3 - XA;
YC >= YA + 3 - XA;
YD >= YB + 4 - XB;
YD >= YC + 5 - XC;
YE >= YB + 4 - XB; # de restricciones = # de arcos que posee la red del proyecto
YE >= YC + 5 - XC;
YF >= YD + 2 - XD;
YF >= YE + 3 - XE;
T >= YF + 3 - XF;
End
Reportede lasoluciónóptima:

Global optimal solution found. Objective value: 7650.000

Variable Value Reduced Cost

XA 2.000000 0.000000
XB 0.000000 150.0000
XC 1.000000 0.000000
XD 0.000000 50.00000
XE 1.000000 0.000000
XF 0.000000 50.00000
T 10.00000 0.000000
YA 0.000000 0.000000
YB 1.000000 0.000000
YC 1.000000 0.000000
YD 5.000000 0.000000
YE 5.000000 0.000000
YF 7.000000 0.000000
Modelo lineal en LINGO compacto
Sets:
Actividad/A,B,C,D,E,F/:X,Y,Tn,Tm,Cn,Cm;
Endsets
Data:
Tn= 3 4 5 2 3 3;
Tm= 1 2 2 1 1 1;
Cn= 500 500 400 200 300 800;
Cm= 1000 1000 1300 500 600 1700;
Ci= 400;
Enddata
Min = @sum(Actividad(i):Cn(i)+((Cm(i)-Cn(i))/(Tn(i)-Tm(i)))*X(i))+Ci*T;
@For(Actividad(i):X(i)<=Tn(i)-Tm(i));
Y(1)= 0;
Y(2)>=Y(1)+Tn(1)-X(1);
Y(3)>=Y(1)+Tn(1)-X(1);
Y(4)>=Y(2)+Tn(2)-X(2);
Y(4)>=Y(3)+Tn(3)-X(3);
Y(5)>=Y(2)+Tn(2)-X(2);
Y(5)>=Y(3)+Tn(3)-X(3);
Y(6)>=Y(4)+Tn(4)-X(4);
Y(6)>=Y(5)+Tn(5)-X(5);
T>=Y(6)+Tn(6)-X(6);
End
Variable Value Reduced Cost
CI 400.0000 0.000000
T 10.00000 0.000000
X( A) 2.000000 0.000000
X( B) 0.000000 150.0000
X( C) 1.000000 0.000000
X( D) 0.000000 50.00000
X( E) 1.000000 0.000000
X( F) 0.000000 50.00000
Y( A) 0.000000 0.000000
Y( B) 1.000000 0.000000
Y( C) 1.000000 0.000000
Y( D) 5.000000 0.000000
Y( E) 5.000000 0.000000
Y( F) 7.000000 0.000000
TN( A) 3.000000 0.000000
TN( B) 4.000000 0.000000
TN( C) 5.000000 0.000000
TN( D) 2.000000 0.000000
TN( E) 3.000000 0.000000
TN( F) 3.000000 0.000000
Row Slack or Surplus Dual Price
TM( A) 1.000000 0.000000
1 7650.000 -1.000000
TM( B) 2.000000 0.000000
2 0.000000 150.0000
TM( C) 2.000000 0.000000
3 2.000000 0.000000
TM( D) 1.000000 0.000000
4 2.000000 0.000000
TM( E) 1.000000 0.000000
5 1.000000 0.000000
TM( F) 1.000000 0.000000
6 1.000000 0.000000
CN( A) 500.0000 0.000000
7 2.000000 0.000000
CN( B) 500.0000 0.000000
8 0.000000 -400.0000
CN( C) 400.0000 0.000000
9 0.000000 -100.0000
CN( D) 200.0000 0.000000
10 0.000000 -300.0000
CN( E) 300.0000 0.000000
11 0.000000 -100.0000
CN( F) 800.0000 0.000000
12 0.000000 -150.0000
CM( A) 1000.000 0.000000
13 0.000000 0.000000
CM( B) 1000.000 0.000000
14 0.000000 -150.0000
CM( C) 1300.000 0.000000
15 0.000000 -250.0000
CM( D) 500.0000 0.000000
16 0.000000 -150.0000
CM( E) 600.0000 0.000000
17 0.000000 -400.0000
CM( F) 1700.000 0.000000
Diplay model del LINGO compacto
MODEL:
[_1] MIN= 400 * T + 250 * X_A + 250 * X_B + 300 * X_C + 300 * X_D + 150 * X_E + 450 * X_F + 2700;
[_2] X_A <= 2;
[_3] X_B <= 2;
[_4] X_C <= 3;
[_5] X_D <= 1;
[_6] X_E <= 2;
[_7] X_F <= 2;
[_9] X_A + Y_B >= 3;
[_10] X_A + Y_C >= 3;
[_11] X_B - Y_B + Y_D >= 4;
[_12] X_C - Y_C + Y_D >= 5;
[_13] X_B - Y_B + Y_E >= 4;
[_14] X_C - Y_C + Y_E >= 5;
[_15] X_D - Y_D + Y_F >= 2;
[_16] X_E - Y_E + Y_F >= 3;
[_17] T + X_F - Y_F >= 3;
END
InformeAdministrativo:
• El CostoTotal óptimo del Proyecto es: $ 7 650
• Duración óptima del proyecto: 10 días (Valor óptimo de T)
• Sedebe reducir la duración de las actividades A, Cy Een 2 días, 1 día y 1día,
respectivamente:

Duración Duración
Actividad Reducción
Normal óptima
A 3 días XA = 2 días 3 – 2 = 1 día
C 5 días XC = 1 día 5 – 1 = 4 días
E 3 días XE = 1 día 3 – 1 = 2
días
Cómocambiaelmodelooriginalsi:

A) Sepide hallar el mínimo costo del proyectosi

se desea que acabe en 12 días.

Seagrega al modelo original la siguiente restricción:

T = 12
Cómocambiaelmodelooriginalsi:

B) Solamente se puede gastar hasta $500 para reducir la

duración del proyecto, hallar la nueva duración óptima del
proyecto.
Se agrega al modelo original la siguiente restricción:

250*XA + 250*XB + 300*XC + 300*XD + 150*XE + 450*XF ≤ 500

Cómocambiaelmodelooriginalsi:

C) Se desea saber la duración mínima posible del

proyecto y el mínimo costo asociado a esa duración.
Hay que hacer 2 corridas.
CORRIDA 1: Cambia la función objetivo. Ahora se minimizaría la duración
del proyecto: Min = T; Luego correr el modelo y anotar el valor de T
CORRIDA 2: Restituir la función objetivo del modelo original y agregar como
restricción: T = (valor obtenido de la corrida 1); Luego correr el modelo y
anotar el valor óptimo de la función objetivo.
Consideracionesfinales:
• El modelo matemático para obtener la duración óptima del
proyecto, puede ser de múltiples soluciones óptimas.
• El reporte de la solución óptima que LINGO arroja no incluye las
holguras óptimas, la fecha más rápida de fin ni las fechas más
tardías de cada actividad.
• Si se quisiera construir la gráfica del costo total del proyecto
versus su duración:
• Añada al modelo matemático original: T = 14, corra el modelo y anote el
valor óptimo de la función objetivo.
• Luego, haga lo mismo para T = 13, T = 12, etc., hasta que el modelo sea
infactible (es decir, hasta que llegue a la duración mínima posible del proyecto)
• Construya la gráfica con los puntos hallados.
Duración Duración Duración Duración
mínima mínima óptima normal
posible posible