EJERCICIOS DE PROGRAMACION LINEAL

1. Un fabricante de aviones produce en dos fbricas tres tipos de aparatos:

el A, el B y el C. Se ha comprometido a entregar semanalmente a un
emirato rabe 12 aviones del tipo A, 8 del tipo B y 24 del C. Al fabricante
le cuesta 2 millones de pesetas diarios el funcionamiento de la primera
fbrica y 1,6 millones el de la segunda. La primera fbrica produce, en
un da, 6 aviones tipo A, 12 tipo B y 4 tipo C, mientras que la segunda
produce, respectivamente, 2, 2 y 12. Cuntos das por semana debe
trabajar cada fbrica para, cumpliendo el contrato con el emir, conseguir
reducir al mximo los costos de funcionamiento de las fbricas?
2. Se desea fabricar dos tipos de bombones que llamaremos A y B. Las
cajas de tipo A contienen 1 kg de chocolate y 2 kg de cacao; las del tipo
B contienen 2 kg de chocolate, 1 kg de de cacao y 1 kg de almendras.
Disponemos de 500 kg de chocolate, 400 de cacao y 225 de almendras.
Por cada caja de tipo A se ganan 200 ptas y por cada una de tipo B 300
pta. Cuntas cajas de cada tipo hay que fabricar para que la ganancia
sea mxima? Cul ser esa ganancia?
3. En un taller de chapistera se pueden fabricar dos tipos de carroceras A
y B. Cada coche de tipo A necesita 4 horas de pintura y los de tipo B, 6
horas; disponindose de un mximo de 500 horas mensuales para la
pintura de las carroceras. Si los beneficios de cada coche son de 200
000 y 350 000 ptas para los tipos A y B respectivamente, calcular el
nmero de coches de cada tipo que deben producirse para obtener el
mximo beneficio si tenemos que fabricar un mnimo de 80 y un mximo
de 100 coches del tipo A. Cul es el beneficio mximo obtenido?
4. La casa X fabrica helados A y B, hasta un mximo diario de 1 000 kg. La
fabricacin de un kg de A cuesta 180 ptas, y uno de B, 150. Calcule
cuntos kg de A y B deben fabricarse, sabiendo que la casa dispone de
270 000 ptas/da y que un kg de A deja un margen igual al 90% del que
deja uno de B, para que el beneficio sea mximo.
5. Para la fabricacin de dos tipos de refrescos, R y S, se utilizan (adems
de agua) dos tipos de productos, A y B. Cada refresco del tipo R contiene
3 gr de A y 3 gr de B. Y cada refresco de tipo S contiene 3 gr de A y 6 gr
de B. Se dispone de 120 gr de A y 180 gr de B. Cuntos refrescos de
cada clase se han de elaborar para obtener un beneficio mximo,
sabiendo que con los refrescos R se ganan 3 ptas y con los S 4 ptas? A
cunto ascienden los beneficios?
6. 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 los 120 viajes. Entre los dos aviones deben
hacer ms de 60 vuelos pero no 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 300 000 ptas y 200 000 por cada viaje del B.
Cuntos viajes debe hacer cada avin para obtener el mximo de

ganancias? Cuntos vuelos de realizar cada avin para que el consumo

de combustible sea mnimo?
7. Una empresa constructora tiene dos tipos de camiones, A y B y quiere
transportar 100 Tm de material al lugar de una obra. Sabiendo que
dispone de 6 camiones del tipo A con una capacidad de 15 Tm y con un
costo de 4 000 ptas por viaje, y de 10 camiones del tipo B con una
capacidad de 5 Tm y un costo de 3 000 ptas por viaje
8. En una fbrica se construyen aparatos A y B, que necesitan pasar por los
talleres X e Y. stos trabajan 100 h/semana. Cada aparato A precisa 3
horas en el taller X y 1 en el Y; y cada aparato B, 1 y 2 respectivamente.
Cada A se vende a 100 $ y cada B a 150 $. Hallar cuntos aparatos de
cada tipo se deben producir para que el ingreso por ventas sea mximo.
Cul ser ese ingreso?
9. 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, como mnimo, el doble de
pequeas que de grandes. Cada pastilla grande proporciona un beneficio
de 20 ptas, y cada una de las pequeas de 10 pta. Cuntas pastillas de
cada tipo se han de elaborar para que el beneficio sea mximo?
10.En unos grandes almacenes necesitan entre 6 y 15 vigilantes cuando
estn abiertos al pblico, y entre 4 y 7 vigilantes nocturnos. Por razones
de seguridad, debe haber ms vigilantes cuando estn abiertos. Si el
salario nocturno es un 60% ms alto que el diurno, cmo debe
organizarse el servicio para que resulte lo ms econmico posible?
11.Una empresa fabrica agua de colonia de dos tipos, A y B. La colonia A
lleva un 10% de extracto de rosas, un 20% de alcohol y el resto es agua.
La B contiene un 30% de extracto de rosas, un 10% de alcohol y el resto
agua. Se dispone de 1800 litros de extracto de rosas y 1600 de alcohol
(y, obviamente, cualquier cantidad de agua). La empresa vende a 150
ptas/l el producto B y a 75 ptas/l el A. Cuntos litros de cada producto
debe fabricar para que el importe de las ventas sea mximo? A cunto
asciende ese importe?
12.La compaa Ferro S.A. debe decidir cuntas toneladas de acero puro y
cuntas de chatarra se deben emplear en la preparacin de una aleacin
para un cliente. El coste por tonelada del acero puro es de 300 y el de
la chatarra de 600 . La demanda del cliente es de al menos 5
toneladas, aunque aceptara ms si se le puede servir. Ferro S.A. dispone
para hacer el encargo de 4 toneladas de acero puro y 7 de chatarra. Los
requerimientos tcnicos de la aleacin encargada exigen que la relacin
entre chatarra y acero puro no exceda los 7/8. La empresa fabricante
slo tiene disponibles 18 horas en sus hornos para fundir los
componentes de la aleacin, y una tonelada de acero precisa de 3 h
mientras que una de chatarra slo requiere 2 h. Qu cantidades de

