EJERCICIOS DE INVESTIGACIÓN OPERATIVA

6. Una compañía fabrica dos productos, A y B. El volumen de ventas de A es al menos 80% de las
ventas totales de A y B juntos. Sin embargo, la compañía no puede vender más de 100 unidades de
A por día. Ambos productos utilizan una materia prima, de la cual la disponibilidad diaria máxima
es de 240 libras. Las tasas de consumo de la materia prima son de 2 lb por unidad de A y de 4 lb
por unidad de B. Las unidades de beneficio de A y B son de $20 y $50, respectivamente. Determine
la combinación óptima de productos para la compañía.

X1 = producto A

X2= producto B

Maximizar z= 20 X1 + 50 X2

x 1 ≥ 0,8 ( x 1+ x 2 ) 0,2 x 1−0,8 x 2≥ 0

Sujeto a
{ 0.25 x 1+ 0.6 x 2≥ 30
0.1 x 1+ 0.15 x 2≥ 10
0.15 x 1+ 0.15 x 2≥ 8
x 1 ≥0

X1 >= 0,8 (X1 + X2) 0,2 X1 - 0,8 X2

X1 <= 100
2 X1 + 4 X2 <= 240
X1 >= 0

8. OilCo está construyendo una refinería para producir cuatro productos: diesel, gasolina,
lubricantes y combustible para avión. La demanda mínima (en barriles por día) de cada uno de
esos productos es de 14,000, 30,000, 10,000 y 8000, respectivamente. Irán y Dubai firmaron un
contrato para enviar crudo a OilCo. Debido a las cuotas de producción especificadas por la OPEP
(Organización de Países Exportadores de Petróleo), la nueva refinería puede recibir al menos el
40% de su crudo de Irán y el resto de Dubai. OilCo pronostica que la demanda y las cuotas de
petróleo crudo no cambiarán durante los próximos 10 años. Las especificaciones de los dos crudos
conducen a mezclas de productos diferentes: Un barril de crudo de Irán rinde 0.2 barriles de
diesel, 0.25 barriles de gasolina, 1 barril de lubricante y 0.15 barriles de combustible para avión.
Los rendimientos correspondientes del crudo de Dubai son: 0.1, 0.6, 0.15 y 0.1, respectivamente.
OilCo necesita determinar la capacidad mínima de la refinería (barriles por día).

Diesel Gasolina Lubricante Combustible

Irán 0.2 0.25 0.1 0.15
Dubai 0.1 0.6 0.15 0.1
Demanda 14000 30000 10000 8000
Minimizar z = X1 + X2
x 1 ≥ 0.4 ( x 1+ x 2 ) → 0.2 x 1+0.1 x 2 ≥14

Sujeto a
{ 0.25 x 1+0.6 x 2≥ 30
0.1 x 1+0.15 x 2 ≥ 10
0.15 x 1+0.15 x 2 ≥ 8
x 1≥ 0

9. ChemLabs utiliza las materias primas I y II para producir dos soluciones de limpieza doméstica, A
y B. Las disponibilidades diarias de las materias primas I y II son de 150 y 145 unidades,
respectivamente. Una unidad de solución A consume .5 unidades de la materia prima I, y 0.6
unidades de la materia prima II, en tanto que una unidad de la solución B consume 0.5 unidades
de la materia prima I, y .4 unidades de la materia prima II. Las utilidades por unidad de las
soluciones A y B son de $8 y $10, respectivamente. La demanda diaria de la solución A es de entre
30 y 150 unidades, y la de la solución B va de 40 a 200 unidades. Determine las cantidades de
producción óptimas de A y B.

X1 = A
X2 = B

Maximizar z = 8 X1 + 10 X2

0.5 x 1+ 0.5 x 2 ≤150

{
0.6 x 1+ 0.4 x 2 ≤145
x 1 ≥ 30
Sujeto a x 1 ≤ 150
x 1 ≥ 40
x 2 ≤ 200
x1, x2≥0

10. Una compañía planea gastar 10000 euros en publicidad. Se sabe que un minuto de publicidad
en televisión cuesta 3000 euros y 1000 euros en la radio. Si la empresa compra x minutos de
publicidad en televisión e y minutos en la radio, su ingreso, en euros, está dado por −2x2 − y 2 + xy
+ 8x + 3y. ¿Cómo puede la empresa maximizar sus ingresos?

X : minutos que compra la empresa en televisión

Y: minutos que compra la empresa en radio

Max Z ( x , y) = -2 x 2 – y 2 + xy + 8x +3y
Sujeto a: 3000x + 1000 y = 10000
Este problema es un problema no lineal con restricciones de igualdad

13. La tienda de comestibles Ma-and-Pa tiene un espacio de almacenaje es limitado y debe

utilizarlo con eficacia para incrementar las utilidades. Dos marcas de cereal, Grano y Wheatie,
compiten por un total de espacio de 60 pies cuadrados de almacenaje. Una caja de Grano ocupa
0.2 pies cuadrados, y una caja de Wheatie requiere 0.4 pies cuadrados. Las demandas diarias
máximas de Grano y Wheatie son de 200 y 120 cajas, respectivamente. Una caja de Grano aporta
un beneficio neto de $1.00 y la de una de Wheatie es de $1.35. Ma-and-Pa considera que como el
beneficio de la utilidad de Wheatie es 35% mayor que el de la de Grano, a Wheatie se le debe
asignar 35% más espacio que a Grano, lo que equivale a asignar aproximadamente 57% a Wheatie
y 43% a Grano. ¿Usted qué piensa?

X1 = granos
X2= wheatie
Maximizar Z = X1 + 1.35 X2

2 x 1+ 4 x 2 ≤60
Sujeto a
{ x 1 ≤ 200
x 2 ≤ 120
x1, x2≥0

14. Una empresa fabrica dos productos A y B que beben procesarse en 3 fases consecutivas. El
tiempo requerido por cada Tm de A en dichas fases son 2,5; 3 y 14 h, respectivamente, mientras
que para el producto B estos tiempos son 3; 6 y 10 h. La disponibilidad de horas de cada fase
consecutiva de procesamiento es 3200; 3600 y 17000 h. Los beneficios por Tm de A y B son,
respectivamente, 22000 € y 20000 €. La demanda total en la empresa no supera las 1500 Tm y la
demanda del producto B es de al menos 100 Tm.

X= toneladas de A
Y = toneladas de B
Max = 22000 x + 20000 y

2.5+3 y ≤3200

{
3 x+ 6 y ≤ 3600
Sujeto a x+ y ≤ 1500
y ≥ 100
x , y≥0
15. Un centro de reciclaje industrial utiliza dos chatarras de aluminio, A y B, para producir una
aleación especial. La chatarra A contiene 6% de aluminio, 3% de silicio, y 4% de carbono. La
chatarra B contiene 3% de aluminio, 6% de silicio, y 3% de carbono. Los costes por tonelada de las
chatarras A y B son de $100 y $80, respectivamente. Las especificaciones de la aleación especial
requieren que (1) el contenido de aluminio debe ser mínimo de 3% y máximo de 6%; (2) el
contenido de silicio debe ser de entre 3 y 5%, y (3) el contenido de carbono debe ser de entre 3 y
7%. Determine la mezcla óptima de las chatarras que deben usarse para producir 1000 toneladas
de la aleación.

X1 = proporción de chatarra en aleación A

X2 = proporción de chatarra en aleación B

Minimizar X1 = 100.00, X2= 80.00

0.06 0.03≥ 0.03

{
0.06 0.03≤ 0.06
0.030.06 ≥ 0.03
Sujeto a 0.03 0.06≤ 0.05
0.04 0.03≥ 0.03
0.04 0.03≤ 0.07
1.00 1.00=1.00