EJERCICIOS DE INVESTIGACION DE OPERACIONES

Para cada uno de los ejercicios, escriba el modelo matemático lineal, Variables de Decisión,
restricciones y función objetivo, para ser trabajado con programación lineal. Elija dos de los ejercicios
(de preferencia uno de maximizar y otro de minimizar) y resuélvalos usando método gráfico

PROBLEMA 1: Una compañía fabricante de gabinetes de cocina elabora dos tipos: económicos
(E) y de lujo (L), en sus tres departamentos de producción A, B y C. En el departamento A se
elaboran las armaduras del tipo económico, en el B se elaboran las armaduras del tipo de lujo y
en el C se ensamblan y se pintan los dos tipos. El tiempo consumido en cada departamento
por cada tipo de gabinete, así como la disponibilidad semanal de tiempo en cada
departamento y las ganancias producidas por cada tipo de gabinete, se muestran en la tabla.

La empresa desea determinar el número de unidades de cada tipo de gabinete que se deben
producir para maximizar las ganancias, en el supuesto de que todo lo que se produzca se
venderá.

Tipo de Tiempo en cada departamento (hrs/ud) Ganancia por

A B C
Gabinete tipo (Bs/ud)

E 2 0 6 600
L 0 4 4 1000
Tiempo disponible
8 24 36
(hrs/sem)

PROBLEMA 2.- Un granjero posee 1000 Ha de tierra donde se puede sembrar maíz, trigo y
soya. La preparación del terreno para sembrar maíz tiene un costo de 2000 Bs/Ha, mientras
que los correspondientes costos para el trigo y la soya son de 2400 y 1400 Bs/Ha. El trabajo
para sembrar cada Ha de los tres productos representa una inversión de 7 días-hombre para el
maíz, 10 d-h para el trigo y 8d-h para la soya. La ganancia resultante de cada siembra es de 600
Bs/Ha para el maíz, 800 Bs/Ha para el trigo y 400 Bs/Ha para la soya. Si el granjero dispone
de 2.000.000 de Bs para preparar el terreno y cuenta con 8.000 d-h para sembrar,
¿cuántas Ha debe sembrar de cada producto para maximizar sus ganancias?
PROBLEMA 3.- En una pequeña empresa se fabrican dos productos de plástico, P1 y P2.
Cada producto pasa por una máquina de cepillado y otra de pulido, como parte del proceso
productivo. El precio de venta de cada producto es de 60 Bs/ud para el P1 y de 50 Bs/ud para el
P2. La disponibilidad diaria de tiempo en cada máquina es de 48 minutos para cepillado y de
36 minutos para pulitura.
La empresa desea determinar la cantidad de cada tipo de producto que se debe producir
para maximizar las ventas, si el tiempo que consume el P1 es de 2 min en cepillado y 3 min en
pulitura, mientras que el P2 consume 4 min en cepillado y 3 min en pulitura.

PROBLEMA 4.- Un abono para grama se produce en sacos de una libra de peso cada uno y
sus especificaciones contemplan que el saco debe contener por lo menos 18 oz del
compuesto A, 12 oz del compuesto B y 18 oz del compuesto C. Se desea producir el abono a
partir de dos ingredientes, el primero de los cuales cuesta 10 Bs/lb y cada libra aporta 2 oz del
compuesto A, 4 oz del B y 3 oz del C. El segundo ingrediente tiene un costo de 5 Bs/lb y cada
libra aporta 3 oz del compuesto A, 1 oz del B y 2 oz del C.
¿Cuántas libras de cada ingrediente deben mezclarse para producir un saco de abono con la
finalidad de minimizar su costo total?

PROBLEMA 5.- A un centro de computación llegan 4 tipos de programas que se procesan en 2

computadoras, A y B. Los tiempos de procesamiento, en minutos por tipo de programa, se
muestran en la siguiente tabla:

Tiempo de procesamiento (min/programa)

Computadora P1 P2 P3 P4

A 2 3 4 2
B 3 2 1 2

El costo total de procesamiento se basa en el tiempo de máquina consumido, el cual es de 10

Bs/min para la computadora A y de 15 Bs/min para la B. Se dispone semanalmente de 600
min en la computadora A y 420 en la B. Los precios que el centro de computación cobra por
procesar cada tipo de programa son de 70 Bs, 80 Bs, 55 Bs y 65 Bs para los tipos 1, 2, 3 y 4
respectivamente. Se desea saber ¿cuántos programas de cada tipo deben procesarse para
maximizar la ganancia?
 PROBLEMA 6.- Un negocio desea optimizar la asignación de su presupuesto de publicidad
mensual de 10.000 BsF entre periódicos y radio, para lo cual ha decidido que al menos el 25%
del presupuesto deba gastarse en cada medio y que la inversión en periódicos sea no menor
del doble de la inversión en radio. El departamento de mercadeo preparó un índice de
penetración del público que va de 0 a 100, donde los valores más altos implican mayor
penetración. Si el índice para publicidad en prensa es de 50 y el de la radio es de 80, ¿cómo
debe gastarse el presupuesto de publicidad para maximizar la penetración total de la
audiencia? Se sabe que el costo de un aviso de prensa es de 500 Bs y el de un aviso de radio es
de 120 Bs.

