EJERCICIOS
1.- La compañía WorldLight produce dos dispositivos para lámparas (productos 1 y 2) que
requieren partes de metal y componentes 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 requiere de 1 unidad de parte de metal y 2 unidades de componentes eléctricos.
Para cada unidad del producto 2 se necesitan 3 unidades de partes de metal y 2 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 y cada unidad del
producto 2, hasta 60 unidades, da una ganancia de $2. Cualquier exceso de 60 unidades del
producto 2 no genera ganancia, por lo que fabricar más de esa cantidad esta fuera de
consideración.
𝑥1 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 1
𝑥2 = 𝑝𝑟𝑜𝑑𝑢𝑐𝑡𝑜 2
Función objetivo
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 𝑥1 + 2𝑥2
Restricciones
𝑥1 + 3𝑥2 ≤ 200
2𝑥1 + 2𝑥2 ≤ 300
𝑥2 ≤ 60
𝑥1 , 𝑥2 ≥ 0
2.-La empresa Whitt Window tiene solo 3 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 hacer 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.
𝑥1 = 𝑀𝑎𝑟𝑐𝑜 𝑚𝑎𝑑𝑒𝑟𝑎
𝑥2 = 𝑀𝑎𝑟𝑐𝑜 𝑎𝑙𝑢𝑚𝑖𝑛𝑖𝑜
𝑥3 = 𝑉𝑖𝑑𝑟𝑖𝑜
Función objetivo
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 180𝑥1 + 90𝑥2
Restricciones
𝑥1 + 6𝑥3 ≤ 48
𝑥2 + 8𝑥3 ≤ 48
𝑥1 , 𝑥2 ≥ 0
3.- La compañía de seguros Primo está en proceso de introducir dos nuevas líneas de productos:
seguro de riesgo especial e hipotecas. La ganancia esperada es de $5 por el seguro de riesgo total
y de $2 por unidad de hipoteca.
La administración desea establecer las cuotas de venta de las nuevas líneas para maximizar la
ganancia total esperada. Los requerimientos de trabajo son los siguientes
Horas de trabajo por unidad Horas de trabajo
Departamento Riesgo especial Hipoteca disponibles
Suscripciones 3 2 2400
Administración 0 1 800
Reclamaciones 2 0 1200
𝑥1 = 𝑅𝑖𝑒𝑠𝑔𝑜 𝑒𝑠𝑝𝑒𝑐𝑖𝑎𝑙
𝑥2 = 𝐻𝑖𝑝𝑜𝑡𝑒𝑐𝑎
Función objetivo
𝑚𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 5𝑥1 + 2𝑥2
Restricciones
3𝑥1 + 2𝑥2 ≤ 2400
𝑥2 ≤ 800
𝑥1 ≤ 1200
𝑥1 , 𝑥2 ≥ 0
4.- 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 mes. Cada hot dogs requiere ¼ 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 cuantos hot dogs y cuantos panes debe producir para lograr la
ganancia más alta posible.
𝑥1 = ℎ𝑜𝑡 𝑑𝑜𝑔
𝑥2 = 𝑝𝑎𝑛
Función objetivo
𝑀𝑎𝑥𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 0.80𝑥1 + 0.30𝑥2
Restricciones
1
𝑥 ≤ 200
4 1
3𝑥1 + 2𝑥2 ≤ 12000
0.1𝑥1 + 0.1𝑥2 ≤ 200
𝑥1 , 𝑥2 ≥ 0
5.-Metalco Company desea hacer una nueva aleación con 40% de aluminio, 35% de zinc y 25% de
plomo a partir de varias aleaciones disponibles que tienen las siguientes propiedades:
Aleación
Propiedad 1 2 3 4 5
% de aluminio 60 25 45 20 50
% de zinc 10 15 45 50 40
% de plomo 30 60 10 30 10
Costo ($/libra) 77 70 88 84 94
El objetivo es determinar las proporciones de estas aleaciones que deben mezclarse para producir
la nueva aleación a un costo mínimo.
𝑥1 = 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 1, 𝑥2 = 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 2, 𝑥3 = 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 3, 𝑥4 = 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 4, 𝑥5 = 𝑎𝑙𝑒𝑎𝑐𝑖ó𝑛 5
Función objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 77𝑥1 + 70𝑥2 + 88𝑥3 + 84𝑥4 + 94𝑥5
Restricciones
60𝑥1 + 25𝑥2 + 45𝑥3 + 20𝑥4 + 50𝑥5 ≤ 40
10𝑥1 + 15𝑥2 + 45𝑥3 + 50𝑥4 + 40𝑥5 ≤ 35
30𝑥1 + 60𝑥2 + 10𝑥3 + 30𝑥4 + 10𝑥5 ≤ 25
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 ≥ 0
6.-Fred Jonasson administra la granja de su familia. Para complementar varios alimentos que se
cultivan en la granja. Fred también cria cerdos para venta y desea determinar las cantidades de los
distintos tipos de alimentos disponibles (maíz, grasas y alfalfa) que debe dar a cada cerdo. Como
éstos se comerán cualquier mezcla de estos tipos de alimento, el objetivo es determinar cual de
ellas cumple ciertos requisitos nutritivos a un costo mínimo. En la tabla se presentan las unidades
de cada tipo de ingrediente nutritivo básico que contiene 1 kilogramo de cada tipo de alimento,
junto con los requisitos de nutrición diarios y los costos de los alimentos:
Ingrediente Kg de maíz Kg de Kg de alfalfa Requerimiento
nutritivo nutrimento mínimo diario
Carbohidratos 90 20 40 200
Proteína 30 80 60 180
Vitaminas 10 20 60 150
Costo($) 84 72 60
𝑥1 = 𝐾𝑔 𝑑𝑒 𝑚𝑎𝑖𝑧, 𝑥2 = 𝐾𝑔 𝑑𝑒 𝑛𝑖𝑡𝑟𝑖𝑚𝑒𝑛𝑡𝑜, 𝑥3 = 𝐾𝑔 𝑑𝑒 𝑎𝑙𝑓𝑎𝑙𝑓𝑎
Función objetivo
𝑀𝑖𝑛𝑖𝑚𝑖𝑧𝑎𝑟 𝑍 = 84𝑥1 + 72𝑥2 + 60𝑥3
Restricciones
90𝑥1 + 20𝑥2 + 40𝑥3 ≤ 200
30𝑥1 + 80𝑥2 + 60𝑥3 ≤ 180
10𝑥1 + 20𝑥2 + 60𝑥3 ≤ 150
𝑥1 , 𝑥2 , 𝑥3 ≥ 0