Apellidos y Nombres: Paz Ludeña Daimond Ademir Código: 20122517B

Curso: Investigación de Operaciones I Sección: CO928-G

Problema Propuesto #1:
En el cuadro siguiente se muestra la información correspondiente a un proyecto: las
actividades y los tiempos requeridos, para ejecutar cada una de ellas. Al respecto, se
requiere determinar el tiempo que tomará su ejecución y cuál es la Ruta Crítica, para lo
cual se pide efectuar el Diagrama de la Red Pert-Cpm y luego formular el modelo
matemático de optimización y resolverlo mediante el software disponible.

 Objetivo Verbal: El menor tiempo de duración del proyecto

 Variables de decisión: Definiendo Xij como el tiempo de duración de cada
actividad del proyecto (entre los nodos i .. j que representa respectivamente inicio
y término de una actividad), Es una variable tipo binaria; 1 si está en la ruta crítica
; 0 si no está en la ruta crítica.
 Función Objetivo:

MAX 32X01+12X12+8X26+6X67+15X13+14X14+10X35+17X56+0X42+0X45

 Restricciones:

R1) X01-X12-X14-X13=0
R2) X26-X12-X42=0
R3) X67-X26-X56=0
R4) X14-X42-X45=0
R5) X13-X35=0
R6) X56-X45-X35=0
Poniendo en el programa LINDO:

Resolviendo:
OBJECTIVE FUNCTION VALUE

1) 80.00000

VARIABLE VALUE REDUCED COST

X01 1.000000 -32.000000
X12 0.000000 -12.000000
X26 0.000000 -8.000000
X67 1.000000 -6.000000
X13 1.000000 -15.000000
X14 0.000000 -14.000000
X35 1.000000 -10.000000
X56 1.000000 -17.000000
X42 0.000000 0.000000
X45 0.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

R1) 0.000000 0.000000
R2) 0.000000 0.000000
R3) 0.000000 0.000000
R4) 0.000000 0.000000
R5) 0.000000 0.000000
R6) 0.000000 0.000000

NO. ITERATIONS= 12
BRANCHES= 0 DETERM.= 1.000E 0
Problema Propuesto #2
En el cuadro siguiente se muestra la información correspondiente a un proyecto: las
actividades y los tiempos requeridos, para ejecutar cada una de ellas. Al respecto, se
requiere determinar el tiempo que tomará su ejecución y cuál es la Ruta Crítica, para lo
cual se pide efectuar el Diagrama de la Red Pert-Cpm y luego formular el modelo
matemático de optimización y resolverlo mediante el software disponible.

10 9 12 5

7
11

13

 Objetivo Verbal: El menor tiempo de duración del proyecto

 Variables de decisión: Definiendo Xij como el tiempo de duración de cada
actividad del proyecto (entre los nodos i .. j que representa respectivamente inicio
y término de una actividad), Es una variable tipo binaria; 1 si está en la ruta crítica
; 0 si no está en la ruta crítica.
 Función Objetivo:

MAX 10X01+9X12+12X26+5X67+8X13+11X14+13X35+7X56+0X42+0X45

 Restricciones:

R1) X01-X12-X14-X13=0
R2) X26-X12-X42=0
R3) X67-X26-X56=0
R4) X14-X42-X45=0
R5) X13-X35=0
R6) X56-X45-X35=0
Poniendo en el programa LINDO

Resolviendo
OBJECTIVE FUNCTION VALUE

1) 43.00000

VARIABLE VALUE REDUCED COST

X01 1.000000 -10.000000
X12 0.000000 -9.000000
X26 0.000000 -12.000000
X67 1.000000 -5.000000
X13 1.000000 -8.000000
X14 0.000000 -11.000000
X35 1.000000 -13.000000
X56 1.000000 -7.000000
X42 0.000000 0.000000
X45 0.000000 0.000000

ROW SLACK OR SURPLUS DUAL PRICES

R1) 0.000000 0.000000
R2) 0.000000 0.000000
R3) 0.000000 0.000000
R4) 0.000000 0.000000
R5) 0.000000 0.000000
R6) 0.000000 0.000000

NO. ITERATIONS= 2
BRANCHES= 0 DETERM.= 1.000E 0