PROGRAMACION LINEAL

1. En la regin determinada por x +2y 3; x y 1 con x -1 e y -1, halla el mximo y el mnimo de la

funcin f(x,y) =x +y Madrid 91

2. Para cubrir las necesidades del organismo, durante un cierto periodo de tiempo, en dos tipos de vitaminas P y Q se
necesitan 30.000 unidades de la primera y 800 de la segunda. Se pueden adquirir dos productos A y B, cuyos costes
respectivos son 2 y 1 por caja. Una caja del producto A proporciona 300 unidades de vitamina P y 4 unidades de
vitamina Q. La caja del producto B proporciona 100 unidades de P y 8 unidades de vitamina Q. Determina la
cantidad de cajas que se debe adquirir de cada producto para que el gasto que realicemos sea mnimo. 80, 60 de B

3. Se dispone de 600 g. de un determinado frmaco para elaborar pastillas grandes y pequeas. Las grandes pesan 40
g. y las pequeas 30 g.. Se necesitan , al menos 3 pastillas grandes y al menos el doble de las pequeas que de las
grandes. Cada pastilla grande proporciona un beneficio de 0,20 , y la pequea de 0,10 . Cuntas pastillas se han
de elaborar de cada clase para que el beneficio sea mximo?.

4. Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1g. de oro y 1,5 g. de plata, vendindose a 40 cada
una. Para la fabricacin de las del tipo B emplea 1,5 g. de oro y 1 g. de plata y las vende a 50 . El orfebre slo
tiene en el taller 750 g. de cada uno de los metales. Calcular cuntas joyas ha de fabricar de cada clase para obtener
un beneficio mximo.

5. Un Ciber-caf realiza dos ofertas entre sus clientes habituales:
Oferta I: 1 refresco, 3 bizcochos y 20 minutos de conexin a Internet.
Oferta II: 1 refresco, 2 bizcochos y 30 minutos de conexin a Internet.
Las caractersticas del local limitan a 50 horas diarias el tiempo mximo de conexin a Internet. Al no disponer de
almacn, slo se puede acumular un mximo de 100 refrescos y 240 bizcochos. Un cliente que opte por la Oferta I
produce un beneficio de 500 pesetas y si opta por la oferta II, el beneficio es de 450 pesetas. Halla el nmero de
clientes que deberan elegir cada una de las ofertas para que el beneficio total fuese lo mayor posible.
CLM sept01 40 oferta I, 60 oferta II.

6. Una fbrica envasa al da durante una campaa de Navidad 180 Kg. de turrn. Produce tabletas medianas y
grandes de peso neto 200 gr. y 300 gr., respectivamente. Se deben fabricar un nmero de tabletas medianas no
superior al triple de tabletas grandes. El beneficio es de 110 ptas. por tableta mediana y 150 ptas. por tableta grande.
Se pide: 1) Representar la regin factible. 2) Cuntas tabletas de cada clase deben producirse al da para que el
beneficio sea mximo? CLM sep 00 Sol: 60 medianos, 2 grandes.

7. Una empresa de instalaciones dispone de 195 kg de cobre, 20 kg de titanio y 14 kg de aluminio. Para fabricar 100
m. de cable de tipo A se necesitan 10 kg de cobre, 2 de titanio y 1 de aluminio, mientras que para fabricar 100 m. de
cable de tipo B se necesitan 15 kg de cobre, 1 de titanio y 1 de aluminio. El beneficio que se obtiene por 100 m de
cable de tipo A es de 1500 y por 100 m de cable de tipo B, 1000 . Calcula los metros de cable de cada tipo que
hay que fabricar para maximizar el beneficio de la empresa. Obtener dicho beneficio. Carlos III sep07

8. Una empresa que se dedica a llevar pizzas a domicilio, hace a sus empleados dos tipos de contratos: de media
jornada (20 horas de trabajo semanales) y jornada completa (40 horas a la semana). A cada empleado con jornada
completa le pagan a 9 la hora, siendo 6 el precio de la hora de un trabajador a media jornada. Por otra parte, la
empresa necesita como mximo 1200 horas de trabajo semanal, y al menos, 25 empleados para poder satisfacer la
demanda. Cuntos empleados de cada tipo deber contratar semanalmente con el fin de minimizar el coste de los
salarios?.

9. Unos grandes almacenes desean liquidar 200 camisas y 100 pantalones de la temporada anterior. Para ello lanzan,
dos ofertas, A y B: La oferta A consiste en un lote de una camisa y un pantaln que se vende a 30 ; la oferta B
consiste en un lote de tres camisas y un pantaln, que se vende a 50 . No se desea ofrecer menos de 20 lotes de la
oferta A ni menos de 10 de la B. Cuntos lotes ha de vender de cada tipo para maximizar la ganancia ?.

