PROBLEMAS DE OPTIMIZACIÓN.

HOJA 2

TEMA 2. CONSTRUCCIÓN DE PROBLEMAS Y SOLUCIÓN GRÁFICA.

1.- Una fábrica está desarrollando una nueva barra de mantequilla de cacahuete y chocolate. El dulce debe tener
al menos 5 gramos de proteínas, pero no más de 5 gramos de carbohidratos, y 3 gramos de grasas saturadas.
Construye un modelo lineal que permita determinar la cantidad de cada ingrediente que se debe utilizar para que
se satisfagan los requerimientos mínimos nutricionales a un costo mínimo, basándose en los siguientes datos:
mantequilla de chocolate
cacahuete
costo (u.m./onza) 0.10 0.18
proteínas (gr/oz) 4.00 0.80
carbohidratos (gr/oz) 2.50 1.00
grasas saturadas (gr/oz) 2.00 0.50

2.- Un departamento de nutrición prepara menús equilibrados. Una cena consiste en espagueti, pavo, patatas en
escalope, espinacas y pastel de manzana. Cada 100 gramos de estos alimentos proporcionan la cantidad de cada
nutriente y grasa que se indica a continuación:
Nutriente (mg/100gr.)
proteínas hierro niacina tiamina vitamina C grasa
espagueti 5000 1.1 1.4 0.18 0.0 5000
pavo 29300 1.8 5.4 0.06 0.0 5000
patatas 5300 0.5 0.9 0.06 10.0 7900
espinacas 3000 2.2 0.5 0.07 28.0 300
pastel de manzana 4000 1.2 0.6 0.15 3.0 14300
El director del departamento de nutrición ha determinado que una cena debe proporcionar 63000 miligramos
(mg) de proteínas, 10 mg de hierro, 15 mg de niacina, 1 mg de tiamina y 50 mg de vitamina C.
Para evitar demasiada cantidad de un tipo de comida, no debe incluirse en ella más de 300 gr. de espagueti, 300
gr. de pavo, 200 gr. de patatas, 100 gr. de espinacas y 100 gr. de pastel de manzana.
Construye el modelo que permita determinar la composición de una cena que satisfaga los requerimientos
nutricionales y que proporcione la mínima cantidad de grasa.

3.- Una empresa fabrica tres productos de caucho: Airtex (material esponjoso), Extendex (material elástico) y
Resistex (material rígido). Los tres productos requieren los mismos tres polímeros químicos y una base. La
cantidad de cada ingrediente usada por libra del producto final se muestra en la siguiente tabla:
Ingrediente (onzas/libra de producto)
PRODUCTO POLÍMERO A POLÍMERO B POLÍMERO C BASE
Airtex 4 2 4 6
Extendex 3 2 2 9
Resistex 6 3 5 2
La fábrica tiene el compromiso de producir al menos 1000 libras de Airtex, 500 libras de Extendex y 400 libras
de Resistex para la próxima semana, pero la gerencia de la compañía sabe que puede vender más de cada uno de
los tres productos. Los inventarios actuales de los ingredientes son de 500 libras del polímero A, 425 libras del
polímero B, 650 libras del polímero C y 1100 libras de la base. Cada libra de Airtex produce a la compañía una
ganancia de 7u.m., cada libra de Extendex una ganancia de 7u.m. y cada libra de Resistex una ganancia de
6u.m.
Construye el modelo que permite determinar el plan de producción óptimo para esta semana.
NOTA: 1 libra = 16 onzas

4.- Una compañía produce tres tamaños de tubos: A, B y C, que son vendidos, respectivamente en 10u.m.,
12u.m. y 9u.m. por pie. Para fabricar cada pie del tubo A se requieren 0’5 minutos de tiempo de procesamiento
en un tipo particular de máquina de modelado. Cada pie del tubo B requiere 0’45 minutos y cada pie del tubo C
requiere 0’6 minutos. Después de la producción, cada pie de tubo, sin importar de qué tipo, requiere 1 onza de
material para soldar. El costo de producción total se estima en 3u.m., 4u.m. y 4u.m. por pie de los tubos A, B y
C respectivamente.
 PROBLEMAS DE OPTIMIZACIÓN. HOJA 2

