EJERCICIOS DE PROGRAMACION LINEAL

1. A una persona le tocan 10 millones de pesos en una lotera y le aconsejan que las invierta en dos

tipos de acciones, A y B. Las de tipo A tienen ms riesgo pero producen un beneficio del 10 %. Las
de tipo B son ms seguras, pero producen slo el 7% anual. Despus de varias deliberaciones decide
invertir como mximo 6 millones en la compra de acciones A y, por lo menos, 2 millones en la
compra de acciones B. Adems, decide que lo invertido en A sea, por lo menos, igual a lo invertido
en B. ?Cmo deber invertir 10 millones para que le beneficio anual sea mximo?
2. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La empresa A le paga

5 ptas. por cada impreso repartido y la empresa B, con folletos ms grandes, le paga 7 ptas. por
impreso. El estudiante lleva dos bolsas: una para los impresos A, en la que caben 120, y otra para los
impresos B, en la que caben 100. Ha calculado que cada da es capaz de repartir 150 impresos como
mximo. Lo que se pregunta el estudiante es: ?Cuntos impresos habr que repartir de cada clase
para que su beneficio diario sea mximo?

3. Un comerciante acude a cierto mercado a comprar naranjas con 50000 pesos. Le ofrecen dos tipos de

naranjas: las de tipo A a 50 pesos el kg. y las de tipo B a 80 pesos el kg. Sabiendo que slo dispone
en su furgoneta de espacio para transportar 700 kg. de naranjas como mximo y que piensa vender el
kg. de naranjas tipo A a 58 pesos y el kg. de tipo B a 90 pesos, contestar justificando las respuestas:
Cuntos kg. de naranjas de cada tipo deber comprar para obtener mximo beneficio?
Cul ser ese beneficio mximo?
4. Un sastre tiene 80 m2 de tela de algodn y 120 m 2 de tela de lana. Un traje requiere 1 m 2 de algodn

y 3 m2 de lana, y un vestido de mujer requiere 2 m2 de cada una de las dos telas. Calcular el nmero
de trajes y vestidos que debe confeccionar el sastre para maximizar los beneficios si un traje y un
vestido se venden al mismo precio

5. Un constructor va a edificar dos tipos de viviendas A y B. Dispone de 600 millones de pesos y el

coste de una casa de tipo A es de 13 millones y 8 millones una de tipo B. El nmero de casas de tipo
A ha de ser, al menos, del 40 % del total y el de tipo B, el 20 % por lo menos. Si cada casa de tipo A
se vende a 16 millones y cada una de tipo B en 9. ?Cuntas casas de cada tipo debe construir para
obtener el beneficio mximo?
6. Cierta persona dispone de 10 millones como mximo para repartir entre dos tipos de inversin (A y

B). En la opcin A desea invertir entre 2 y 7 millones. Adems, quiere destinar a esa opcin, como
mnimo, tanta cantidad de dinero como a la B.Qu cantidades debe invertir en cada una de las dos
opciones? Plantear el problema y representar grficamente el conjunto de soluciones. Sabiendo que
el rendimiento de la inversin ser del 9 % en la opcin A y del 12 % en la B, ?Qu cantidad debe
invertir en cada una para optimizar el rendimiento global? ?A cunto ascender
7. Una refinera de petrleo tiene dos fuentes de petrleo crudo: crudo ligero, que cuesta 35 dlares por

barril y crudo pesado a 30 dlares el barril. Con cada barril de crudo ligero, la refinera produce 0,3
barriles de gasolina (G), 0,2 barriles de combustible para calefaccin (C) y 0,3 barriles de
combustible para turbinas (T), mientras que con cada barril de crudo pesado produce 0,3 barriles de
G, 0,4 barriles de C y 0,2 barriles de T.La refinera ha contratado el suministro de 900000 barriles de

G, 800000 barriles de C y 500000 barriles de T. Hallar las cantidades de crudo ligero y pesado que
debe comprar para poder cubrir sus necesidades al costo mnimo.
8. La fbrica Gepetto S.A., construye soldados y trenes de madera. El precio de venta al pblico de un

soldado es de 2700 pesos y el de un tren 2100 pesos. Gepetto estima que fabricar un soldado supone
un gasto de 1000 pesos de materias primas y de 1400 pesos de costes laborales. Fabricar un tren
exige 900 pesos de materias primas y 1000 pesos de costes laborales. La construccin de ambos tipos
de juguetes requiere un trabajo previo de carpintera y un proceso final de acabado (pintura, revisin
de las piezas fabricadas, empaquetado, etc.). Para fabricar un soldado se necesita 1 hora de
carpintera y 2 horas de proceso final de acabado. Un tren necesita 1 hora de carpintera y 1 hora para
el proceso de acabado. Gepetto no tiene problemas de abastecimiento de materias primas, pero slo
puede contar semanalmente con un mximo de 80 horas de carpintera y un mximo de 100 horas
para los trabajos de acabado. Por exigencias del marcado, Gepetto fabrica, como mximo, 40
soldados a la semana. No ocurre as con los trenes, para los que no hay ningn tipo de restriccin en
cuanto al nmero de unidades fabricadas. Obtn el nmero de soldados y de trenes que
semanalmente deber fabricar la empresa para maximizar sus beneficios.
9. Una campaa para promocionar una marca de productos lcteos se basa en el reparto gratuito de

