Programacion Lineal Problemas01
Programacion Lineal Problemas01
Programacion Lineal Problemas01
com
Colecciones de ejercicios
Problemas de inecuaciones
Programacin lineal - 1
1. Cierta sala de espectculos tiene una capacidad mxima de 1500 personas, entre adultos y nios; el nmero de nios asistentes no
puede superar los 600. El precio de la entrada a una sesin de un adulto es de 5 euros, mientras que la de un nio es de un 40 %
menos. El nmero de adultos no puede superar al doble del nmero de nios. Cumpliendo las condiciones anteriores, cul es la
cantidad mxima que se puede recaudar por la venta de entradas? Cuntas de las entradas sern de nios?
2. Para fabricar 2 tipos de cable, A y B, que se vendern a 1 y 0,60 euros el metro, respectivamente, se emplean 16 Kg de plstico y
4 Kg de cobre para cada Hm (hectmetro) del tipo A y 6 Kg de plstico y 12 Kg de cobre para cada Hm del tipo B. Sabiendo que la
longitud de cable fabricado del tipo B no puede ser mayor que el doble de la del tipo A y que, adems, no pueden emplearse msde
252 Kg de plstico ni ms de 168 Kg de cobre, determina la longitud, en Hm, de cada tipo de cable que debe fabricarse para que
la cantidad de dinero obtenida en su venta sea mxima.
3. Una persona desea adelgazar. En la farmacia le ofrecen dos compuestos A y B para que tome una mezcla de ambos en la comida,
con las siguientes condiciones:
No debe tomar ms de 150 g de la mezcla, ni menos de 50 g.
La cantidad de A debe ser mayor o igual que la de B.
No debe incluir ms de 100 g del compuesto A.
Se sabe que cada 100 g de A contienen 30 mg de vitaminas y cada 100 g de B contienen 20 mg de vitaminas.
a) Formula matemticamente el conjunto de restricciones, dibuja la regin factible y determina sus vrtices.
b) Cuntos gramos debe tomar de cada compuesto para obtener el preparado ms rico en vitaminas?
4. Una empresa pastelera dispone semanalmente de 160 kg de azcar y de 240 kg de almendra para hacer tortas de almendra y
tabletas de turrn. Se necesitan 150 g de almendra y 50 g de azcar para hacer una torta de almendra y 100 g de almendra y 100
g de azcar para cada tableta de turrn. El beneficio neto por la venta de cada torta es 1.75 euros, y por cada tableta de turrn
es de 1 euro. Determina cuntas tortas de almendra y cuntas tabletas de turrn han de elaborarse para obtener la mxima
ganancia. Cul es el beneficio mximo semanal?
5. Una empresa gana 150 euros por cada Tm de escayola producida y 100 euros por cada Tm de yeso. La produccin diaria debe ser
como mnimo de 30 Tm de escayola y 30 Tm de yeso. La cantidad de yeso no puede superar en ms de 60 Tm a la de escayola. El
triple de la cantidad de escayola, ms la cantidad de yeso, no puede superar 420 Tm. Calcula la cantidad diaria que debe
producirse de cada material, para obtener la mxima ganancia y determina dicha ganancia.
6. Una piscifactora vende gambas y langostinos a 10 y 15 euros el kg, respectivamente. La produccin mxima mensual es de una
tonelada de cada producto y la produccin mnima mensual es de 100 kg de cada uno. Si la produccin total es, a lo sumo, de 1700
kg al mes, cul es la produccin que maximiza los ingresos mensuales? Calcula estos ingresos mximos.
7. Una pastelera elabora dos tipos de trufas, dulces y amargas. Cada trufa dulce lleva 20 g de cacao, 20 g de nata y 30 g de azcar
y se vende a 1 euro la unidad. Cada trufa amarga lleva 100 g de cacao, 20 g de nata y 15 g de azcar y se vende a 1.3 euros la
unidad. En un da, la pastelera slo dispone de 30 kg de cacao, 8 kg de nata y 10.5 kg de azcar. Sabiendo que vende todo lo que
elabora, calcula cuntas trufas de cada tipo deben elaborarse ese da, para maximizar los ingresos, y determina dichos ingresos.
8. Una tienda de caf recibe cada da 700 kg de caf de Brasil y 800 kg de caf de Colombia y envasa paquetes de kilo en dos tipos
de mezcla: El tipo A con dos partes de caf de Brasil y una de caf de Colombia y el tipo B con una parte de caf de Brasil y dos
de caf de Colombia. La ganacia por cada kilo de mezcla del tipo A es de 1 euro y por cada kilo del tipo B, de 1,50 euros. Calculalos
kilos de cada tipo de mezcla que deben prepararse para obtener la ganancia mxima.
9. Una empresa monta dos tipos de ordenadores: fijos y porttiles. La empresa puede montar como mximo 10 fijos y 15 porttiles a
la semana, y dispone de 160 horas de trabajo a la semana. Se sabe que el montaje de un fijo requiere 4 horas de trabajo, y
reporta un beneficio de 100 euros, mientras que cada porttil necesita 10 horas de trabajo y genera un beneficio de 150 euros.
Calcula el nmero de ordenadores de cada tipo que deben montarse semanalmente para que el beneficio sea mximo, y obtn
dicho beneficio.
10. Un laboratorio farmacutico vende dos preparados, A y B, a razn de 40 y 20 euros el kg, respectivamente. Su produccinmxima
es de 1000 kg de cada preparado. Si su produccin total no puede superar los 1700 kg, cul es la produccin quemaximiza sus
ingresos? Calcula dichos ingresos mximos.
11. Una empresa fabrica lunas para coches. Cada luna delantera requiere 2.5 m2 de cristal, mientras que cada luna trasera requiere 2
m2. La produccin de una luna delantera precisa 0.3 horas de mquina de corte y cada luna trasera 0.2 horas. La empresa dispone
5 de diciembre de 2009
Pgina 1 de 5
MasMates.com
Colecciones de ejercicios
Problemas de inecuaciones
Programacin lineal - 1
de 1750 m2 de cristal por semana y 260 horas semanales de mquina de corte. Para adaptarse a la demanda habitual, la empresa
fabrica siempre, como mnimo, el doble de lunas delanteras que de lunas traseras. Determina cuntas lunas de cada tipo debe
fabricar semanalmente la empresa para que el nmero total de lunas sea mximo.
12. Una fbrica produce bombillas de bajo consumo que vende a 1 euro cada una, y focos halgenos que vende a 1.5 euros. La
capacidad mxima de fabricacin es de 1000 unidades, entre bombillas y focos, si bien no se pueden fabricar ms de 800
bombillas ni ms de 600 focos. Se sabe que la fbrica vende todo lo que produce. Determina cuntas bombillas y cuntos focos
debe producir para obtener los mximos ingresos posibles y cules seran stos.
13. Un nutricionista informa a un individuo que, en cualquier tratamiento que siga, no debe ingerir diariamente ms de 240 mg de
hierro ni ms de 200 mg de vitamina B. Para ello estn disponibles pldoras de dos marcas, P y Q. Cada pldora de la marca P
contiene 40 mg de hierro y 10 mg de vitamina B, y cuesta 6 cntimos de euro; cada pldora de la marca Q contiene 10 mg dehierro
y 20 mg de vitamina B, y cuesta 8 cntimos de euro. Entre los distintos tratamientos, cul sera el de mximo coste diario?
14. Una empresa produce botellas de leche entera y de leche desnatada y tiene una capacidad de produccin mxima de 6000botellas
al da. Las condiciones de la empresa obligan a que la produccin de botellas de leche desnatada sea, al menos, la quintaparte de
las de leche entera y, como mximo, el triple de la misma. El beneficio de la empresa por botella de leche entera es de20cntimos
y por botella de leche desnatada es de 32 cntimos. Suponiendo que se vende toda la produccin, determina la cantidadde
botellas de cada tipo que proporciona un beneficio mximo y el importe de este beneficio.
15. Un taller de cermica produce jarrones y ceniceros de los que obtiene unos beneficios unitarios de 5 y 6 unidades monetarias,
respectivamente. La produccin de dichos artculos se realiza a partir de dos factores productivos F1 y F2, de los que se utilizan4
y 2 unidades, respectivamente, por cada jarrn y 2 y 3 unidades por cada cenicero. Sabiendo que la disponibilidad semanal de F1
es de 110 unidades y de F2 es de 85 unidades, el taller quiere saber:
a) Cuntos jarrones y ceniceros debe producir con los recursos de que dispone para maximizar sus beneficios semanales?.
Explicar los pasos seguidos para obtener la respuesta.
b) Si a partir de un estudio de mercado se concluye que existe ms demanda de jarrones que de ceniceros, afectar esta
circunstancia a la produccin del taller si su objetivo sigue siendo maximizar sus beneficios?.
16. Una confitera es famosa por sus 2 especialidades en tartas: la tarta Imperial y la tarta de Lima. La tarta Imperial requiere para
su elaboracin medio kilo de azcar y 8 huevos y tiene un precio de venta de 8 euros. La tarta de Lima necesita 1 kilo de azcar y
8 huevos y tiene un precio de venta de 10 euros. Debido a una mala previsin se encuentran con la imposibilidad de realizar
pedidos de huevos y azcar, y elaborados ya todos los dems productos que ofertan, les quedan en el almacn 10 kilos de azcar y
120 huevos para la preparacin de las citadas tartas.
a) Qu combinaciones de especialidades pueden hacer? Plantea el problema y representa grficamente el conjunto de soluciones.
b) Cuntas unidades de cada especialidad han de producirse para obtener el mayor ingreso por ventas? A cunto asciende dicho
ingreso?
17. Por motivos de ampliacin de plantilla, una empresa de servicios de traduccin quiere contratar, a lo sumo, 50 nuevos traductores.
El salario que ha de pagar a cada traductor de una lengua es de 1200 euros, y de 1800 a los que son de ms de una lengua. Como
poco, y por motivos de demanda, dicha empresa tiene que contratar a la fuerza a un traductor de ms de una lengua. La polticade
seleccin de personal de la compaa obliga tambin a contratar al menos tantos traductores de una lengua como de ms de una.
Sabiendo que el objetivo fijado de beneficios totales es, como mnimo, de 72000 euros, y que los beneficios que aportan los
traductores de una lengua son de 2400 euros/traductor, y de 4800/traductor los de ms de una lengua:
a) Cuntos traductores de cada tipo puede contratar? Plantea el problema y representa grficamente el conjunto de soluciones.
b) Cuntos contratar para minimizar el gasto en salarios? qu beneficios totales tendr la empresa en este caso?
18. La encargada de una floristera ha de hacer el pedido semanal de plantas de interior y de exterior. El precio que ha de pagar al
proveedor por cada planta de interior es de 1 euro y de 2 por cada una de exterior. A da de hoy, sabe que por lo menos ha de
poder atender la demanda que un cliente ya le ha hecho, de 20 unidades de interior y 30 de exterior. Adems, el transporte del
pedido semanal hasta la floristera lo realiza una empresa especializada y le supone unos costes, que son de 0.60 euros por cada
planta de interior y de 0.80 por cada planta de exterior, y la floristera tiene por norma que estos costes de transporte no
sobrepasen las 48 euros por pedido semanal. Asimismo, la encargada obtiene una prima de 0.60 euros por cada planta de interior
que venda y 0.50 por cada una de exterior, y quiere que las primas que se puedan alcanzar vendiendo todo el pedido sean de al
menos 30 euros.
a) Cuntas unidades de cada tipo puede pedir la encargada para cumplir todos los requerimientos anteriores? Plantea elproblema
5 de diciembre de 2009
Pgina 2 de 5
MasMates.com
Colecciones de ejercicios
Problemas de inecuaciones
Programacin lineal - 1
5 de diciembre de 2009
Pgina 3 de 5
MasMates.com
Colecciones de ejercicios
Problemas de inecuaciones
Programacin lineal - 1
5 de diciembre de 2009
Pgina 4 de 5
Problemas de inecuaciones
Programacin lineal - 1
MasMates.com
Colecciones de ejercicios
por cada estudiante en el curso bsico se estiman en 145 euros y en 150 euros por cada estudiante del curso avanzado. Halla qu
nmero de estudiantes de cada curso proporciona el mximo beneficio.
33. Un taller dedicado a la confeccin de prendas de punto fabrica dos tipos de prendas: A y B. Para la confeccin de la prenda de
tipo A se necesitan 30 minutos de trabajo manual y 45 minutos de mquina. Para la de tipo B, 60 minutos de trabajo manual y 20
minutos de mquina. El taller dispone al mes como mximo de 85 horas para el trabajo manual y de 75 horas para el trabajo de
mquina y debe confeccionar al menos 100 prendas. Si los beneficios son de 20 euros por cada prenda de tipo A y de 17 euros por
cada prenda de tipo B, cuntas prendas de cada tipo debe fabricar al mes para obtener el mximo beneficio y a cunto asciende
ste?
34. Un vendedor de libros usados tiene en su tienda 90 libros de la coleccin Austral y 80 de la de Alianza de Bolsillo. Decide hacer
dos tipos de lotes: el lote de tipo A con 3 libros de Austral y 1 de Alianza de Bolsillo, que vender a 800 pts. y el de tipo B con 1
libro de Austral y 2 de Alianza de bolsillo, que vender a 1000 pts. Cuntos lotes de cada tipo debe hacer para maximizar su
ganancia cuando los haya vendido todos?
35. En un taller de pintura se lacan dos tipos de puertas: A y B. Se tardan 30 minutos en lacar una puerta de tipo A y 60 minutos en
una de tipo B. Se dedican 35 horas semanales al lacado de puertas. La ganancia por cada puerta de tipo A es de 40 euros y por
cada una de tipo B de 60. Se deben lacar al menos 30 y como mucho 50 puertas de tipo A por semana. Cuntas puertas de cada
tipo hay que lacar para que la ganancia sea mxima?
Soluciones
1. 6500, 1000
2. 12, 10
3. a)
4. 1600, 0; 2800
6. 1000,
700; 20500 7. 125, 275; 482'50 8. 200, 300 9. 10, 12; 2800 10. 1000, 700; 54000 11. 500, 250 12. 400, 600; 1300 13. 4, 8 14. 1500, 4500; 174000 15.
a) 20, 15 b) no 16. a)
0.5x+y 10
8x+8y 120
0'9x+1'2y 60
b)
8x+4y 400
5 de diciembre de 2009
x+y 50
y1
x+2y 30
xy
b) 30, 40 21. a)
b) 35, 40 c) 54 26. a)
x 20
y 30
0'6x+0'8y 48
0'6x+0'5y 30
b) 7, 4 c) 295 30. a)
b) 8, 3 c) 27,20 31. a)
(50,0), (40,20), (0,50) 32. 60, 40 33. 80, 45; 2365 34. 20, 30 35. 50, 10
Pgina 5 de 5