Taller 3 Programación Lineal
Taller 3 Programación Lineal
Taller 3 Programación Lineal
PROGRAMACIÓN LINEAL
1. VIDRIOS DE SANTANDER produce artículos de vidrio de alta calidad, entre ellos ventanas y puertas de vidrio. Tiene tres plantas.
Los marcos y molduras de aluminio se hacen en la planta 1, los de madera en la planta 2; la 3 produce el vidrio y ensambla los
productos. Para el año 2021 se identificó que la utilidad se vio afectada, por lo que la dirección ha decidido reorganizar la línea
de producción de la compañía. Se discontinuarán varios productos no rentables y se dejará libre una parte de la capacidad de
producción para emprender la fabricación de dos productos nuevos cuyas ventas potenciales son muy prometedoras:
La división de comercialización ha concluido que la compañía puede vender todos los productos que se puedan fabricar en las
plantas. Sin embargo, como ambos productos competirían por la misma capacidad de producción en la planta 3, no está claro cuál
mezcla de productos sería la más rentable. Por lo tanto, se ha formado un equipo de IO para estudiar este problema.
Teniendo en cuenta lo anterior, para la producción del producto 1 se requiere de una hora de trabajo en la planta 1 y 3 en la planta
3. Para el producto 2 se requieren 2 horas en la planta 2 y 2 horas en la planta 3. La disponibilidad de tiempo de producción en horas
es de 4, 12 y 18 en las plantas 1, 2 y 3 respectivamente. La utilidad esperada será de $3000 y $5000 para el producto 1 y 2.
Determinar cuáles tasas de producción deben tener los dos productos con el fin de maximizar las utilidades totales, sujetas a las
restricciones impuestas por las capacidades de producción limitadas disponibles en las tres plantas.
2. 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 $100 y del tipo
Y es de $300. ¿Qué cantidades se han de comprar de cada tipo para cubrir las necesidades con un coste mínimo?
3. Una compañía que funciona 10 horas al día fabrica dos productos en tres procesos secuenciales. Se quiere encontrar la cantidad
óptima con la que se obtengan las mejores utilidades. Para el producto 1, se requieren 10 minutos del proceso 1, 6 minutos del
proceso 2 y 8 minutos del proceso 3. Para el segundo producto se requieren 5 minutos del proceso 1, 20 minutos del proceso
2 y 10 minutos del proeso 3. Se tiene una utilidad unitaria asociada para el producto 1 y 2 de $2 y $3 respectivamente.
4. Se tienen de 600 g de un determinado fármaco para elaborar pastillas grandes y pequeñas. Las grandes pesan 50 g y las
pequeñas 40 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 200 y la pequeña de 100. ¿Cuántas pastillas se han de elaborar de cada clase para que el
beneficio sea máximo?
5. Una compañía fabrica dos productos, A y B. 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 de 2
lb por unidad de A y de 4 lb por unidad de B. Las utilidades de A y B son de $20 y $50, respectivamente.
Determine la combinación óptima de productos para la compañía.
6. Una fábrica de hilados y tejidos Meza, requiere fabricar dos tejidos de calidad diferente T y T’ los cuales cuestan $4000 y $6000.
Se dispone de 500 kg de hilo a, 300 kg de hilo b y 108 kg de hilo c. Para obtener un metro de T diariamente se necesitan 125 gr
de a, 150 gr de b y 72 gr de c; para producir un metro de T’ por día se necesitan 200 gr de a, 100 gr de b y 27 gr de C. T se vende
a $8000 el metro y T’ a $11000 el metro. Si se quiere obtener el máximo beneficio, ¿cuántos metros de T y T’ se deben fabricar?
7. En una pastelería se hacen dos tipos de tortas: Vienesa y Real. Cada tarta Vienesa necesita ¼ de relleno por cada kg de
bizcocho y produce un beneficio de $250, mientras que la tarta real necesita ½ Kg de relleno por cada dos Kg de bizcocho y
produce $400. En la pasteleria se pueden hacer hasta 150 kg diariamente de bizcocho y 50 kg de relleno, aunque por
problemas de maquinaria no pueden hacer más de 125 tartas de cada tipo ¿cuántas tartas Vienesas y cuantas tartas Reales
deben vender al día para que sea máximo beneficio?