EJERCICIO DE PROGRAMACIÓN LINEAL BASICOS

PROBLEMAS DE PRODUCCIÓN SIMPLE (SIN CONSIDERAR INVENTARIO)

Burroughs Garment Company fabrica camisas para caballero y blusas de dama para
las tiendas de descuento Wallmart, corporación que aceptará toda la producción
surtida por Burroughs. El proceso de producción incluye el corte, la costura y el
empaque. Burroughs emplea 25 trabajadores en el departamento de corte, 35 en el
de costura, y 5 en empaque. La fábrica trabaja un turno de 8 horas, 5 días a la
semana. La siguiente tabla muestra los requerimientos de tiempo y utilidades por
unidad para las dos prendas:

1. Plantee el modelo matemático que represente el problema de Burroughs

Garment Company (1,5 puntos)
2. Solucione el problema con el método de solución gráfico (1 punto)

OilCo está construyendo una refinería para producir cuatro productos: diésel,
gasolina, lubricantes y combustible para avión. La demanda mínima (en barriles por
día) de cada uno de esos productos es de 14,000, 30,000, 10,000 y 8000,
respectivamente. Iraq y Dubai firmaron un contrato para enviar crudo a OilCo.

Debido a las cuotas de producción especificadas por la OPEP (Organización de

Países Exportadores de Petróleo), la nueva refinería puede recibir por lo menos
40% de su crudo de Iraq y el resto de Dubai. OilCo pronostica que la demanda y las
cuotas de petróleo crudo no cambiarán durante los próximos 10 años.

Las especificaciones de los dos crudos conducen a mezclas de productos

diferentes: Un barril de crudo de Iraq rinde .2 barriles de diésel, .25 barriles de
gasolina, 1 barril de lubricante y .15 barriles de combustible para avión. Los
rendimientos correspondientes del crudo de Dubai son: .1, .6, 1.5 y .1,
respectivamente. OilCo necesita determinar la capacidad mínima de la refinería
(barriles por día).

1. Plantee el modelo matemático que represente el problema de OilCo (3,5

puntos)
2. Resuelva el problema utilizando el método gráfico (1,5 punto)
Una compañía de muebles fabrica escritorios y sillas. El departamento de aserrado
corta la madera para ambos productos, la que luego se envía a los distintos
departamentos de ensamble. Los muebles ensamblados se envían para su acabado
al departamento de pintura. La capacidad diaria del departamento de aserrado es
de 200 sillas o de 80 escritorios. El departamento de ensamble de sillas puede
producir 120 sillas diarias, y el de ensamble de escritorios produce 60 escritorios.
La capacidad del departamento de pintura es de 150 sillas, o 110 escritorios. Dado
que la utilidad por sillas es de $50 y la de un escritorio es de $100, determine la
combinación de producción óptima para la compañía.
1. Describa en palabras: las variables, objetivo y restricciones (0,5 puntos)
2. Formule un modelo de programación lineal que represente el problema (1,5
puntos)
3. Resuelva el problema utilizando el método gráfico (0,5 puntos)
La Compañía Minería Internacional Rivera (CMIR) extrae mineral base de dos minas
diferentes (A y B). El mineral de la mina A contiene en promedio 20% de cobre, 20%
de zinc y 15% de magnesio. El mineral de la mina B contiene en promedio 30% de
cobre, 25% de zinc y 10% de magnesio. Extraer una tonelada de mineral de la mina
A cuesta $90, y extraer una tonelada de mineral de la mina B cuesta $120. A CMIR
le acaban de hacer un pedido y necesita entregar al menos ocho toneladas de
cobre, al menos seis toneladas de zinc y al menos cinco toneladas de magnesio, y
quiere hacerlo con el menor costo de extracción posible.
1. Describa en palabras: las variables, objetivo y restricciones (0,5 puntos)
2. Formule un modelo de programación lineal que represente el problema (1,5
puntos)
3. Resuelva el problema utilizando el método gráfico (0,5 puntos)
Muebles Épicos Rivera (MER) fabrica dos tipos de mecedoras, diseñadas
específicamente para hombres y mujeres. Se conocen como los modelos “Niños” y
“Niñas”. Cada silla requiere cuatro patas y dos patines laterales, pero difieren en la
cantidad de tablillas de madera necesarias para fabricarlas. Cada silla de Niños
requiere cuatro tablillas cortas y ocho tablillas largas, mientras cada silla de Niñas
requiere ocho tablillas cortas y cuatro largas. Cada silla para Niños aporta US$10
en utilidad, mientras cada silla Niñas aporta US$12. La compañía tiene 900 patas,
400 patines laterales, 1,200 tablillas cortas y 1,056 tablillas largas disponibles. La
compañía desea maximizar sus utilidades y desea asegurar que la cantidad de sillas
para Niños que fabrica sea al menos la mitad de las sillas para Niñas que produce.
1. Describa en palabras: las variables, objetivo y restricciones (0,5 puntos)
2. Formule un modelo de programación lineal que represente el problema (1,5
puntos)
3. Resuelva el problema utilizando el método gráfico (0,5 puntos)
Alumco fabrica láminas y varillas de aluminio. La capacidad de producción máxima
se estima en 800 láminas y 600 varillas por día. La demanda diaria es de 550
láminas y 580 varillas. La utilidad por tonelada es de $40 por lámina y de $35 por
varilla.

