UNIVERSIDAD NACIONAL DE INGENIERÍA

FACULTAD DE INGENIERÍA CIVIL

Departamento Académico de Construcción

SOLUCIONARIO PRACTICA CALIFICADA N°4 - INVESTIGACION DE

OPERACIONES
ALUMNO: GARCIA SANCHEZ Bosylluader Jhean Andres
CÓDIGO: 20172540H FIRMA: gJhean

SOLUCIÓN PROBLEMA # 1.- (Formulación de Modelo y Solución con el software)

A. FORMULACIÓN DEL MODELO MATEMÁTICO

I. Objetivo Verbal:
Minimizar el costo de operación de suministros de concreto premezclado
II. Variables de decisión:
𝑋𝑖𝑗 : Cantidad de m3 de transporte y adquisición de la planta “i” a la obra “j”, donde
i=1,2,3,4 y j=1,2,3,4
III. Función objetivo:
𝑓(𝑋) = 𝑓(𝑋𝑖𝑗 ) 𝑒𝑛 $

𝑀𝑖𝑛 𝑍 = 𝑓(𝑋) = 70 X11 + 80 X12 + 90 X13 + 85 X14 +

65 X21 + 75 X 22 + 95 X 23 + 80 X 24 +
100 X31 + 120 X 32 + 115 X 33 + 110 X 34 +
120 X 41 + 140 X 42 + 150 X 43 + 130 X 44

IV. Restricciones:
Restricción en m3 por producción máxima en la planta i:

• Máxima cantidad de m3 en la planta 1 de concreto premezclado

X11 + X12 + X13 + X14 ≤ 850

• Máxima cantidad de m3 en la planta 2 de concreto premezclado

X 21 + X 22 + X 23 + X 24 ≤ 750

• Máxima cantidad de m3 en la planta 3 de concreto premezclado

X 31 + X 32 + X 33 + X 34 ≤ 950

• Máxima cantidad de m3 en la planta 4 de concreto premezclado

X 41 + X 42 + X 43 + X 44 ≤ 800

1
Solucionario PC1 CO928 G
 UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Departamento Académico de Construcción

Restricción por cantidad requerida en la obra j:

• Cantidad de m3 en la obra 1 de concreto premezclado

X11 + X 21 + X 31 + X 41 = 500

• Cantidad de m3 en la obra 2 de concreto premezclado

X12 + X 22 + X 32 + X 42 = 600

• Cantidad de m3 en la obra 3 de concreto premezclado

X13 + X 23 + X 33 + X 43 = 550

• Cantidad de m3 en la obra 4 de concreto premezclado

X14 + X 24 + X 34 + X 44 = 650
Restricción por no negatividad:
Xij ≥ 0 ; Siendo: i, j = 1,2,3,4

SOLUCIÓN DEL PROBLEMA EN EL SOFTWARE “LINDO”

Se escribe la función a minimizar y las restricciones:

Al ejecutar solve, se obtiene los valores de cada variable en la solución del

software lindo. Donde el mínimo valor del costo de realizar los 4
obras por medio de las 4 plantas que es de US$ 201 500.00 dólares.

2
Solucionario PC1 CO928 G
 UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Departamento Académico de Construcción

B. OTRAS VARIABLES Y RESTRICCIONES:

Otras Variables:
Otra planta i=5
𝑋5𝑗 : Planta 5 de Concreto Premezclado que abastece las obras j=1,2,3,4.

Otra obra i=5

𝑋𝑖5 : Proyecto u obra 5 de que requiere Concreto Premezclado que se abastece de las
plantas j=1,2,3 y 4.
Otras restricciones:
Una nueva obra: Restricciones en cantidad requerida de la obra o proyecto 5
Una nueva planta: Restricciones en capacidad de producción máxima de planta

3
Solucionario PC1 CO928 G
 UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Departamento Académico de Construcción

SOLUCIÓN PROBLEMA 2:
A. FORMULACIÓN DEL MODELO MATEMÁTICO
Objetivo Verbal:
Maximizar las utilidades en la producción de aditivos para concreto rápido y super rápido.
Variables de decisión:
Xij: Cantidad de cuartos de componente j en el aditivo i. (i=j=1,2,3,4…)
Función objetivo:
Max Z = 4.55X11+4.55X12+3.95X21+3.95X22-2.95X11-3.75X12-2.95X21-3.75X22
Max Z = 1.60X11+0.80X12
+1.00X21+0.20X22
Restricciones:
Restricción de proporción de componentes
𝑋11 ≥ 0.6(𝑋11 + 𝑋12 )
−0.4𝑋11 + 0.6𝑋12 ≤ 0
𝑋12
≤ 0.4
𝑋11 + 𝑋12
−0.4𝑋11 + 0.6𝑋12 ≤ 0
𝑋21
≥ 0.3
𝑋21 + 𝑋22
−0.7𝑋21 + 0.3𝑋22 ≤ 0

Restricción por limitación de componentes

𝑋11 + 𝑋21 ≤ 400
𝑋12 + 𝑋22 ≤ 300
Restricción por no negatividad:
Xij ≥ 0 ; Siendo: i, j = 1,2

4
Solucionario PC1 CO928 G
 UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Departamento Académico de Construcción