Para la siguiente semana, la compañía ha recibido pedidos excepcionalmente grandes que totalizan 2000 pies
del tubo A, 4000 pies del tubo B y 5000 pies del tubo C. Como sólo se dispone de 40 horas de tiempo de
máquina esta semana y sólo se tienen en inventario 5500 onzas de material de soldar, el departamento de
producción no podrá satisfacer esta demanda, que requiere un total de 97 horas de tiempo de máquina y 11000
onzas de material de soldar. No se espera que continúe este alto nivel de demanda. En lugar de expandir la
capacidad de las instalaciones de producción, la gerencia está considerando la compra de algunos de estos tubos
a proveedores de Japón a un costo de entrega de 6u.m. por pie del tubo A, 6u.m. por pie del tubo B y 7u.m. por
pie del tubo C.
Construye el modelo que permita hacer recomendaciones respecto a la cantidad de producción de cada tipo de
tubo, y la cantidad de compra a Japón, para satisfacer la demanda y maximizar las ganancias de la compañía.

5.- Una empresa tiene una máquina capaz de fabricar tubos de diámetros grandes y pequeños para contratistas
de plomería. Los tubos grandes se producen a una velocidad de 200 pies por hora y los pequeños a 300 pies por
hora. Cada hora que la máquina es utilizada para producir tubos grandes, generalmente ocasiona 1’5
atascamientos y cuando se producen tubos pequeños resultan 3 atascamientos por hora. Cada atascamiento
requiere aproximadamente 5 minutos de restablecimiento, durante los cuales la máquina no puede producir
tubos. La gerencia desea un número igual de pies de ambos tamaños de tubos y la mayor cantidad total de tubos
posible.
Construye un modelo que permita determinar para un día de 8 horas, cuánto tiempo de máquina debe asignarse
a la producción de tubos grandes y cuánto a la producción de tubos pequeños.

6.- (Sólo plantear) En una fábrica en la que se trabaja las 24 horas del día, hay 6 turnos de trabajo que
comienzan cada 4 horas, iniciándose el primero a las 6h. de la mañana, con una duración de 8 horas cada uno.
Por los productos que se elaboran y el tipo de maquinaria que se utiliza, se necesita para cada turno un número
diferente de trabajadores que viene recogido en la siguiente tabla (para las 24 horas del día). El gerente desea
planificar la distribución de trabajadores de manera que su número sea mínimo.
j horario turno de trabajo nº de trabajadores
trabajadores necesarios (nj)
1 6-14 6-10 90
2 10-18 10-14 210
3 14-22 14-18 220
4 18-02 18-22 160
5 22-06 22-02 110
6 02-10 02-06 50

7.- (Sólo plantear) Una fábrica produce bobinas de papel de 500 metros de longitud y 1 metro de ancho. Se ha
estimado que la demanda para el mes próximo es de:
500 bobinas de 20cm. de ancho
400 bobinas de 30cm. de ancho
250 bobinas de 40cm. de ancho
300 bobinas de 70cm. de ancho
(todas las bobinas son de 500 metros)
El fabricante debe cortar las bobinas de 1 metro de acuerdo con el ancho de las peticiones para satisfacer la
demanda, pero también desea que el corte sea tal que le número de bobinas que fabrique (de 1 metro) sea
mínimo (con el objeto de que la producción de papel sea mínima y así el gasto que este produce).

8.- En una granja tienen 50 acres de tierra para plantar cualquier cantidad de maíz, soja, lechuga, algodón y
coles. La siguiente tabla muestra la información relevante perteneciente a la producción, el costo de plantación,
el precio de venta esperado y los requerimientos de agua para cada cultivo:
PRODUCCI COSTO PRECIO AGUA
ÓN VENTA REQUERIDA
CULTIVO (u.m./K
(Kg/acre) g) (u.m./Kg) (litros/Kg)
Maíz 640 1.00 1.70 8.75
 PROBLEMAS DE OPTIMIZACIÓN. HOJA 2

Soja 500 0.50 1.30 5.00

Lechuga 400 0.40 1.00 2.25
Algodón 300 0.25 1.00 4.25
Col 350 0.60 1.30 3.50

Para la próxima temporada hay 100000 litros de agua disponibles y la granja ha contratado vender al menos
5120 Kg de maíz.
Construye un modelo lineal para determinar cuántos acres de tierra se deben dedicar a cada tipo de cultivo para
obtener el máximo beneficio.

