INVESTIGACIÓN DE OPERACIONES

Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal

Sede: Arequipa

1) Un fabricante acerero especializado produce dos tipos de acero. Una unidad del tipo 1
requiere 2 horas de fusión, 4 horas de laminado y 10 horas de corte. La unidad del tipo 2
necesita 5 horas de fusión, 1 hora de laminado y 5 horas de corte. Se dispone de 40 horas
para la fusión, 20 para el laminado y 60 para el corte. El margen unitario de beneficios para
el tipo 1 es S/ 24 y S/ 8 para el tipo 2. Determinar la dualidad de producción que maximizará
los beneficios. Rpta: X1=4 ; X2=4 ; S1=12 ; S2=0 ; S3=0 ; Max Z = S/ 128
2) Un fabricante de ladrillos para patios produce dos tipos distintos: gruesos y finos. Cada
ladrillo grueso necesita 2 horas de trituración, 5 horas de amalgamación y 8 horas de
secado. Cada ladrillo fino requiere 6 horas de trituración, 3 horas de amalgamación y 2
horas de secado. El margen de beneficios por ladrillo grueso es de S/ 40; para un fino de S/
50. El fabricante dispone de 36 horas de trituración, 30 horas de amalgamación y 40 horas
de secado. Determínese la mezcla de producción de maximización de beneficios. Rpta:
X1=3 ; X2=5 ; S1=0 ; S2=0 ; S3=6 ; Max Z = S/ 370
3) Un fabricante de juguetes produce dos juegos: Bong y Zong, el margen de beneficios
unitario sobre Bong es de S/ 30 y el de Zong de S/ 20. Bong requiere 6 horas de elaboración,
4 horas de montaje y 5 horas de embalaje. Por su parte cada juego Zong necesita 3 horas de
elaboración, 6 horas de montaje y 5 horas de embalaje. Si se dispone de 54 horas para la
elaboración, 48 horas para el montaje y 50 horas para el embalaje, ¿Cuál es la mezcla de
producción de maximización de beneficios? Rpta: X1=8; X2=2 ; S1=0 ; S2=4 ; S3=0 ; Max Z =
280
4) Un fabricante de zapatos a mano produce tres tipos: estándar, de calidad y de lujo. Sus
márgenes de beneficios por unidad son de S/ 15, S/ 20, y S/ 24, respectivamente. El modelo
estándar requiere 3 horas de cortado y 1 hora de armado y cocido. El de calidad necesita 1
hora de cortado y 5 horas de armado y cocido. El de lujo requiere 3 horas de corte y 2 horas
para el armado y cocido. Se dispone de 120 horas para el corte y 60 horas para el armado y
cocido. Establezca la mezcla de productos que maximizará los beneficios. Rpta: X1=20 ;
X2=0 ; X3=20 ; S1=0 ; S2=0 ; Max Z = 780
5) Un fabricante de muebles produce tres tipos de mesas: provinciales, contemporáneas y
modernas. El modelo provincial requiere 2 horas de lijado y 3 horas de barnizado. Su
margen de beneficios por unidad es de S/ 36. El modelo contemporáneo necesita 2 horas
de lijado y 2 horas de barnizado. Su margen de beneficios unitario es de S/ 28. El modelo
moderno requiere 4 horas de lijado y 1 de barnizado y su margen de beneficios es de S/ 32,
la unidad. ¿Cómo se deberá de prorratear la producción para maximizar los beneficios, si se
dispone de 60 horas para el lijado y 80 para barnizado? Rpta: X1=26 ; X2=0 ; X3=2 ; S1=0 ;
S2=0 ; Max Z = 1000
6) Un horticultor desea mezclar fertilizantes que proporcionen un mínimo de 15 unidades de
potasa, 20 unidades de nitratos y 24 unidades de fosfatos. La marca 1 proporciona 3
unidades de potasa, 1 de nitratos y 3 de fosfatos; su costo es de 120 soles. La marca 2 da 1
unidad de potasa, 5 de nitratos y 2 de fosfatos; su costo es de 60 soles. Exprésese la
combinación de fertilizantes de menor costo que satisfará las especificaciones deseadas.
Rpta: X1=2 ; X2=9 ; S1=0 ; S2=27 ; S3=0 ; Min Z = 780
7) Un nutricionista desea tener un mínimo de 36 unidades de vitamina A al día, 28 unidades
de vitamina C y 32 de vitamina D. la marca 1 cuesta S/ 3 y proporciona 2 unidades vitamina
A, 2 de vitamina C y 8 de vitamina D. La marca 2 cuesta S/ 4 y da 3 unidades de vitamina A,
2 de C y 2 de D. ¿Cuál es la combinación de costo más bajo que garantiza las necesidades
diarias? Rpta: X1=6 ; X2=8 ; S1=0 ; S2=0 ; S3=32 ; Min Z = 50
 INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal
Sede: Arequipa

8) Hank Burdue se asegura que sus pollos reciban cada día, al menos, 160 unidades de hierro y
240 de vitaminas. El maíz proporciona 2 unidades de hierro y 5 de vitaminas. El alimento de
harina de huesos da 4 unidades de hierro y 1 de vitaminas. La mezcla proporciona 2
unidades de hierro y 1 de vitaminas. ¿Cómo deberán mezclar los alimentos para
proporcionar la satisfacción de las necesidades diarias a menor costo, si los costos de los
alimentos citados son de 40, 20 y 60 soles, respectivamente? Rpta: X1=44.44 ; X2=17.78 ;
X3=0 ; S1=0 ; S2=0 ; Max Z = 2133.33
9) Graciela´s Company vende dos productos A y B a los precios de S/ 2000 y S/ 2567 siendo sus
costos de producción S/ 648 y S/ 798 respectivamente. El proceso productivo utiliza un
insumo P del cual cada unidad del producto A requiere 3000 Kg y cada unidad del producto
B 6000 Kg, se tiene 300 toneladas de este insumo en inventario. La demanda de mercado
requiere de al menos 2 unidades del producto A por cada unidad del producto B. La
producción de cada unidad de A toma 4 minutos en el empacado y 1 minuto por unidad de
B, para garantizar la calidad de los productos el empacado debe demorar al menos 1.5
horas. También se utiliza un insumo Q el cual participa de 5 gramos por cada unidad del
producto A y 5 gramos por cada unidad del B, se cuenta con 9/20 kilos en el almacén.
¿Cuánto debe vender Graciela´s Company de cada producto A y B a fin de que maximice su
utilidad? Rpta: X1=80 ; X2=10 ; S1=0 ; S2=50 ; S3=240 ; S4=60 ; Max Z = 125 850
10) Se produce y vende dos tipos de gasolinas G-84 y G-90 a S/ 14 y S/ 16 el galón, para su
producción se utiliza petróleo 2 unidades para la G-84 y 1 para la G-90, se tiene 600
unidades de petróleo disponibles. Se sabe que la demanda de mercado es de al menos 125
galones de G-84. Adicionalmente se usa aceite, una unidad para la G-84 y una unidad para
la G-90, se deben utilizar al menos 350 unidades de aceite para la producción total. ¿Cuánto
se debe producir de cada tipo de gasolina a fin de maximizar las ventas? Rpta: X1=125 ;
X2=350 ; S1=0 ; S2=0 ; S3=125 ; Max Z = 7 350
11) Una compañía fabrica y venden dos modelos de lámpara L1 y L2. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y
un trabajo de máquina de 20 minutos para el modelo L1 y de 10 minutos para L2. Se
dispone para el trabajo manual de 100 horas al mes y para la máquina 80 horas al mes.
Sabiendo que el beneficio por unidad es de 15 y 10 euros para L1 y L2, respectivamente,
planificar la producción para obtener el máximo beneficio.
Fabricar mensualmente 210 del modelo L1 y 60 del modelo L2 para obtener un
beneficio máximo de 3,750 €.
12) Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos almacenes
quieren ofrecer 600 cuadernos, 280 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.0 €, respectivamente. ¿Cuántos paquetes le conviene
poner de cada tipo para obtener el máximo beneficio?
Poner 150 del paquete1 y 100 del paquete2 para obtener un beneficio máximo de
1,675 €
13) En una granja de pollos se da una dieta, para engordar, con una composición mínima de
165 unidades de una sustancia A y 155 de una sustancia B. En el mercado sólo se encuentra
dos clases de compuestos: el tipo X con una composición de tres unidades de A y 5 de B, y
el otro tipo, Y, con una composición de seis unidades de A y dos de B. El precio del tipo X es
de 26 euros y del tipo Y es de 39 €. ¿Qué cantidades se han de comprar de cada tipo para
cubrir las necesidades con un coste mínimo?
 INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal
