Ejercicios de programación lineal. Prof.

Eliezer Córdova 2019

Ejercicios de programación lineal

1. En un almacén de frutas hay 800 kg de naranjas, 800 kg de manzanas y 500 kg de

plátanos. Para su venta se hacen dos lotes (A y B). El lote A contiene 1 kg de naranjas,
2 kg de manzanas y 1 kg de plátanos; el lote B se compone de 2 kg de naranjas, 1 kg de
manzanas y 1 kg de plátanos. El beneficio por kilogramo que se obtiene con el lote A es
de 1200 bolívares. y con el lote B de 1400 bolívares. Determinar el número de
kilogramo de cada tipo para conseguir beneficios máximos.

2. Una fábrica de carrocerías de automóviles y camiones tiene dos naves. En la nave A,

para hacer la carrocería de un camión, se invierten siete días-operario, para fabricar la
de un coche se precisan dos días-operario. En la nave B se invierten tres días operario
tanto en carrocerías de camión como de coche. Por limitaciones de mano de obra y
maquinaria, la nave A dispone de 300 días operario, y la nave B de 270 días-operario. Si
los beneficios que se obtienen por cada camión son de 6 millones de bolívares. y por
cada automóvil 2 millones de bolívares, ¿cuántas unidades de cada uno se deben
producir para maximizar las ganancias?

3. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos
almacenes quieren ofrecer 600 cuadernos, 500 carpetas y 400 bolígrafos para la oferta,
empaquetándolo de dos formas distintas; en el primer bloque pondrá 2 cuadernos, 1
carpeta y 2 bolígrafos; en el segundo, pondrán 3 cuadernos, 1 carpeta y 1 bolígrafo. Los
precios de cada paquete serán 6.5 y 7 €, respectivamente. ¿Cuántos paquetes le
conviene poner de cada tipo para obtener el máximo beneficio?

4. Se va a organizar una planta de un taller de automóviles donde van a trabajar

electricistas y mecánicos; por necesidades de mercado, es necesario que el número de
mecánicos sea igual o mayor al número de electricistas y que el número de mecánicos
no supere al doble qué el de electricistas. En total hay disponibles 20 electricistas y 30
mecánicos. El beneficio de la empresa por jornada es 25000 bolívares. por electricista y
20000 por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para obtener el
máximo beneficio?

5. Un estudiante dedica parte de su tiempo al reparto de propaganda publicitaria. La

empresa A le paga 5 bolivares. por cada impreso repartido y la empresa B, con folletos
más 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
 Ejercicios de programación lineal. Prof. Eliezer Córdova 2018

Calculado que cada día es capaz de repartir 150 impresos como máximo. Lo que se
pregunta el estudiante es: ?Cuántos impresos habrá que repartir de cada clase para que
su beneficio diario sea máximo?
2 2
6 Un sastre tiene 80 m de tela de algodón y 120 m de tela de lana. Un traje requiere 1
2 2 2
m de algodón y 3 m de lana, y un vestido de mujer requiere 2 m de cada una de las
dos telas. Calcular el número de trajes y vestidos que debe confeccionar el sastre para
maximizar los beneficios si un traje y un vestido se venden al mismo precio

7 Una empresa fabrica dos tipos de colonia: Ay B. La primera contiene un 15% de

extracto de jazmín, un 20% de alcohol y el resto es agua; la segunda lleva un 30% de
extracto de jazmín, un 15% de alcohol y el resto es agua. Diariamente se dispone de 60
litros de extracto de jazmín y de 50 litros de alcohol. Cada día se pueden producir como
máximo 150 litros de la colonia B. El precio de venta por litro de la colonia A es de 500
bolívares. y el de la colonia B es 2000 bolívares. Hallar los litros de cada tipo que deben
producirse diariamente para que el beneficio sea máximo

8 Una fábrica textil elabora prendas de punto de calidades A y B. Las de calidad A se

fabrican con una unidad de lana y dos unidades de fibra sintética y las de calidad B con
dos unidades de lana y una de fibra sintética. Los beneficios obtenidos en la venta de las
prendas son de 1500 u.m. para las de calidad A y 1000 u.m. para las de calidad B.
Sabiendo que sólo se dispone de 180 unidades de lana y 240 de fibra sintética, se pide:
a) Determinar cuántas prendas de cada tipo deben elaborarse para obtener un beneficio
máximo si la producción no puede ser superior a 1000 prendas.

9. Una escuela prepara una excursión para 400 alumnos. La empresa de transporte tiene
8 autobuses de 40 puestos y 10 autobuses de 50 puestos, pero solo dispone de 9
conductores. El alquiler de un autobus grande cuesta 80 euros y el de uno pequeño, 60
euros. Calcular cuantos de cada tipo hay que utilizar para que la excursión resulte lo
mas económica posible para la escuela.

10. Una compañía fabrica dos modelos de sombrero: Bae y Viz. La fabricación de los
sombreros se realiza en las secciones de moldeado, pintura y montaje. La fabricación de
cada modelo Bae requiere dos horas de moldeado, tres de pintura y una de montaje; la
fabricación del modelo Viz requiere tres horas de moldeado, dos de pintura y una de
montaje. Las secciones de moldeado y pintura disponen, cada una, de un máximo de
1500 horas cada mes y la de montaje de 600. Si el modelo Bae se vende a 10000
bolívares. y el modelo Viz a 12000, ¿qué cantidad de sombreros de cada tipo ha de
fabricar para maximizar el beneficio mensual?

11. Santiago Mariño fabrica una cerveza clara y una oscura. Dispone de una provisión
limitada de cebada, tiene capacidad de embotellamiento limitada y un mercado también
limitado para su cerveza clara. Las utilidades son de $0.20 por cada botella de cerveza
clara y $0.50 por cada botella de cerveza oscura. La siguiente tabla muestra la
Disponibilidad de recursos.
Aplique programación lineal para maximizar las utilidades. ¿Cuántas botellas de cada
producto deberán fabricarse cada mes?