UNIVERSIDAD NACIONAL DE INGENIERÍA INVESTIGACIÓN DE OPERACIONES / CO928-G

FACULTAD DE INGENIERÍA CIVIL Docentes: Ing. Ubillus Calmet, Juan Carlos.

DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN Ing. Azcoytia Parra, Carlos Augusto.

NOMBRE : CÁCERES QUISPE, Yordy Williams

CÓDIGO : 20141062G
PROBLEMA 01
RUTA CRÍTICA
En el cuadro siguiente se muestra la información disponible para el proyecto, las
actividades y el tiempo requerido para ejecutar cada una. 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.
TIEMPO
ACTIVIDAD PRECEDENTE
NORMAL
A 30 ---
B 6 A
C 4 B,G
D 5 A
E 10 D
F 8 G,E
G 14 A
H 2 C,F

SOLUCION:
DIAGRAMA PERT-CPM DEL PROYECTO.
6 C
0 A 1 2 6 H 7
30 B 4 2

G
0 F
14 8

0
D 4 5
5
10

E
3

 OBJETIVO VERBAL
El MAYOR tiempo de duración del proyecto

 VARIABLES DE DECISIÓN
Definiremos Xij como el tiempo de duración de cada actividad del proyecto (entre los
nodos i, j que representan el inicio y el final de la actividad respectivamente), es una
variable binaria

Pág.1
 UNIVERSIDAD NACIONAL DE INGENIERÍA INVESTIGACIÓN DE OPERACIONES / CO928-G
FACULTAD DE INGENIERÍA CIVIL Docentes: Ing. Ubillus Calmet, Juan Carlos.
DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN Ing. Azcoytia Parra, Carlos Augusto.

Xij=1; si está en la ruta critica

Xij=0; si no está en la ruta critica

 FUNCION OBEJTIVO
MAX 30 X01 + 6 X12 + 4 X26 + 2 X67 + 14 X14 + 5 X13 + 10 X35 + 8 X56 + 0 X42
+ 0 X45

 RESTRICCIONES
X01 = X12 + X14 + X13
X26 = X12 + X42
X67 = X26 + X56
X14 = X42 + X45
X13 = X35
X56 = X45 + X35
USANDO EL SOFTWARE LINDO.

Comparar con la tabla N°1

SEGÚN LOS RESULTADOS DE LINDO SE CONCLUYE QUE:

Xij Tiempo (en días)

X01 30
X67 2
X13 5
X35 10
X56 8
TOTAL DE TIEMPO 55
Tabla N°1

Pág.2
 UNIVERSIDAD NACIONAL DE INGENIERÍA INVESTIGACIÓN DE OPERACIONES / CO928-G
FACULTAD DE INGENIERÍA CIVIL Docentes: Ing. Ubillus Calmet, Juan Carlos.
DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN Ing. Azcoytia Parra, Carlos Augusto.

PROBLEMA 02
TIEMPO DE CHOQUE
Una empresa debe ejecutar un proyecto, para el cual se ha elaborado el PERT CPM,
con las respectivas actividades y el costo de cada una de ellas, minimizar el plazo de
ejecución al menor costo, Así mismo se ha completado el siguiente cuadro.
ACTIVIDAD TIEMPO COSTO TIEMPO COSTO REDUCCION COSTO
NORMAL NORMAL DE DE MAXIMA SEMANAL
CHOQUE CHOQUE
A 30 5000 26 9000 4 1000
B 6 6000 4 9000 2 1500
C 4 10000 3 10500 1 500
D 5 5000 3 6500 2 750
E 10 4500 7 6300 3 600
F 8 20000 6 22500 2 1250
G 14 10000 12 15000 2 2500
H 2 25000 2 25000 0 0

DIAGRAMA DE RED PERT – CPM Y VARIABLES DE DECISIÓN.

6- Yb
A C H
0 1 2 6 7
30-Ya
B 4-Yc
2-Yh

G
0 F
14-Yg 8-Yf

0
D 4 5
5-Yd

10-Ye

 OBJETIVO VERBAL