Sede: Arequipa

El coste mínimo es 1,235 € comprando 25 de X y 15 de Y.

14) Se dispone de 600 g de un determinado fármaco para elaborar pastillas grandes y
pequeñas. Las grandes pesan 40 g y las pequeñas 30 g. Se necesitan al menos tres pastillas
grandes, y al menos el doble de pequeñas que de las grandes. Cada pastilla grande
proporciona un beneficio de 2 € y la pequeña de 1 €. ¿Cuántas pastillas se han de elaborar
de cada clase para que el beneficio sea máximo?
El máximo beneficio es de 24 €, y se obtiene fabricando 6 pastillas grandes y 12
pequeñas.
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 pantalón, que se venden a 30 €; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 €. No se desea ofrecer menos de 20 lotes de la oferta A ni
menos de 10 de la B. ¿Cuántos lotes ha de vender de cada tipo para maximizar la ganancia?
Con 50 lotes de cada tipo se obtiene una ganancia máxima de 4,000 €.
16) En un instituto de educación superior, para maximizar su ganancia, se requiere conocer
cuánto personal administrativo y cuánto personal docente contratar. Por experiencia se
sabe que el total de personal docente excede al personal administrativo al menos en 50.
Además, el doble de la cantidad de administrativos debe ser al menos la cantidad total de
docentes. En el mercado hay disponibles 150 administrativos y 260 docentes. Con sus
conocimientos de Programación Lineal ayude al instituto a lograr su objetivo, sabiendo que
gana S/ 23 por el trabajo de cada administrativo y S/ 32 por labor de cada docente.
Contratando 150 administrativos y 260 docentes se obtiene una ganancia máxima
de S/ 11,770.
17) Una compañía fabrica dos productos A y B. El volumen de ventas de A es por lo menos 80%
de las ventas totales de A y B. Sin embargo, la compañía no puede vender más de 100
unidades de A por día. Ambos productos utilizan una materia prima cuya disponibilidad
diaria máxima es de 240 lb. Las tasas de consumo de la materia prima son 2 lb por unidad
de A y de 4 lb por unidad de B. las utilidades de A y B son $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
Se debe vender 80 unidades del producto A y 20 unidades del producto B para
obtener una utilidad máxima de $2,600.
18) En una televisora se identificó que el programa1 con 40 minutos de entretenimiento y 5
minutos de propaganda capta 627 espectadores, mientras que el programa2 con 8 minutos
de entretenimiento y 2 minutos de propaganda capta 137 espectadores. En la
programación de semanal, se decide programar un máximo de 10 horas de variedades y 2
horas de propaganda. Los directivos exigen que el triple de veces que se emitirá el
programa1 debe ser como máximo 5 horas. El objetivo es determinar cual deberá ser la
programación de cada programa a fin de maximizar el número de espectadores.
Se debe programar 6 emisiones semanales del programa1 y 45 del programa2 para
obtener un máximo de 5,301 espectadores por semana.
19) Una carpintería fabrica mesas y sillas, para ello dispone de roble, pino y un área de
montaje. Cada semana cuenta con 1,460 unidades de roble, 1,200 de pino, y a lo sumo
1,500 horas en el área de montaje. Se sabe que cada mesa consume 5 unidades de roble, 2
de pino y 1 hora de montaje; cada silla consume 2 unidades de roble, 3 de pino, y 4 horas
de montaje. La venta de cada mesa y silla proporcionan una ganancia neta de S/ 23 y S/ 11
 INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal
Sede: Arequipa

respectivamente. Determinar el número de mesas y sillas que maximice el beneficio de la

carpintería.
La carpintería debe fabricar por semana 180 mesas y 280 sillas para maximizar su
ganancia de S/ 7,220
20) En un albergue para perros se hace el alimento mezclando dos productos de soya. El
veterinario del albergue quiere asegurarse de que los perros reciban al menos 8 onzas de
proteínas y 4 onzas de grasa diariamente. A continuación, se proporcionan los datos para
los dos productos:

Producto Proteína (%) Grasas (%) Costo por onza

Producto1 50 10 $0.25
Producto2 20 20 $0.42
Determine la mezcla de los dos alimentos para perro que permita obtener el costo
mínimo.
Debe mezclar diariamente 10 onzas del producto1 y 15 onzas del producto2 para
tener un costo mínimo de $8.80

21) Agripino decide realizar una inversión riesgosa la BVL, elige comprar acciones de un banco y
una empresa cementera. Se asigna un riesgo de 1 al 10 (con 10 como el más riesgoso) a
cada una de las dos acciones. El riesgo total de la inversión se calcula multiplicando el índice
de riesgo de cada acción por los dólares invertidos en ella. La tabla proporciona un resumen
de los rendimientos y el riesgo:
Acción BVL Índice de Riesgo Rendimiento estimado
Banco 8 $12
Cementera 4 $8
Agripino desea maximizar la rentabilidad de su inversión, con un índice promedio de riesgo
que no debe superar $30,000. Además, no se puede invertir más de $5,500 en la empresa
cementera y ha decidido invertir un máximo de $6,000.
Agripino debe invertir $1,500 en acciones de banco y $4,500 en acciones
cementeras para lograr un rendimiento máximo de $54,000
22) Una empresa que fabrica dos tipos de chompas. Una chompa del tipo A requiere 4 horas de
mano de obra y el del tipo B solo una. Si toda la mano de obra se dedicara sólo al del tipo B,
la empresa podría producir diariamente 600 de estas chompas. Los límites de mercado
respectivos son 120 y 300 chompas diarias para cada tipo de chompa. La utilidad es $5 por
cada chompa del tipo A y $2 por cada uno del tipo B. ¿Cuál es la máxima ganancia y cuántas
chompas de cada tipo se fabricarán?
La máxima ganancia de la empresa es $975 produciendo diariamente 75 chompas
del tipo A y 300 chompas del tipo B.
23) Una empresa de prendas de vestir tiene plantas en Huancayo, Arequipa, Cusco y Lima. En
su sede de Arequipa opera 10 horas al día y fabrica dos tipos de productos (Chompas y
Casacas) en tres procesos secuenciales:
Minutos por unidad Utilidad
 INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal
Sede: Arequipa

Producto Proceso 1 Proceso 2 Proceso 3 (S/)

