PLANTEAMIENTO DE PROBLEMAS DE P.L.

1. La empresa Whitt Windows tiene sólo tres empleados que hacen dos tipos de ventanas a mano: con marco de madera
y con marco de aluminio. La ganancia es de $180 por cada ventana con marco de madera y de $90 por cada una con marco
de aluminio. Doug hace marcos de madera y puede terminar 6 al día. Linda hace 4 marcos de aluminio por día. Bob forma
y corta el vidrio y puede hacer 48 pies cuadrados de vidrio por día. Cada ventana con marco de madera emplea 6 pies
cuadrados de vidrio y cada una de aluminio, 8 pies cuadrados.
La compañía desea determinar cuántas ventanas de cada tipo debe producir al día para maximizar la ganancia total.

2. Una compañía de transporte dispone de 10 camiones con capacidad de 40000 libras y de 20 camiones con capacidad
de 30000 libras. Los camiones grandes tienen un costo de transporte de $30000 y los pequeños de $25000. En una semana
la compañía debe transportar 400000 libras. La posibilidad de otros compromisos recomienda que por cada dos camiones
pequeños mantenidos en reserva deba quedarse por lo menos uno de los grandes. ¿Cuál es el número de camiones de
ambas clases que debe movilizarse para ese transporte de forma óptima y teniendo en cuenta las restricciones?

3. OilCo construye una refinería para elaborar cuatro productos: diésel, gasolina, lubricantes y combustible para aviones.
Las demandas (en barriles/día) de esos productos son 14,000, 30,000, 10,000 y 8000, respectivamente. Irán y Dubái tienen
contrato para enviar crudo a OilCo. Debido a las cuotas de producción que especifica la OPEP (Organización de Países
Exportadores de Petróleo) la nueva refinería puede recibir al menos el 40% de su crudo de Irán, y el resto de Dubái. OilCo
pronostica que estas cuotas de demanda y de crudo permanecerán estables durante los 10 años siguientes. Las distintas
especificaciones de los dos crudos determinan dos proporciones distintas de productos: un barril de crudo de Irán rinde
0.2 barril de diésel, 0.25 barril de gasolina, 0.1 barril de lubricante y 0.15 barril de combustible para avión. Los rendimientos
correspondientes del crudo de Dubái son: 0.1, 0.6, 0.15 y 0.1, respectivamente.

4. Una compañía produce dos productos: A y B. Se producen mediante dos procesos de manufactura. El proceso 1 requiere
2 horas de trabajo y 1 lb. de materia prima para producir 2 oz. de A y 1 oz. de B. El proceso 2 requiere 3 horas de trabajo
y 2 lb. de materia prima para producir 3 oz. de A y 2 oz. de B. Se dispone de 60 horas de trabajo y de 40 lb. de materia
prima. La demanda de A es ilimitada, pero se puede vender solamente 20 oz. de B. El producto A se vende a 16 dólares
cada oz. y B a 14 dólares cada oz. Se tiene que desechar todo B que no es vendido a un costo de 2 dólares la oz. Formule
un PL para maximizar las ganancias de la compañía (ingresos menos los costos de desecho).

5. Una ferretería vende bolsas de tornillos, pernos, tuercas y rondanas. Los tornillos vienen en cajas de 100lb y cuestan
$110 cada caja; pernos vienen en cajas de 100lb y cuestan $150 cada una; las tuercas vienen en cajas de 80lb y cuestan
$70 cada una, y las rondanas vienen en cajas de 30 lb y el costo es de $20 cada caja. La bolsa debe pesar por lo menos 1lb
e incluir, en peso, por lo menos 10% de tornillos y 25% de pernos; no más de 15% de tuercas y cuando mucho 10% de
rondanas. Para balancear la bolsa, la cantidad de pernos no puede exceder a la de tuercas o la de rondanas. El peso de un
perno es 10 veces el de una tuerca, y 50 veces el de una rondana. Desarrolle un modelo de PL para determinar la
combinación optima de la bolsa.

