OilCo construye una refinería para elaborar cuatro productos: diésel, gasolina, lubricantes y

combustible para aviones. Las demandas (en barriles/día) de esos productos son 14,000, 30,000,
10,000 y 8000, respectivamente. Irán y Dubái tienen contrato para enviar crudo a OilCo. Debido a las
cuotas de producción que especifica 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 Dubái. OilCo pronostica
que estas cuotas de demanda y de crudo permanecerán estables durante los 10 años siguientes. Las
distintas especificaciones de los dos crudos determinan dos proporciones distintas de productos: un
barril de crudo de Irán rinde 0.2 barril de diésel, 0.25 barril de gasolina, 0.1 barril de lubricante y 0.15
barril de combustible para avión. Los rendimientos correspondientes del crudo de Dubái son: 0.1, 0.6,
0.15 y 0.1, respectivamente.

x1 = barriles de Irán
x2 = barriles de Dubái

Min Z = x1 + x2 (Minimizar consumo de materia prima)

sujeto a:
x1 ≥ 0,4(x1 + x2) (% de barriles de Irán)
0,2x1 +0,1x2 ≥ 14000 (Producto Diesel)
0,25x1 +0,6x2 ≥ 30000 (Producto Gasolina)
0,1x1 +0,15x2 ≥ 10000 (Producto Lubricantes)
0,15x1 +0,1x2 ≥ 8000 (Producto combustible de avión)

x1, x2 ≥0
Una ferretería vende bolsas de tornillos, pernos, tuercas y arandelas. Los tornillos
vienen en cajas de 100lb y cuestan $110 cada caja; pernos vienen en cajas de 100lb y
cuestan $150 cada una; las tuercas vienen en cajas de 80lb y cuestan $70 cada una, y
≥las arandelas vienen en cajas de 30 lb y el costo es de $20 cada caja. La bolsa debe
pesar por lo menos 1lb e incluir, en peso, por lo menos 10% de tornillos y 25% de pernos;
no más de 15% de tuercas y cuando mucho 10% de arandelas. Para balancear la bolsa,
la cantidad de pernos no puede exceder a la de tuercas o la de arandelas. El peso de
un perno es 10 veces el de una tuerca, y 50 veces el de una arandela.

x1= libras de tornillo

x2= libras de pernos
x3= libras de tuercas
x4= libras de arandelas

= + + + (costo por bolsa)

sujeto a:

x1 + x2 +x3 +x4 ≥ 1 (peso mínimo de una bolsa).

x1≥ 0,1(x1 + x2 +x3 +x4) (% de tornillos)
x2≥ 0,25(x1 + x2 +x3 +x4) (% de pernos)
x3 ≤ 0,15(x1 + x2 +x3 +x4) (% de tuercas)
x4 ≤ 0,1(x1 + x2 +x3 +x4) (% de arandelas)
(1/10)x2 ≤ (1/1)x3
x2 ≤ 10x3 (relación de pernos y tuercas en unds)
x2 ≤ 50x4 (relación de pernos y arandelas en unds)

xi ≥ 0
Una compañía produce dos productos: A y B. Se producen mediante dos procesos de manufactura.
El proceso 1 requiere 2 horas de trabajo y 1 lb. de materia prima para producir 2 oz. de A y 1 oz. de B.
El proceso 2 requiere 3 horas de trabajo y 2 lb. de materia prima para producir 3 oz. de A y 2 oz. de B.
Se dispone de 60 horas de trabajo y de 40 lb. de materia prima. El producto A se vende a 16 dólares
cada oz. y para el producto B las primeras 20 oz a 14 dólares c/u y las adicionales a 18 dólares cada
oz.

Max Z = 16x9 + 14x11+ 18x12 (Ingresos por venta)

sujeto a:
x11 ≤ 20 (Máximo de prod B a $14)
x10= x11+ x12 (Balance)
x11 ≥ 20y (Activación de X12)
x12 ≤ 100000y (Activación de X12)
x10= x4+ x8 (Balance)
x9= x3+ x7 (Balance)
Restricciones de proporción en el proceso 1
2x1= x2
2x1= x3
x1= x4
2x2= 2x3
x2= 2x4
x3= 2x4

Restricciones de proporción en el proceso 2

3x5= 2x6
3x5= 2x7
2x5= 2x8
3x6= 3x7
2x6= 3x8
2x7= 3x8

x2+ x6 ≤60 (mano de obra)

x1+ x5 ≤40 (materia prima)

xi≥ 0
y (0,1) y(bin).

y es una variable binaria, 0 ó 1

El Ingenio Dulce produce azúcar morena, azúcar blanca, azúcar glas y melaza, a partir de guarapo
concentrado. La empresa compra 4000 toneladas semanales de ese guarapo, y se le contrata para
entregar al menos 25 toneladas semanales de cada clase de azúcar. El proceso de producción
comienza fabricando azúcar morena y melaza, a partir del guarapo. Una tonelada de guarapo
concentrado produce 0.3 tonelada de azúcar morena y 0.1 tonelada de melaza. A continuación, se
produce la azúcar blanca procesando la azúcar morena. Se necesita 1 tonelada de azúcar morena
para producir 0.8 tonelada de azúcar blanca. Por último, el azúcar glas se produce a partir de azúcar
blanca mediante un proceso especial de molienda que tiene una eficiencia de producción de 95% (1
tonelada de azúcar blanca produce 0.95 tonelada de azúcar glas). Las utilidades son $150, $200, $230
y $35 por tonelada de azúcar morena, azúcar blanca, azúcar glas y melaza, respectivamente.