Chompas 10 4 8 16
Casacas 5 20 16 20
El gerente de dicha sede se pregunta sobre la combinación de productos que le brindaría la
mayor utilidad a la empresa. ¡Ayúdelo!
La combinación de productos de 55 Chompas y 10 Casacas le brindará la mayor
utilidad de S/ 1,080
24) Debido a la pandemia, una empresa tuvo que abandonar sus líneas de producción y a la
fecha cuenta únicamente con dos productos, Volcán y Cóndor. Los ingresos que reportan
estos productos a la empresa son S/ 42 y S/ 76 respectivamente. Para la producción de
ambos productos se necesitan dos materias primas. Para fines de simplificación las
denominaremos M1 y M2. Cada día la empresa cuenta únicamente con 160 y 360 unidades
de ambas materias primas. Los requerimientos de materia prima para producir una unidad
del producto Volcán y Cóndor, se detallan a continuación:
Producto M1 M2
Volcán 2 8
Cóndor 5 6
La empresa debe producir 30 unidades de la línea Volcán y 20 de la línea Cóndor
para obtener un ingreso máximo de S/ 2,780
25) Una compañía fabrica y vende dos modelos de lámparas: L1 y L2. Para su fabricación se
necesita un trabajo manual de 20 minutos para el modelo L1 y de 30 minutos para el L2; y
un trabajo de máquina de 15 minutos para L1 y de 10 minutos para L2. Se dispone para el
trabajo manual de 100 horas al mes y para la máquina 40 horas al mes. No se pueden
fabricar más de 120 lámparas del tipo L1. Sabiendo que el beneficio por unidad es de 37 y
51 soles para L1 y L2 respectivamente, planifique la producción para obtener el máximo
beneficio.
Se deben fabricar 48 y 168 lámparas L1 y L2 respectivamente para maximizar una
ganancia de 10,344 soles.
26) Unos grandes almacenes encargan a un fabricante la elaboración de pantalones y
chaquetas deportivas. El fabricante dispone para la confección de 750 m de tejido de
algodón y 1,000 de tejido de poliéster. Cada pantalón precisa 1 m de algodón y 2 m de
poliéster. Para cada chaqueta se necesitan 1.5 m de algodón y 1 m de poliéster. El precio
del pantalón se fija en 50 dólares y el de la chaqueta deportiva en 40 dólares. ¿Qué número
de pantalones y chaquetas debe suministrar el fabricante a los almacenes para que éstos
consigan una venta máxima?
Se debe fabricar 375 pantalones y 250 chaquetas deportivas para conseguir una
venta máxima de 28,750 dólares.
27) Un nutricionista de animales tiene que elaborar alimento balanceado para perros con
carbohidratos, proteínas y vitaminas que contenga en total como mínimo 150, 120 y 220
unidades respectivamente. En un almacén venden paquetes de dos marcas A y B. Los
paquetes de marca A tienen un costo de $ 30 y contienen una unidad de carbohidratos, 1
de proteínas y 3 de vitaminas; mientras que los paquetes de marca B tienen un costo de $
65 y contienen 3 unidades de carbohidratos, 2 de proteínas y 2.5 de vitaminas. ¿Cuántos
 INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal
Sede: Arequipa