Minimizar el tiempo de finalización del proyecto con mínimo costo posible.

Pág.3
 UNIVERSIDAD NACIONAL DE INGENIERÍA INVESTIGACIÓN DE OPERACIONES / CO928-G
FACULTAD DE INGENIERÍA CIVIL Docentes: Ing. Ubillus Calmet, Juan Carlos.
DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN Ing. Azcoytia Parra, Carlos Augusto.

 VARIABLE DE DESICIÓN
Xi= El tiempo en que pueden comenzar todas las actividades que salen del nodo i
desde i=0 hasta i=7.
Yj= El tiempo en que se pueden acortar todas las actividades que salen del nodo j
desde j=1 hasta j=7.

 FUNCIÓN OBEJTIVO
MIN 1000 YA + 1500 YB + 500 YC + 750 YD + 600 YE + 1250 YF + 2500 YG + 0 YH

 RESTRICCIONES
Tiempo de choque.
0 <= YA <= 4
0 <= YB <= 2
0 <= YC <= 1
0 <= YD <= 2
0 <= YE <= 3
0 <= YF <= 2
0 <= YG <= 2
0 <= YH <= 0
Restricciones de inicio y terminación del proyecto.
X0 = 0
X7 = 47 (tiempo de conclusión meta del proyecto)
Restricciones de la red
X1 >= X0 + (30-YA)
X2 >= X1 + (6 – YB)
X2 >= X4 + 0
X3 >= X1 + (5 – YD)
X4 >= X1 + (14 – YG)
X5 >= X4 + 0
X5 >= X3 + (10 – YE)
X6 >= X2 + (4 – YC)
X6 >= X5 + (8 – YF)
X7 >= X6 + (2 – YH)
Xij >= 0
Yij >=0

Pág.4
 UNIVERSIDAD NACIONAL DE INGENIERÍA INVESTIGACIÓN DE OPERACIONES / CO928-G
FACULTAD DE INGENIERÍA CIVIL Docentes: Ing. Ubillus Calmet, Juan Carlos.
DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN Ing. Azcoytia Parra, Carlos Augusto.

USANDO EL SOFTWARE LINDO

USANDO LOS RESULTADOS DE LINDO SE CONCLUYE QUE

6 C
0 A 1 2 6 H 7
30-4 B 4 2

G
0 F
14-1 8-2
REDUCCIÓN
0
D 4 5 YA 4
5 YE 2
10-2 YF 2
E YG 1
3

Pág.5
 UNIVERSIDAD NACIONAL DE INGENIERÍA INVESTIGACIÓN DE OPERACIONES / CO928-G
FACULTAD DE INGENIERÍA CIVIL Docentes: Ing. Ubillus Calmet, Juan Carlos.
DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN Ing. Azcoytia Parra, Carlos Augusto.

PROBLEMA 03
TRANSPORTE DE CONCRETO
Una empresa de concreto premezclado tiene que suministrar concreto a tres diferentes
proyectos denominados 1, 2 y 3. Los proyectos requieren 200, 350 y 400m3 de concreto
respectivamente en una semana en particular. La empresa tiene tres plantas A, B y C
que producen concreto pudiendo suministrar respectivamente 250, 400 y 350m3. Los
costos de transporte de concreto de cada planta a cada proyecto se dan en la siguiente
figura.
1 2 3 Cap. Planta
A 40 20 30 250
B 40 50 100 400
C 20 80 30 350
Requerimiento 200 350 400

SOLUCION:

 OBJETIVO VERBAL
Minimizar el costo de la adquisición del concreto atendiendo las demandas de las 3
obras, optimizando la adquisición para llevar el concreto de una planta a una obra.
Cumpliendo con la oferta de las plantas y las demandas de las obras.

 VARIABLES DE DECISIÓN
Sea Xij la cantidad de metros cúbicos a enviar desde la planta i hasta la obra j, donde
i=A, B, C y j=1, 2, 3.

 FUNCIÓN OBEJTIVO
