• Author / Uploaded
• DaimondPazLudeña

Citation preview

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 X01 X12 X26 X67 X13 X14 X35 X56 X42 X45

VALUE 1.000000 0.000000 0.000000 1.000000 1.000000 0.000000 1.000000 1.000000 0.000000 0.000000

REDUCED COST -32.000000 -12.000000 -8.000000 -6.000000 -15.000000 -14.000000 -10.000000 -17.000000 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

5

12 7

11 8

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 X01 X12 X26 X67 X13 X14 X35 X56 X42 X45

VALUE 1.000000 0.000000 0.000000 1.000000 1.000000 0.000000 1.000000 1.000000 0.000000 0.000000

REDUCED COST -10.000000 -9.000000 -12.000000 -5.000000 -8.000000 -11.000000 -13.000000 -7.000000 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