paquetes de cada marca tiene que comprar el nutricionista para elaborar el alimento
balanceado al costo mínimo?
El nutricionista para elaborar su alimento balanceado para perros tiene que
comprar 60 paquetes de la marca A y 30 de la marca B, a fin de que el costo
mínimo sea de $ 3,750.
28) Combustibles Analí produce gasolina y kerosene a un costo de $125 y $105 por galón
respectivamente. Mediante un estudio se ha establecido que para producir un galón de
gasolina se requiere 4 horas hombre de trabajo, 6 horas máquina y 8 litros de petróleo;
mientras que para producir un galón de kerosene se requiere 8 horas hombre de trabajo, 5
horas máquina y 10 litros de petróleo. Además, se sabe que para que no haya subutilización
de recursos se deben consumir mínimo 3,120 horas hombre y 2,930 horas máquina al mes
¿Qué cantidad de cada combustible se debe fabricar si se sabe que hay una disponibilidad
de 8,000 litros de petróleo?
Combustibles Analí debe producir 280 galones de gasolina y 250 de kerosene al
mes, con el fin de que su costo mínimo sea $61,250
29) Un agente vendedor distribuye dos productos y no espera vender más de 10 unidades/mes
del producto1 ó 39 unidades/mes del producto2 o las correspondientes combinaciones
entre ambos. Para evitar una multa debe vender al menos 24 unidades del producto2.
Recibe una comisión del 25% sobre todas las ventas y debe pagar sus propios gastos, que se
estiman en $15 por hora gastada en hacer visitas. Trabaja sólo una parte del tiempo hasta
un máximo de 36 horas/mes. El producto1 se vende a $900 por unidad y requiere un
promedio de 2.5 horas por cada visita; la probabilidad de hacer una venta es 0.5. El
producto2 se vende en $170 por unidad y requiere un promedio de 30 minutos por cada
visita; la probabilidad de hacer una venta es 0.6. Si el agente vendedor desea maximizar sus
ingresos/mes netos, ¿Cuántas visitas mensuales debe hacer a los clientes de cada
producto?
Para maximizar sus ingresos netos de $1,236 al mes, el agente vendedor debe
realizar 4 visitas mensuales ofreciendo el producto1 y 52 visitas mensuales
ofreciendo el producto2.
30) Una confitería es famosa por sus dos especialidades de tartas: la tarta Imperial y la tarta de
Lima. La tarta Imperial requiere para su elaboración medio kilo de azúcar y 8 huevos y tiene
un precio de venta de 8 €. La tarta de Lima necesita 1 kilo de azúcar y 8 huevos, y tiene un
precio de venta de 10 €. En el almacén les quedaban 10 kilos de azúcar y 120 huevos. ¿Qué
combinaciones de especialidades pueden hacer?
31) Un comerciante acude a cierto mercado a comprar naranjas con 500 €. Le ofrecen dos tipos
de naranjas: las de tipo A a 0.5 € el kg y las de tipo B a 0.8 € el kg. Sabemos que solo
dispone en su furgoneta de espacio para transportar 700 kg de naranjas como máximo y
que piensa vender el kilo de naranjas de tipo A a 0.58 € y el de tipo B a 0.90 €. ¿Cuántos
kilogramos de naranjas de cada tipo deberá comprar para obtener beneficio máximo?
32) Un orfebre fabrica dos tipos de joyas. La unidad del tipo A se hace con 1 g de oro y 1.5 g de
plata y se vende a 25 €. La de tipo B se vende a 30 € y lleva 1.5 g de oro y 1 g de plata. Si
solo dispone de 750 g de cada metal, ¿cuántas joyas ha de fabricar de cada tipo para
obtener el máximo beneficio?
33) Un veterinario aconseja a un granjero dedicado a la cría de aves una dieta mínima que
consiste en 3 unidades de hierro y 4 unidades de vitaminas diarias. El granjero sabe que
cada kilo de maíz proporciona 2.5 unidades de hierro y 1 de vitaminas y que cada kilo de
 INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal
Sede: Arequipa

pienso compuesto proporciona 1 kilo de hierro y 2 de vitaminas. Sabiendo que el kilo de