yogures con sabor a limn o a fresa. SE decide repartir al menos 30000 yogures. Cada yogur de
limn necesita para su elaboracin 0,5 gr. de un producto de fermentacin y cada yogur de fresa
necesita 0,2 gr. de ese mismo producto. Se dispone de 9 kg. de ese producto para fermentacin. El
coste de produccin de un yogur de fresa es es doble que el de un yogur de limn. Cuntos yogures
de cada tipo se deben producir para que el coste de la campaa sea mnimo?
10. Una fbrica de carroceras de automviles y camiones tiene 2 naves. En la nave A, para hacer la

carrocera de un camin, se invierten 7 das-operario, para fabricar la de un coche se precisan 2 dasoperario. En la nave B se invierten 3 das-operario tanto en carroceras de camin como de coche.
Por limitaciones de mano de obra y maquinaria, la nave A dispone de 300 das-operario, y la nave B
de 270 das-operario. Si los beneficios que se obtienen por cada camin son de 6 millones de pesoso
y de 3 millones por cada coche. ?Cuntas unidades de cada clase se deben producir para maximizar
las ganancias?
11. Un pastelero fabrica dos tipos de tartas T1 y T2, para lo que usa tres ingredientes A, B y C. Dispone

de 150 kg. de A, 90 kg. de B y 150 kg. de C. Para fabricar una tarta T1 debe mezclar 1 kg. de A, 1
kg. de B y 2 kg. de C, mientras que para hacer una tarta T2 se necesitan 5 kg. de A, 2 kg. de B y 1 kg.
de C.
Si se venden las tartas T1 a 1000 pesos la unidad y las T2 a 2300 pesos. ?Qu cantidad debe fabricar
de cada clase para maximizar sus ingresos?
Si se fija el precio de una tarta del tipo T1 en 1500 pesos. ?Cul ser el precio de una tarta del tipo
T2 si una solucin ptima es fabricara 60 tartas del tipo T1 y 15 del tipo T2?
12. Una fbrica produce chaquetas y pantalones. Tres mquinas (de cortar, coser y teir) se emplean en

la produccin. Fabricar una chaqueta representa emplear la mquina de cortar una hora, la de coser
tres horas y la de teir una hora; fabricar unos pantalones representa usar la mquina de cortar una
hora, la de coser una hora y la de teir ninguna. La mquina de teir se puede usara durante tres
horas, la de coser doce y la de cortar 7. Todo lo que se fabrica es vendido y se obtiene un beneficio
de ocho euros por cada chaqueta y de cinco por cada pantaln. ?Cmo emplearamos las mquinas
para conseguir el beneficio mximo?

13. Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca

conocida C. Para ello hace la siguiente oferta: "Pague slo a 250 pesos el litro de aceite C y a 125
pesos el litro de aceite D siempre y cuando: 1) Compre en total 6 litros o ms, y 2) La cantidad
comprada de aceite C est comprendida entre la mitad y el doble de la cantidad comprada de aceite
D". Si disponemos de un mximo de 3125 pesos, se pide:
Representa grficamente los modos de acogerse a la oferta.
Acogindonos a la oferta, ?Cul el la mnima cantidad de aceite D que podemos comprar? ?Cul es
la mxima de C?
14. Un fabricante de coches lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a

un precio de 1,5 millones de pesos, y el modelo B en 2 millones. La oferta est limitada por las
existencias, que son 20 coches del modelo A y 10 del B, queriendo vender, al menos, tantas unidades
de A como de B. Por otra parte, para cubrir gastos de esa campaa, los ingresos obtenidos en ella
deben ser, al menos de 6 millones de pesos. ?Cuntos coches de cada modelo deber vender para
maximizar sus ingresos?
15. Un supermercado quiere promocionar una marca desconocida D de aceites utilizando una marca
conocida C. Para ello hace la siguiente oferta: "Pague slo a 250 Bs. el litro de aceite C y a 125 Bs.
el litro de aceite D siempre y cuando: 1) Compre en total 6 litros o ms, y 2) La cantidad comprada
de aceite C est comprendida entre la mitad y el doble de la cantidad comprada de aceite D". Si
disponemos de un mximo de 3.125 Bolvares, se pide:
Representa grficamente los modos de acogerse a la oferta.
Acogindonos a la oferta, Cul el la mnima cantidad de aceite D que podemos comprar? Cul es
la mxima de C?
16. La empresa FORD lanza una oferta especial en dos de sus modelos, ofreciendo el modelo A a un