6. Hawaii Sugar Company produce azúcar morena, azúcar procesada (blanca), azúcar glass, y melazas a partir del jarabe
de caña de azúcar. La compañía compra 4000 toneladas de jarabe semanalmente y la contratan para que suministre cada
semana un mínimo de 25 toneladas de cada tipo de azúcar. El proceso de producción se inicia con la fabricación de azúcar
morena y melaza a partir del jarabe. Una tonelada de jarabe produce 0,3 toneladas de azúcar morena y 0,1 tonelada de
melaza. La azúcar blanca resulta de procesar la azúcar morena. Se requiere una tonelada de azúcar morena para producir
0,8 toneladas de azúcar blanca. El azúcar glas se produce a partir de la azúcar blanca mediante un proceso de molienda
especial cuya eficiencia de conversión es de 95% (una tonelada de azúcar blanca produce 0,95 toneladas de azúcar glas).
Las utilidades por tonelada de azúcar morena, azúcar blanca, azúcar glass y melaza son $150, $200, $230 y $35,
respectivamente. Formule el problema como un programa lineal, y determine el programa de producción semanal.

7. La compañía manufacturera Omega discontinuó la producción de cierta línea de productos no redituable. Esta medida
creó un exceso considerable de capacidad de producción. La administración quiere dedicar esta capacidad a uno o más de
tres productos, llamados 1, 2 y 3. En la siguiente tabla se resume la capacidad disponible de cada máquina que puede
limitar la producción:
El número de horas-máquina que se requieren para elaborar cada unidad de los productos respectivos es

El departamento de ventas indica que las ventas potenciales de los productos 1 y 2 exceden la tasa máxima de producción
y que las ventas potenciales del producto 3 son de 20 unidades por semana. La ganancia unitaria sería de $50, $20 y $25,
para los productos 1, 2 y 3, respectivamente. El objetivo es determinar cuántos productos de cada tipo debe producir la
compañía para maximizar la ganancia.

8. Una empresa recicla cajas de cartón, sobres de manila, papel periódico y papel de libros para convertirlos en una pulpa
que se puede utilizar para producir tres grados de papel reciclado (grados 1, 2 y 3). Los precios por tonelada y el contenido
de pulpa de los cuatro materiales a reciclar se muestran en la Tabla I. Dos métodos pueden ser utilizados para producir
los cuatro tipos de pulpa: Destinte y Dispersión sus costos son $20 y $15 por tonelada procesada respectivamente.

El proceso de Destinte aprovecha el 90% de la pulpa original y el proceso de Dispersión aprovecha el 80% de la pulpa
original. En cada uno de los procesos se pueden procesar hasta 3000 Toneladas de material.

El papel Grado 1 se produce con pulpa de papel periódico y papel de libros. El papel Grado 2 se produce con pulpa de
cartón, sobre de manila y papel de libros. El papel Grado 3 se produce con pulpa de Cartón, sobre de manila y papel
periódico. Para cumplir con sus compromisos actuales la empresa necesita 500 toneladas de pulpa de papel Grado 1, 550
toneladas de pulpa de papel Grado 2 y 650 toneladas de pulpa de papel Grado 3. Formula r un modelo de PL pare este
problema.
Material $/Tonelada Contenido de Pulpa
Cartón 5 15%
Sobres de Manila 6 20%
Papel periódico 8 30%
Papel de libros 10 40%

9. Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos compartimientos
tienen un límite de capacidad tanto en peso como en espacio. Los datos se resumen enseguida:

Capacidad de peso Capacidad de

Compartimento
(TON) espacio (m3)
Delantero 12 200
Central 18 255
Trasero 10 140

Para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos debe ser proporcional a su
capacidad. La empresa tiene ofertas para cuatro cargamentos en un vuelo como se muestra a continuación:
 Carga Peso(TON) Espacio (m3/Ton) Ganancia ($/Ton)
1 20 14,2 320
2 16 19,8 400
3 25 19,9 360
4 13 11,3 290

Se puede aceptar cualquier porción de éstas cargas. El objetivo es determinar qué cantidad de cada carga debe de
aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la ganancia del vuelo, formúlese el
modelo de programación lineal para éste problema.

10. Un fabricante produce tres modelos, I, II y III, de cierto producto, usando las materias primas A y B. La tabla siguiente
muestra los datos para el problema.

El tiempo de mano de obra para el modelo I es el doble que para el II y el triple del III. Todo el personal de la fábrica puede
producir el equivalente de 1500 unidades del modelo I. Las necesidades del mercado especifican las relaciones 3:2:5 de
las producciones de los tres modelos respectivos. Formule el problema como un programa lineal

11. Una compañía quiere construir un gran dique en un área lejana. Para su construcción necesita mezclar el hormigón en
el lugar de construcción del dique, pero dicho hormigón se tiene que producir en cuatro lugares lejanos al del dique. El
hormigón se produce a partir de la mezcla de distintos materiales (grava, arena, etc.). La siguiente tabla muestra las
cantidades máximas disponibles para cada material y los costes de transporte de cada origen de producción del material
al área del dique.

Cantidad Coste de
Tipo de disponible transporte
material (m3) (U$/m3)
A 8000 5.2
B 16000 7.5
C 9000 3.9
D 6000 5.1

Para la construcción del dique se requieren 2 tipos de hormigón que se producirán con distintas mezclas de los cuatro
materiales con los siguientes requisitos:
Mezcla 1: como mucho puede contener un 50% de ingredientes de A y B a la vez; al menos tiene que contener un 10% de
ingredientes de C; Los ingredientes de A, B, C y D deben suponer al menos el 98% de la mezcla.
Mezcla 2: el ingrediente A debe estar presente en al menos el 20% de la mezcla; C y D deben suponer al menos la mitad
de A y B; Los ingredientes de A, B, C y D deben suponer al menos el 99% de la mezcla.

La siguiente tabla muestra los costes de cada mezcla y las cantidades mínimas requeridas.
 Tipo de Coste de la Cantidad
Hormigón mezcla. U$/m3 mínima, m3
Mezcla 1 5.1 9000
Mezcla 2 6.3 15000
El objetivo de la compañía es producir la cantidad necesaria de hormigón con el menor coste posible. Formula, pero no
resuelvas, un problema de programación lineal

12. LIZZIE S.A produce queso cremoso y queso cottage. Se mezcla leche y crema para elaborar estos dos productos. Para
producir los dos tipos de quesos se utiliza tanto leche entera (60% de grasa) como leche descremada (30% de grasa). La
leche que se utiliza para producir queso crema debe contener 50% de grasa y para el queso cottage 35% de grasa. El queso
cremoso debe contener por lo menos 40% de crema y el queso cottage por lo menos 20% de crema. Cuesta $400 procesar
una libra de queso (cremoso o cottage). La crema se produce mediante evaporación de la leche. Cuesta $350 evaporar
una libra de leche (entera o descremada). Cada libra de leche entera rinde 0.6 lb de crema y cada libra de leche descremada
rinde 0.3 lb de crema. Se pueden procesar cada día hasta 3000 lb de los dos tipos de quesos. El evaporador puede procesar
hasta 2000 lb de eche por día. Por lo menos se deben producir 1000 lb por día de cada tipo de queso. Se pueden vender
hasta 1500 lb de queso cremoso y 2000 lb de queso cottage. El queso cottage se vende a $3600 la libra y el queso cremoso
a $4500 la libra. La leche entera se compra a $300 la libra y la leche descremada a $450 la libra. Formule el problema como
un modelo de PL.

