Productividad en la

Construcción
Ayudantía N°1: Programación
Lineal y Método Gráfico

Profesor: Francisco Silva Loyola

Ingeniero Geomensor UTEM
Ingeniero Civil Industrial Universidad Central de Chile
Magister en Docencia para la Educación Superior Universidad Central
de Chile
Presentación Inicial
Contenidos del curso:
 Unidad I: Modelos matemáticos para la gestión de operaciones
 Unidad II: Productividad en la construcción
 Unidad III: Introducción a la planificación
Evaluaciones
 20% de la calificación final
 3 controles (fechas por definir)
 1 trabajo final
Consideraciones Generales
• La Programación Lineal resuelve un tipo muy especial de problema, en el cual
todas las relaciones entre las variables son lineales, tanto en las restricciones
como en la Función Objetivo.

• Dado un conjunto de m inecuaciones lineales ó ecuaciones lineales, con n

variables, se requiere hallar valores no negativos de éstas variables que
satisfagan las restricciones y maximicen o minimicen alguna función lineal de
las variables llamada Función Objetivo.

Matemáticamente:

Hallar Xj, j = 1, 2,. . . . . n tal que:

Maximice o Minimice Z = C1X1 + C2X2 +. . . + CjXj +. . .+ CnXn Función Objetivo

Características de la P.L.
1. Linealidad asume que no pueden haber términos así:
X1X2 a14 X32 logX4 ex sin(x) X1/X2
2. Asume las propiedades aditivas y multiplicativas.
• Si una unidad tipo A necesita 3 horas en la máquina y una
unidad tipo B necesita 2½ horas, entonces ambas necesitan 5½ horas.
• Si una unidad tipo A necesita 2 hora en la máquina, entonces 10
unidades tipo A necesitan 20 horas.
3. La función que se va a optimizar (maximizar o minimizar) se llama Función
Objetivo; fíjese que no aparece ningún término independiente o constante. Los
valores de las Xj son independientes de cualquier constante.
Si la función objetivo tiene una constante como por ejemplo: Z = 10 + 3X1 + 2X2
(aquí la constante es 10), ella se ignora y se procede a optimizar: W = 3X1 + 2X2,
una vez conocido el valor de W, entonces Z = 10 + W
Características de la P.L.
4. Cuando se dice que el problema tiene m restricciones, el valor de m no
incluye las restricciones de no negatividad.
5. Cualquier conjunto de Xj que satisface las m restricciones y la condición
de no negatividad Xj ≥ 0; !j se llama una solución factible al problema, de
lo contrario es una solución no factible.
6. Una solución factible que optimiza la función objetivo se llama una
solución factible óptima.
7. Usualmente hay un número infinito de soluciones factibles al problema,
de todas estas, tiene que hallarse una óptima.
Tips para formular modelos
matemáticos de P.L.
 Identificar verbalmente las variables de decisión
 Exprese el objetivo del problema en palabras y después, mediante el
lenguaje matemático, construya una función (Función Objetivo) en
términos de las variables de decisión y, cuidando que las unidades sean
homogéneas
 Exprese cada restricción en palabras
 No se puede olvidar colocar la restricción de no negatividad Xj ≥ 0
 Formúlelos con la rapidez que le sea posible y no lea en un problema más
de lo que se le da
Ejemplo: Problema de Producción
Un taller tiene tres máquinas: A, B y C en las que puede fabricar dos productos: 1 y 2; Todos los
productos deben ir a cada máquina y cada uno va en el mismo orden: Primero a la máquina A, luego a la
máquina B y por último a la máquina C.

• Las horas requeridas en cada máquina, por unidad de producto.

• Las horas totales disponibles de cada máquina, por semana.

• La ganancia por unidad vendida de cada producto.

¿Qué cantidad de cada producto (1, 2) se debe manufacturar cada semana, para obtener la máxima
ganancia?

¿Cuántas horas por semana se deja de usar cada máquina?

Tipo de Máquina Producto A Producto B Hr disponible por
semana
A
B
C
Ganancia por
unidad
Solución
a. Definir las variables
Xj = Unidades a producir por semana del producto j-ésimo (j=1=Producto 1, j=
2=Producto 2)
b. Función objetivo: Maximizar Z = X1 + 3/2 X2
c. Restricciones
2X1+ 2X2 ≤ 16 Restricción debida a las horas disponibles por semana de la MQ A
X1+ 2X2 ≤ 12 Restricción debida a las horas disponibles por semana de la MQ B
4X1+ 2X2 ≤ 28 Restricción debida a las horas disponibles por semana de la MQ C

d. Condición de no negatividad Xj ≥ 0; j = 1, 2
Solución
Resolución mediante el método gráfico
Método Gráfico
16

14

12
4X1 + 2X2 ≤ 28
10

8
2X1 + 2X2 ≤ 16

Región factible de X1 + 2X2 ≤ 12

2
solución óptima