precio de 1,5 millones de bolvares, y el modelo B en 2 millones. La oferta est limitada por las
existencias, que son 20 autos del modelo A y 10 del B, queriendo vender, al menos, tantas unidades
de A como de B. Por otra parte, para cubrir gastos de esa campaa, los ingresos obtenidos en ella
deben ser, al menos de 6 millones de bolvares Cuntos automviles de cada modelo deber vender
para maximizar sus ingresos?

17. En una explotacin agrcola de 25 Ha pueden establecerse dos cultivos A y B. El beneficio de una Ha

de A es de 20000 ptas. y el de una Ha de B de 30000 ptas. Las disponibilidades de trabajo de

explotacin son de 80 jornadas, una Ha de A precisa 4 jornadas, mientras que una de B precisa slo 2
jornadas. La subvencin de la Unin Europea es de 5 euros por Ha. de A y de 10 euros por Ha. de B,
siendo la subvencin mxima por explotacin agrcola de 200 euros.
Representar el conjunto factible.
Calcular el beneficio mximo.
18. Una compaa de auditores se especializa en preparar liquidaciones y auditoras de empresas

pequeas. Tienen inters en saber cuantas auditoras y liquidaciones pueden realizar mensualmente
para maximizar sus ingresos. Se dispone de 800 horas de trabajo directo y 320 horas para revisin.
Una auditora en promedio requiere de 40 horas de trabajo directo y 10 horas de revisin, adems
aporta un ingreso de 300 dls. Una liquidacin de impuesto requiere de 8 horas de trabajo directo y de
5 horas de revisin, produce un ingreso de 100 dls. El mximo de liquidaciones mensuales
disponibles es de 60.

19. Un departamento de publicidad tiene que planear para el prximo mes una estrategia de publicidad

para el lanzamiento de una lnea de T.V. a color tiene a consideracin 2 medios de difusin: La
televisin y el peridico.Los estudios de mercado han mostrado que: 1). La publicidad por T.V. Llega
al 2 % de las familias de ingresos altos y al 3 % de las familias de ingresos medios por comercial. Y
2) La publicidad en el peridico llega al 3 % de las familias de ingresos altos y al 6 % de las familias
de ingresos medios por anuncio. La publicidad en peridico tiene un costo de 500 dls. por anuncio y
la publicidad por T.V. tiene un costo de 2000 dls. por comercial. La meta es obtener al menos una
presentacin como mnimo al 36 % de las familias de ingresos altos y al 60 % de las familias de
ingresos medios minimizando los costos de publicidad.

20. Un expendio de carnes acostumbra preparar carne para hamburguesa con una combinacin de carne

molida de res y carne molida de cerdo. La carne de res contiene 80 % de carne y 20 % de grasa y le
cuesta a la tienda 80 centavos por libra. La carne de cerdo contiene 68 % de carne y 32 % de grasa y
cuesta 60 centavos por libra. Qu cantidad de cada tipo de carne debe emplear la tienda por cada
libra de carne para hamburguesa si desea minimizar el costo y mantener el contenido de grasa no
mayor de 25 %?
21. Un herrero con 80 kgs. de acero y 120 kgs. de aluminio quiere hacer bicicletas de paseo y de

montaa que quiere vender, respectivamente a 20.000 y 15.000 Bolvares cada una para sacar el
mximo beneficio. Para la de paseo emplear 1 kg. De acero y 3 kgs de aluminio, y para la de
montaa 2 kgs. de ambos metales. Cuntas bicicletas de paseo y de montaa vender?
22. Un autobs Caracas-Maracaibo ofrece plazas para fumadores al precio de 10.000 Bolvares y a no

fumadores al precio de 6.000 Bolvares. Al no fumador se le deja llevar 50 kgs. de peso y al fumador
20 kgs. Si el autobs tiene 90 plazas y admite un equipaje de hasta 3.000 kg. Cul ha de ser la oferta
de plazas de la compaa para cada tipo de pasajeros, con la finalidad de optimizara el beneficio?
23. Se dispone de 120 refrescos de cola con cafena y de 180 refrescos de cola sin cafena. Los refrescos