10. Una compaa area tiene dos aviones A y B para cubrir un determinado trayecto. El avin A debe hacer ms
veces el trayecto que el avin B pero no puede sobrepasar 120 viajes. Entre los dos aviones deben haces ms de 60
vuelos pero menos de 200. En cada vuelo A consume 900 litros de combustible y B 700 litros. En cada viaje del
avin A la empresa gana 300000 ptas y 200000 por cada viaje del B Cuntos viajes debe hacer cada avin para
obtener el mximo de ganancias? Cuntos debe hacer cada avin para que el consumo de combustible sea mnimo?:
Sol: Ganancia mxima (120,80), consumo mnimo (30,30) .

11. Un almacenista quiere realizar una oferta, relativa a dos tipos de pintura: Con brillo y mate en envases de 0,5
litros: Lote A: 2 botes de pintura con brillo y 3 de pintura mate.
Lote B: 3 botes de pintura con brillo y 2 de pintura mate.
El nmero de envases almacenados es de 240 de pintura con brillo y 300 de pintura mate. No puede vender
diariamente ms de 90 lotes del tipo A ni ms de 60 lotes del tipo B. La venta de un lote A le reporta un beneficio de
2 y la venta de un lote B, 1,80 . 1) Representa la regin factible. 2) Determina cuntos lotes de cada tipo debe
vender para que el beneficio obtenido sea lo ms grande posible. 3) Calcula ese beneficio mximo. CLM 06-04

12. Un concesionario de motos necesita vender diariamente entre 1 y 5 unidades del modelo X y ms de una unidad
del modelo Y. Por cuestiones de estrategia comercial, la suma del nmero de unidades que se deben vender del
modelo X y del doble de unidades de Y debe ser como mximo 13. Adems la diferencia entre el nmero de
unidades de Y y de X no puede ser mayor que 2. La venta de una moto del modelo X le reporta un beneficio de 1000
euros y la venta de una del modelo Y, 1100 euros.
1) Representa la regin factible. 2) Determina el nmero de motos que debe vender de cada modelo para que el
beneficio sea lo ms grande posible. 3) Calcula cul es ese beneficio mximo. 5,4 CLM sept 04

13. Un producto se compone de la mezcla de otros dos A y B. Se tienen 500 Kg. de A y 500 Kg. de B. En la
mezcla, el peso de B debe ser menor o igual que 1,5 veces el de A. Para satisfacer la demanda, la produccin debe
ser mayor o igual que 600 Kg.. Sabiendo que cada Kg. de A cuesta 5 y cada Kg. de B 4 , calcular los Kg. de A y
B que deben emplearse para hacer una muestra de coste mnimo, que cumpla los requisitos anteriores. Obtener dicho
coste mnimo. 500,500 UAM junio 2003

14. Un fabricante de llaveros decide aplicar durante un da los siguientes criterios para la produccin y venta de sus
artculos: El doble del nmero de llaveros dorados (x) fabricados debe ser mayor o igual que el nmero de llaveros
plateados (y). En cambio, si este ltimo nmero se aumentase en 30, la cantidad obtenida sera mayor que el doble
del nmero de llaveros dorados. El nmero de llaveros plateados no puede ser mayor de 40. La venta de un llavero
dorado da un beneficio de 0,8 y la de uno plateado 0,65 . 1) Representa la funcin factible. 2) Halla los valores x
e y para que el beneficio sea lo mayor posible. 3) Calcula el beneficio mximo. 35,40 CLM sept 2002

15. Un comerciante dispone en el almacn de 38 Kg. de arroz en bolsas de 1 Kg. y de 17 Kg. de azcar tambin en
bolsas de 1 Kg. Quiere liquidar estas existencias y para ello pone a la venta dos lotes de la forma: Lote A: 3 Kg. de
arroz y 2 Kg. de azcar a 4,6 la unidad; Lote B: 4 Kg. de arroz y 1 Kg. de azcar a 4,8 la unidad. Por cuestiones
de estrategia comercial decide vender un mximo de 7 unidades de A y 8 unidades del lote B. 1) Representa la regin
factible. 2) Halla el nmero de lotes de cada tipo que debe vender para que el beneficio sea mximo. 3) Calcula ese
beneficio mximo. CLM sept 05 R

16. En una tienda de artculos deportivos se pueden adquirir, entre otros productos, raquetas de bdminton y raquetas
de tenis. El beneficio por la venta de cada raqueta es de 20 y 25 euros, respectivamente. Por cuestiones de estrategia
comercial, se decide vender al da, como mximo, 6 raquetas de bdminton y 5 de tenis. Considerando que el nmero
total de raquetas vendidas no puede ser mayor que 7, 1) representa la regin factible, 2) halla el nmero de raquetas
que debe venderse de cada clase para que el beneficio sea mximo y 3) calcula ese beneficio mximo.2,5 CLM 06-
06

