Enunciados. Casos de Estudio 36. IO PL 2018 2019 2
Enunciados. Casos de Estudio 36. IO PL 2018 2019 2
Enunciados. Casos de Estudio 36. IO PL 2018 2019 2
INVESTIGACION OPERATIVA
CASOS DE ESTUDIO
Se tienen los siguientes datos para un problema de programación lineal, cuyo objetivo
es maximizar la ganancia de asignar tres recursos a 2 actividades de producción no
negativas.
Solución Óptima:
Z = 166,67
X1 = 3,33
X2 = 3,33
UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR
Solución Óptima:
Z = 5700
X1 = 130
X2 = 40
ENUNCIADO CASO DE ESTUDIO:
Electra produce dos tipos de motores eléctricos, cada uno en una línea de ensamble
separada. Las respectivas capacidades diarias de las dos líneas son de 600 y 750
motores. El motor tipo 1 emplea 10 unidades de cierto componente electrónico y el
motor tipo 2 solo utiliza 8 unidades. El proveedor del componente puede proporcionar
8000 piezas al día. Las utilidades por motor para los tipos 1 y 2 son de 60 y 40 dólares,
respectivamente.
Solución Óptima:
Z = 46.000
X1 = 600
X2 = 250
ENUNCIADO CASO DE ESTUDIO:
Una compañía vende dos productos diferentes A y B. La información del precio de venta
y de los costos unitarios es la siguiente:
Solución Óptima:
Z = 540000
X1 = 6000
X2 = 12000
ENUNCIADO CASO DE ESTUDIO:
Una empresa está interesada en desarrollar un abono que contenga como mínimo 100
unidades de potasa, 25 de nitrógeno y 10 de amoníaco, para ello se dispone de los
productos A y B cuyo coste en el mercado asciende a 10 y 15 euros por tonelada
respectivamente. El contenido de potasa, nitrógeno y amoníaco de una tonelada de
producto se muestra en la tabla siguiente:
Potasa Nitrógeno Amoníaco
Producto A 2,0 0,3 0,2
Producto B 1,0 0,6 0,2
Desarrolle el nuevo abono tomando en cuenta que se desea que dicho abono cueste lo
menos posible. Solución Óptima:
Z = 722,220
X1 = 38,88
X2 = 22,22
ENUNCIADO CASO DE ESTUDIO:
Se producen dos artículos A y B los mismos que son procesados por 3 máquinas M1,
M2 y M3 que dispone de 130, 190, 200 horas semanales al menos, la M1 procesa 1
unidad de A y 1 de B, M2 procesa 2 de A y 1 de B, M3 procesa 1 de A y 4 de B. El
costo de procesar es de 2$ dólares por cada unidad del artículo A y 3$ dólares por una
unidad del artículo B. Cuántas unidades de A y B se deben procesar para que el costo
sea mínimo. Solución Óptima:
Z = 283,33
X 1 =106,67
X 2 = 23,33
UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR
La compañía metales Ltda. fabrica dos metales A y B, a través de dos minerales: Cobre
y Aluminio. El metal A contiene 90% de cobre y 10% de aluminio y al venderlo deja
una ganancia de 5 $ por kilo. El metal B contiene 50% de cobre y 50% de aluminio y
da una ganancia de 7$ por kilo. Cada semana debe producir 150 kilos del metal A y 100
kilos del metal B, por lo menos. Su proveedor le puede suministrar cada semana 270
kilos de cobre y 100 de aluminio. Calcular la cantidad de kilos de A y B que den la
máxima ganancia Solución Óptima:
Z = 2.165
X1 = 212,5
X2 = 157,5
ENUNCIADO CASO DE ESTUDIO:
La fábrica SONY vende dos productos diferentes A y B, los beneficios son: para el
producto A $30 y para el producto B $25.
Los dos productos se fabrican en un proceso de producción común y se venden a dos
mercados distintos. El proceso de producción tiene capacidad de 31.000 horas de
trabajo. Se requieren 3 horas para producir 1 unidad de A y 1 hora para producir una
unidad de B. El mercado se ha estudiado y los funcionarios de la compañía consideran
que el número máximo de unidades de A que puedan vender es 8.000; el número
máximo de B es 12.000 unidades. Los productos se pueden vender en cualquier
combinación, con las limitaciones anteriores. Encontrar la combinación optima del
producto.
Solución Óptima:
Z = 489,9 mil
X1 = 6,33
X2 = 12
ENUNCIADO CASO DE ESTUDIO:
David, LaDeana y Lydia son socios únicos y trabajadores de una compañía que fabrica
relojes finos. David y LaDeana, cada uno de ellos, tiene disponibilidad de trabajar un
máximo de 40 horas semanales en la compañía, mientras que Lydia cuenta con un
máximo de 20 horas semanales. La compañía fabrica dos tipos de relojes: un reloj de
pie y uno de pared. Para fabricar uno, David (ingeniero mecánico) ensambla las partes
mecánicas internas del reloj, mientras que LaDeana (ebanista) fabrica las cubiertas de
madera labrada mano. Lydia es responsable de tomar órdenes y enviar los relojes. Se
muestra enseguida el tiempo requerido para cada una de estas tareas.
Tiempo retenido
Tarea: Reloj de pie Reloj de pared
Ensamble de mecanismo de reloj 6 horas 4 horas
Cubierta de madera labrada 8 horas 4 horas
Envío 3 horas 3 horas
Cada reloj de pie fabricado y enviado proporciona una ganancia de $300, mientras que
cada reloj de pared da una ganancia de $200. Ahora los tres socios quieren determinar
cuántos relojes de cada tipo deben producir por semana para maximizar la ganancia
total. Solución Óptima:
Z = 1.666,67
X1 = 3,33
X2 = 3,33
UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR
Carne con papas es el plato favorito de Ralph Edmund. Por eso decidió hacer una dieta
continua de solo estos dos alimentos (mas algunos líquidos y suplementos de vitaminas)
en todas sus comidas. Ralph sabe que no es la dieta más sana y quiere asegurarse de que
toma las cantidades adecuadas de los dos alimentos para satisfacer los requerimientos
nutricionales. Cuenta con la siguiente información nutricional y de costo:
Gramos de ingredientes por
Requerimiento
porción
diario(gramos)
Ingrediente Res Papas
Carbohidratos 5 15 ≥50
Proteínas 20 5 ≥40
Grasa 15 2 ≤60
Costo/porción $4 $2
Ralph quiere determinar el número de porciones diarias de res y papas que cumplirán
con estos requerimientos a un costo mínimo.
Solución Óptima:
Z= 10,91
X1= 1,3
X2= 2,9
ENUNCIADO CASO DE ESTUDIO:
Una empresa fabrica dos productos, A y B. Cada uno requiere tiempo en dos máquinas.
La primera máquina tiene 24 horas disponibles y la segunda máquina tiene 16 horas.
Cada unidad del producto A requiere 2 horas en ambas máquinas y cada unidad del tipo
B requiere de 3 horas en la primera máquina y 1 hora en la segunda máquina. Los
beneficios son de 6 dólares por unidad de A y de 7 dólares por unidad de B, y la empresa
puede vender todas las unidades que fabrique de ambos productos. El objetivo es
maximizar el beneficio.
Solución Óptima:
Z = 64
X1 = 6
X2 = 4
Usted cuenta con los siguientes datos para un problema de programación lineal cuyo
objetivo es minimizar el costo de realizar dos actividades no negativas para lograr tres
beneficios que no bajan de sus niveles mínimos.
Solución Óptima:
Z = 842.5
X1 = 6.75
X2 = 8.75
Una fábrica produce 2 tipos de ampolletas (conocidas también como bombillas): la ampolleta
tradicional y la ampolleta de ahorro de energía. Según la capacidad del sistema productivo no
se pueden fabricar más de 400 ampolletas normales y no más de 300 ampolletas de ahorro
energía en un día cualquiera. Adicionalmente la producción conjunta de estos 2 tipos de
ampolletas no puede superar a las 500 unidades diarias. Las ampolletas tradicionales se venden
a US$4,5 y las de ahorro de energía a US$6,0 cada una. Formule y resuelva gráficamente un
modelo de Programación Lineal que permita maximizar la facturación diaria de la fábrica
satisfaciendo las condiciones impuestas.
Solución Óptima:
Z = 2700
X1 = 200
X2 = 300
UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR
Una compañía tiene dos minas: la mina A produce diariamente 1 tonelada de carbón de
antracita de alta calidad, 2 toneladas de carbón de calidad media y 4 toneladas de carbón
de baja calidad; la mina B produce 2 toneladas de cada una de las tres clases. Esta
compañía necesita 70 toneladas de carbón de alta calidad, 130 de calidad media y 150
de baja calidad. Los gastos diarios de la mina A ascienden a 500 u.m, y los de la mina
B a 750u.m. ¿Cuántos días deberán trabajas en cada mina para que la función de costo
sea mínima? Solución Óptima
Z = 33.750
X1 = 60
X2 = 5
CASO DE ESTUDIO:
Una empresa que empaqueta y comercializa cajas de cereales tiene dos factorías en A y
en B. Un hipermercado le encarga que mensualmente, le provea como mínimo de 1125
cajas de cereales normales, 1350 cajas de cereales con chocolate y 175 cajas de cereales
con miel. La factoría A produce en una hora 75 cajas de cereales normales, 150 cajas de
cereales con chocolate y 75 cajas de cereales con miel a un coste de 210 euros. La
factoría B produce, también produce en una hora, 75,225 y 90 cajas, respectivamente de
cada tipo de cereal a un coste de 180 euros por hora.
a) Calcular el número de horas que debe trabajar cada factoría para abastecer la
demanda de forma que el costo sea mínimo.
b) Calcular el valor de dicho costo mínimo.
Solución Óptima:
Z = 3.749,4
X1 = 0
X2 = 20,83
ENUNCIADO CASO DE ESTUDIO:
Para la elaboración de un alimento para el ganado, una empresa láctea puede adquirir
dos productos básicos, P1 y P2, y mezclarlos. La tabla siguiente muestra las unidades
de nutrientes A, B, C que tiene cada kg de P1 y P2, las cantidades mínimas de A, B, C
necesarias para que el producto sea adecuado y el coste, en unidades monetarias, de cada
kg de P1 y P2:
A B C Precio
P1 2 2 1 3
P2 1 2 3 2
C. mínimas 7 12 10
Solución Óptima:
Z = 13
X1 = 1
X2 = 5
UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR
Una empresa fabrica dos productos A y B. El beneficio para A es 25 dólares por tonelada
y para B 20 dólares. La planta consta de tres departamentos de producción: Cortado,
Mezclado y Enlataje. El equipo en cada departamento puede, emplearse 1,5 horas diarias
en el primer departamento, 4 horas en el segundo y al menos 4 en el tercer departamento.
El proceso de producción es el siguiente. El producto A emplea ¼ hora de la capacidad
de cortado y enlataje, y 0,5 hora de mezclado por tonelada. El producto B requiere 0,5
hora por tonelada de la capacidad de mezclado y 1/3 de hora de la capacidad de enlataje.
¿Qué combinación de producto deberá elaborar la empresa para maximizar su
beneficio?
Solución Óptima:
Z = 250
X1 = 6
X2 = 5
Una empresa de siderurgia cuenta con tres tipos de recursos productivos para fabricar
dos tipos de aleaciones de hierro, A1 y A2: 1000 horas de trabajo de personal y 880 y
1160 toneladas, respectivamente, de dos materias primas, M1 y M2, que se deben
mezclar. Para fabricar una unidad de la aleación A1 se precisan 10 horas de trabajo de
personal, 20 toneladas de M1 y 50 toneladas de M2. Para fabricar una unidad de la
aleación A2 se precisan 40 horas de trabajo de personal, 50 toneladas de M1 y 60
toneladas de M2. Gracias a un estudio de mercado, se supone que por cada unidad de
A1 se obtendrán unos beneficios de 125 unidades monetarias, y por cada unidad de A2
se obtendrán 250 unidades monetarias. a) Hallar la producción que maximiza los
beneficios.
Solución Óptima:
Z = 4500
X1 = 4
X2 = 16
Se desea fabricar comida para gatos de dos clases diferentes: gama alta y gama media.
La comida está formada por una mezcla de carne, cereales y grasa animal en diferentes
proporciones, según la gama. La mezcla de gama alta incluye 3 kg de carne, 2 kg de
cereales y 1 kg de grasa animal por paquete, y produce un beneficio de 20 euros,
mientras que la mezcla de gama media incluye 1 kg de carne, 2 kg de cereales y 2 kg de
grasa animal por paquete, y produce un beneficio de 30 euros. Se cuenta con un total de
105 kg de carne, 110 de cereales y 85 de grasa animal para elaborar las mezclas.
¿Cuántos paquetes de cada gama se deberán fabricar para que el beneficio producido
sea máximo?
Solución Óptima:
Z = 1400
X1 = 25
X2 = 30
UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR
La utilidad que, cada refrigeradora deja a la empresa es: 15 dólares por unidad de A y 30 dólares
por unidad de B. Cuántas unidades de A y cuántas unidades de B deben producirse para que
ECASA alcance la máxima utilidad anual, si solo se dispone de:
10.000 unidades de hierro
16.000 unidades de fibra de vidrio
14.000 unidades de aluminio
Solución Óptima:
Z = 4´028.565
X1 = 28.570
X2 = 120.000
En un comercio se vende café con dos tipos de mezcla, M1 y M2. La mezcla M1 lleva
dos partes de café natural y una parte de café torrefacto, y la mezcla M2, una parte de
café natural y dos partes de café torrefacto. Por cada kilo de M1 se obtiene un beneficio
de 1,10 euros, y por cada kilo de M2 se obtiene un beneficio de 1,30 euros. Se cuenta
con 35 kg de café natural y 40 de kg de café torrefacto para mezclar.
¿Cuántos kilos de cada mezcla se deben preparar para que las ganancias sean máximas?
Solución Óptima:
Z = 30.5
X1 = 10
X2 = 15
Solución Óptima:
Z = 1.250
X1 = 0
X2 = 250
UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR
Solución Óptima:
Z = 11.000
X1 = 40
X2 = 20
ENUNCIADO CASO DE ESTUDIO:
Una tapicería está dedicada al tapizado de dos tipos de sillones a los que denominaremos
tipo (A) y tipo (B).
Cada unidad del sillón tipo (A) necesita 10 metros de tela de tapicería y 12 horas de
trabajo, mientras cada unidad de los del tipo (B) necesita 15 metros de tela y 16 horas
de trabajo. La tapicería dispone semanalmente de 300 m de tela y 336 horas de trabajo.
Los sillones del tipo (A) dan a la empresa una utilidad de $ 1500, y los del tipo (B) una
utilidad de $ 2100.
Suponiendo que todos los sillones tapizados se venden y que no existe escasez de otros
elementos como hilo, clavos, tachuelas, etc., se desea saber cuántos sillones de cada tipo
deben tapizarse para que la empresa obtenga máxima ganancia
Solución Óptima:
Z = 43.200
X1 = 12
X2 = 12
UNIVERSIDAD TÉCNICA DE AMBATO
FACULTAD DE INGENIERÍA EN SISTEMAS, ELECTRÓNICA E INDUSTRIAL
AMBATO-ECUADOR
Una pequeña empresa está fabricando dos tipos de artículo que llamaremos (A) y (B).
Cada unidad del artículo (A) insume 2 Kg. de materia prima y cada unidad del artículo
(B) 3 Kg. La fábrica tiene asegurada una existencia de materia prima de 12 Kg. por día.
El artículo (A) necesita 2 horas de trabajo en máquina, mientras que el artículo (B)
necesita 1 hora. La máquina está disponible 8 horas al día. El artículo (A) dá una
ganancia de 2,5 U$S por unidad, y el artículo (B) de 5 U$S por unidad.
El empresario está fabricando 3 unidades por día del artículo (A) y 2 unidades por día
del artículo (B) y te consulta si está trabajando adecuadamente para obtener máxima
ganancia. ¿Qué le contestarías al empresario?
Solución Óptima:
Z = 20
X1 = 0
X2 = 4
ENUNCIADO CASO DE ESTUDIO:
Una empresa está fabricando dos tipos de artículos que llamaremos Art. (1) y Art. (2).
El Art. (1) necesita 1 Kg. de plástico y 1.5 Kg. de aluminio, mientras que el Art. (2)
necesita 1.5 Kg. de plástico y 1.5 Kg. de aluminio.
El fabricante dispone semanalmente de 50 Kg de plástico y 60 Kg. de aluminio.
Determina las cantidades a fabricar por semana de cada tipo de artículo para obtener
máxima ganancia si:
El artículo (1) dá una ganancia por unidad de U$S 4 y el artículo (2) de U$S 5.
La empresa deberá entonces fabricar 20 artículos de cada tipo semanalmente obteniendo
una ganancia de U$S 180.
Solución Óptima:
Z = 180
X1 = 20
X2 = 20
ENUNCIADO CASO DE ESTUDIO:
Una empresa que confecciona ropa está dedicada a la fabricación de dos tipos de prendas de
vestir que denominaremos (I) y (II).
Ambas prendas requieren el uso de dos máquinas M1 y M2, siendo indiferente el orden en que
se realizan ambas operaciones.
Cada prenda del tipo (I) debe permanecer 5 minutos en la máquina M1 y 3 minutos en la
máquina M2.
Cada prenda del tipo (II) debe permanecer 6 minutos en M1 y 2 minuto en M2.
La máquina M1 está disponible 40 horas a la semana y la máquina M2 15 horas por semana.
Si cada prenda del tipo (I) produce una utilidad de $40 y cada prenda del tipo (II) una utilidad
de $ 50, te pedimos:
¿Cuántas unidades de ambas prendas deben confeccionarse semanalmente para que la empresa
obtenga máxima ganancia?
Solución Óptima:
Z = 20.000
X1 = 0
X2 = 400