PROBLEMA DE MEZCLA DE CAFÉ

Imagine que la empresa Has Been Coompany de Tucson – Arizona, importa mezclas
de café y café beneficiado para su procesamiento y distribución en el sudoeste de los
Estados Unidos. La empresa produce tres tipos de mezclas de café, bajo los siguientes
nombres de marca: “café du monde” (café de lujo que se distribuye en restaurantes y
hoteles), “Goald Toast” (café de calidad media, vendida a los supermercados) y el
estándar (barato, expendido en tiendas de descuento). El precio promedio de la libra de
café por cada tipo es el siguiente: $us 5.95, 4.25 y 3 respectivamente.
La Empresa ha establecido una alta especialización en el sabor para la industria del
café, que refleja de la manera más precisa la calidad de los productos. Estos criterios
son: fuerza, acidez. Cafeína, valor del licor, dureza, aroma y cuerpo. Estándares
específicos, han sido desarrollados para estos tipos de café. Es de considerable
importancia para la empresa, que el control de calidad asegure que se cumple los
parámetros establecidos, mismos que se muestran en la siguiente tabla:
Calidad
Parámetros/Producto Café du monde Goal Coast Estándar
Fuerza =<8,0 =<7.0 >=9.0
Acidez =<3.5 =<4.0 =<5.0
Cafeína =<2.8 =<2.2 =<2.4
Valor del licor >=7,0 >=6,0 >=5,0
Dureza =<2.5 =<3.0 =<7.8
Aroma >=7,0 >=5.0 >=4.0
Cuerpo >=7,0 >=6,0 >=7,0

Al principio de cada mes, el departamento de ventas y mercadeo, efectúa un pronóstico

de la demanda para los próximos 2 meses. La empresa requiere 2 meses para
completar la adquisición y efectuar las mezclas respectivas de los productos
provenientes de Sudamérica y África, por ejemplo si hoy es 1 de mayo todo debería
estar preparado para un 1 de julio. La política de la compañía es intentar cubrir esa
demanda (ver tabla) evitando una sobreproducción, ya que una vez tostado el café se
convierte en un producto altamente perecible. Los tipos de café utilizados en la mezcla
tienen precios distintos y características como se muestra en la tabla respectiva.
Demanda bimestral
Producto Demanda
Café du Monde 140.000
Gold Coast 380.000
Estándar 250000
Datos de las importaciones
Proced $us/lb Disp lb Fuerza Acidez Cafeína V. de Dureza Aroma Cuerpo
liq
Brasil 1.65 275.000 6 4.0 1.8 6 2 7 7
Colombia 2.50 500.000 8 3.0 3.0 9 1 7 9
Ghana 2.55 140.000 10 3.1 2.9 7 4 10 9

Por último el presupuesto bimestral de la empresa es de: $us 1.800.000. Plantear un

modelo de programación lineal y resolverlo con el objetivo de hacer máximas las
utilidades de la empresa.
Solución
Nro Tipo de café Brasil Colombia Ghana
1 Café du Monde 𝑥11 𝑥12 𝑥13
2 Gold Coast 𝑥21 𝑥22 𝑥23
3 Estándar 𝑥31 𝑥32 𝑥33

Ventas
(𝑥11 + 𝑥12 + 𝑥13 )5.95 + (𝑥21 + 𝑥22 + 𝑥23 )4.25 + (𝑥31 + 𝑥32 + 𝑥33 )3.0
Costos
(𝑥11 + 𝑥21 + 𝑥31 )1.65 + (𝑥12 + 𝑥22 + 𝑥32 )2.50 + (𝑥13 + 𝑥23 + 𝑥33 )2.55
Función objetivo → 𝑽𝒆𝒏𝒕𝒂𝒔 − 𝑪𝒐𝒔𝒕𝒐𝒔
→ 𝑀𝑎𝑥 𝑧 = (𝑥11 + 𝑥12 + 𝑥13 )5.95 + (𝑥21 + 𝑥22 + 𝑥23 )4.25 + (𝑥31 + 𝑥32 + 𝑥33 )3.0
−(𝑥11 + 𝑥21 + 𝑥31 )1.65 + (𝑥12 + 𝑥22 + 𝑥32 )2.50 + (𝑥13 + 𝑥23 + 𝑥33 )2.55
Solución: (a través del Excel se obtuvieron los siguientes resultados)

FUNCIÓN OBJETIVO 1380750

VENTAS 2448000
COSTOS 1067250

RESTRICCIONES
Demanda
Café du mundo
𝑥11 + 𝑥12 + 𝑥13 ≤ 140000
Gold coast
 𝑥21 + 𝑥22 + 𝑥23 ≤ 380000
Estándar
𝑥31 + 𝑥32 + 𝑥33 ≤ 250000
Solución

Café du monde 140000

Gold Coast 380000
Estándar 0

Presupuesto
(𝑥11 + 𝑥21 + 𝑥31 )1.65 + (𝑥12 + 𝑥22 + 𝑥32 )2.50 + (𝑥13 + 𝑥23 + 𝑥33 )2.55 ≤ 180000

COSTO DE IMPORTACIÓN 1067250