0
0 2 4 6 8 10 12 14
Ejercicio N°1: Problema de Transporte
de Material
Un camión de transporte tiene capacidad de transportar como máximo 9 toneladas y 30 m3
por viaje. En un viaje desea transportar al menos 4 toneladas del material A y un peso de la
material B que no sea inferior a la mitad del peso que transporta A. Sabiendo que cobra
$800.000 por toneladas transportadas de material A ya que ocupa un volumen de 2 m3 por
tonelada y $600.000 por tonelada transportada de material B ya que ocupa un volumen 1.5
m3 por tonelada

¿Cómo se debe cargar el camión para obtener la ganancia máxima si para cada tonelada
cargada gasta en promedio $200.000 de gasolina?
Solución
a. Definir las variables

b. Función objetivo

c. Restricciones

d. Condición de no negatividad
Solución
Resolución mediante el método gráfico
Método Gráfico
16

14

12

10

0
0 2 4 6 8 10 12 14
Ejercicio N°2: Problema de Producción
Una fábrica de hormigón produce dos tipos de hormigón A y B. El beneficio que arroja el
hormigón A es de $40.000/camión y el de B $60.000/camión. La producción diaria no puede
superar 4000 m3 del modelo A ni 3000 m3 del B debido a las condiciones producción de la
planta.

El departamento de mercadeo informa que la demanda de acuerdo a los pedidos recibidos

es de 600 m3 ¿Cuántas m3 de cada modelo debe producir la fábrica para obtener el máximo
beneficio?
Solución
a. Definir las variables

b. Función objetivo

c. Restricciones

d. Condición de no negatividad
Solución
Resolución mediante el método gráfico
Método Gráfico
16

14

12

10

0
0 2 4 6 8 10 12 14
Ejercicio N°3: Problema de Construcción
La constructora Casas ltda. se ha adjudicado la construcción de 100 casas. El contrato la
obliga a construir dos tipos de casas, la casa tipo campo se venden a $60.000.000 y las de tipo
rancho $50.000.000

Para la casa tipo campo se necesitan 20 horas carpintería y 100 horas de obra civil y para
ranchos se necesita 25 horas carpintero y 80 horas de obra civil, los costos de materia prima
para la fabricación de cualquier tipo de casa es de $20.000.000, el costo por hora de obra civil
es de $10.000 (un maestro y dos ayudantes) y el costo de hora carpintería es de $5.000, de
acuerdo a la disponibilidad de mano de obra se cuenta con un equipo que nos ofrece 8000
horas de obra civil y 3000 horas de carpintería. Maximice el beneficio de producción
Solución
a. Definir las variables

b. Función objetivo

c. Restricciones

d. Condición de no negatividad
Solución
Resolución mediante el método gráfico
Método Gráfico
16

14

12

10

0
0 2 4 6 8 10 12 14
Ejercicio N°4: Problema de costo por
construcción
Un constructor va a edificar dos tipos de vivienda A y B dispone de $600 millones y el coste
de una casa de tipo A es de $13 millones y $8 millones una tipo B

El número de casa de tipo A ha de ser, al menos, del 40% del total y el de tipo B, el 20% por
lo menos.

Si cada casa de tipo A se vende a $16 millones y cada una de tipo B en $9 millones ¿Cuántas
casas de cada tipo debe construir para obtener el beneficio máximo?
Solución
a. Definir las variables

b. Función objetivo

c. Restricciones

d. Condición de no negatividad
Solución
Resolución mediante el método gráfico
Método Gráfico
16

14

12

10

0
0 2 4 6 8 10 12 14
Ejercicio N°5: Problema de producción
de hormigón
Una empresa produce hormigón usando los ingredientes A y B. Cada kilo de
ingrediente A cuesta 60 unidades monetarias y contiene 4 unidades de arena fina, 3
unidades de arena gruesa y 5 unidades de grava.
Cada kilo de ingrediente B cuesta 100 unidades monetarias y contiene 3 unidades
de arena fina, 6 unidades de arena gruesa y 2 unidades de grava.
Cada amasada debe contener, por lo menos, 12 unidades de arena fina, 12 unidades
de arena gruesa y 10 unidades de grava. Formule un modelo de programación
lineal que maximice el beneficio y resuélvalo.
Solución
a. Definir las variables

b. Función objetivo

c. Restricciones

d. Condición de no negatividad
Ejercicio N°6: Problema de producción
de mesas
En un taller se fabrican 3 tipos de mesa A, B, C con cada mesa requiere
determinado tiempo para cortar las partes que la constituyen, en ensamblar y
pintar la pieza terminada. La producción total de mesas está vendida. Además el
modelo C puede venderse sin pintar para el desarrollo del trabajo se emplean
varias personas las cuales trabajan en turnos parciales por lo cual el tiempo
disponible para realizar cada una de estas actividades es variable. A partir de los
datos siguientes formule un modelo de programación lineal que le permita
maximizar las ganancias si el departamento de corte presenta una capacidad de
150 horas. Montaje 200 horas y el departamento de pintura de 300 horas si la
ganancia por la mesa A es de 1500 por la mesa B 20000 y por la mesa C 35000 y por
la C sin pintar 30000.
Solución
a. Definir las variables

b. Función objetivo

c. Restricciones

d. Condición de no negatividad