Beruflich Dokumente
Kultur Dokumente
El procedimiento bsico utilizado para resolver este tipo de problema es convertirlo a un problema de maximizacin en la forma estndar (conocido como el problema se maximizacin dual) aplicar el mtodo Simplex segn lo presentamos en ejercicios anteriores.
matriz A
As, la matriz correspondiente al problema de maximizacin dual est dada por la siguiente transpuesta.
Solucin (continuacin): Esto implica que el problema de maximizacin dual es como sigue. Buscar el valor mximo de la funcin objetivo dual:
21 + 2 + 1 = 3 1 + 2 + 2 = 2 1 0, 2 0, 1 0, 2 0 Z 61 42 + 01 + 02 = 0
21 + 2 + 1 = 3 1 + 2 + 2 = 2 Z 61 42 + 01 + 02 = 0
Se coloca una fila para cada restriccin y la una fila con los coeficientes de la funcin objetivo:
Solucin
y1 2 1 -6
y2 1 1 -4
s1 1 0 0
s2 0 1 0
Constantes
s1 s2 Z
3 2 0
Solucin
Constantes
s1
3 2
s2
Z
-6
-4
Para escoger la variable de decisin que entra en la base, observamos la fila que muestra los coeficientes de la funcin objetiva y escogemos la variable con el coeficiente ms negativo.
Solucin
y1 2 1 -6
y2 1 1 -4
s1 1 0 0
s2 0 1 0
Constantes
s1
s2 Z
3 2 0
3 / 2 1.5
2 /1 2
Para encontrar la variable de holgura que tiene que salir de la base, se divide cada trmino de la ltima columna (valores solucin) por el trmino correspondiente de la columna pivote, siempre que estos ltimos sean mayores que cero .
y1 1
y2 0.5
s1 0.5
s2 0
Constantes
s1
s2 Z
1.5
1
-6
1
-4
0
0
1
0
2 R1 R2
0 6R R 1 3
y1 1 0 0
y2 0.5 0.5 -1
s1 0.5 -0.5 3
s2 0 1 0
Constantes
y1 s2 Z
1.5 0.5 9
Fin de la primera iteracin. Repetimos el proceso por que an hay negativos en la ltima fila.
1 1.5 2 0 1 = 0 2 0.5 9
2da iteracin:
cual sale
Solucin
y1 1 0 0
y2 0.5 0.5 -1
s1 0.5 -0.5 3
s2 0 1 0
Constantes
y1
s2 Z
1.5 0.5 9
1.5 / 0.5 3
0.5 / 0.5 1
2da iteracin:
Solucin
Constantes
y1
y2 Z
1.5 0.5 1 2 R2 9
2da iteracin:
Solucin
Constantes
y1
y2 Z
1.5
0.5R2 R1
0.5 1 9 R R 2 3
2da iteracin:
Paso 3: (continuacin)
y1 1 0 0 y2 0 1 0 s1 1 -1 2 s2 -1 2 2
Solucin
Constantes
y1
y2 Z
1 1 10
Como todos los coeficientes de la ltima fila son positivos, hemos llegado a la solucin ptima para la funcin objetiva .
1 2 2 2 1 = 0 2 0 10
Minimizacin - aplicacin
Una pequea compaa petrolera es propietaria de dos refineras. Una refinera opera con un costo de $ 20,000 por da, y puede producir 400 barriles de aceite de alta calidad, 300 barriles de aceite de grado medio, y 200 de barriles de petrleo de grado bajo cada da. La Refinera 2 requiere $25,000 diarios para operar, y puede producir 300 barriles de aceite de alta calidad, 400 barriles de grado medio y 500 de grado bajo cada da. La empresa tiene pedidos por un total de 25,000 barriles de aceite de alta calidad, los 27,000 barriles de petrleo de grado medio y 30,000 barriles de aceite de baja calidad. Cuntos das debe operar cada refinera para reducir al mnimo sus costos y an as refinar el petrleo suficiente para satisfacer sus rdenes?
Minimizacin - aplicacin
Para empezar, vamos, y representan el nmero de das que se opera cada refinera. Entonces, el costo total est dada por C = 20,000x1 + 25,000x2 Restricciones (grado alto) 400x1 + 300x2 25,000 (grado mediano) 300x1 + 400x2 27,000 (grado bajo) 200x1 + 500x2 30,000 no negatividad x1 0 and x2 0. La matriz aumentada que corresponde al problema de minimizacin:
Minimizacin - aplicacin
La matriz que corresponde al problema de maximizacin dual:
Restricciones
400 y1 + 300 y2 + 200y3 20,000 300 y1 + 400 y2 + 500y3 25,000
Minimizacin - aplicacin
Modelo para la tabla simplex:
Introducimos variables de holgura s1, s2
Minimizacin - aplicacin
Dividir cada elemento de la fila pivote entre el pivote
2002 + 1
300002 + 3
Minimizacin - aplicacin
Dividir cada elemento de la fila pivote entre el pivote
0.61 + 2 70001 + 3
NO es .
Minimizacin - aplicacin
Interpretar resultados:
Se ha logrado un costo mnimo de $1, 750,000 operando la refinera 1: 25 das refinera 2: 50 das Se producen barriles de petrleo de cada grado como sigue:
: : :