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

Finalmente, la mezcla A se le considera una mezcla de alta calidad y por consiguiente no se venden más de 50 galones: (Observación válida de Roger Parra Torres)

(X1A + X2A + X3A + X4A)gal <= 50 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!


4 comentarios:

  1. Me parece que se te olvido una restricción:

    pero a la mezcla A se le considera una mezcla de alta calidad y por consiguiente no se venden más de 50 galones.

    (X1A + X2A + X3A + X4A)gal <= 50 gal

    ResponderEliminar
    Respuestas
    1. Hola Roger Parra Torres, gracias por la visita y el aporte de tu observación.
      Las disculpas del caso por omitir esta restricción.
      Los mejores deseos! Hasta cualquier momento.

      Eliminar
  2. Una pregunta se supone que si pones las restricciones menor igual que 0, automaticamente no falla en la restriccion de no negatividad?

    ResponderEliminar
    Respuestas
    1. Saludos Nubia Reyes, las restricciones de no negatividad son para las variables de decisión (sólo pueden tomar valores no negativos). Los mejores deseos para este 2021.

      Eliminar

       
free counters

Páginas vistas en total según Google