Ejercicio 01
La empresa Whitt Windows tiene solo tres empleados que hacen dos tipos de ventanas:
con marco de madera y con marco de aluminio, la ganancia es de $60 por cada ventana
con marco de madera y de $30 por cada una con marco de aluminio. Doug hace marcos de
madera, y puede terminar 6 al día, Linda hace 4 marcos de aluminio al día, Bob forma y
corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día, cada ventana con marco
de madera usa 6 pies cuadrados de vidrio y cada de aluminio usa 8 pies cuadrados de
vidrio.
La compañía desea determinar cuántas ventanas de cada tipo producir al día para
maximizar la ganancia total.
a) Formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
c) Un nuevo competidor en la ciudad también produce ventanas de madera, esto
puede forzar a la compañía a bajar sus precios y por ende la ganancia debida a este tipo de
ventanas. ¿Cómo cambiara la solución optima (si cambia) si la ganancia por ventana de
madera disminuye de $ 60 a $ 40 y de $ 60 a $ 20?.
d) Doug piensa reducir sus horas de trabajo, lo cual reducirá el número de ventanas de
madera por día. ¿Cómo cambiara la solución optima si hace solo 5 marcos diarios?
SOLUCION AL PROBLEMA:
Solución (a)
Marco de madera = x1
Marco de aluminio = x2
Empleado 1 Empleado 2 Vidrio Ganancia
x1 6 0 6 60
x2 0 4 8 30
48 60x1 + 30x2
Función Objetivo Max (Z) = 60x1 + 30x2
Restricciones:
x1 6
x2 4 x1 0 , x1 0
6x1 + 8x2 48
Igualando las restricciones.
x1 =6
x2 = 4
6x1 + 8x2 = 48
Solución (b)
Tabulando.
R1: R2: R3:
x1 x2 x1 x2 x1 x2
0 0 0 4 0 6
6 0 0 0 8 0
Hallando la pendiente: m = - 60/30 = -2 Entonces Angulo = -63.4349
Sacando valores para x1, x 2 :
x1 + 0x2 = 6 3
−6x1 + 0x2 = −36 6x + 8 = 48
1 2
6x1 + 8x 2 = 48
8x2 = 12 6x1 = 36
3 x1 = 6
x =
2
2
Reemplazando en:
Max (Z) = 60x1 + 30x2
Max (Z) =60 (6) +30 (3/2)
Max (Z) =405
Se necesitan, 6 marcos de madera y 1 marco y medio de alumínio, Para maximizar La
ganancia y obtener $ 405.
Solución (c)
Cuando la Función Objetivo es :
Max (Z) = 60x1 + 30x2 = 60 (6) +30 (3/2) = 405.
Si la ganancia por ventana de madera disminuye de $ 60 a $ 40:
Max (Z) = 40x1 + 30x2 = 40 (6) +30 (3/2) = 285.
Si la ganancia por ventana de madera disminuye de $ 60 a $ 20:
Max (Z) = 20x1 + 30x2 = 20 (6) +30 (3/2) = 165.
Solución (d)
Cambio de 6 horas a 5 horas.
Empleado 1 Empleado 2 Vidrio Ganancia
x1 5 0 6 60
x2 0 4 8 30
48 60x1 + 30x2
Función Objetivo Max (Z) = 60x1 + 30x2
Restricciones:
x1 5
x2 4 x1 0 , x1 0
6x1 + 8x2 48
Igualando las restricciones:
X1 = 5
X2 = 4
6 X 1 + 8X 2 = 48
Cerro de Pasco 2009
Tabulando
R1: R2: R3:
X1 X2 X1 X2 X1 X2
0 0 0 4 0 6
5 0 0 0 8 0
Hallando al pendiente m = - 60/30 = -2, Entonces el ángulo = -63.4349
Sacando valores para x1, x 2 :
x1 + 0x2 = 5 9
−6x + 0x = −30 6x + 8 = 48
1 2 1
6x1 + 8x2 = 48
4
8x2 = 18
6x1 +18 = 48
9 6x1 = 30
x2 =
4 x1 = 5
Reemplazando en:
Max (Z) = 60x1 + 30x2
Max (Z) =60 (5) +30 (9/4)
Max (Z) =367.5
Se necesitan, 5 marcos de madera, 2 mas ¼ marcos de alumínio, para maximizar la
ganancia y obtener $ 367.5.
Ejercicio 2
La Ápex Televisión debe decidir el numero de televisores de 27” y 20”, producidos en una
de sus fabricas, la investigación de mercado indica ventas a lo más 40 televisores de 27” y
10 de 20” cada mes. El número máximo de horas-hombre disponible es de 500 por mes, un
televisor de 27” requiere 20 horas-hombre y uno 20” requiere 10 horas-hombre, cada
televisor de 27” produce una ganancia de $ 120 y cada uno de 20” da una ganancia de
$ 80. Un distribuidor está de acuerdo comprar todos los televisores producidos siempre en
cuando no exceda el máximo indicado por el estudio de mercado.
a) formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
SOLUCION AL PROBLEMA:
Solución (a)
Televisor 27” = x1
Televisor 20” = x2
Ventas Horas-Hombre Ganancia
x1 40 20 120
x2 10 10 80
500 120x1 + 80x2
Función Objetivo. Max (Z) = 120x1 + 80x2
Restricciones:
x1 40
x2 10 x1 0, x2 0
20x1 +10x2 500
Igualando las restricciones:
x1 = 40
x2 = 10
20x1 +10x2 = 500
Solución (b)
Tabulando:
R1: R2: R3:
x1 x2 x1 x2 x1 x2
40 0 0 10 0 50
0 0 0 0 25 0
Hallando la pendiente m = - 120/80 = - 1.5, entonces el ángulo = - 56.3099
Sacando valores para x1, x2 :
0x1 + x2 = 10 20x1 +10x2 = 500
0x −10x = −100 2(20) +10x2 = 500
1 2
20x1 +10x 2 = 500 400 +10x2 = 500
20x1 = 400 10x2 = 100
x = 20 x2 = 10
Reemplazando en:
Max (Z) = 120x1 + 80x2
Max (Z) =120 (20) + 80 (10)
Max (Z) =3 200
Se tiene que vender 20 televisores de 27” y 10 de 20”, para obtener la máxima ganancia y
obtener $ 3 200.
Ejercicio 3
La compañía Word Light produce dos dispositivos para las lámparas (productos 1 y 2) que
requieren partes de metal y componentes eléctricas. La administración desea determinar
cuántas unidades de cada producto fabricar para maximizar la ganancia. Por cada unidad
del producto 1 se requieren 1 unidad de partes de metal y 2 unidades de componentes
eléctricas, por cada unidad del producto 2 se requieren 3 unidades de partes de metal y 2
unidades de componentes eléctricas, la compañía tiene 200 unidades de partes de metal y
300 de componentes eléctricas, cada unidad del producto 1 da una ganancia de $ 1 y cada
unidad de producto 2, hasta 60 unidades da una ganancia de $ 2, cualquier exceso de 60
unidades no tiene ganancia por lo que fabricar más de 60 está fuera de consideración.
a) Formule el modelo de programación lineal.
b) Utilice el método grafico para resolver este modelo, y cuál es la ganancia total que
resulta.
SOLUCION AL PROBLEMA:
Solución (a)
Producto 1 = x1
Producto 2 = x2
Metal Eléctrico Ganancia
x1 1 2 1
x2 3 2 2
200 300 x1 + 2x2
Función Objetivo. Max (Z) = x1 + 2x2
Restricciones:
x1 + 3x2 200
2x1 + 2x2 300 x1 0 , x1 0
x 60
Igualando las restricciones:
x1 + 3x2 = 200
2x1 + 2x2 = 300
x2 = 60
Solución (b)
Tabulando:
R1: R2: R3:
X1 X2 X1 X2 X1 X2
0 66.66 0 150 0 60
200 0 150 0 0 0
= - 26.5650
Hallamos la pendiente m = - 1/2 = - 0.5, entonces el ángulo
Sacando valores para x1, x2 :
x1 + 3x2 = 200 2x1 + 2x2 = 300
−2x1 − 6x2 = −400 2x1 + 2 (25) = 300
2x1 + 2x2 = 300 2x1 + 50 = 300
− 4x2 = −100 2x1 = 250
x2 = 25
x1 = 125
Reemplazando en:
Max (Z) = x1 + 2x2
Max (Z) =1 (125) + 2 (25)
Max (Z) =175
Se debe fabricar 125 unidades de Producto 1 y 25 unidades del Producto 2 para tener un
máximo de ganancia y obtener $ 175.
Ejercicio 4
3.1.6 la compañía de seguros primo está en proceso de introducir dos nuevas líneas de
productos: seguro de riesgo especial e hipotecas, la ganancia esperada es de $ 5 por el
seguro de riesgo especial y $ 2 por unidad de hipoteca. La administración desea establecer
las cuotas de venta de las nuevas líneas para maximizar la ganancia total. Los
requerimientos de trabajo son los siguientes.
Departamento. Horas hombre por unidad Horas – hombre disponibles
Riesgo Especial
Suscripciones 3 2400
Administración 0 800
Reclamaciones 2 1200
a) Formule el modelo de programación lineal.
b) Use el método grafico para resolver el modelo.
c) Verifique el resultado de la solución óptima en el inciso b con la solución algebraica
de las dos ecuaciones simultáneas relevantes.
SOLUCION AL PROBLEMA.
Solución (a)
Seguro 1 = x1
Hipoteca 2 = x2
Suscripciones Administración Reclamaciones Ganancia
x1 3 0 2 5
x2 2 1 0 2
2400 800 1200 5x1 + 2x2
Función Objetivo Max (Z) = 5x1 + 2x2
Restricciones:
3x1 + 2x2 2400
0x1 + x2 800 x1 0 , x2 0
2x1 + 0x2 1200
Igualando las restricciones:
3x1 + 2x2 = 2400
0x1 + x2 = 800
2x1 + 0x2 = 1200
Solución (b)
Tabulando:
R1: R2: R3:
x1 x2 x1 x2 x1 x2
0 1200 0 800 0 0
800 0 0 0 600 0
Hallamos la pendiente m = - 5/2 = - 2.5, entonces el ángulo = - 68.1985
Sacando valores
para x1 , x2 :
3X1 + 2 X 2 = 2400
3X1 + 2 X 2 = 2400
2 X1 + 0 X 2 = 1200 3X + 2(300) = 2400
1
6 X1 + 4 X 2 = 4800 3X 1 = 1800
−6 X + 0 X = −3600
1 2
4 X 2 = 1200 X1 = 600
X 2 = 300
Reemplazando en:
Max (Z) = 5X 1 + 2X 2
Max (Z) =5 (600) + 2 (300)
Max (Z) =3 600
Se requiere 600 de seguro y 300 de hipoteca, para tener la máxima ganancia total y
obtener $ 3 600.
Ejercicio 05
3.1.7 Weenis and Buns es una planta procesadora de alimentos que fabrica hotdogs,
muelen su propia harina para el pan a una tasa máxima de 200 libras por semana. Cada
pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de
800 libras de productos de puerco cada lunes. Cada hotdog requiere ¼ de libra de
producto de puerco, se cuenta con suficiente cantidad del resto de los ingredientes de
ambos productos, por último la mano de obra consiste en 5 empleados de tiempo
completo(40horas por semana), a cada hotdog requiere 3 minutos de mano de obra y cada
pan 2 minutos de mano de obra cada hotdog proporciona una ganancia de $ 0,20 y cada
pan $ 0.10, Weenis and Buns desea saber cuentos hotdog y cuantos panes debe producir
cada semana para logara la ganancia más alta posible.
a) Formule u modelo e programación lineal.
b) Use el método grafico para resolver el modelo.
SOLUCION AL PROBLEMA:
Solución (a)
Hotdogs = x1
Pan = x2
Harina Puerco Mano Ganancia
x1 0 1/4 3 min. 0.20
x2 0.1 0 2 min. 0.10
200 800 2400 min. 0.20x1 + 0.10x2
Función Objetivo Max (Z) = 0.20x1 + 0.10x2
Restricciones:
0.1x2 200
1
x 800 x 0 , x 0
4 1 1 2
3x1 + 2x2 12000
x1 , x2 :
Igualando las restric ciones:
0.1x2 = 200
1
x = 800
4 1
3x1 + 2x2 = 12000
Solución (b)
Tabulando:
R1: R2: R3:
x1 x2 x1 x2 x1 x2
0 2000 0 0 0 1200
0 0 3200 0 800 0
Hallando la pendiente m = - 0.20/0.10 = - 2, entonces el ángulo = - 63.4349
Sacando valores para x1, x 2 :
1
x = 800
4 1 3x1 + 2x2 = 12000
Cerro de Pasco 2009 3x1 + 2x2 = 12000 3x1 + 2(1200) = 12000
−3x1 + 0x2 = −9600 3x1 = 9600
2𝑥2 =2400
x1 = 3200
Reemplazando en:
Max (Z) = 0.20x1 + 0.10x2
Max (Z) = 0.20 (3200) + 0.10 (1200)
Max (Z) =760
Se requiere 3200 hotdogs y 1200panes, para tener la ganancia más alta posible y
obtener $760.