13. El producto principal de una empresa es un elemento que incluye un cartucho de repuesto prescindible. Llame al
principal producto A. Llame al cartucho desechable B. Cada unidad de A vendida requiere una unidad de B. La duración
del cartucho es de un mes por lo que las ventas de reemplazo de B en cualquier mes serán igual al número de elementos
de A vendido en meses anteriores. La compañía es ahora el único fabricante de A y B, pero la competencia hará que ambos
productos no rentables después de seis meses. La compañía está planeando su producción de A y B para los próximos 6
meses. 1000 unidades de A ya se han vendido. La siguiente tabla muestra las ventas máximas de A qué se puede esperar
durante los siguientes meses. Como puede verse, el precio de venta por unidad de A disminuye durante el periodo. El
precio de venta de B es constante de $ 50 por unidad. Las ventas de B dependen exclusivamente de las ventas anteriores
de A. La empresa tiene la obligación de producir todos los productos B que se exige. Ambos productos pueden almacenarse
para su posterior venta. El costo de almacenamiento por mes es de $ 3por unidad de A y de $1 por unidad de B. No existe
un inventario inicial y ningún inventario está previsto para el final del periodo.

Ventas máximas y precio de venta para el producto A

Octubre Noviembre Diciembre Enero Febrero Marzo
Ventas Máximas 500 700 1000 1200 1500 1700
Precio de Venta $ 500 $ 450 $ 425 $ 400 $ 375 $ 350
Cada unidad de A requiere ocho horas de trabajo y cada unidad de B requiere una hora de trabajo. Cada trabajador aporta
100 horas de trabajo por mes. Actualmente, la empresa cuenta con 20 trabajadores que serán empleados continuamente
durante el periodo. Trabajadores adicionales pueden ser contratados con un salario de $ 2000 por trabajador y mes.
Ambos productos están hechos de una sola materia prima. El producto A requiere de 5 libras por unidad y el producto B
requiere 2 libras por unidad. En un mes cualquiera 10000 libras de la materia prima está disponible a un costo de $ 8 por
libra. Cualquier cantidad adicional puede ser comprada de $ 11 por libra. La materia prima debe ser comprada en el mes
que se utiliza. Plantear un problema de programación lineal.

14. Una compañía manufacturera produce dos tipos de artículos: A y B. Se comprometió a entregar los artículos según el
siguiente calendario: 31 de marzo, 6000 unidades del artículo A y 2000 unidades del artículo B; 30 de abril, 10000 unidades
del artículo A y 4000 unidades del artículo B. La compañía tiene tres líneas de montaje, 1, 2 y 3, la línea de montaje 1 en
marzo tiene 800 horas de producción disponible y 400 horas en abril, la línea de montaje 2 en marzo tiene 2000 horas de
producción disponible y 1200 horas en abril y la línea de montaje 3 en marzo tiene 2700 horas de producción disponible
y 1550 horas en abril. La línea de montaje 1 puede producir 6 unidades del artículo A cada hora y 7 unidades del artículo
B cada hora, la línea de montaje 2 puede producir 9 unidades del artículo A cada hora y 8 unidades del artículo B cada
hora y la línea de montaje 3 puede producir 8 unidades del artículo A cada hora y 10 unidades del artículo B cada hora.
Cuesta 5 dólares por hora de tiempo de línea de producción de cualquier artículo en la línea de montaje 1, para la línea
de montaje 2 cuesta 8 dólares por hora de tiempo de línea de producción del articulo A y 6 dólares por hora de tiempo de
línea de producción del articulo B, para la línea de montaje 3 el costo es de 4 dólares por hora de tiempo de producción
de cualquier artículo. El costo de mantenimiento del inventario, por mes y para cada artículo, es de 20 centavos por unidad
de articulo A y de 30 centavos por unidad de articulo B (aplicado al inventarío final de cada mes). Actualmente hay 500
unidades de A y 750 unidades de B en el inventario. La gerencia quisiera tener, al final del mes de abril, por lo menos 1000
unidades de cada artículo en el inventario. Formule un PL para ayudar al gerente de la compañía a determinar la
programación de la producción