se venden en paquetes de dos tipos. Los paquetes de tipo A contienen tres refrescos con cafena y tres
sin cafena, y los de tipo B contienen dos con cafena y cuatro sin cafena. El vendedor gana 6 euros
por cada paquete que venda de tipo A y 5 euros por cada uno que vende de tipo B. Calcular de forma
razonada cuntos paquetes de cada tipo debe vender para maximizar los beneficios y calcular ste.
24. Se pretende cultivar en un terreno dos tipos de olivos: A y B. No se puede cultivar ms de 8 ha con

olivos de tipo A, ni ms de 10 ha con olivos del tipo B. Cada hectrea de olivos de tipo A necesita 4
m3 de agua anuales y cada una de tipo B, 3 m3. Se dispone anualmente de 44 m3 de agua. Cada
hectrea de tipo A requiere una inversin de 500 y cada una de tipo B, 225 . Se dispone de 4500
para realizar dicha inversin. Si cada hectrea de olivar de tipo A y B producen, respectivamente,500
y 300 litros anuales de aceite:
a) Obtener razonadamente las hectreas de cada tipo de olivo que se deben plantar para
maximizar la produccin de aceite.
b) Obtener la produccin mxima.
25. Una empresa fabrica dos modelos de fundas de sof, A y B, que dejan unos beneficios de 40 y 20

euros respectivamente. Para cada funda del modelo A se precisan 4 horas de trabajo y 3 unidades de
tela. Para fabricar una del modelo B se requieren 3 horas de trabajo y 5 unidades de tela. La empresa
dispone de 48 horas de trabajo y 60 unidades de tela. Si a lo sumo pueden hacerse 9 fundas del
modelo A. Cuntas fundas de cada modelo han de fabricarse para obtener el mximo beneficio y
cual seria este?

26. Disponemos de 21000 euros para invertir en bolsa. Nos recomiendan dos tipos de acciones. Las del

tipo A, que rinden el 7% y las del tipo B, que rinden el 9%. Decidimos invertir un mximo de 13000
euros en las del tipo A y como mnimo 6000 en las del tipo B. Adems queremos que la inversin en
las del tipo B sea menor que el doble de la inversin en A. Cul tiene que ser la distribucin de la
inversin para obtener el mximo inters anual?
27. Una empresa constructora dispone de dos tipos de camiones C1 y C2 y quiere transportar 100T de arena a una
obra. Sabiendo que dispone de 6 camiones tipo C1 con capacidad para 15T y con un coste de 4000pts por
viaje y de 10 camiones tipo C2 con una capacidad de 5T y con un coste de 3000pts por viaje.
a) Cul es el nmero posible de camiones que puede usar (grficamente)?.
b) Cul es el nmero posible de camiones que debe usar para que el coste sea mnimo?.
c) Cul es el valor de dicho coste?.
28. Un granjero tiene 100 Hectreas de (Ha) las cuales puede sembrar 2 cultivos. Dispone de $3000 para cubrir el
costo del sembrado. El granjero puede confiar en un total de (1300 + nn) horas hombre destinadas a la
recoleccin de los 2 cultivos y en el cuadro se muestra los siguientes datos por Ha.
CULTIVOS

Costo de plantar

Primero
Segundo

$20
$40

Demanda horashombre
5h
20h

Utilidad
$100
$300

Cuantas Ha. De cada cultivo se debern sembrar para maximizar las utilidades
Nota: nn son los 2 ltimos nmeros de su Cdula de Identidad.
29. Una compaa posee dos minas P y Q. en el cuadro siguiente se muestra la produccin de los elementos por
cada tonelada producida por ambas minas
MINAS

Cobre (lb)

Zinc (lb)

Molibdeno ( lb)

P
Q

50
15

4
8

1
3

Costo por ton. De

obtencin de
mineral
$50
$60

La compaa debe producir al menos 78500 lb. de cobre (16000+nn) lb. de Zinc y 5000 lb. de Molibdeno.
Cunto mineral deber obtenerse de cada mina para cumplir los requerimientos de produccin a un costo
mnimo?
Nota: nn son los 2 ltimos nmeros de su Cdula de Identidad.
30. Un granjero puede utilizar 2 tipos de abono: La mezcla A y La mezcla B. las cantidades en libras de fsforo y
potasio en un metro cbico de cada mezcla se muestra en la Tabla. Pruebas realizadas en la tierra de un cultivo
grande indican que sta necesita exactamente (800 + nn) libras de potasio, las pruebas tambin indican que no
se deber agregar mas de 630 libras de fsforo. Un metro cbico de la mezcla A cuesta $1,oo y uno de la
mezcla B cuesta $9,oo. Cuantos metros cbicos de cada mezcla deber agregar el granjero a la tierra para
cubrir las necesidades. Resuelva por el mtodo grafico.

Potasio
Fsforo

lb/m3
Mezcla A
Mezcla B
8
21
9
6

Nota: nn son los 2 ltimos nmeros de su Cdula de Identidad.