Instrucciones: Formule matemáticamente los siguientes problemas como modelos de programación lineal.
1. Una compañía tiene tres tipos de máquinas procesadores, cada una de diferente velocidad y exactitud, la de tipo 1,
puede procesar 20 piezas/hora con una precisión de 99%; la de tipo 2, 15 piezas/hora con una precisión de 95%, y la de
tipo 3, 10 piezas/hora con una precisión del 100%. El funcionamiento de tipo 1 cuesta $2/hora, del tipo 2, $1.75/hora y la
de tipo 3, $1.50/hora, cada día de 8 horas deben procesarse por lo menos 3500 piezas y hay disponibles 8 máquinas de
tipo 1; 10 máquinas de tipo 2 y 20 máquinas de tipo 3. Cada error le cuesta a la compañía $1.00. Formular el problema
definiendo el significado de las variables de decisión.
2. La Compañía Mexicana de Aviación tiene 8 aeronaves del tipo 1, 15 del tipo 2, y 12 del tipo 3 disponibles para los vuelos
diarios. La capacidad de estas naves es de 45 toneladas para el tipo 1, 7 toneladas para el tipo 2 y 4 para el tipo 3.
La compañía despacha sus aeronaves a las ciudades de Guadalajara y Tijuana, el tonelaje requerido (en miles de toneladas)
son 20 para la ciudad de Guadalajara y 30 para la ciudad de Tijuana; el tonelaje excedente de la capacidad ofrecida a una
ciudad no tiene valor alguno. Una nave sólo puede volar sola vez al día.
El costo de enviar una nave a la terminal área de cada ciudad está dada en la siguiente tabla:
Sean X1, X2 y X3 número de naves de cada tipo enviadas a la ciudad de Guadalajara, similarmente Y1, Y2 y Y3 el número
enviado a la ciudad de Tijuana.
3.- Una compañía tiene 1.5 millones de pesos para asignarlos a uno de sus almacenes, tres productos 1, 2 y 3 requieran
respectivamente, 30, 3 y 15 pies cúbicos de espacio por unidad y el espacio disponible es de 300,000 pues cúbicos. El
producto 1 cuesta $12 el 2 $4.50 y el 3 cuesta $15 ¿qué cantidad debe adquirirse de cada producto si los precios de venta
de 1, 2 y 3 son respectivamente $13 $6 y $16?
5. Una Industria produce bombones y paletas. La elaboración de un Kg. de bombones se lleva $20 de mano de obra y la
elaboración de 1kg. de paletas se lleva $10.00. De materia prima, el kg. de bombones se lleva $30.00 y el kg. de paletas
$10.00. La utilidad por kg, de bombones es de $8.00 y de $5.00 por cada kg. de paletas. Solamente contamos con $100.00
para salarios y $180.00 para las materias primas y deseamos maximizar nuestras utilidades.
8. El Dr. de la Sra. Morales le dio una dieta que reúne los siguientes requisitos alimenticios: al menos 4 mg. de vitamina A,
al menos 6 mg. de vitamina B y al menos 3 mg. de vitamina D.
Contenido en Mg. por gramo de producto.
La Sra. Morales desea saber cuál es la dieta de mínimo costo.
10. La Cervecería Cuitláhuac, S.A., desea conocer como distribuye su producto a un costo mínimo de Monterrey, México
y Tecate, hacia sus centros de consumo en Culiacán, Torreón, León y Campeche.
La siguiente tabla proporciona los datos de transporte, demanda y disponibilidad.
Formular el modelo matemático.
11. Un industrial desea determinar el programa óptimo para tres mezclas distintas que se hacen con diferentes
proporciones de pistaches, avellanas y cacahuates. Las especificaciones de cada una de ellas son: la mezcla 1 debe tener
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 y 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 materia prima que pueden conseguir el industrial, las máximas por período son: 100 libras de pistache,
100 libras de cacahuates y 60 libras de avellanas. Cada libra de pistaches le cuestan 65 centavos, la de cacahuates 25
centavos y 35 centavos la de avellanas. Determinar cuántas libras se deben preparar de cada mezcla, de manera que se
obtenga las máximas utilidades.
14. Un individuo cuyo negocio es mezclar whisky, importa tres grados A, B, y C. Los combina de acuerdo a las recetas que
especifican máximo o mínimo de los grados A y C en cada mezcla. Estos porcentajes se dan en la siguiente tabla.
La disponibilidad de los 3 whiskies básicos, junto con sus costos se presentan en la siguiente tabla.
Se desea obtener la política de producción que haga máxima la ganancia. Sugerencia: Considere que no es costeable
producir la mezcla M3.
15. Un fabricante de muebles desea determinar cuántas mesas, sillas, escritorios y libreros debe fabricar para optimizar
el uso de los recursos disponibles. Dichos productos utilizan dos tipos diferentes de madera; se disponen de 450 mts. De
tabla del primer tipo y 1000 mts. del segundo. Se dispone también de 800 horas-hombre, en total, para hacer todo el
trabajo.
Por sus pronósticos de venta y sus órdenes atrasadas se sabe que forzosamente debe fabricar al menos 40 mesas, 130
sillas, 30 escritorios y no más de 10 libreros. La cantidad de cada uno de los materiales y de mano de obra que requiere
cada uno de los productos, así como las utilidades respectivas se dan en la tabla siguiente:
Se desea obtener las máximas utilidades posibles.
19. Una fábrica produce tres modelos (I, II y III) de un cierto producto. Utiliza dos tipos de materia prima (A y B) de las
cuales se disponen 2000 y 3000 unidades, respectivamente.
Los requerimientos de materia prima por unidad de los tres modelos son:
El número máximo de unidades del modelo I que se pueden producir es de 700 unidades, mercadotecnia determina que
el número minino de mercado del modelo I es de 200, 200 del modelo II y 150 del modelo III. Las unidades unitarias son
30, 20 y 50 para el modelo I, II, III respectivamente. Determinar el número de unidades de cada modelo que maximicen la
utilidad global.