1. Describa en palabras: las variables, objetivo y restricciones (1,5 puntos)

2. Formule un modelo de programación lineal que represente el problema (3,5
puntos)
Woodcarving, Inc. de Giapetto, fabrica dos tipos de juguetes de madera: soldados
y trenes. Un soldado se vende por $ 27 y usa materias primas por valor de $ 10.
Cada soldado fabricado aumenta la mano de obra variable y los costos generales
de Giapetto en $ 14. Un tren se vende por $ 21 y utiliza materias primas por valor
de $ 9. Cada tren construido aumenta la mano de obra variable y los costos
generales de Giapetto en $ 10. La fabricación de soldados y trenes de madera
requiere dos tipos de mano de obra calificada: carpintería y acabado. Un soldado
requiere 2 horas de trabajo de acabado y 1 hora de trabajo de carpintería. Un tren
requiere 1 hora de acabado y 1 hora de trabajo de carpintería. Cada semana,
Giapetto puede obtener toda la materia prima necesaria, pero solo 100 horas de
acabado y 80 horas de carpintería. La demanda de trenes es ilimitada, pero a lo
sumo se compran 40 soldados por semana. Giapetto quiere maximizar el beneficio
semanal (costos de ingresos). Formule un modelo matemático de la situación de
Giapetto que pueda usarse para maximizar el beneficio semanal de Giapetto

1. Describa en palabras: las variables, objetivo y restricciones (1,5 puntos)