SOLUCIÓN DEL PROBLEMA EN EL SOFTWARE “LINDO”

Se escribe la función a maximizar y las restricciones:

Luego de ejecutar se obtienen los cuartos de cada componente:

X11=400.00
X12=266.66
X21=0.00
X22 =0.00
Y una utilidad máxima de $ 853.33 con el uso de cuartos conforme al programa LINDO

B. OTRAS VARIABLES Y RESTRICCIONES:

Otras Variables:
Un nuevo componente C, implica nuevas variables Xi3 donde i = 1,2.
Un nuevo aditivo Lento o super lento, implica nuevas variables X3j donde i=1.2.
Otras restricciones:
Restricciones por producción mínima de cada nuevo producto (aditivo).
Restricción por producción mínima de cada nuevo componente.

5
Solucionario PC1 CO928 G
 UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Departamento Académico de Construcción

SOLUCIÓN PROBLEMA 3:
A. FORMULACIÓN DEL MODELO MATEMÁTICO
Objetivo Verbal:
Minimizar el costo de asignaciones en las actividades realizadas por los 5 subcontratistas
en las 5 actividades.
Variables de decisión:
𝑋𝑖𝑗 = 1: Sí se invierte en la actividad “i”, hecha por la subcontrata “j”.
𝑋𝑖𝑗 = 0: No se invierte en la actividad “i”, hecha por la subcontrata “j”.

(i=1,2,3,4 j=1,2,3,4,5)
Función objetivo:
𝑓(𝑋) = 𝑓(𝑋𝑖𝑗 ) 𝑒𝑛 𝑚𝑖𝑙𝑒𝑠 𝑑𝑒 $

𝑀𝑖𝑛 𝑍 = 𝑓(𝑋) = 100 X11 + 110 X12 + 190 X13 + 120 X14 + 160 X15 +
120 X21 + 140 X22 + 150 X 23 + 140 X24 + 140 X25 +
130 X31 + 150 X32 + 110 X 33 + 130 X34 + 180 X35 +
110 X 41 + 130 X 42 + 120 X43 + 150 X44 + 150 X45 +
130 X51 + 120 X52 + 160 X53 + 130 X 54 + 170 X 55
Restricciones:
Restricción por actividad i:
La actividad 1, se realice una vez.
X11 + X12 + X13 + X14 + X15 = 1
La actividad 2, se realice una vez.
X 21 + X 22 + X 23 + X 24 + X 25 = 1
La actividad 3, se realice una vez.
X 31 + X 32 + X 33 + X 34 + X 35 = 1
La actividad 4, se realice una vez.
X 41 + X 42 + X 43 + X 44 + X 45 = 1
La actividad 5, se realice una vez.
X 51 + X 52 + X 53 + X 54 + X 55 = 1

6
Solucionario PC1 CO928 G
 UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Departamento Académico de Construcción

Restricción por subcontratista:

Subcontrata 1, realiza solo una actividad.
𝑋11 + 𝑋21 + 𝑋31 + 𝑋41 + 𝑋51 = 1
Subcontrata 2, realiza solo una actividad.
𝑋12 + 𝑋22 +𝑋32 +𝑋42 + 𝑋52 = 1
Subcontrata 3, realiza solo una actividad.
𝑋13 + 𝑋23 + 𝑋33 + 𝑋43 + 𝑋53 = 1
Subcontrata 4, realiza solo una actividad.
𝑋14 + 𝑋24 + 𝑋34 + 𝑋44 + 𝑋54 = 1
Subcontrata 5, realiza solo una actividad.
𝑋15 + 𝑋25 + 𝑋35 + 𝑋45 + 𝑋55 = 1
MODELO AL SOFTWARE LINDO Y SOLUCIÓN DEL SOFTWARE
Para formular se declara cada variable como binaria, “1” ó “0”, para ello se designa INT en
cada variable, por ejemplo: INT X11, INT X12, etc

7
Solucionario PC1 CO928 G
 UNIVERSIDAD NACIONAL DE INGENIERÍA
FACULTAD DE INGENIERÍA CIVIL
Departamento Académico de Construcción

Por lo tanto, podemos ver qué Actividad será realizada por qué subcontratista:
X14 = 1, La actividad “1”, será realizada por la Subcontrata “4”.
X25 = 1, La actividad “2”, será realizada por la Subcontrata “5”.
X33 = 1, La actividad “3”, será realizada por la Subcontrata “3”.
X41 = 1, La actividad “4”, será realizada por la Subcontrata “1”.
X52 = 1, La actividad “5”, será realizada por la Subcontrata “2”.

Con ello tenemos la función objetivo del costo mínimo de realizar las cinco actividades por
las cinco subcontratas, de US$ 600 000.00 dólares.

B. OTRAS VARIABLES Y RESTRICCIONES:

Otras Variables:
Una nueva obra o actividad 6 𝑋6𝑗 : implica nuevas variables para los
subcontratistas donde j= 1,2,3,4,5.
Una nueva subcontratita 6 𝑋𝑖6 : implica nuevas variables para las actividades donde
i= 1,2,3,4,5.

Otras restricciones:
Restricciones de asignar 1 actividad o más a las obras a cada nuevo subcontratista.

8
Solucionario PC1 CO928 G