maíz vale 0.30 € y el de pienso compuesto 0.52 €, ¿Cuál es la composición de la dieta diaria
que minimiza los costes del granjero?
34) Un ganadero debe suministrar un mínimo diario de 4 mg de vitamina A y 6 mg de vitamina
B en el pienso que da a sus reses. Dispone para ello de dos tipos de pienso P1 y P2 , cuyos
contenidos vitamínicos por kg son los que aparecen en la tabla:
A B
P1 2 6
P2 4 3
Si el kilogramo de pienso P1 vale 0.4 € y el del P2 vale 0.6 €, ¿cómo deben mezclarse los
piensos para suministrar las vitaminas requeridas con un coste mínimo?
35) Se va a organizar una planta de un taller de automóviles donde van a trabajar electricistas y
mecánicos. Por necesidades del mercado, es necesario que haya mayor o igual número de
mecánicos que de electricistas y que el número de mecánicos no supere al doble que de
electricistas. En total hay disponibles 30 electricistas y 20 mecánicos. El beneficio de la
empresa por jornada es de 150 € por electricista y 120 € por mecánico. ¿Cuántos
trabajadores de cada clase deben elegirse para obtener el máximo beneficio?
36) Una persona tiene 15,000 € para invertir en dos tipos de acciones, A y B. El tipo A tiene un
interés anual del 9%, y el tipo B, del 5%. Decide invertir, como máximo 9,000 € en A, y como
mínimo 3,000 € en B. Además, quiere invertir en A tanto o más que en B. ¿Cómo debe
invertir los 15,000 € para que el beneficio sea máximo?
37) Un taller de confección hace chaquetas y pantalones para niños. Para hacer una chaqueta,
se necesitan 1 m de tela y 2 botones; y para hacer unos pantalones, hacen falta 2 m de tela,
1 botón y 1 cremallera. El taller dispone de 500 m de tela, 400 botones y 225 cremalleras. El
beneficio que se obtiene por la venta de una chaqueta es de 20 €, y por la de unos
pantalones, 30 €. Suponiendo que se vende todo lo que se fabrica, calcula el número de
chaquetas y de pantalones que se tienen que hacer para obtener un beneficio máximo.
38) Un artesano fabrica collares y pulseras. Hacer un collar le lleva dos horas y hacer una
pulsera una hora. El material de que dispone no le permite hacer más de 50 piezas. Como
mucho, el artesano puede dedicar al trabajo 80 horas. Por cada collar gana 5 euros y por
cada pulsera 4 euros. El artesano desea determinar el número de collares y pulseras que
debe fabricar para optimizar sus beneficios.
39) Una empresa que sirve comidas preparadas tiene que diseñar un menú utilizando dos
ingredientes. El ingrediente A contiene 35 g de grasas y 150 Kilocalorías por cada 100 g de
ingrediente, mientras que el B contiene 15 g de grasas y 100 Kilocalorías por cada 100 g. El
coste es de 1.5 euros por cada 100 g. del ingrediente A y de 1 euro por cada 100 g del
ingrediente B. El menú a diseñar debería contener no más de 30 g de grasas y al menos 110
Kilocalorías por cada 100 g de alimento. Se pide determinar las proporciones de cada
ingrediente a emplear en el menú de manera que su coste sea lo más reducido posible.
40) Un pintor necesita pintura para pintar como mínimo una superficie de 480 m2. Puede
comprar la pintura a dos proveedores, A y B. El proveedor A le ofrece una pintura con un
rendimiento de 6 m2 por kg y un precio de 1 euro por kg. La pintura del proveedor B tiene
un precio de 1.2 euros por kg y un rendimiento de 8 m2 por kg. Ningún proveedor le puede
proporcionar más de 75 kg y el presupuesto máximo del pintor es de 120 euros. Calcúlese la
cantidad de pintura que el pintor tiene que comprar a cada proveedor para obtener el
 INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal
Sede: Arequipa