15. Tailandia admite reclutas navales en tres centros de reclutamiento. Luego, los reclutas tienen que ser enviados a tres
bases navales para capacitarlos. El costo del transporte de un recluta desde un centro de reclutamiento a una base se
presenta en la tabla 1. Todos los años se admiten 1000 hombres en el centro 1; 600 en el centro 2 y 700 en el centro 3. La
base 1 puede entrenar 1000 hombres al año; la base 2, 800 hombres y la base 3, 700 hombres. Después que los reclutas
son capacitados se envían a la base naval principal de Tailandia (B). Se les puede transportar en un barco pequeño o en
uno grande. Cuesta 5000 más 2 dólares por Km usar un barco pequeño. Un barco pequeño es capaz de transportar hasta
200 hombres a la base principal y podría visitar hasta dos bases en su camino a la base principal. Están a disposición siete
(7) barcos pequeños y cinco (5) grandes. Cuesta 10000 más 3 dólares por Km utilizar un barco grande. Un barco grande
podría visitar hasta tres bases en su camino a la base principal y podría transportar hasta 500 hombres. Los “TOURS”
posibles para cada tipo de embarcación se proporciona en la tabla 2.

Formule un PE con el que se minimice el costo total en que se incurre por enviar a los hombres desde los centros de
reclutamiento hasta la base principal. (Sugerencia: Sea Xij la cantidad de reclutas enviados desde el centro de
reclutamiento i hasta la base de entrenamiento j, Ykj la cantidad de reclutas enviados al tour k desde la base de
entrenamiento j a la base principal (B) en barco pequeño, Zkj la cantidad de reclutas enviados al tour k desde la base de
entrenamiento j a la base principal (B) en barco grande, Sk las veces que el tour k es usado por un barco pequeño y Lk las
veces que el tour k es usado por un barco grande)

Hasta
Desde
Base 1 Base 2 Base 3

Centro 1 200 200 300

Centro 2 300 400 220

Centro 3 300 400 250

Tabla 1. Costo de transporte de un recluta desde un centro de reclutamiento hasta una base de entrenamiento (Dólares)

Número de Tour Lugares Visitados Kms recorridos

1 B–1–B 370

2 B–1–2–B 515

3 B–2–3–B 665

4 B–2–B 460

5 B–3–B 600

6 B–1–3–B 640

7 B –1 – 2 – 3 – B 720
Tabla 2. Tours posibles y su respectiva distancia recorrida
16. FOOD COMPANY es un restaurante de comidas rápidas que vende “Perros Calientes” y Hamburguesas en el norte de la
Ciudad. Las ventas estimadas de los productos en la semana se muestran a continuación.
Lunes Martes Miércoles Jueves Viernes Sábado Domingo
Ventas Mínimas de "Perros Calientes" 2400 2700 2100 3600 4500 5400 4200
Ventas Mínimas de Hamburguesas 1500 2400 1800 3300 3900 6000 3600

Para la elaboración de los productos FOOD COMPANY cuenta con dos tipos de cocineros: expertos y principiantes. Los
cocineros expertos pueden elaborar cada hora 20 “perros calientes” o 12 Hamburguesas. Los cocineros principiantes pueden
elaborar cada hora 10 “perros calientes” o 5 hamburguesas. FOOD COMPANY tiene a su disposición diaria hasta 90 cocineros
expertos y hasta 100 cocineros principiantes. Por disposiciones legales los cocineros trabajan cuatro horas diarias de lunes a
viernes y cinco horas diarias los fines de semana, así mismo deben descansar dos días durante la semana (consecutivos o no).
Durante cualquier día en la semana el por lo menos el 20% de los cocineros contratados debe ser principiantes.

El salario diario de los cocineros se muestra en la siguiente tabla:

Lunes a Fin de
Viernes Semana
Cocinero Experto $ 30.000 $ 50.000
Cocinero Principiante $ 25.000 $ 30.000
Cuantos cocineros de cada tipo deben contratarse cada día de la semana. Plantear este problema como un modelo de
programación lineal.

17. Hay cinco camiones disponibles para entregar leche a seis tiendas. La capacidad y los costos de operación diario de
cada camión se muestran en la tabla. La demanda de cada tienda puede ser surtida por solo un camión, pero un camión
podría entregar a más de una tienda. La demanda diaria de cada tienda es como se indica: Tienda 1, 100 galones; tienda
2, 200 galones; tienda 3, 300 galones; tienda 4, 500 galones, tienda 5, 800 galones; tienda 6, 900 galones. Formule un
modelo con el que se pueda minimizar el costo diario de cumplir con las demandas.

