Colegio Domingo Santa María

Departamento de Matemática
Prof. Daniela López-Fabiana Venegas
NM3- Álgebra y Modelos Analíticos Primer Semestre 2019

Nombre: Curso:

Guía Nº 7: PROGRAMACIÓN LINEAL

APLICACIÓN
EJEMPLO:
Un fabricante produce vestidos y faldas. Se requieren 3hrs para coser los dobladillos de una docena de
faldas y 5hrs para los dobladillos de una docena de vestidos. Además, se requiere 2hrs para coser los ojales
de una docena de faldas y una hora para coser los ojales de una docena de vestidos.
El fabricante debe asignar no más de 14 hrs para los dobladillos y 35 hrs para los ojales. Las ganancias
son de U$7 por docena de vestidos y U$8 por docenas de faldas.
¿Cuántos vestidos y cuantas faldas deben fabricarse para maximizar las ganancias?

Para resolver este tipo de problemas, primero debes ordenar la información en una tabla.
Vestidos(doc) Faldas(doc) Tiempo(hrs)
Dobladillos 5 hrs 3 hrs ≤ 14 hrs
Ojales 1 hr 2 hrs ≤ 35 hrs
Ganancias U$7 U$8

Luego, determinar las variables

x: n° de docenas de vestidos
y: n° de docenas de faldas

Así nuestra función objetivo es: f(x,y)= 7x + 8y ganancia total

Nuestras restricciones son:

5x + 3y ≤14 Ahora, debes graficar el sistema de inecuaciones para encontrar la
x + 2y ≤35 región factible. Luego determinamos los vértices de la R.F. para en-
x ≥0 contrar, en este caso el máximo.
y ≥0

R
FF

Vértices Z= 7x+8y
A(0, 0) 7(0)+8(0) = 0
14 14
B( ,0) 7( )+8(0)= 19.6
5 5
14 14
C(0, ) 7(0) +8( )≈ 37,3  máximo
3 3
14
·12 = 56  C(0,56) La ganancia es máxima cuando de fabrican 0 docenas de vestidos y
3
56 docenas de faldas
Resuelve en tu cuaderno cada problema:

1) Se puede realizar una inversión de primera y segunda hipoteca. Las primeras hipotecas pagan un
16% y las segundas 20%. No es posible invertir más de U$50.000 en hipotecas, y se debe invertir por
 lo menos U$10.000 por la primera hipoteca y no más de U$30.000 por la segunda. ¿Cuánto se debe
invertir en las primeras y segundas hipotecas para maximizar las ganancias?

2) Un especialista en dietética desea preparar dos clases de postres para el menú. El primero lleva 1
unidad de sal por pieza y el segundo lleva 4 unidades. El primer postre incluye 8 unidades de
carbohidratos por pieza, mientras que el segundo incluye solamente 5 unidades. No debe haber mas
de 36 unidades de sal y 72 unidades de carbohidratos en total en ambos tipos de postre. El número
total de platillos debe ser por lo menos 9. Si cuesta U$1,20 preparar cada pieza del primer postre y
U$1,10 cada pieza del segundo postre, ¿cuántos postres de cada tipo debe preparar el especialista
para minimizar los costos?

3) Un fabricante produce dos clases de camisas; blancas y azules. Debe producir más camisas azules
que blancas. Sin embargo, el número de camisas azules no debe exceder el doble del número de
blancas. El fabricante no puede producir más de 10 prendas al día. ¿Cuántas camisas de cada clase
debe fabricar al día para maximizar las ganancias, si obtiene U$5 por cada camisa azul y U$7 por
cada camisa blanca?

4) Dos sustancias S y T contienen cada una dos tipos de ingredientes I y G. Una libra de S contiene 2
onzas de I y 4 onzas de G. Una libra de T contiene 2 onzas de I y 6 onzas de G. un fabricante planea
combinarlas y obtener una mezcla, con al menos, 9 onzas de I y 20 onzas de G. Si el costo de S es
U$3 por libra y el costo de T es U$4 por libra, ¿cuánto de cada sustancia debe usar a fin de minimizar
el costo?

5) Una compañía papelera elabora dos tipos de cuadernos: uno de lujo con separadores por materia,
que se vende U$1,25 y uno estándar que se vende en U$0,90. El costo de producción es de U$1,00
por cada cuaderno de lujo y de U$0,75 por cada estándar. La compañía tiene instalaciones para
fabricar entre 2000y 3000 cuadernos de lujo y entre 3000 y 6000 estándares, pero no más de 7000
en total. ¿Cuántos cuadernos de cada tipo debe fabrica a fin de maximizar la diferencia entre los
precios de venta y costo de producción?

Respuestas:

1) Se debe invertir U$ 20.000 en hipotecas de primera y U$30.000 de hipotecas de segunda para

maximizar las ganancias.
2) El especialista debe preparar o platillos del primer postre y 9 platillos del segundo postre para
minimizar los costos.
3) Se deben fabricar 10 camisas blancas y 0 camisas azules.
4) Se deben usar 3,5 libras de sustancia S y una libra de sustancia T a fin de minimizar el costo.
5) Se deben fabricar 3.000 cuadernos de lujo y 4000 cuadernos estándar para maximizar la ganancia.