Disponibilidad
Brasil
𝑥11 + 𝑥21 + 𝑥31 ≤ 275000
Colombia
𝑥12 + 𝑥22 + 𝑥32 ≤ 500000
Ghana
𝑥13 + 𝑥23 + 𝑥33 ≤ 140000
Solución

Brasil 275000
Colombia 225000
Ghana 20000

Restricciones de calidad
Nro Parámetros/Producto Café du monde Goal Coast Estándar
1 Fuerza =<8,0 =<7.0 >=9.0
2 Acidez =<3.5 =<4.0 =<5.0
3 Cafeína =<2.8 =<2.2 =<2.4
4 Valor del licor >=7,0 >=6,0 >=5,0
5 Dureza =<2.5 =<3.0 =<7.8
6 Aroma >=7,0 >=5.0 >=4.0
7 Cuerpo >=7,0 >=6,0 >=7,0

Procedencia Fuerza Acidez Cafeína V. de Dureza Aroma Cuerpo

liq
Brasil 6 4.0 1.8 6 2 7 7
Colombia 8 3.0 3.0 9 1 7 9
Ghana 10 3.1 2.9 7 4 10 9

Café du mundo
Nro Característica Restricción
de calidad
1 Fuerza (6𝑥11 + 8𝑥12 + 10𝑥13 )
≤8
𝑥11 + 𝑥12 + 𝑥13
2 Acidez (4𝑥11 + 3𝑥12 + 3.1𝑥13 )
≤ 3.5
𝑥11 + 𝑥12 + 𝑥13
3 Cafeína (1.8𝑥11 + 3𝑥12 + 2.9𝑥13 )
≤ 2.8
𝑥11 + 𝑥12 + 𝑥13
4 Valor del licor (6𝑥11 + 9𝑥12 + 7𝑥13 )
≥7
𝑥11 + 𝑥12 + 𝑥13
5 Dureza (2𝑥11 + 𝑥12 + 4𝑥13 )
≤ 2.5
𝑥11 + 𝑥12 + 𝑥13
6 Aroma (7𝑥11 + 7𝑥12 + 10𝑥13 )
≥7
𝑥11 + 𝑥12 + 𝑥13
7 Cuerpo (7𝑥11 + 9𝑥12 + 9𝑥13 )
≥7
𝑥11 + 𝑥12 + 𝑥13

Café du monde
solucion
Fuerza 7,97619
Acidez 2,86905
Cafeína 2,8
Valor del licor 8,25
Dureza 1,58333
 Aroma 7,42857
Cuerpo 8,69048

Gold coast
Nro Característica Restricción
de calidad

1 Fuerza 6𝑥21 + 8𝑥22 + 10𝑥23

≤7
𝑥21 + 𝑥22 + 𝑥23

2 Acidez 4𝑥21 + 3𝑥22 + 3.1𝑥23

≤4
𝑥21 + 𝑥22 + 𝑥23

3 Cafeína 1.8𝑥21 + 3𝑥22 + 2.9𝑥23

≤ 2.2
𝑥21 + 𝑥22 + 𝑥23

4 Valor del licor 6𝑥21 + 9𝑥22 + 7𝑥23

≥6
𝑥21 + 𝑥22 + 𝑥23

5 Dureza 2𝑥21 + 1𝑥22 + 4𝑥23

≤3
𝑥21 + 𝑥22 + 𝑥23

6 Aroma 7𝑥21 + 7𝑥22 + 10𝑥23

≥5
𝑥21 + 𝑥22 + 𝑥23

7 Cuerpo 7𝑥21 + 9𝑥22 + 9𝑥23

≥6
𝑥21 + 𝑥22 + 𝑥23

Gold Coast
solución
Fuerza 6,66667
Acidez 3,66667
Cafeína 2,2
Valor del licor 7
Dureza 1,66667
 Aroma 7
Cuerpo 7,66667

Estándar
Nro Característica Restricción
de calidad
1 Fuerza 6𝑥31 + 8𝑥32 + 10𝑥33
≥9
𝑥31 + 𝑥32 + 𝑥33
2 Acidez 4𝑥31 + 3𝑥32 + 3.1𝑥33
≤5
𝑥31 + 𝑥32 + 𝑥33
3 Cafeína 1.8𝑥31 + 3𝑥32 + 2.9𝑥33
≤ 2.4
𝑥31 + 𝑥32 + 𝑥33
4 Valor del licor 6𝑥31 + 9𝑥32 + 7𝑥33
≥5
𝑥31 + 𝑥32 + 𝑥33
5 Dureza 2𝑥31 + 𝑥32 + 4𝑥33
≤ 7.8
𝑥31 + 𝑥32 + 𝑥33
6 Aroma 7𝑥31 + 7𝑥32 + 10𝑥33
≥4
𝑥31 + 𝑥32 + 𝑥33
7 Cuerpo 7𝑥31 + 9𝑥32 + 9𝑥33
≥7
𝑥31 + 𝑥32 + 𝑥33

Estándar
solución
Fuerza 0
Acidez 0
Cafeína 0
Valor del licor 0
Dureza 0
Aroma 0
Cuerpo 0