2. Formule un modelo de programación lineal que represente el problema (3,5
puntos)
El granjero Jones debe determinar cuántos acres de maíz y trigo plantar este año.
Un acre de trigo produce 25 bultos de trigo y requiere 10 horas de trabajo por
semana. Un acre de maíz produce 10 bultos de maíz y requiere 4 horas de trabajo
por semana. Todo el trigo se puede vender a $ 4 por bulto, y todo el maíz se puede
vender a $ 3 por bulto. Siete acres de tierra y 40 horas por semana de trabajo están
disponibles. Las regulaciones gubernamentales requieren que se produzcan al
menos 30 bultos de maíz durante el año en curso.
1. Describa en palabras: las variables, objetivo y restricciones (1,5 puntos)
2. Formule un modelo de programación lineal que represente el problema (3,5
puntos)
Truckco fabrica dos tipos de camiones: 1 y 2. Cada camión debe pasar por el taller
de pintura y el taller de ensamblaje. Si el taller de pintura estuviera completamente
dedicado a pintar camiones tipo 1, entonces se podrían pintar 800 por día; Si el taller
de pintura estuviera completamente dedicado a pintar camiones tipo 2, entonces se
podrían pintar 700 por día. Si el taller de ensamblaje estuviera completamente
dedicado al ensamblaje de los motores del camión 1, entonces se podrían
ensamblar 1.500 por día; Si el taller de ensamblaje estuviera completamente
dedicado al ensamblaje de motores de camión 2, entonces se podrían ensamblar
1,200 por día. Cada camión Tipo 1 aporta $ 300 para ganancias; Cada camión tipo
2 aporta $ 500
1. Describa en palabras: las variables, objetivo y restricciones (1,5 puntos)
2. Formule un modelo de programación lineal que represente el problema (3,5
puntos)
La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2)
que requieren partes de metal y componente eléctricos. La administración desea
determinar cuántas unidades de cada producto debe fabricar para maximizar la
ganancia. Por cada unidad del producto 1 se requieren 2 unidades de partes de
metal y 2 unidades de componentes eléctricos. Por cada unidad del producto 2 se
necesitan 1 unidad de partes de metal y 3 unidades de componentes eléctricos. La
compañía tiene 200 unidades de partes de metal y 300 de componentes eléctricos.
Cada unidad del producto 1 da una ganancia de $1.5 y cada unidad del producto 2,
hasta 80 unidades, da una ganancia de $2.5. Cualquier exceso de 60 unidades del
producto 2 no genera ganancia, por lo que fabricar más de esa cantidad está fuera
de consideración.

1. Plantee el modelo matemático que represente el problema (2 puntos)

2. Solucione el problema con el método de solución gráfico (3 puntos)
Rylen produce perfumes Brute y Chanelle. La materia prima necesaria para producir
cada tipo de perfume puede ser comprada a 3 $/lb. Procesar 1 lb de materia prima
requiere 1 h de tiempo de laboratorio. De cada libra de materia prima procesada se
puede obtener 3 oz de perfume Brute regular y 4 oz de Chanelle regular. El Brute
regular se puede vender a 7 $/oz y el Chanelle regular a 6 $/oz. Rylen tiene también
la opción de procesar el Brute y Chanelle regular y obtener Brute y Chanelle de lujo
que pueden venderse a 18 $/oz y 14 $/oz, respectivamente.
Cada onza de Brute regular procesado requiere 3 h adicionales de laboratorio y
cuesta 4 $ procesarlo obteniéndose 1 oz de Brute de Lujo. Cada onza de Chanelle
regular procesado requiere 2 h adicionales de laboratorio y cuesta 4 $ procesarlo
obteniéndose 1 oz de Chanelle de Lujo.
Cada año Rylen dispone de 6 000 h de laboratorio y puede comprar hasta 4 000 lb
de materia prima.

1. Formule un modelo de PL que le permita a Rylen maximizar el beneficio

Un restaurante de comida rápida vende hamburguesas extra y de queso. En una
extra se usa un cuarto de libra de carne, y en una de queso sólo se usa 0.2 lb. El
restaurante comienza el día con 200 lb de carne, pero puede pedir más, con un
costo adicional de 25 centavos por libra para cubrir el costo de la entrega. Toda la
carne que sobre al final del día se dona a entidades caritativas. Las utilidades son
de 20 centavos por una extra y 15 centavos por una de queso. En total no se espera
vender más de 900 hamburguesas en cualquier día.
1. ¿Cuántas hamburguesas de cada tipo se deben planear para cada día?

PROBLEMA DE LA DIETA

La fundación Peg y Al tienen un presupuesto de alimentos limitado, por lo que Peg

