Professional Documents
Culture Documents
Desarrollo. Primero, pasar la funcin objetivo de minimizar a maximizar. Ello se logra, multiplicando la funcin objetivo por menos uno (-1), lo cual deja a la funcin objetivo as
A continuacin, se procede a dejar en forma de igualdad las restricciones del problema y a modificar la funcin objetivo, segn corresponda.
Ahora, se procede a eliminar el trmino M de la funcin objetivo o ecuacin cero (0) Para ello, se realiza la siguiente operacin: Ello genera una nueva Ahora, a la la cual logra que el trmino sea cero.
se le aplicar la siguiente operacin: que ya no cuenta con el trmino logrando as, eliminar todos los trminos M en la funcin objetivo o
se le multiplica por
0 1 2
Z -1 0 0
-7
-4 1 3
1 -1 0
0 1 0
1 0 -1
0 0 1
-9 3 6
3
4
1
1,5
MIN
Z 0 0 -1
1 0 0
0 -1 1
0 1 0
LD 1 2 -2
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
1
Solucin Bsica Factible.
0 1 2
Z -1 0 0
Lado Derecho
Cociente
Mnimo?
0 1 0
1 0 -1
0 0 1
-2 1 2
5/3
4/3
3 1,2
MIN
Z -2
0 1 0
1 0 0
4/5 -3/5 0
-4/5 3/5 1
-3/5 1/5 0
3/5 -1/5 1
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
Lado Derecho
Cociente
Mnimo?
0 1 2
0
3/5 6/5
Regln cero, no hay ms coeficientes negativos. Fin de iteracin.1 Solucin Bsica Factible. Z
3/5
6/5
.
Lado Derecho
Coeficientes
0 1 2
Z -1 0 0
0 1 0
0 0 1
0 -3/5 4/5
0 1/5 -3/5
0 0,6 6/5
Si el valor de la Z ptima es cero, se puede continuar, de lo contrario el problema no tiene solucin y no se contina.
Se reemplaza los coeficientes del regln cero por los coeficientes de la funcin objetivo, pero maximizada. Las restricciones quedan tal cual.
Iteracin Variable Bsica Nmero de Ecuacin Coeficientes
0 1 2
Z -1 0 0
Lado Derecho
1 1 0
2 0 1
0 -3/5 4/5
0 1/5 -3/5
0 3/5 6/5
(0)-(1) =
N(0)
Z -1
3/5
-1/5
LD -3/5
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
0 1 2
Z -1 0 0
Lado Derecho
0 1 0
2 0 1
N(0)-[(2)*2] = N(0)*
Z -1
-1
LD -3
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
0 1 2
Z -1 0 0
Lado Derecho
0 1 0
0 0 1
-1 -3/5 4/5
1 1/5 -3/5
-3 3/5 6/5
Ahora, se hace Smplex, con el fin de dejar los coeficientes positivos en el regln cero o ecuacin cero.
Iteracin Variable Bsica Nmero de Ecuacin Coeficientes Lado Derecho Cociente Mnimo?
0 1 2
Z -1 0 0
0 1 0
0 0 1
-1 -3/5
4/5
1 1/5 -3/5
-3 3/5 6/5
1,5
MIN
0 1 0
5/4 3/ 4 5/4
1 0 0
El paso de hacer cero las variables de decisin, slo se hace cuando la funcin objetivo inicial es minimizar. Si es maximizar, este paso no se realiza.
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
Lado Derecho
Cociente
Mnimo?
0 1 2
Ya no hay ms coeficientes negativos en regln cero. Fin de iteracin. La solucin bsica factible FINAL para este problema es: Z 3/2 3/2 0 3/2 0 0 0
EJERCICIO 2
Resolver el siguiente problema usando el Mtodo de Dos Fases. Maximizar S. a
Desarrollo. Primero, se transforman las restricciones de desigualdad a igualdad, y se modifica la funcin objetivo, segn corresponda. (0) (1) (2) (3) A continuacin, se debe de eliminar las variables artificiales funcin objetivo. (0)-[M*(2)] => (0)*-[(3)*M] => (0)** => y , para luego eliminar el trmino M de la
=> Nueva ecuacin (0)* => Nueva ecuacin (0)** => Nueva FUNCIN OBJETIVO.
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
0 1 2 3
Z 1 0 0 0
Lado Derecho
Cociente
Mnimo?
-4 1 2
-4 2 3 1
0 1 0 0
0 0 1 0
1 0 0 -1
0 0 0 0
-20 12 12 8
12 6
MIN
12
12
1 0 0 0
1/2 2 3/2 -2
0 0 1 0
0 1 0 0
-1/2 1 1/2 -1
0 0 0 0
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
1
Solucin Bsica Factible.
0 1 2 3
Z 1 0 0 0
Lado Derecho
Cociente
Mnimo?
0 0 0 1
-2 3/2
0 1 0 0
0 0 1 0
-1 1 -1/2
0 0 0 0
-4 8 4 4
2
1/2
2
8
MIN
Z -4
0 0 0 1
1 0 0 0
0 0 1 0
0 0 0 0
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
0 1 2 3
Z 1 0 0 0
Lado Derecho
0 0 0 1
0 0 1 0
0 1 0 0
0 0 0 0
0 5 2 3
Regln cero, no hay ms coeficientes negativos. Fin de iteracin. Solucin Bsica Factible. Z 0
5 5
.
Lado Derecho
Coeficientes
0 1 2 3
Z 1 0 0 0
0 0 0 1
0 0 1 0
0 1 0 0
0 5 2 3
Ahora, se reemplazan los coeficientes del regln cero, por los coeficientes de la funcin objetivo original.
Iteracin Variable Bsica Nmero de Ecuacin Coeficientes Lado Derecho
0 1 2 3
1
0 0 0
-3
0 0 1
-2
0 1 0
0
1 0 0
0
-1/4 1/2 -3/4
0
5 2 3
Coeficientes
0
Variable bsica entrante:
0 1 2 3
Z 1 0 0 0
Lado Derecho
Cociente
Mnimo?
-3 0 0
-2 0 1 0
0 1 0 0
0 5 2 3
MIN
Ec(0)+[Ec(3)*3]
NEC(0)
-2
-9/4
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
1
Variable bsica entrante:
0 1 2 3
Z 1 0 0 0
Lado Derecho
Cociente
Mnimo?
0 0 0 1
-2 0
1
0
0 1 0 0
9 5 2 3
MIN
Ec(0)+[Ec(2)*2]
NEC(0)
Z 1
-5/4
LD 13
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
0 1 2 3
Z 1 0 0 0
Lado Derecho
Cociente
Mnimo?
0 0 0 1
0 0 1 0
0 1 0 0
-5/4 -1/4
1/2
-3/4
13 5 2 3
MIN
0 0 0 1
0 0 1 0
1 0 0 0
Iteracin
Variable Bsica
Nmero de Ecuacin
Coeficientes
0 1 2 3
Z 1 0 0 0
Lado Derecho
0 0 0 1
0 1 0 0
0 0 1 0
18 6 4 6
Ya no hay ms coeficientes negativos en regln cero. Fin de iteracin. La solucin bsica factible FINAL para este problema es: Z 18 6 0 6 0 4 0