(d) Determinar el costo si se quiere reducir el proyecto 10 horas.

Terminar el proyecto en: 184 hrs.

Utilizar la programación lineal para poder minimizar el incremento del costo.
Variables de decisión:
Xa = Las horas a reducir o comprimir la actividad A
Xb = Las horas a reducir o comprimir la actividad B
Xc = Las horas a reducir o comprimir la actividad C
Xd = Las horas a reducir o comprimir la actividad D
Xe = Las horas a reducir o comprimir la actividad E
Y1 = Es la hora del nodo 1
Y2 = Es la hora del nodo 2
Y3 = Es la hora del nodo 3
Y4 = Es la hora del nodo 4
Y5 = Es la hora del nodo 5

Función objetivo:
Minimizar el costo total del proyecto por su compresión
Min( 13,33*Xa + 24 * Xb + 10 * Xc + 8 * Xd + 16 * Xd )

Restricciones:
#1 Xa ≤ 12 Tiempo máximo de compresión de la actividad
#2 Xb ≤ 10 Tiempo máximo de compresión de la actividad
#3 Xc ≤ 20 Tiempo máximo de compresión de la actividad
#4 Xd ≤ 9 Tiempo máximo de compresión de la actividad
#5 Xe ≤ 50 Tiempo máximo de compresión de la actividad
#6 Y1 = 0 Hora de inicio del proyecto
#7 Y5 = 184 Hora de finalización del proyecto
#8 Y2 ≥ Y1 + (32 - Xa) Análisis en el nodo 2
#9 Y3 ≥ Y1 + (50 - Xc) Análisis en el nodo 3
#10 Y4 ≥ Y2 + (40 - Xb) Análisis en el nodo 4
#11 Y4 ≥ Y3 + (24 - Xd) Análisis en el nodo 4
#12 Y5 ≥ Y4 + (120 - Xe) Análisis en el nodo 5
Xi ≥ 0 No negatividad
Yi ≥ 0 No negatividad

Variables de Decisión:

Xa = 0
Xb = 0
Xc = 0
Xd = 2
 Xe = 8
Y1 = 0
Y2 = 32
Y3 = 50
Y4 = 72
Y5 = 184

Función Objetivo:
Minimizar el costo total del proyecto por su compresión
z= 144

Restricciones:
#1 0 ≤ 12
#2 0 ≤ 10
#3 0 ≤ 20
#4 2 ≤ 9
#5 8 ≤ 50
#6 0 = 0
#7 184 = 184
#8 32 ≥ 32
#9 50 ≥ 50
#10 72 ≥ 72
#11 72 ≥ 72
#12 184 ≥ 184

Respuesta.- Para terminar el proyecto en 184 horas, debe reducirse la

actividad D en 2 horas, y la actividad E en 8 horas,
lo que nos da un costo total de $7352.
El costo mínimo será de: Z= 144 $
 Tiempo Max.
Actividad Costo unit
Compresión

A 12 13.33
B 10 24
C 20 10
D 9 8
E 50 16

Costo del Proyecto = 7208 $

Nuevo Costo del Proyecto = 7352 $

o de compresión de la actividad A
o de compresión de la actividad B
o de compresión de la actividad C
o de compresión de la actividad D
o de compresión de la actividad E
del proyecto
ación del proyecto