UNIVERSIDAD PÚBLICA DE EL ALTO

CARRERA DE INGENIERÍA CIVIL

ALGEBRA II

UNIDAD 6: PROGRAMACIÓN LINEAL

APLICACIÓN EN LA CONSTRUCCION

POR: M.Sc. Ing. Lic. FROILAN HUANCA

Problema:

La constructora Casas Limitada se ha adjudicado la construcción de 100 casas. El contrato le obliga a construir dos
tipos de casas, la casa de tipo campo se vende a 60.000 $us y las de tipo rancho se venden a 50.000 $us. Para la casa
de tipo campo se necesitan 20h/carpintería y 100 h/obras civiles y para las casas de tipo rancho se necesitan 25h/
carpintería y 80h/obras civiles, con un equipo que nos ofrece 3.000 h/carpintería y 8.000h/obras civiles. Calcular el
máximo beneficio de la empresa constructora.

1ro. Construimos la matriz del planteamiento del problema:

ítems
Características del Tipo casa de Tipo de rancho Restricciones
proyecto campo (X1) (X2)
h/ carpinteria 20 25 3000
h/ obras civiles 100 80 8000 restricciones
Utilidades 60000 50000 Max (U)

Funciòn objetivo
 
Función objetivo:
Max (z) =
Sistema de inecuaciones
+ + 3000
+ 8000

C 60000 50000 0 0

X B

0 3000 20 25 1 0
150
0 8000 100 80 0 1 80

Max(U) 0 0 0 0 0

U-C -60000 -50000 0 0

 C 60000 50000 0 0

X B

0 1400 0 9 1 -0.2
155,56
60000 80 1 0.8 0 0.01 100

Max(U) 4800000 60000 48000 0 600

U-C 0 -2000 0 600

NV VA - V-E SP
1400 3000 - 80 20
0 20 - 1 20
9 25 - 0.8 20
1 1 - 0 20
-0.2 0 - 0.01 20
 C 60000 50000 0 0

X B

0 500 -11.25 0 1 -0.3125

50000 100 1.25 1 0 0.0125

Max(U) 5000000 62500 50000 0 625

U-C 2500 0 0 625

NV VA - V-E SP
500 1400 - 100 9
-11.25 0 - 1.25 9
0 9 - 1 9
1 1 - 0 9
-0.3125 -0.2 - 0.0125 9
Max (U) 5000000

100

500