acero puro y chatarra se deben alear en estas condiciones para que los
costes de Ferro S.A. sean mnimos? A cunto ascienden esos costes?
13.A una persona que quiere adelgazar le ofrecen dos productos, A y B,
para que tome una mezcla de ambos con las siguientes
recomendaciones:
- No debe tomar ms de 150 g de la mezcla ni menos de 50 g;
- La cantidad de A debe ser igual o superior a la de B;
- No debe ingerir ms de 100 g de A.
Si 100 g de A contienen 30 mg de vitaminas y 450 caloras y 100 g de B
contienen 20 mg de vitaminas y 150 caloras: a) cuntos gramos de
cada producto debe mezclar para obtener el preparado ms rico en
vitaminas? b) y el ms pobre en caloras?
14.Para el tratamiento de cierta enfermedad, hay que administrar tres
vitaminas: X, Y, Z. Cada semana es preciso consumir, al menos, 437 mg
de la vitamina X, 270 mg de la Y y 199 mg de la Z. Estas vitaminas se
presentan en dos preparados: el A, con comprimidos de 80 mg que
cuestan 25 ptas y cuya composicin es de un 20% de X, un 40% de Y, y
otro 40% de Z; y el preparado B, cuyos comprimidos pesan 90 mg,
cuestan 30 ptas y tienen una composicin del 30% de X, 60% de Y y
10% de Z. Qu nmero de comprimidos de cada preparado harn ms
econmico el tratamiento? Se puede prescindir de alguna restriccin
del problema? Por qu?
15.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 3 000
ptas; la oferta B consiste en un lote de tres camisas y un pantaln, que
se vende a 5 000 ptas. No se desea ofrecer menos de 20 lotes de la
oferta A, ni menos de 10 de la B. Cuntos lotes de cada tipo han de
vender para maximizar la ganancia? Cul sera esa ganancia?
16.Se desea obtener tres elementos qumicos a partir de las sustancias A y
B. Un kilo de A contiene 8 g del primer elemento, 1 g del segundo y 2 g
del tercero; un kilo de B tiene 4 g del primer elemento, 1 g del segundo y
2 g del tercero. Si se desea obtener al menos 16 g del primer elemento;
y las cantidades del segundo y del tercero han de ser como mucho 5 y
20 g respectivamente; y la cantidad de A es como mucho el doble que la
de B, calcula los kilos de A y los de B que han de tomarse para que el
coste sea mnimo si un kg de A vale 200 ptas y uno de B 1 000 ptas.
Puede eliminarse alguna restriccin?
17.Un orfebre fabrica dos tipos de joyas. Las del tipo A precisan 1 g de oro y
1,5 g de plata, vendindolas a 40 euros cada una. Para la fabricacin de
las de tipo B emplea 1,5 g de oro y 1 g de plata, y las vende a 50 euros.
El orfebre tiene solo en el taller 750 g de cada uno de los metales.
Calcula cuntas joyas ha de fabricar de cada clase para obtener un
beneficio mximo.

18.Un veterinario ha recomendado que durante un mes, un animal enfermo

tome diariamente para su recuperacin, al menos, 4 unidades de
hidratos de carbono, 23 de protenas y 6 de grasa. En el mercado se
encuentran dos marcas de pienso, A y B, con la siguiente composicin:

Cmo deben combinarse ambas marcas para obtener la dieta deseada

al mnimo precio?
19.Un ganadero utiliza un pienso que tiene una composicin mnima de 12
unidades de una sustancia A y otras 21 de una sustancia B. En el
mercado solo encuentra dos tipos: uno con 2 unidades de A y 7 de B,
cuyo precio es de 15 euros; y otro con 6 unidades de A y 3 de B, cuyo
precio es de 25 euros. Qu cantidad ha de comprar de cada uno de
modo que el coste sea mnimo?
20.En una urbanizacin se van a construir casas de dos tipos; A y B. La
empresa constructora dispone para ello de un mximo de 18 millones de
euros, siendo el coste de cada tipo de casa de 300 000 euros y 200 000
euros, respectivamente. El Ayuntamiento exige que el nmero total de
casas no sea superior a 80. Sabiendo que el beneficio obtenido por la
venta de una casa de tipo A es de 40 000 euros y de 30 000 euros por
una del tipo B, cuntas casas deben construirse de cada tipo para
obtener el mximo beneficio?