17. En la preparacin de dos tipos de paquetes de caf, C1 y C2, se va a utilizar caf brasileo y caf colombiano.
Cada paquete del tipo C1 contiene 300 g de caf brasileo y 200 g de caf colombiano, y cada paquete del tipo C2
contiene 100 g de caf brasileo y 400 g de caf colombiano. Con cada paquete del tipo C1 se obtiene un beneficio
de 0,90 euros, y con cada paquete del tipo C2, de 1,20 euros. Se dispone de 900 kg de caf brasileo y de 1600 kg de
caf colombiano. a) Cuntos paquetes de cada tipo se han de preparar para poder obtener un beneficio mximo?
b) Cul es este beneficio mximo? Baleares junio 04

18. Una fbrica produce mermelada de naranja y de ciruela. El doble de la produccin de mermelada de ciruela es
menor o igual que la produccin de mermelada de naranja ms 800 cajas. Tambin, se sabe que el triple de la
produccin de mermelada de naranja ms el doble de la produccin de mermelada de ciruela es menor o igual que
2400 cajas. Cada caja de mermelada de naranja produce un beneficio de 40 euros y cada caja de mermelada de
ciruela 50 euros. Utilizando tcnicas de programacin lineal, cuntas cajas de cada tipo de mermelada se han de
producir para obtener un beneficio mximo? Calcula el beneficio mximo. 400,600 U Salamanca sep 06

19. Una naviera dispone de dos barcos para realizar un determinando crucero. El barco A debe hacer tantos viajes o
ms que el barco B, pero no puede sobrepasar 12 viajes. Entre los dos barcos deben hacer no menos de 6 viajes y no
ms de 20. La naviera obtiene un beneficio de 18000 por cada viaje del barco A y 12000 por cada viaje del barco
B. 1) Representa la regin factible. 2) Halla el nmero de viajes que debe efectuar cada barco para obtener el
mximo beneficio. 3) Calcular dicho beneficio. 12,8 UAM

20. Una fbrica de trofeos deportivos realiza la siguiente oferta diaria: Lote A: 3 medallas y cuatro placas. Precio de
venta: 25 . Lote B: 4 medallas y una placa. Precio de venta: 30 . Para atender las peticiones diarias dispone en el
almacn de 37 medallas y 32 placas. Por razones de estrategia comercial decide no vender ms de 7 unidades del lote
B. 1) Dibuja la regin factible. 2) Determina el nmero de lotes de cada tipo que debe vender para que el beneficio
obtenido sea mximo. 3) Calcular ese beneficio mximo CLM sep07R
Un taller de bisutera produce sortijas sencillas a 4,5 y sortijas adornadas a 6 . Las mquinas condicionan la
produccin de modo que no pueden salir al da ms de 400 sortijas sencillas, ni ms de 300 adornadas, ni ms de 500
en total. a) Cuntas unidades de cada modelo se pueden vender? Plantear el problema y representar grficamente su
conjunto de soluciones. b) Suponiendo que se vende toda la produccin cuntas unidades de cada clase interesar
fabricar para obtener los mximos ingresos? Murcia junio08

Una fbrica de lmparas produce dos modelos A y B. El modelo A necesita dos horas de trabajo de chapa y 1 una
hora de pintura. El modelo B necesita una hora de chapa y 2 de pintura. Semanalmente se emplean como mximo 80
horas en trabajos de chapa y 100 horas en trabajos de pintura. Cada unidad del modelo A se vende a 75 euros y cada
unidad del modelo B a 80 euros. 1) Dibuja la regin factible. 2) Determina el nmero de lmparas de cada tipo que
interesa producir para que el beneficio obtenido con su venta sea lo mayor posible. 3) Calcula el beneficio mximo
CLM sep07

Una fbrica de artculos de cermica lanza al mercado platos y jarrones para adorno al precio de 20 euros cada plato
y 15 euros cada jarrn. Cada plato necesita 25 minutos de modelado y 25 minutos de pintura y cada jarrn necesita
30 minutos de modelado y 10 minutos de pintura. El nmero de operarios existentes en la fbrica permite dedicar un
mximo de 25 horas para trabajos de modelado y 16 horas y 40 minutos para trabajos de pintura. 1) Dibuja la regin
factible. 2) Cuntas piezas de cada clase conviene fabricar para que el beneficio obtenido con su venta sea lo mayor
posible? 3) Calcula el beneficio mximo posible. CLM ju07R

En una empresa se est discutiendo la composicin de un comit para negociar los sueldos con la direccin. En el
comit habr sindicalistas e independientes. El nmero total de miembros no deber ser inferior a 10 ni superior a 20.
Al menos un 40% del comit sern sindicalistas. El nmero de independientes ser como poco una cuarta parte del
de sindicalistas. (a) Qu combinaciones de miembros de cada tipo puede tener el comit? Plantea el problema y
representa grficamente el conjunto de soluciones. Puede haber 4 sindicalistas y 16 independientes? Asturias sep07
(b) Si se quiere que el nmero de independientes sea el mayor posible cul ser la composicin del comit?