PROBLEMA 7.- Un criador de caballos de carrera está experimentando una dieta especial
para sus animales, para cuya alimentación dispone de tres componentes alimenticios
consistentes en un producto estándar para caballos, un producto de avena enriquecida y un
nuevo aditivo alimentario de hierro y vitaminas. Los valores nutritivos, en unidades de contenido
nutricional por kilogramo de alimento, los costos de cada componente alimenticio y los
requerimientos dietéticos mínimos para cada caballo se resumen en la tabla a continuación:

Valores nutritivos en unidades de contenido nutricional

Requerimiento
Componente (ud/kg)
Producto Producto de avena Aditivo dietético
alimenticio estándar Enriquecida alimentario (ud/día)
Ingrediente A 1,7 0,4 0,0 3

Ingrediente B 2,2 3,3 6,6 6

Ingrediente C 0,2 1,3 4,4 4

Costo (Bs/kg) 1,1 2,3 14,16

Para controlar el peso de los caballos, la alimentación diaria total para cada uno de ellos no
debe exceder de 2,75 kg. El criador desea planificar la mezcla de costo mínimo para la
alimentación de sus caballos, que satisfará los requerimientos dietéticos diarios.
PROBLEMA 8: Un granjero está engordando ganado para el mercado y desea determinar
las cantidades de los tipos de alimento disponible que deben darse a cada animal para satisfacer
ciertos requerimientos nutricionales a un costo mínimo. El granjero dispone para ello de una
dotación diaria por animal de 40 kg de maíz, 20 kg de residuo de grasa y 30 kg de alfalfa.

En la tabla se da el número de unidades de cada tipo de ingrediente nutritivo básico contenido

en 1 kg de cada tipo de alimento, así como los requerimientos nutricionales diarios mínimos y los
costos de cada tipo de alimento, en Bs/kg.

¿Cuál debe ser el plan de alimentación del ganado por parte del granjero? (Deben indicarse
los valores y unidades de las variables de decisión, función objetivo)?

MAIZ RESIDUO DE ALFALFA REQUERIMIENTOS

INGREDIENTE
GRASA NUTRICIONALES
NUTRITIVO

Carbohidratos 90 20 40 200

Proteínas 30 80 60 180

Vitaminas 10 20 60 150

Costo 21 18 15

PROBLEMA 9: Se desea producir una mezcla de alimentos al menor costo posible pero
satisfaciendo ciertas condiciones nutricionales. La mezcla se puede preparar combinando 4
ingredientes alimenticios (A, B, C y D) y debe contener 25% de carbohidratos, al menos
25% de proteínas y al menos 10% de grasas. Además, el porcentaje de grasas no debe
sobrepasar el 65% del porcentaje de proteínas.
La siguiente tabla resume los porcentajes de nutrientes contenidos en los diferentes
ingredientes alimenticios, así como los costos de dichos ingredientes:

Porcentajes nutricionales contenidos en los ingredientes

Nutrientes A B C D
Proteínas 15 50 25 5
Grasas 5 20 10 15
Carbohidratos 50 10 5 50
Costo ($/ton) 80 140 100 60
Se desea determinar las proporciones de cada ingrediente alimenticio que deben mezclarse
para preparar 1 tonelada de alimento

PROBLEMA 10: La empresa “Helados Cremosos” surte su helado a los expendios en tres
sabores: chocolate, mantecado y fresa. Debido al alto calor de las últimas semanas y a la alta
demanda consecuente, la compañía tiene un déficit en el abastecimiento de los ingredientes:
leche, azúcar y crema, debido a lo cual no podrá abastecer adecuadamente los pedidos de
sus expendios. Por lo tanto, ya que la empresa sabe que toda la producción se vende, ha
decidido seleccionar la cantidad que debe producir de cada sabor para maximizar la ganancia
total, dadas las restricciones de disponibilidad de los ingredientes básicos y de consumo de
los mismos en la preparación de los helados.

Los sabores de chocolate, mantecado y fresa producen ganancias estimadas de 1000, 900 y
950 Bs por litro vendido, respectivamente.

“Helados Cremosos” sabe que los consumos de leche, azúcar y crema, por litro de helado
producido, así como que el inventario de ingredientes actualmente disponible, están dados por las
cantidades que se indican en la tabla siguiente:
Consumos por litro de producto
Ingrediente Chocolate Mantecado Fresa Existencia
Leche 2,25 lts 2,50 lts 2,00 lts 1000 lts
Azúcar 0,25 kg 0,20 kg 0,20 kg 75 kg
Crema 0,50 lts 0,75 lts 1,00 lts 300 lts

¿Cuál es la solución óptima?: