viernes, 21 de marzo de 2014

Mezcla - Modelos con poco grado de dificultad - Problema 6 de 13 - Investigación de Operaciones



Problema 6: Mezcla

Un viñedo desea mezclar cuatro cosechas diferentes para producir tres tipos de vino mezclado. Se establecen restricciones al porcentaje de la composición de las mezclas.  Se puede vender cualquier cantidad de la mezcla B y de la mezcla C pero a la mezcla A se le considera una mezcla de alta calidad y por consiguiente no se venden más de 50 galones. Elabore un modelo de PL que hará el mejor uso de las cosechas con que se cuenta.

Composición de las mezclas

Solución:


1. Definición de las variables de decisión : 

Xij: Cantidad de galones a utilizar de la vendimia i = 1,2,3,4 para la elaboración de la mezcla j = A,B,C

2. Elaboración de la función objetivo : 

Maximizar z = $70/gal (X1A + X2A + X3A + X4A)gal + $40/gal (X1B + X2B + X3B + X4B)gal + $30/gal (X1C + X2C + X3C + X4C)gal 

3. Formulación de las restricciones tecnológicas: 

  • Mezcla A  
La siguiente expresión X1A + X2A + X3A + X4A , representa la cantidad producida en galones de la mezcla A, dado que está compuesta por la mezcla de 4 cosechas diferentes como se muestra en la tabla de variables.  Así la expresión por lo menos 75% de la mezcla A debe contener de las cosechas 1 y 2,  queda expresada del siguiente modo: 

(X1A + X2A)gal >= 0.75(X1A + X2A + X3A + X4A)gal

Del mismo modo, la expresión cuando más 50% de la mezcla A debe contener de la vendimia 4, la expresión queda: 

X4A gal <= 0.50(X1A + X2A + X3A + X4A)gal
  • Mezcla B 
En la expresión por lo menos 35% de la mezcla B, debe contener de las vendimias 1 y 2, la expresión es: .

(X1B + X2B)gal >= 0.35(X1B + X2B + X3B + X4B)gal
  • Mezcla C 
La expresión cuando más el 40% de la mezcla C debe contener de la vendimia  4, la expresión es: 

X4C gal <= 0.40(X1C + X2C + X3C + X4C)gal
  • Oferta de la vendimia 1 
Se tiene en oferta 180 galones, por tanto tenemos la siguiente restricción:

(X1A + X1B + X1C )gal <= 180 gal
  • Oferta de la vendimia 2 
(X2A + X2B + X2C )gal  <= 250 gal
  • Oferta de la vendimia 3 
(X3A + X3B + X3C )gal <= 200 gal
  • Oferta de la vendimia 4 
(X4A + X4B + X4C )gal  <= 400 gal

  • Restricciones de no negatividad 
Dado que las variables de decisión sólo pueden tomar valores no negativos, tenemos que Xij >= 0 ; ∀i = 1,2,3,4 ; ∀j = A,B,C

4. Modelo Lineal:

Finalmente podemos expresar el modelo lineal de la siguiente manera :

Max z = $70/gal (X1A + X2A + X3A + X4A)gal + $40/gal (X1B + X2B + X3B + X4B)gal + $30/gal (X1C + X2C + X3C + X4C)gal 
sujeto a :

- 0.25X1A - 0.25 X2A + 0.75X3A + 0.75X4A <= 0
-0.5X1A - 0.5X2A - 0.5X3A + 0.5X4A <= 0
- 0.65X1B - 0.65X2B + 0.35X3B + 0.35X4B <= 0
- 0.4X1C - 0.4X2C - 0.4X3C + 0.6X4C <= 0
(X1A + X1B + X1C )gal <= 180 gal
(X2A + X2B + X2C )gal  <= 250 gal
(X3A + X3B + X3C )gal <= 200 gal
(X4A + X4B + X4C )gal  <= 400 gal
Xij >= 0 ; ∀i = 1,2,3,4 ; ∀j = A,B,C



Espero haber ayudado en algo. Hasta la próxima oportunidad!


No hay comentarios:

Publicar un comentario en la entrada