Ejercicios

1. Considere la siguiente función objetivo de un modelo de programación lineal:

Maximizar 𝑍 = 2𝑥1 1 3𝑥2
a. Dibuje en una gráfica las rectas correspondientes a la función objetivo de 𝑍 =
6, 𝑍 = 12 𝑦 𝑍 = 18.
b. Encuentre la forma pendiente-ordenada al origen de la ecuación de estas tres
rectas de la función objetivo. Compare las pendientes y las intersecciones con el
eje x2.
2. Weenies and Buns es una planta procesadora de alimentos que fabrica hot dogs y pan
para hot dogs. Muelen su propia harina a una tasa máxima de 200 libras por semana. Cada
pan requiere 0.1 libras. Tienen un contrato con Pigland, Inc., que especifica la entrega de
800 libras de productos de puerco cada lunes. Cada hot dog requiere 1/4 de libra de
producto de puerco. Se cuenta con suficiente cantidad del resto de los ingredientes de
ambos productos. Por último, la mano de obra consiste en 5 empleados de tiempo
completo (40 horas por semana). Cada hot dog requiere 3 minutos de trabajo y cada pan 2
minutos de este insumo. Cada hot dog proporciona una ganancia de $0.80 y cada pan
$0.30. Weenies and Buns desea saber cuántos hot dogs y cuántos panes debe producir
cada semana para lograr la ganancia más alta posible.
a. Formule un modelo de programación lineal para este problema.
b. Use el método gráfico para resolver el modelo.

3. Una empresa, especializada en la fabricación de mobiliario para casas de muñecas,

produce cierto tipo de minimesas y minisillas que vende a 2000 unidades monetarias (u.
m.) y 3000 u. m. por cada artículo, respectivamente. Desea saber cuántas unidades de
cada artículo debe fabricar diariamente un operario para maximizar los ingresos, teniendo
las siguientes restricciones:

El número total de unidades de los dos tipos no podrá exceder de cuatro por día y
operario.

Cada minimesa requiere dos horas para su fabricación; cada minisilla, tres horas. La
jornada laboral máxima es de diez horas.

El material utilizado en cada minimesa cuesta 400 u.m. El utilizado en cada minisilla cuesta
200 u.m. Cada operario dispone de 1200 u.m. diarias para material.

a. Plantear y resolver el anterior problema como un modelo de programación lineal.

4. La carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta
continua de sólo estos dos alimentos (más algunos líquidos y suplementos de vitaminas)
en todas sus comidas. Ralph sabe que ésa no es la dieta más sana y quiere asegurarse de
que toma las cantidades adecuadas de los dos alimentos para satisfacer los
requerimientos nutricionales. Él ha obtenido la información nutricional y de costo que se
muestra en el siguiente cuadro. Ralph quiere determinar el número de porciones diarias
 (pueden ser fraccionales) de res y papas que cumplirían con estos requerimientos a un
costo mínimo.

5.
a. Formule un modelo de programación lineal.
b. Use el método gráfico para resolver el modelo.

6. Un frutero necesita 16 cajas de naranjas, 5 de plátanos y 20 de manzanas. Dos mayoristas

pueden suministrarle para satisfacer sus necesidades, pero sólo venden la fruta en
contenedores completos. El mayorista A envía en cada contenedor 8 cajas de naranjas, 1
de plátanos y 2 de manzanas. El mayorista B envía en cada contenedor 2 cajas de naranjas,
una de plátanos y 7 de manzanas. Sabiendo que el mayorista A se encuentra a 150 km de
distancia y el mayorista B a 300 km, calcular cuántos contenedores habrá de comprar a
cada mayorista, con objeto de ahorrar tiempo y dinero, reduciendo al mínimo la distancia
de lo solicitado.
7. Imaginemos que las necesidades semanales mínimas de una persona en proteínas,
hidratos de carbono y grasas son, respectivamente, 8, 12 y 9 unidades. Supongamos que
debemos obtener un preparado con esa composición mínima mezclando dos productos Ay
B, cuyos contenidos por kilogramo son los que se indican en la siguiente tabla:

Proteinas Hidratos Grasas Costo/Kg

A 2 6 1 600
B 1 1 3 400

a. ¿Cuántos kilogramos de cada producto deberán comprarse semanalmente para que el

costo de preparar la dieta sea mínimo?
8. En la elaboración de un producto A se necesita una sustancia B. La cantidad de A obtenida
es menor o igual que el doble de B utilizada, y la diferencia entre las cantidades del
producto B y A no supera los 2 g mientras que la suma no debe sobrepasar los 5 g. Además
se utiliza por lo menos 1 g de B y se requiere 1 g de A. La sustancia A se vende a 5 millones
de u.m. y la B cuesta 4 millones de u.m. el gramo. Calcular la cantidad de sustancia B
necesaria para que el beneficio sea máximo.
a. Plantear y resolver el anterior problema como un modelo de programación lineal.
9. Shale Oil, en la isla de Aruba, tiene una capacidad de 600,000 barriles diarios de crudo.
Entre sus productos hay dos clases de gasolina sin plomo: regular y premium. El proceso
de refinación abarca tres fases: 1) una torre de destilación que produce gasolina cruda y
pesados, entre otros productos; 2) una unidad de desintegración que produce gasolina a
 partir de una parte de los pesados de la torre de destilación, y 3) una unidad mezcladora
que mezcla la gasolina cruda y la desintegrada. La gasolina regular y la premium se pueden
mezclar a partir de la gasolina cruda o la desintegrada, a distintos costos de producción. La
compañía estima que la utilidad neta por barril de gasolina regular es de $7.70, y de $5.20,
dependiendo de si se produce a partir de la gasolina cruda o de la desintegrada. Los
valores correspondientes para la calidad premium son $10.40 y $12.30. En las
especificaciones de diseño se requieren 5 barriles de crudo para producir 1 barril de
gasolina cruda. La capacidad de la unidad de desintegración es 40,000 barriles de pesados
por día. Todo el pesado que resta se usa en forma directa en la unidad de mezcla para
producir gasolina final al consumidor. Los límites de demanda de gasolina regular y
premium son 80,000 y 50,000 barriles diarios, respectivamente.
a. Desarrolle un modelo para determinar el programa óptimo de producción en la
refinería.
b. Suponga que se puede aumentar la capacidad de la torre de destilación a 650,000
barriles de crudo por día, con un costo inicial de $3,500,000 y un costo diario de
mantenimiento de $15,000. ¿Recomendaría usted la ampliación? Defina las
hipótesis que se puedan necesitar para llegar a esa decisión.
10. El Ingenio Dulce produce azúcar morena, azúcar blanca, azúcar glas y melaza, a partir de
guarapo concentrado. La empresa compra 4000 toneladas semanales de ese guarapo, y se
le contrata para entregar al menos 25 toneladas semanales de cada clase de azúcar. El
proceso de producción comienza fabricando azúcar morena y melaza, a partir del guarapo.
Una tonelada de guarapo concentrado produce 0.3 tonelada de azúcar morena y 0.1
tonelada de melaza. A continuación se produce el azúcar blanca procesando el azúcar
morena. Se necesita 1 tonelada de azúcar morena para producir 0.8 tonelada de azúcar
blanca. Por último, el azúcar glas se produce a partir de azúcar blanca mediante un
proceso especial de molienda que tiene una eficiencia de producción de 95% (1 tonelada
de azúcar blanca produce 0.95 tonelada de azúcar glas). Las utilidades son $150, $200,
$230 y $35 por tonelada de azúcar morena, azúcar blanca, azúcar glas y melaza,
respectivamente.
a. Formule el problema en forma de programa lineal, y determine el programa
semanal de producción.
b. Investigue la factibilidad económica de aumentar la capacidad de procesamiento
de la empresa a más de 4000 toneladas semanales de guarapo.