Max Z= 150x4 +200x7+230x9+35x3 (maximizar utilidades)

Sujeto a:

Restricciones de balance

x2= x4 +x5
x6= x7 +x8

Restricciones de proporción en los procesos

0,3x1= x2
0,1x1= x3
0,1x2= 0,3x3
0,8x5= x6
0,95x8= x9

x1 ≤4000 (Ton de guarapo semanales)

Demanda mínima de productos

x4 ≥25
x7 ≥25
x9 ≥25
xi ≥0
Una cervecería produce Cerveza Normal, Cerveza Light, Cerveza Premium y Malta a partir de lúpulo y mosto concentrado en
alcohol. La empresa debe entregar al menos 350 hectolitros de cada tipo de cerveza semanalmente. El proceso de producción
comienza fabricando Cerveza Normal y Malta a partir del mosto y lúpulo. Un hectolitro de mosto se procesa junto a 100 gramos
de lúpulo y se producen 0.4 hectolitros de Cerveza Normal y 0.15 hectolitros de malta. A continuación, se produce la Cerveza
Light procesando la Cerveza Normal. Se necesita un hectolitro de Cerveza Normal para obtener 0.9 hectolitro de Cerveza Light.
Por último, la Cerveza Premium se produce a partir de la Cerveza Light mediante un proceso especial de madurado en donde 1
hectolitro de Cerveza Light se convierte en 0.75 hectolitro de Cerveza Premium, también puede madurarse la Cerveza Normal
en donde 1 Hectolitro de este tipo de Cerveza se convierte en 0.85 hectolitro de Cerveza Premium. Por directriz de la Gerencia
la Cerveza Premium solo se puede a producir por uno de los dos métodos.
Esta empresa puede comprar a dos proveedores su materia prima. El primer proveedor puede suministrar hasta 4000 hectolitros
de mosto y hasta 80 Kg de lúpulo semanalmente a un valor de $30/hectolitro y $20/Kg respectivamente. El segundo proveedor
puede suministrar hasta 3500 hectolitros de mosto y hasta 60 Kg de lúpulo semanalmente a un valor de $25/hectolitro y $30/Kg
respectivamente. Los precios de venta por unidad y los costos de producción por cada producto, sin considerar los costos de
compra de materia prima, se proporcionan en la tabla siguiente.

Max Z= 450x5+480x9+600x11+600x12+140x4-70x3-85x7-120x11-140x12-50x4-30m1-25m2-20l1-30l2 (Utilidad)

Sujeto a:

Restricciones de balance:
m1+m2=x1
l1+l2=x2
x3=x5+x6+x8
x7=x9+x10
Restricciones de proporción en los procesos
0,1x1= x2
0,4x1= x3
0,15x1= x4
0,4x2= 0,1x3
0,15x2= 0,1x4
0,15x3= 0,4x4
0,9x6= x7
0,85x8= x12
0,75x10= x11
Restricciones de materia prima
m1 ≤4000
m2 ≤3500
l1 ≤80
l2 ≤60

Demanda mínima de productos

x5 ≥350
x9 ≥350
x11 +x12 ≥350
x11 ≤1000000y
x12 ≤1000000(1-y)

xi ≥ 0
y (bin)
Un avión de carga tiene tres compartimientos para almacenar: delantero, central y trasero. Estos
compartimientos tienen un límite de capacidad tanto de peso como de espacio. Los datos se resumen
a continuación:

Más aún, para mantener el avión balanceado, el peso de la carga en los respectivos compartimientos
debe ser proporcional a su capacidad. Se tienen ofertas para transportar cuatro cargamentos en un
vuelo próximo ya que se cuenta con espacio:

Se puede aceptar cualquier fracción de estas cargas. El objetivo es determinar cuál cantidad de cada
carga debe aceptarse (si se acepta) y cómo distribuirla en los compartimientos para maximizar la
ganancia del vuelo.

xij = toneladas de carga tipo “i” colocadas en el compartimiento “j”

i= 1,2,3,4
j= D, C, T

Max Z= 320(x1D +x1C+x1T) + 400(x2D +x2C+x2T) + 360(x3D +x3C+x3T) + 290 (x4D +x4C+x4T)

sujeto a:

Restricciones de capacidad en peso de los compartimientos

x1D+x2D+x3D+x4D ≤ 12
x1C+x2C+x3C+x4C ≤ 18
x1T+x2T+x3T+x4T ≤ 10

Restricciones de capacidad en espacio de los compartimientos

500x1D+700x2D+600x3D+400x4D ≤ 7000
500x1C+700x2C+600x3C+400x4C ≤ 9000
500x1T+700x2T+600x3T+400x4T ≤ 5000

Peso de las cargas

x1D +x1C+x1T ≤ 20
x2D +x2C+x2T ≤ 16
x3D +x3C+x3T ≤ 25
x4D +x4C+x4T ≤ 13

Proporciones de peso entre compartimientos

18(x1D+x2D+x3D+x4D) = 12(x1C+x2C+x3C+x4C)
10(x1D+x2D+x3D+x4D) = 12(x1T+x2T+x3T+x4T)
10(x1C+x2C+x3C+x4C) = 18(x1T+x2T+x3T+x4T)

xij ≥0