mínimo coste.
41) Una fábrica de piensos para animales produce diariamente como mucho seis toneladas de
pienso del tipo A y como máximo cuatro toneladas de pienso del tipo B. Además, la
producción diaria de pienso del tipo B no puede superar el doble de la del tipo A y, por
último, el doble de la fabricación de pienso del tipo A sumada con la del tipo B debe ser
como poco cuatro toneladas diarias. Teniendo en cuenta que el coste de fabricación de una
tonelada de pienso del tipo A es de 1,000 euros y el de una tonelada del tipo B de 2,000
euros, ¿cuál es la producción diaria para que la fábrica cumpla con sus obligaciones con un
coste mínimo?
42) Se cuenta con dos alimentos: pan y queso; cada uno de ellos contiene calorías y proteínas
en diversas proporciones. Un kilogramo de pan contiene 2,000 calorías y 50 gramos de
proteínas, un kilogramo de queso contiene 4,000 calorías y 200 gramos de proteínas.
Sabiendo que una dieta normal requiere cuando menos 6,000 calorías y por lo menos 200
gramos de proteínas diariamente y que el kilogramo de pan cuesta S/ 6 y S/ 21 el queso,
¿qué cantidades de pan y queso se debe comprar para satisfacer los requisitos de la dieta
normal, gastando la menor cantidad de dinero?
43) Un fabricante de muebles dispone de dos diferentes tipos de madera, tiene 1,500 pies del
tipo A y 1,000 del tipo B, también dispone de 800 horas-hombre para efectuar el trabajo. La
demanda estimada es cuando menos 40 mesas, 130 sillas, 30 escritorios y no más de 10
libreros. Las cantidades de madera A y B y las horas-hombre que requiere la elaboración de
cada unidad de artículo y las utilidades que reporta la venta de cada unidad se indican en el
cuadro. ¿Qué cantidad debe fabricarse de cada artículo, de manera que las utilidades
obtenidas sean máximas?
Horas- Utilidades por
Madera A Madera B
Hombre unidad S/
Mesa 5 2 3 12
Silla 1 3 2 5
Escritorio 9 4 5 15
Librero 12 1 10 10
44) Una industria produce dos artículos distintos: A y B. La elaboración de una unidad del
artículo A cuesta S/ 20 en mano de obra y S/ 10 el B; la materia prima cuesta S/ 10 la unidad
de A y S/ 30 la unidad de B. El desgaste de equipo es proporcional a la producción, S/ 5 por
cada unidad A y S/ 1 por unidad de B. El beneficio por unidad de artículo es S/ 8 para A y S/
5 para B. Si solamente se cuenta con S/ 100,000 para salarios, S/ 180,000 para materia
prima y no se quiere que el desgaste de los equipos exceda de S/ 40,000, ¿cuál es la
cantidad que se debe producir de cada artículo para obtener las utilidades más altas
posibles?
45) Una fábrica de automóviles y camiones consta de cuatro departamentos:
Departamento 1: Estampado de planchas metálicas.
Departamento 2: Armado de motores.
Departamento 3: Montaje de automóviles.
Departamento 4: Montaje de camiones.
El departamento 1 puede estampar, por mes, las planchas necesarias para 25,000
automóviles o 35,000 camiones o las correspondientes combinaciones de automóviles y
camiones. El departamento 2 puede armar, por mes, 33,333 motores de automóviles o
 INVESTIGACIÓN DE OPERACIONES
Docente: Eco. Julio César Alvarez Barreda Tema: Programación Lineal
Sede: Arequipa

16,667 motores de camión, o las correspondientes combinaciones de motores de automóvil

y camión. El departamento 3 puede montar y terminar 22,500 automóviles y 15,000
camiones el departamento 4. Si cada automóvil deja una utilidad de US$ 300 y cada camión
US$ 250, ¿qué cantidades de automóviles y camiones deben producirse de manera que las
utilidades que se obtengan sean las máximas posibles?
46) Para la elaboración de un producto se cuenta con cuatro materias primas que contienen
cierto factor F en las proporciones indicadas en el cuadro, en el cual también aparecen los
costos por kilogramo de cada materia prima. Se trata de obtener una tonelada de mezcla
cuyo contenido de factor F sea por lo menos del 18% con el mínimo costo posible y el
requisito de que las materias primas B y C no constituyan en conjunto más del 20% de la
mezcla.
Contenido de F Costo por Kg
en % en ctvs.
Materia Prima A 51 4.0
Materia Prima B 11 2.0
Materia Prima C 14 2.4
Materia Prima D 36 3.0
47) Un industrial desea determinar el programa óptimo para tres mezclas distintas que hace
con diferentes proporciones de pistaches, avellanas y cacahuates. Las especificaciones de
cada una de ella son: la mezcla 1 debe contener 50% de pistaches como mínimo y 25% de
cacahuates cuando más; la libra de esta mezcla se vende a 50 centavos. El segundo tipo
debe contener el 25% de pistaches por lo menos, un 50% de cacahuates cuando más y se
vende a 35 centavos la libra. El tercer tipo no tiene especificaciones y se vende a 25
centavos la libra. Sin embargo, están restringidas las cantidades de materias primas que
puede conseguir el industrial; las máximas por periodo son: 100 libras de pistache, 120
libras de cacahuate y 60 libras de avellanas. Cada libra de pistaches le cuesta 65 centavos, la
de cacahuates 25 centavos y 35 centavos la de avellanas. Se trata de determinar cuántas
libras se deben preparar de cada mezcla, de manera que se obtengan las máximas
utilidades.

48)