Vous êtes sur la page 1sur 6

Caso Comn en el Mtodo de las 2 Fases:

Maximizar Z= X1 + 2X2
Sujeto a:
X1 + X2 <= 3
3X1 2X2 >= 6
X1, X2 >= 0
Primero que nada debemos llevar el ejercicio al Formato Estndar si tenemos
Menor o igual le sumaremos una variable de holgura denominada con la letra
(s) si tenemos Mayor o igual le restaremos una variable de Exceso
denominado con la letra (e), en el caso de que agreguemos variables de exceso
debemos agregar una variable artificial que las denominaremos como (R).

Formato Estndar:
Maximizar Z= X1 + 2X2
Sujeto a:
X1 + X2 + S1 = 3
3X1 2X2 e1 + R1 = 6
X1, X2, S1, e1 >= 0

Ahora si podemos realizar la Fase 1:


Para realizar la fase uno debemos empezar minimizando siempre y lo hacemos
de la siguiente manera: Agarraremos las variables Artificiales y las
colocaremos como nuestro Z

Minimizar Z = R1
Sujeto a:
X1 + X2 + S1 = 3
3X1 2X2 e1 + R1 = 6
X1, X2, S1, e1 >= 0

Luego decimos:
Minimizar Z 0X1 0X2 0S1 0e1 + R1
Sujeto a:
X1 + X2 + S1 = 3
3X1 2X2 e1 + R1 = 6
X1, X2, S1, e1 >= 0
Ahora armamos la Tabla del mtodo Simplex con el P.L que tenemos
anteriormente.
VB
Z
S1
R1

X1
0
1
3

X2
0
1
-2

S1
0
1
0

e1
0
0
-1

R1
-1
0
1

Solucin
0
3
6

Ahora debemos transformar a la Funcin Objetivo en la suma de las variables


auxiliares. Nos quedara de la siguiente manera:

VB
Z
S1
R1

X1
3
1
3

X2
-2
1
-2

S1
0
1
0

e1
-1
0
-1

R1
-1
0
1

Solucin
6
3
6

Ac podemos observar que debe salir R1 y Entrar X1 a las Variables bsicas.


Nos quedara de la siguiente forma luego de ingresarlo y aplicar las
operaciones elementales por fila hasta hacer que tenga solo ceros por encima y
por debajo.

VB
Z
S1
X1

X1
0
0
1

X2
0
5/3
-2/3

S1
0
1
0

e1
0
1/3
-1/3

R1
-2
-1/3
1/3

Solucin
0
1
2

Las
operaciones
F2F2 Fp
y

realizadas
fueron
F1-3Fp + F1

las

siguientes:

Ac termina la Fase 1 ya que no tenemos ms Variables artificiales dentro de


las VB.

Fase II:
Maximizar Z= X1 + 2X2 + 0S1
Z X1 2X2 0S1 = 0

Ahora armamos la tabla Colocando dentro de las Variables Bsicas a S1 y X1


nos quedara de la siguiente manera:
VB
Z
S1
X1

X1
-1
0
1

X2
-2
5/3
-2/3

S1
0
1
0

Solucin
0
1
2

Aplicando el mtodo Simplex podemos terminar de resolver el ejercicio


Realizando las operaciones elementales por filas:
F32/3Fp + F3

F12Fp + F1

Nos queda la tabla de la siguiente manera:

VB
Z
X2
X1

X1
-1
0
1

X2
0
1
0

S1
6/5
3/5
2/5

Por lo tanto la solucin ptima Seria:


X1 = 12/5
X2 = 3/5
Z = 6/5

Solucin
6/5
3/5
12/5

Caso Infactible en el Mtodo de las 2 Fases:


Maximizar Z= 3X1 2X2
Sujeto a:
X1 + X2 <= 4
X1 >= 6
X1, X2 >= 0

Formato Estndar:
Maximizar Z= 3X1 2X2
Sujeto a:
X1 + X2 + S1 = 4
X1 e1 + R1 = 6
X1, X2, S1, e1 >= 0

Realizamos la Fase 1:

Minimizar Z = 0X1 + 0X2 + 0S1 0e1 + R1


-Z - 0X1 - 0X2 - 0S1 + 0e1 - R1
Sujeto a: Sujeto a:
X1 + X2 + S1 = 4
X1 e1 + R1 = 6
X1, X2, S1, e1 >= 0

Armamos la tabla y nos queda de la siguiente manera:


VB
Z
S1
R1

X1
0
1
1

X2
0
1
0

S1
0
1
0

e1
0
0
-1

R1
-1
0
1

Solucin
0
4
6

Transformando la Funcin Objetivo en la suma de las variables auxiliares.


Nos quedara de la siguiente manera:
VB
Z
S1
R1

X1
1
1
1

X2
0
1
0

S1
0
1
0

e1
-1
0
-1

R1
-1
0
1

Solucin
6
4
6

Debe Salir S1 y entrar X1 a las Variables Bsicas, luego aplicando las


operaciones elementales por filas:
F1F1 Fp

F3F3 Fp

Nos queda de la siguiente manera:

VB
Z
X1
R1

X1
0
1
0

X2
-1
1
-1

S1
-1
1
-1

e1
-1
0
-1

R1
-1
0
-1

Solucin
2
4
2

Como luego de la iteracin nos queda en el Valor de Z distinto de 0 esto quiere


decir que este problema es infactible.