MIN 40 XA1 + 20 XA2 + 30 XA3 + 40 XB1 + 50 XB2 + 100 XB3 + 20 XC1 + 80 XC2
+ 30 XC3

 RESTRICCIONES
a) Lo que requiere diariamente las obras
XA1 + XB1 + XC1 = 200
XA1 + XB2 + XC2 = 350
XA3 + XB3 + XC3 = 400
b) Lo que produce las plantas
XA1 + XA2 + XA3 <= 250
XB1 + XB2 + XB3 <= 400
XC1 + XC2 + XC3 <= 350

Pág.6
 UNIVERSIDAD NACIONAL DE INGENIERÍA INVESTIGACIÓN DE OPERACIONES / CO928-G
FACULTAD DE INGENIERÍA CIVIL Docentes: Ing. Ubillus Calmet, Juan Carlos.
DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN Ing. Azcoytia Parra, Carlos Augusto.

USANDO EL SOFTWARE LINDO.

Comparar con la tabla

N°3

SEGÚN LOS RESULTADOS DE LINDO SE CONCLUYE QUE:

 La obra 1 deberá ser abastecida por la planta A (200m3)
 La obra 2 deberá ser abastecida por la planta B (150m3)
 La obra 3 deberá ser abastecida por la planta A (50m3) y la planta C (350m3)

Pág.7
 UNIVERSIDAD NACIONAL DE INGENIERÍA INVESTIGACIÓN DE OPERACIONES / CO928-G
FACULTAD DE INGENIERÍA CIVIL Docentes: Ing. Ubillus Calmet, Juan Carlos.
DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN Ing. Azcoytia Parra, Carlos Augusto.

RESUMEN DE PRECIOS DE TRANSPORTE Y CONCRETO EN m3

OBRA ABASTECIMIENTO M3 PU P.P SUB.

DE LA PLANTA TOTAL
1 A 200 40.00 8000.00 8000.00

2 B 150 50.00 7500.00 7500.00

3 A 50 30.00 1500.00 12000.00

C 350 30.00 10500.00
TOTAL= 27500.00
Tabla N°3

PROBLEMA 04
ASIGANCIÓN DE PROYECTOS
Inversiones –MEX es una empresa que se dedica a la construcción de viviendas tipo
departamentos y tiene disponible un millón de soles para invertir. El gerente tiene a su
carga la difícil tarea de decidir en cuales de los 5 proyectos siguientes canalizará la
inversión.
PROYECTO COSTO UTILIDAD
1 500000 325000
2 200000 122000
3 195000 95000
4 303000 111000
5 350000 150000

SOLUCIÓN

 OBJETIVO VERBAL
Maximizar las utilidades de la empresa inversiones –MEX

 VARIBLES DE DECISION
usaremos un modelo binario
Xi=1; Si se invierte en el proyecto i.
Xi=0; Si no se invierte en el proyecto i.
Donde i=1,2,3,4 y 5.

 FUNCION OBJETIVO
Max Z= 325 X1 + 122 X2 + 95 X3 + 111 X4 + 150 X5 (en miles)

 RESTRICCIONES
500 X1 + 200 X2 + 195 X3 + 303 X4 + 350 X5 <= 1000 (en miles)

Pág.8
 UNIVERSIDAD NACIONAL DE INGENIERÍA INVESTIGACIÓN DE OPERACIONES / CO928-G
FACULTAD DE INGENIERÍA CIVIL Docentes: Ing. Ubillus Calmet, Juan Carlos.
DEPARTAMENTO ACADÉMICO DE CONSTRUCCIÓN Ing. Azcoytia Parra, Carlos Augusto.

USANDO EL SOFTWARE LINDO

Está en miles de soles,

comparar con la tabla N°4

SEGÚN LOS RESULTADOS DE LINDO SE CONCLUYE QUE:

El gerente debe hacer la inversión en los proyectos 1,2 y 3. Para obtener la máxima
utilidad.

PROYECTO UTILIDAD
X1 325 000.00
X2 122 000.00
X3 95 000.00
TOTAL S/ 542 000.00
Tabla N°4

Pág.9