9.- Un grupo de cinco amigos recorre el camino de Santiago. Para intentar llegar al final de la etapa en el menor
tiempo posible no irán caminando juntos, sino cada uno a su ritmo. Además tienen que repartirse la única
bicicleta del grupo. La siguiente tabla muestra las velocidades, en Kilómetros por hora, caminando y en
bicicleta de cada peregrino.

Peregrino nº 1 nº 2 nº 3 nº 4 nº 5
Caminando 4 Km/h 2 Km/h 3 Km/h 2 Km/h 3 Km/h
En bicicleta 7 Km/h 8 Km/h 7 Km/h 9 Km/h 8 Km/h
Sabiendo que los peregrinos salen todos juntos desde el mismo punto de salida y que la etapa tiene 10
kilómetros, escribir un modelo matemático que resuelva el problema de optimizar el uso de la bicicleta en cada
momento del trayecto, para que el último peregrino que llegue al punto de destino lo haga lo antes posible.

10.- Un agricultor tiene 500 hectáreas de terreno para cultivar próximamente y desea planificar tal cultivo. Sabe
que necesitará disponer de 200 toneladas de trigo y 240 toneladas de maíz para alimentar a su ganado, lo que
puede obtener mediante su propia cosecha o mediante compra en el mercado. Lo que produzca, y que no
dedique a su ganado, lo puede vender. Los precios de venta son de 170 euros y 150 euros por cada tonelada de
trigo y de maíz, respectivamente. Los precios de compra son un 40% superior debido a las ganancias de
intermediarios y a los costos de transporte.
Otro cultivo posible es el de caña de azúcar, que se vende a 36 euros cada tonelada producida. Sin embargo,
normas de la Comisión Europea imponen una cuota máxima para la producción de azúcar, lo que conlleva que
cada tonelada producida sobre tal cuota tendrá un precio de venta de 10 euros. Para el próximo cultivo se espera
que tal cuota sea 6000 toneladas.
Basado en experiencias anteriores, el agricultor conoce que la producción media es 2, 5, 3 y 20 toneladas por
hectárea de trigo, maíz y caña de azúcar, respectivamente. El costo de plantar una hectárea de trigo, maíz y caña
de azúcar es de 150, 230 y 260 euros, respectivamente.
Plantea un modelo matemático cuya solución pueda ayudar al agricultor en su deseo de maximizar sus
beneficios.

11.- Una persona que dispone de un capital de 3 millones de u.m. puede invertirlo, todo o parte, en tres tipos de
bonos bancarios: B1, B2 y B3. El interés que produce cada uno de estos bonos es del 12%, 14% y 14.5%
respectivamente. Además cada bono tiene un valor nominal de 10.000 u.m. y por supuesto, un bono de
cualquier tipo es indivisible, o se compra o no se compra.
Por otra parte, la desgravación fiscal de cada uno de los bonos no es la misma, y así mientras los bonos B1
proporcionan una desgravación del 12%, los del tipo B2 desgravan un 16% y los del B3 un 14%.
Se sabe también que la Hacienda Pública investiga fiscalmente a todos los ciudadanos que desgravan, mediante
inversiones de este tipo, cantidades superiores a las 400.000 u.m. Por supuesto, nuestro inversor no desea que la
inversión que haga le permita desgravar más de 400.000 u.m.
Por último, debido a intereses particulares, el inversor no puede invertir en B3 una cantidad que sea inferior al
doble de la inversión realizada en B1 y B2 conjuntamente.
 PROBLEMAS DE OPTIMIZACIÓN. HOJA 2

¿Cuántos bonos de cada tipo debe comprar para maximizar el interés neto anual, cumpliendo los requisitos
expuestos?

12.- En los análisis precedentes al lanzamiento de una nave espacial se ha planteado el siguiente problema: el
espacio de la nave con destino a elementos de reserva se encuentra reducido a 8 metros cúbicos. Estos
elementos de reserva deben embarcarse en paquetes indivisibles. Existen 3 clases de estos paquetes (que han
sido valorados de forma objetiva de acuerdo con su utilidad) y que ocupan diferentes volúmenes:
Paquete Espacio en m3 Valor
accesorios médicos 2 3
acces. mecánicos 3 5
alimentos de reserva 3 4
Además sólo se dispone de un máximo de 3 paquetes de cada clase. El problema consiste en determinar cuántos
paquetes de cada tipo deben embarcarse para maximizar el valor total embarcado.