Costo de
Capacidad
Camión Operación
(Galones)
(Dólares/Día)
1 400 45
2 500 50
3 600 55
4 1100 60
5 1600 70

18. Una Empresa produce tres productos A, B y C, utilizando carbón como materia prima básica. La empresa cuenta con
minas propias de las que se pueden extraer hasta 600 TON/día de carbón a un costo de $20/TON, si la empresa necesita
más carbón puede adquirirlo de un distribuidor a un costo de $50/TON. Además, necesita en el proceso de producción
agua, electricidad, gas natural y mano de obra. Ver Tabla. Las empresas de servicios tienen el siguiente esquema de tarifas:
• Electricaribe cobra $840/Kwh para los primeros 2000 Kwh (Consumidos en un día) y $510/Kwh a partir de 2001
Kwh (Consumidos en un día).
• La Triple A cobra $170/m3 de agua utilizada hasta 900 m3 (Consumidos en un día) y $90/m3 a partir de 901 m3
(Consumidos en un día).
• Gases del Caribe cobra $45/ m3 de Gas Natural pero solo puede suministrar hasta 3000 m3 de Gas por día.
En el horario normal la mano de obra disponible es de 750 horas sin costo, pero se puede conseguir hasta 220 horas extras
a un valor de $150/hora.
 Carbón Electric. Agua Gas Natural Mano de obra
Producto Ingresos por ventas ($/Und)
(TON/Und) (Kwh/Und) (m3/Und) (m3/Und) (hrs por unidad)

2200 para las primeras 85 Unidades y

A 0.6 3.2 1.1 2.1 0.2
2400 para las posteriores
B 0.9 2.5 0.3 2.4 0.3 3200

C 1.2 4.1 1.7 2.9 0.3 3800

Formular un modelo de programación lineal que proporcione el plan de producción óptimo

19. ASMC es una empresa pasteurizadora de leche. El proceso de pasteurización genera leche de calidad muy variable (Calidad1
a Calidad5 siendo esta última la mejor). Es posible aplicar dos métodos para pasteurizar: el método 1 cuesta $250 por litro y el
método 2 cuesta $ 350 por litro. Las calidades que se obtienen por los métodos 1 y 2 se muestran en la tabla 1. ASMC puede
volver a pasteurizar la leche con el fin de mejorar su calidad. Volver a pasteuriza la leche cuesta $ 125 por litro. El resultado de
volver a pasteurizar la leche se señala en la tabla 2.

% de rendimiento % de rendimiento
Calidad de Calidad de
leche por pasterización leche re por la re pasteurización
pasteurizada Método 1 Método 2 pasteurizada Calidad 1 Calidad 2 Calidad 3 Calidad 4
Calidad 1 30 20 Calidad 1 30 0 0 0
Calidad 2 30 20 Calidad 2 25 30 0 0
Calidad 3 20 25 Calidad 3 15 30 40 0
Calidad 4 15 20 Calidad 4 20 20 30 50
Calidad 5 5 15 Calidad 5 10 20 30 50
Tabla 1. Calidades obtenidas por métodos 1 y 2 Tabla 2. Calidades obtenidas por re pasteurización

ASMC tiene capacidad suficiente para pasteurizar o volver a pasteurizar la leche cuando mucho para 20.000 litros por mes. La
demanda mensual mínima de ASMC es de 2300 litros de Calidad 5, 2500 litros de Calidad 4, 3000 litros de Calidad 3, 2000 litros
de Calidad 2 y 1000 litros Calidad 1. La Demanda máxima de la Calidad 1 y Calidad 3 es de 4000 litros.
El costo de empaque por litro es de $180, $170, $150, $140 y $135 (De Calidad 5 a Calidad 1). La leche a pasteurizar se compra
a $ 300 el litro. Formular un modelo de PL pare este problema