PROGRAMACIÓN LINEAL
1. Supongamos que una compañía fabrica dos tipos de artefactos, manuales y eléctricos.
Cada uno de ellos requiere en su fabricación el uso de tres máquinas: A, B y C. Un
artefacto manual requiere del empleo de la máquina A durante dos horas, de una hora
en la máquina B y de una hora en la máquina C. Un artefacto eléctrico requiere de una
hora en A, dos horas en B y una hora en C. Supóngase, además, que el número máximo
de horas disponibles por mes para el uso de las tres máquinas es 180, 160 y 100,
respectivamente. La utilidad que se obtiene con artefactos manuales es de S/ 4 y de S/
6 para los eléctricos. Si la compañía vende todos los artefactos que fabrica ¿Cuántos
artefactos de cada tipo se deben elaborar con el objeto de maximizar la utilidad
mensual?
2. Una compañía extrae minerales de una mina. El número de libras de los minerales A Y
B que puede extraerse de cada tonelada de la mina I y II se dan en la tabla siguiente,
junto con los costos por tonelada de las minas:
Mina I Mina II
Mineral A 100 lb 200 lb
Mineral B 200 lb 50 lb
Costo por tonelada S/ 50 S/ 60
Si la compañía debe producirse al menos 3000 lb de A y 2500 lb de B ¿Cuántas
toneladas de cada mina deben procesarse con el objetivo de minimizar el costo? ¿Cuál
es el costo mínimo?
3. Un agricultor comprará fertilizantes que contienen tres nutrientes: A, B y C. Los
requerimientos mínimos semanales de éstos son 80 unidades de A, 120 de B y 240 de
C. Existen dos mezclas de fertilizantes de gran aceptación en el mercado. La Mezcla I
cuesta S/ 8 por bolsa, y contiene 2 unidades de A, 6 de B y 4 de C. La Mezcla II cuesta
S/ 10 por bolsa, con 2 unidades de A, 2 de B y 12 de C.
¿Cuántas bolsas de cada mezcla debe comprar el agricultor para minimizar el costo de
satisfacer sus requerimientos de nutrientes?
4. Una dieta debe contener al menos 16 unidades de carbohidratos y 20 de proteínas. El
alimento A contiene 2 unidades de carbohidratos y 4 de proteínas; el alimento B
contiene 2 unidades de carbohidratos y 1 de proteínas. Si el alimento A cuesta S/ 1,20
y el B S/ 0,80 por unidad, ¿Cuántas unidades de cada alimento deben comprarse para
minimizar el costo? ¿Cuál es el costo mínimo?
5. Un fabricante produce dos tipos de parillas para asar, Old Smokey y Blaze Away. Para
su producción, las parillas requieren del uso de dos máquinas A y B. El número de
horas necesarias para ambas está indicado en la tabla siguiente:
Máquina A Máquina B
Old Smokey 2 hr. 4hr.
Blaze Away 4 hr. 2 hr.
Si cada máquina puede utilizar 24 horas por día y las utilidades en los modelos son de
S/ 4 y S/ 6, respectivamente, ¿Cuántas parillas de cada tipo deben producirse por día
para obtener una utilidad máxima? ¿Cuál es la utilidad máxima?
6. Un fabricante de juguetes prepara un programa de producción para dos nuevos
juguetes, muñecas y soldados, con base en información concerniente a sus tiempos de
producción dados en la tabla que sigue:
Maquina A Maquina B Acabado
Muñecas 2 hr. 1 hr. 1 hr.
Soldados 1 hr. 1 hr. 3 hr.
Por ejemplo, cada muñeca requiere de 2 horas en la máquina A. Las horas disponibles
empleadas por semana son: para operación de la máquina A, 70 horas: para la B, 40
horas; para acabado, 90 horas. Si las utilidades en cada muñeca y cada soldado son de
S/ 4 y S/ 6, respectivamente, ¿Cuántos juguetes de cada uno debe producir por
semana el fabricante con el fin de maximizar la Utilidad? ¿Cuál es esta Utilidad
máxima?
Ing. Oscar S. Bernal Carrasco