está tratando de alimentar a la familia lo más barata posible. Sin embargo, todavía
quiere asegurarse de que los miembros de su familia cumplan con sus requisitos
nutricionales diarios. Peg puede comprar dos comidas: alimento 1 se vende a $ 7
por libra, y cada libra contiene 3 unidades de vitamina A y 1 unidad de vitamina C.
El alimento 2 se vende a $ 1 por libra, y cada libra contiene 1 unidad de cada
vitamina. Cada día, la familia necesita al menos 12 unidades de vitamina A y 6
unidades de vitamina C

1. Plantee el modelo matemático que represente el problema de la fundación

Peg y Al (1,5 puntos)
2. Solucione el problema con el método de solución gráfico (1 punto)

Rosita se encuentra realizando el mercado diario para su familia y quiere lograr una
dieta balanceada para su familia al mínimo costo. La tabla 1 muestra los
requerimientos proporcionados por cada alimento y el costo.

Energía Proteínas
Alimento Calcio (mg) Precio Límite
(Kcal) (gramos)
Avena 110 4 30 30 4
Pollo 205 32 240 240 3
Huevos 160 13 130 130 2
Leche 160 8 90 90 8
Pastel 420 4 200 200 2
Frijoles 260 14 60 60 2

Rosita desea proponer una dieta que contenga al menos 2.000 (Kcal), al menos 55
gramos de proteína y 800 (mg) de calcio. Adicionalmente para garantizar cierta
variedad en la dieta se establece límites de porciones por día en los alimentos. Con
esta información se requiere encontrar la dieta que tenga el menor costo asociado
y permita satisfacer los requerimientos anteriores.
1. Describa en palabras: las variables, objetivo y restricciones (0,5 puntos)
2. Formule un modelo de programación lineal que represente el problema (1,5
puntos)
 3. Resuelva el problema utilizando el método gráfico (0,5 puntos)
Ozark Farms consume diariamente un mínimo de 800 lb de un alimento especial, el
cual es una mezcla de maíz y soya con las siguientes composiciones:

Las necesidades dietéticas del alimento especial son un mínimo de 30% de

proteína y un máximo de 5% de fibra. El objetivo es determinar la mezcla diaria
de alimento a un costo mínimo
1. Describa en palabras: las variables, objetivo y restricciones (0,5 puntos)
2. Formule un modelo de programación lineal que represente el problema (4,5
puntos)

Considere el problema de seleccionar alimentos preparados que cumplan con ciertos

requerimientos nutricionales. Suponga la siguiente lista de alimentos pre-cocidos y sus
respectivos precios en el mercado.

Alimento Costo
Carne $ 3.19
Pollo $ 2.59
Pescado $ 2.29
Jamón $ 2.89
Macarrones $ 1.89
Pasta $ 1.99
Pavo $ 2.49

Estos almuerzos proveen los siguientes porcentajes, por paquete, de vitaminas A, C,

B1 y B2.

Alimento A C B1 B2
Carne 60% 20% 10% 15%
Pollo 8 0 20 20
Pescado 8 10 15 10
Jamón 40 40 35 10
 Macarrones 15 35 15 15
Pasta 25 50 25 15
Pavo 60 20 15 10

Determine la mejor combinación de paquetes que cumpla con los requerimientos

semanales de al menos 700 % de requerimientos diarios de cada nutriente.
Un productor de refrescos desea mezclar tres tipos de azúcar en aproximadamente
iguales cantidades de cada tipo para asegurar la uniformidad en un producto. Los
proveedores suministran combinaciones de los tipos de azúcar, en diferentes costos
por tonelada.

Productor
Azúcar
A B C D E F G
Caña 10 % 10 20 30 40 20 60
Maíz 30 % 40 40 20 60 70 10
Remolacha 60 % 50 40 50 0 10 30
Costo/ton $ 10 11 12 13 14 12 15

El productor quiere preparar una mezcla que contiene 52 toneladas de azúcar de caña,
56 toneladas de azúcar de maíz, y 59 toneladas de azúcar de remolacha.