13.- Una compañía de petróleos produce en sus refinerías gasóleo (G), gasolina normal (N) y gasolina súper (S),
a partir de dos tipos diferentes de crudos C1 y C2. Las refinerías están dotadas de dos tipos de tecnologías: la
tecnología nueva (Tn) utiliza por cada sesión de destilación 7 unidades de C1 y 12 de C2 para producir 8
unidades de G, 6 de N y 5 de S; mientras que con la tecnología antigua (Ta) se obtienen en cada destilación 10
unidades de G, 7 de N y 4 de S con un gasto de 10 unidades de C1 y 8 de C2. Teniendo en cuenta los estudios
de demanda de los tres productos para el mes próximo, la compañía estima que debe producir al menos 900
unidades de G, 300 de N y entre 800 y 1700 de S.
La disponibilidad de crudo C1 s de 1400 unidades y la de C2 es de 2000 unidades. Los beneficios por unidad
producida de los tres productos, en unidades monetarias, son:
TIPO G N S
Beneficio (por 4 6 7
unidad)
El problema que se plantea es, cómo utilizar ambos procesos de destilación y los crudos disponibles para que el
beneficio sea lo mayor posible.

14.- Una fábrica desea comenzar la producción de dos nuevos tipos de aire acondicionado, utilizando el exceso
de tiempo disponible en tres líneas de producción. Estas líneas ejecutan su proceso por pasos secuenciales.
Cada uno de los dos aires acondicionados tiene que pasar por las tres líneas para que el producto sea completo.
El primero requiere de 4, 8 y 6 horas, y el segundo 4, 2 y 3 horas, para ser procesados en las líneas 1, 2 y 3
respectivamente. El exceso de tiempo disponible para cada mes es de 240, 240 y 360 horas en las líneas 1, 2 y 3
respectivamente. La utilidad esperada para el primer aire acondicionado es de 60 € y para el segundo de 90 €
por unidad.

15.- Una firma de contadores públicos, especializados en preparar liquidaciones y pagos de impuestos, y que
también auditan empresas pequeñas del área metropolitana, tiene interés en saber cuántas auditorías y
liquidaciones pueden realizar mensualmente, de tal manera que obtengan los máximos ingresos.
Se dispone de 800 horas para trabajo directo y dirección y 160 horas para revisión. Una auditoría en promedio
requiere de 40 horas de trabajo directo y dirección y de 10 horas de revisión, además aporta un ingreso de 180
€. Una liquidación de impuestos requiere 16 horas de trabajo directo y dirección y de dos horas de revisión, y
produce un ingreso de 60 €.

16.- Una industria dispone de una planta de producción de fibras sintéticas; y en la misma línea de producción
procesa dos clases de fibra, la F1, y la F2.
La producción en el departamento de hilandería requiere de 20 y 40 horas por cada mil libras de fibra F1 y F2
respectivamente; este departamento cuenta con una disponibilidad de 2.000 horas al mes. En el departamento
de estiramiento se requieren 60 y 80 horas para sacar mil libras de fibra F1 y F2 respectivamente; este
 PROBLEMAS DE OPTIMIZACIÓN. HOJA 2

departamento tiene una disponibilidad en tiempo de máquina de 4.800 horas al mes. En el departamento de
corte se requieren 100 y 60 horas para sacar mil libras de fibra F1 y F2 respectivamente; este departamento
tiene una disponibilidad de 6.000 horas mensuales. Las ventas limitan la producción de F1 a un máximo de
25.000 libras por mes.
¿Cuánto deberá producirse de cada fibra con el fin de maximizar las utilidades, sabiendo que las contribuciones
de las fibras F1 y F2 son de 60 y 90 € por cada mil libras respectivamente?

17.- Una compañía vende 2 productos P1 y P2. La demanda semanal es de 150 unidades de cada uno de ellos.
La compañía puede comprar estos productos a un suministrador independiente a 300 y 200 unidades
respectivamente; o fabricarlos ella misma utilizando su capacidad de producción, para lo cual necesita procesar
cada artículo a través de dos líneas de ensamblaje, en cada una de las cuales dispone de 120 horas de trabajo
semanales.
Las horas de trabajo que necesita cada unidad de artículo en cada línea vienen dadas por la siguiente tabla:

L1 L2
P1 4 5
P2 2 3

Los costos de producción, por unidad de producto fabricada, son respectivamente de 180 y 120 u.m. ¿Cuántas
unidades de cada tipo se deben comprar y cuántas se deben fabricar para satisfacer la demanda y minimizar los
costos totales?