PROBLEMAS DE PROGRAMACIÓN LINEAL – MODELAMIENTO.

1. 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 soles
para L1 y L2, respectivamente, planificar la producción para obtener el
máximo beneficio.

2. Con el comienzo del curso se va a lanzar unas ofertas de material escolar. Unos
almacenes quieren ofrecer 600 cuadernos, 500 folders y 400
bolígrafos para la oferta, empaquetándolo de dos formas distintas;
en el primer bloque pondrá 2 cuadernos, 1 folder y 2 bolígrafos;
en el segundo, pondrán 3 cuadernos, 1 folder y 1 bolígrafo. Los precios de cada paquete
serán 6.5 y 7 soles, respectivamente. ¿Cuántos paquetes le conviene poner de cada tipo
para obtener el máximo beneficio?
3. En una granja de pollos se da una dieta, para engordar, con una composición
mínima de 15 unidades de una sustancia A y otras 15 de una sustancia B. En el mercado
sólo se encuentra dos clases de compuestos: el tipo X con una
composición de una unidad de A y 5 de B, y el otro tipo, Y, con una composición
de cinco unidades de A y una de B. El precio del tipo X es de 10 soles y del tipo
Y es de 30 soles. ¿Qué cantidades se han de comprar de cada tipo para cubrir las
necesidades con un coste mínimo?
4. 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 soles y la pequeña de 1 sol. ¿Cuántas pastillas se han de elaborar de cada
clase para que el beneficio
sea máximo?
5. 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 dólares; la oferta B consiste en un lote de tres camisas y un
pantalón, que se vende a 50 dólares. 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?
6. Una empresa está estudiando llevar a cabo una campaña publicitaria, para ello dispone
de 1 000 000 de soles. Puede difundir sus anuncios en dos canales publicitarios
distintos, el primero de ellos cobra 15 000 soles cada vez que emite un anuncio,
mientras que el segundo cobra el doble. La probabilidad de que un anuncio del primer
canal sea visto es del 30 %, mientras que del segundo es del 70 %. Como mínimo deben
emitirse 26 anuncios en el primer canal y 13 en el segundo.
Determine el número de anuncios que debe lanzar en cada canal de manera que
maximice la probabilidad de que se vea el anuncio de la empresa, teniendo en cuenta la
restricción presupuestaria y las del número de anuncios.
7. Una confitería es famosa por sus dos especialidades de pasteles: el pastel de pera y el
pastel de arándano. El pastel de pera requiere para su elaboración medio kilo de azúcar
y 8 huevos y tiene un precio de venta de S/. 8. El pastel de arándano necesita 1 kilo de
azúcar y 8 huevos y tiene un precio de venta de S/. 10. En el almacén quedan 10 kg de
azúcar y 120 huevos.
a) ¿Qué combinaciones de especialidades pueden hacer? Plantea el problema y
representa gráficamente el conjunto de soluciones.
b) ¿Cuántas unidades de cada especialidad han de producirse para obtener el mayor
ingreso por ventas?
8. Un comerciante acude a cierto mercado a comprar dos bienes con S/. 500 y le ofrecen
dos tipos: Las de tipo X a S/. 0,50 el kg y las de tipo Y a S/. 0,8 el kg. Sabemos que solo
dispone en su auto espacio para transportar 700 KG de dichos bienes como máximo y
que piensa vender el kilo del tipo X a S/. 0,58 y el de tipo Y a S/. 0,9. ¿Cuántos
kilogramos de cada tipo de los bienes deberá comprar para obtener beneficio óptimo?
9. Un orfebre fabrica dos tipos de joyas. La unidad del tipo A se hace con 1 gramo de oro y
1,5 g de plata y se vende a S/. 25. La de tipo B se vende a S/. 30 y lleva 1,5 g de oro y 1 g
de plata. Si solo dispone de 70 g de cada metal. ¿Cuántas joyas ha de fabricar de cada
tipo para obtener el máximo beneficio?
10. 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 alimento seco proporciona 1 kilo de hierro y 2 de vitaminas. Sabiendo que el kilo de
maíz vale S/. 2,4 y el de alimento seco S/. 4,16. Se pide:
A) ¿Cuál es la composición de la dieta diaria que minimiza los costos del granjero?
Explica los pasos seguidos para obtener la respuesta.
B) ¿Cambiaría la solución del problema si por escasez en el mercado el granjero no
pudiera disponer de más de un kilo diario de alimento seco? Razona la respuesta.
11. Un ganadero debe suministrar un mínimo diario de 4 mg de vitamina A y 6 mg de
vitamina B en el alimento que da a sus reses. Dispone para ello de dos tipos de
alimentos P1 y P2, cuyos contenidos vitamínicos por kg son los que aparecen en la
tabla:

A B
A1 2 6
A2 4 3
Si el kilogramo de alimento A1 vale 4 soles y el del A2 6 soles. ¿Cómo debe mezclarse
los alimentos para suministrar las vitaminas requeridas con un costo mínimo?
12. 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 S/. 150 por electricista y S/.
120 por mecánico. ¿Cuántos trabajadores de cada clase deben elegirse para obtener el
máximo beneficio?
http://matematicaabelortega.blogspot.com/2014/03/programacion-lineal-problema-
de.html
13. Una persona tiene S/. 15 000 para invertir en dos tipos de acciones, A y B. El tipo A
tiene un interés anual de 9%, y el tipo B, del 5%. Decide invertir, como máximo, S/. 9
000 en A, y como mínimo, S/. 3 000 en B. Además, quiere invertir en A tanto o más que
en B.
a) Dibuja la región factible
b) ¿Cómo debe invertir los S/. 15 000 para que el beneficio sea máximo?
c) ¿Cuál es ese beneficio anual máximo?
14. 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 pantalones, se hacen falta
2 m de tela, 1 botón y una 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 S/. 20 y
por los pantalones, S/. 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.
15. 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 S/. 5 y
por cada pulsera S/. 4. El artesano desea determinar el número de collares y pulseras
que debe fabricar para optimizar sus beneficios.
a) Exprese la función objetivo y las restricciones del problema.
b) Represente gráficamente el recinto definido.
c) Obténgase el número de collares y pulseras correspondientes al máximo beneficio.
16. Un pintor necesita pintura para pintar como mínimo una superficie de 480 m 2. Puede
comprar la pintura a dos proveedores, A y B. El proveedor A le ofrece una pintura con
un rendimiento de 6 m 2 por kg y un precio de S/. 10 por kg. La pintura del proveedor B
tiene un precio de S/. 12 por kg y un rendimiento de 8 m 2 por kg. Ningún proveedor le
puede proporcionar mas de 75 kg y el presupuesto máximo del pintor es de S/. 1 200.
a) Calcular la cantidad de pintura que el pintor tiene que comprar a cada proveedor
para obtener el mínimo costo.
b) Calcular dicho costo.
17. Una fábrica de alimentos para animales produce diariamente como mucho seis
toneladas de alimento del tipo A y como máximo cuatro toneladas de alimento del tipo
B: Además, la producción diaria de alimento del tipo B no puede superar el doble de la
del tipo A y, por último, el doble de fabricación de alimento del tipo A sumada con la de
tipo B debe ser como poco cuatro toneladas diarias. Teniendo en cuenta que el costo
de fabricación de una tonelada de alimento del tipo A es de S/. 1 000 y el de una
tonelada de Tipo B de S/. 2 000. ¿Cuál es la producción diaria para que la fábrica
cumpla sus obligaciones con un costo mínimo? Calcular dicho costo.