Ejercicios de Modelado Matemático de Programación Lineal | Investigación de Operaciones, 2021
Ejercicio 1
Se desea producir dos productos, A y B. Cada producto A toma 4 horas de trabajo electrónico y 2 horas de
ensamble. Cada producto B toma 3 horas de trabajo electrónico y 1 hora de ensamble. Hay 225 horas de trabajo
de electrónica y 100 horas de ensamble disponibles por mes. La utilidad de cada producto A es de € 7.00 ; la
utilidad de cada producto B es de € 5.00 . Formular el modelo matemático de programación lineal para
maximizar las utilidades.
Ejercicio 2
Una compañía desea desarrollar un bocadillo de alta energía para atletas. Este debe proporcionar al menos 20
gramos de proteína, 40 gramos de carbohidratos, y 900 calorías. El producto se hará a partir de tres ingredientes
secretos llamados A, B y C. Cada onza de ingrediente A cuesta 0.20 euros y proporciona 8 gramos de proteína, 3
gramos de carbohidratos y 150 calorías. Cada onza de ingrediente B cuesta 0.10 euros y proporciona 2 gramos
de proteína, 7 gramos de carbohidratos y 80 calorías. Cada onza de ingrediente C cuesta 0.15 euros y
proporciona 5 gramos de proteína, 6 gramos de carbohidratos y 100 calorías. Formular un modelo de
programación lineal para determinar la cantidad de cada componente que debe usarse para lograr el mínimo
costo del bocadillo.
Ejercicio 3
Un laboratorio farmacéutico fabrica dos complejos vitamínicos constituidos ambos por vitamina A y vitamina B;
el primero está compuesto por 2 unidades de vitamina A y 2 unidades de vitamina B y el segundo por 1 unidad
de vitamina A y 3 unidades de vitamina B. Sabiendo que sólo se dispone de 1,000 unidades de vitamina A y
1,800 unidades de vitamina B y que el beneficio del primer complejo es de 400 euros y el del segundo 300
euros. Formular el modelo matemático de programación lineal para obtener un beneficio máximo.
Ejercicio 4
La corporación Revco tiene una pequeña fábrica situada en los alrededores de una gran ciudad. Su producción
se limita a dos productos industriales: Alfa y Beta. El departamento de contabilidad de la empresa ha calculado
las contribuciones, en el beneficio, de cada producto en € 10 para el producto Alfa y € 12 para el Beta. Cada
producto pasa por tres departamentos de la fábrica. Los requerimientos de tiempo para cada producto y el total
del tiempo disponible en cada departamento son los siguientes:
Departamento Producto Alfa, Producto Beta, Horas disponibles
horas horas por mes
1 2 3 1,500
2 3 2 1,500
3 1 1 600
Formular el modelo matemático de programación lineal que optimice la contribución total.
Ejercicios de Modelado Matemático de Programación Lineal | Investigación de Operaciones, 2021
Ejercicio 5
La Dog Food Company, de Steve Gold, desea introducir una nueva marca de bísquets para perro. El nuevo
producto, con sabor a hígado o pollo, cumple con ciertos requerimientos nutricionales. Los bisquets con sabor a
hígado contienen 1 unidad de nutriente A y 2 unidades de nutriente B, mientras que los de sabor a pollo
contienen una unidad de nutriente A y 4 unidades de nutriente B. De acuerdo a los requerimientos federales
cada paquete de la nueva mezcla debe contener por lo menos 40 unidades de nutriente A y 60 unidades de
nutriente B. Adicionalmente, la compañía ha decidido que no puede haber más de 15 bísquets con sabor a
hígado en cada paquete. Si cuesta un centavo hacer un bísquet con sabor a hígado y 2 centavos hacer un
bísquet con sabor a pollo, formular el modelo matemático de Programación Lineal.
Ejercicio 6
The Marriot Tub Company manufactura dos tipos de tina de baño, llamadas Modelo A y Modelo B. Cada bañera
requiere de la mezcla de ciertas cantidades de acero y zinc; la compañía tiene disponibles un total de 25,000
libras de acero y 6,000 libras de zinc. Cada bañera del Modelo A requiere una mezcla de 125 libras de acero y 20
libras de zinc, y cada una genera una utilidad a la compañía de 90 euros. Cada bañera del modelo B puede ser
vendida con una utilidad de 70 euros, requiriendo 100 libras de acero y 30 libras de zinc. Formular el modelo
matemático de Programación Lineal.
Ejercicio 7
MSA Computer Corporation manufactura dos modelos de minicomputadoras, la Alpha 4 y la Beta 5. La empresa
emplea cinco técnicos que trabajan 160horas por mes cada uno, en su línea de ensamble. La administración
insiste que el total del empleo, es decir, todas las 160 horas de tiempo, se mantengan para cada trabajador
durante las operaciones del próximo mes. Se requieren 20 horas laborales para ensamblar cada computadora
Alpha 4 y 25 horas laborales para ensamblar cada modelo Beta 5. MSA desea tener por lo menos 10 unidades de
Alpha 4 y 15 unidades de Beta 5 producidas durante el periodo de producción. Las Alpha 4 generan una utilidad
de 1,200 euros por unidad, y las Beta 5 generan 1,800 euros cada una. Formular el modelo matemático de
Programación Lineal.
Ejercicio 8
Gold Furniture manufactura dos diferentes tipos de muebles, un modelo provenzal francés y un modelo danés
moderno, cada mueble producido debe pasar a través de tres departamentos: carpintería, pintura y acabado. La
tabla adjunta contiene toda la información relevante sobre los tiempos de producción para cada gabinete
fabricado y la capacidad productiva de cada operación por día, además de la utilidad neta por unidad producida.
La empresa tiene un contrato con un distribuidor para producir un mínimo de 300 gabinetes de cada tipo por
semana, 60 gabinetes por día, formular el modelo matemático de Programación Lineal.
Estilo de gabinete Carpintería, hrs Pintura, hrs Acabado, hrs Utilidad neta, €
Provenzal francés 3 1.5 0.75 28.00
Danés moderno 2 1 0.75 25.00
Capacidad, hrs/día 360 200 125
Ejercicios de Modelado Matemático de Programación Lineal | Investigación de Operaciones, 2021
Ejercicio 9
El director de publicidad de Diversey Paint and Supply, una cadena de cuatro tiendas detallistas en el lado norte
de Chicago, está considerando dos posibilidades de medios de publicidad. El primer plan es una serie de
anuncios de media página en el periódico dominical Chicago Tribune, y el otro, tiempo de publicidad en la TV de
Chicago. Las tiendas están expandiendo sus líneas de herramientas “Hágalo usted mismo”, y el director de
publicidad está interesado en un nivel de exposición de por lo menos 40% dentro de la cercanía de la ciudad y
60% en las áreas suburbanas del noroeste.
El tiempo de televisión que se ha considerado tiene un rango de exposición, por spot, del 5% en las casas de la
ciudad y de 3% en los suburbios noroeste. El periódico dominical tiene tasas de exposición respectivamente de
4% y de 3% por anuncio. El costo de media página de publicidad en el Chicago Tribune es de 925 dólares; por
spot de televisión cuesta 2,000 dólares.
Formular el modela matemático de Programación Lineal.
Ejercicio 10
Andy’s Bicycle Company, ABC, tiene los productos nuevos más novedosos en el mercado de juguetes, bicicletas
para niños y niñas en colores brillantes de moda, con centros y ejes grandes, llantas de seguridad, de diseño de
concha, un resistente cuadro acojinado, cadenas cromadas, soportes, válvulas y manubrios antiderrapantes.
Debido al mercado del vendedor de juguetes de alta calidad para la nueva generación de niños, ABC puede
vender todas las bicicletas que fabrica en los siguientes precios: bicicleta para niño, 220 euros; bicicleta para
niña, 175 euros. Estos son los precios que se pagan al comprar las bicicletas en la planta de ABC, en Munich.
El contador de la empresa ha determinado que los costos de mano de obra directa serán el 45% del precio que
ABC reciba por el modelo para niño, y 40% del precio recibido por el modelo para niña. Los costos de producción
diferentes a mano de obra, pero excluyendo la pintura y el empaque, son de 44 euros por bicicleta para niños, y
30 euros por bicicleta para niña. La pintura y el empaque son 20 euros por bicicleta, sin tomar en cuenta el
modelo.
La capacidad total de producción de la planta de Munich es de 390 bicicletas por día. Cada bicicleta para niño
requiere de 2.5 horas de mano de obra, mientras que cada bicicleta para niña toma 2.4 horas.
ABC emplea actualmente a 120 trabajadores, que laboran días de 8 horas cada uno. La empresa no desea
contratar o despedir afectando la disponibilidad de mano de obra porque cree que su fuerza de trabajo estable
es uno de sus activos más grandes.
Formular el modelo matemático de Programación Lineal.
Ejercicio 11
Un operario de una empresa de empaques de cartón dispone de 2.4 m2 de cartón para hacer dos tipos de cajas,
una necesita 0.08 m2 de cartón, modelo A, y la otra 0.03 m2, modelo B. El operario trabaja a destajo y por cada
caja del tipo A le pagan 12 euros y por la del tipo B recibe 16 euros; tarda en hacerlas 10 y 15 minutos
respectivamente. Su jornada laboral es de ocho horas. Formular el modelo matemático de Programación Lineal.
Ejercicio 12
Supongamos que una alimentación equilibrada para una persona es aquella que le proporciona al día 120
unidades de vitamina B, 240 unidades de vitamina C, y 80 unidades de vitamina D.
Una persona utiliza sólo dos alimentos: el producto P que le proporciona 60 unidades de vitamina B, 40
unidades de vitamina C y 20 unidades de vitamina D por caja; y el producto Q, que le proporciona 20 unidades
de la vitamina B, 120 de la C y 20 de la D por caja.
Ejercicios de Modelado Matemático de Programación Lineal | Investigación de Operaciones, 2021
Si no puede disponer de más de 7 cajas de cada producto y el precio es de 40 y 32 euros respectivamente,
formular el modelo matemático de Programación Lineal.
Ejercicio 13
Una persona dirige personalmente su negocio, elabora y vende dos productos: plantas artificiales y dibujos
sobre cristal. Para cada dibujo necesita 1.5 horas y utiliza una máquina; a las plantas artificiales le dedica 2 horas
a cada una. Así, trabaja un máximo de 50 horas cada semana, de las que dispone 30 horas para dibujar sobre
cristal con la máquina. Gana $500 por planta y $1,200 por dibujo, y según su experiencia no vende más de 15
plantas semanales. Formular el modelo matemático de Programación Lineal.
Ejercicio 14
Un dietista, es responsable de la planeación y administración de los requerimientos alimenticios de los
pacientes. El dietista examina en estos momentos el caso de un paciente que se le ha restringido a una dieta
especial que consta de dos fuentes alimenticias. Al paciente no se le ha restringido de los dos alimentos que
puede consumir, sin embargo, se deben satisfacer los siguientes requerimientos nutritivos mínimos por día:
1,000 unidades del nutriente A, 2,000 unidades del nutriente B y 1,500 unidades del nutriente C. Cada 100
gramos de la fuente alimenticia No. 1 contiene 100 unidades del nutriente A, 400 unidades del nutriente B y 200
unidades del nutriente C; cada 100 gramos de la fuente alimenticia No. 2 contiene 200 unidades del nutriente A,
250 unidades del nutriente B y 200 unidades del nutriente C. La fuente alimenticia No. 1 cuesta $6,000 por
kilogramo y la fuente No. 2 cuesta $8,000 por kilogramo. Formular el modelo matemático de Programación
Lineal.
Ejercicio 15
Una bolsa de abono para plantas debe tener 495 gramos de fosfatos, 340 gramos de nitratos y 495 gramos de
potasio. Se debe obtener este abono a partir de otros dos. El primero cuesta $100 el kilogramo y contiene 99
gramos de fosfatos, 250 gramos de nitratos y 165 gramos de potasio. El segundo cuesta $50 el kilogramo y
contiene 165 gramos de fosfatos, 55 gramos de nitratos y 99 gramos de potasio. Formular el modelo
matemático de Programación Lineal.
Ejercicio 16
Una persona tiene una fábrica pequeña con dos máquinas para elaborar dos productos. Cada producto tiene
que pasar por la máquina A y después por la máquina B. El producto 1 requiere dos horas de la máquina A y 1.5
horas de la máquina B, mientras que el producto 2 requiere una hora de la máquina A y 1.8 horas de la máquina
B. Las capacidades de las máquinas A y B son 300 y 450 horas semanales respectivamente. El producto 1 deja
$250 y el producto 2 deja $400 de utilidades. Por escasez de materia prima no se pueden producir más de 21
unidades del producto 2. Formular el modelo matemático de Programación Lineal.
Ejercicio 17
Unos inversionistas deciden la compra de una fábrica. En esta fábrica se pueden producir dos productos. Existe
una máquina que tiene capacidad de 1,560 horas, más 600 horas disponibles en el montaje y empaque. El
producto A necesita 2.6 horas de máquina y 0.8 horas de montaje y empaque, mientras que el producto B
requiere 2 horas de máquina y una hora de montaje y empaque. Cada unidad del producto A contribuye con €
2,800, y cada unidad del producto B contribuye con € 1,000 en las utilidades.
Ejercicios de Modelado Matemático de Programación Lineal | Investigación de Operaciones, 2021
Los inversionistas quieren producir para ganar lo más posible y tienen la seguridad de que cualquier cantidad del
producto B se venderá en el mercado sin problemas, pero del producto A sólo se llegaran a vender 500
unidades. Formular el modelo matemático de Programación Lineal.
Ejercicio 18
Una compañía produce dos tipos de televisores, para lo cual compra diferentes elementos para televisores de
otra compañía y los arman en su planta. La televisión tipo A necesita cinco horas de montaje, y la televisión tipo
B necesita dos horas. Se dispone diariamente de 10 horas en el departamento de montaje. La compañía puede
gastar hasta $ 15,000 para comprar los elementos de los televisores. Utiliza $ 3,000 de material para la
televisión tipo A y $ 5,000 para la televisión tipo B. Se puede vender todo lo que se produce y gana $5,000 netos
al vender cada unidad de la televisión tipo A, y $ 3,000 al vender cada unidad de la televisión tipo B.
Formular el modelo matemático de Programación Lineal.
Ejercicio 19
Un fabricante de novedades elabora emblemas chicos y grandes. Dispone de 4 departamentos: preparación,
corte, troquelado y empaque. Se utilizan todos los departamentos en la elaboración de ambos tipos de
emblemas. Las velocidades de fabricación se dan en la siguiente tabla:
Minutos por cada 100 piezas
Departamento
Emblema grande Emblema pequeño
Preparación 1.25 2.50
Corte 2.00 2.00
Troquelado 3.33 1.11
empaque 2.50 1.67
Tanto los emblemas grandes como los pequeños contribuyen con la misma cantidad al costo fijo. Se dispone de
mil minutos para fabricar los emblemas en cada uno de los departamentos durante el próximo periodo de
producción. Formular el modelo matemático de Programación Lineal.
Ejercicio 20
Una empresa fabrica dos productos, A y B. Los productos emplean las mismas instalaciones de fabricación y
maquinado, pero se ensamblan por separado. El producto A requiere de 30 minutos para fabricación, 48
minutos para maquinado y 70 minutos para ensamble. El producto B requiere 24 minutos para fabricación, 60
minutos para maquinado y 90 minutos para ensamble. Las horas disponibles para los procesos son: fabricación
1,000 horas, maquinado 2,400 horas, ensamblado de A 4,125 horas y ensamblado de B 3,450 horas. Cada
unidad del producto A contribuye con $ 5,000 a la utilidad, y cada unidad del producto B contribuye con $ 7,500.
Formular el modelo matemático de Programación Lineal.
Ejercicio 21
Una compañía elabora granola mezclando cereal y fruta. Tiene en existencia 6,000 kilogramos de cereal y 4,000
kilogramos de fruta. Una caja normal de granola contiene 750 gramos de cereal y 500 gramos de fruta, mientras
que la caja especial contiene 500 gramos de cereal y 1,000 gramos de fruta. La ganancia en la caja normal es de
$5 y en la especial es de $3. Sólo pueden empacarse 8,000 kilogramos de granola. Formular el modelo
matemático de Programación Lineal.
Ejercicio 22
Ejercicios de Modelado Matemático de Programación Lineal | Investigación de Operaciones, 2021
Una compañía fabrica marcos metálicos para fotografías. Un marco de 5” x 7” requiere 30 segundos de
formación y 20 segundos de cromado. Un marco de 8” x 10” requiere 45 segundos de formación y +60 segundos
de cromado. Las máquinas para formar y cromar pueden utilizarse hasta ocho horas diarias. El número total de
marcos no puede exceder de 720. La ganancia en cada marco de 5” x 7” es de $1 y de $2 en los marcos de 8” x
10”. Formular el modelo matemático de Programación Lineal.
Ejercicio 23
Un dietista desea usar una combinación de quesos procesados manchego y suizo. Una onza de queso manchego
contiene 210 miligramos de calcio y 330 miligramos de vitamina A, en tanto que una onza de queso suizo
contiene 270 miligramos de calcio y 330 miligramos de vitamina A. Además, cada onza de queso manchego
contiene 105 calorías y cada onza de queso suizo también contiene 105 calorías. El dietista quiere que la
combinación incluya por lo menos 1,170 miligramos de calcio y por lo menos 1,560 miligramos de vitamina A. El
costo del queso manchego es de $25 la onza y el costo del queso suizo es de $20 la onza. Se desea minimizar las
calorías. Formular el modelo matemático de Programación Lineal.
Ejercicio 24
Un excursionista desea hacer una mezcla de chocolates y cacahuates. Una ración de chocolates proporciona 104
miligramos de calcio y 1 miligramo de hierro, mientras que una de cacahuates proporciona 26 miligramos de
calcio y 2 miligramos de hierro. El excursionista quiere que la mezcla contenga por lo menos 234 miligramos de
calcio y por lo menos 4 miligramos de hierro. La ración de chocolate cuesta $3 y la de cacahuate $2. Formular el
modelo matemático de Programación Lineal.
Ejercicio 25
Un panadero desea aumentar el valor nutritivo de sus productos agregando germen de trigo y leche en polvo
descremada a la harina. Una taza de germen de trigo contiene 1.5 miligramos de vitamina B1 y 0.5 miligramos
de vitamina B2. Una taza de leche en polvo descremada contiene 0.5 miligramos de vitamina B1 y 1.5
miligramos de vitamina B2. El panadero desea que su producto se enriquezca con, por lo menos, 1 miligramo de
cada vitamina, La taza de germen de trigo cuesta $4.10 y la de leche en polvo descremada $3.40 ; formular el
modelo matemático de Programación Lineal.
Ejercicio 26
Una compañía recibió una orden de una mezcla de 2,000 kilogramos de una mezcla de cereales y carne de res
como alimento para perros. El cereal cuesta $30 el kilogramo y la carne de res $30 el kilogramo; solamente hay
800 kilogramos de cereal y hay que usar al menos 600 kilogramos de carne de res en la mezcla. Formular el
modelo de Programación Lineal.