Problema 2 FASES

Llevarlo a forma estandar y agregar las variables auxiliares cuando tenga un > 0 =

x1 x2 x3 x4 x5 x1a
x1a 1 -2 3 -1 0 1
x5 2 3 -1 0 1 0
x2a 1 1 2 0 0 0
za 0 0 0 0 0 -1

El Za de la identidad debe ser cero

entra
x1 x2 x3 x4 x5 x1a
x1a 1 -2 3 -1 0 1
x5 2 3 -1 0 1 0
x2a 1 1 2 0 0 0
za 2 -1 5 -1 0 0

Entra
x1 x2 x3 x4 x5 x1a
x3 1/3 - 2/3 1 - 1/3 0 1/3
x5 7/3 7/3 0 - 1/3 1 1/3
x2a 1/3 7/3 0 2/3 0 - 2/3
za 1/3 7/3 0 2/3 0 -5/3

x1 x2 x3 x4 x5 x1a
x3 3/7 0/1 1/1 -1/7 0/1 1/7
x5 2/1 0/1 0/1 -1/1 1/1 1/1
x2 1/7 0/0 0/1 2/7 0/1 -2/7
za 0/1 0/1 0/1 0/1 0/1 -0/0

Optimo

x1 x2 x3 x4 x5 b
x3 3/7 0 1 - 1/7 0 20/7
x5 2 0 0 -1 1 8/1
x2 1/7 1 0 2/7 0 9/7
za 0 0 0 0 0 0/1
 x1 x2 x3 x4 x5 b
x3 3/7 0 1 - 1/7 0 2 6/7
x5 2 0 0 -1 1 8
x2 1/7 1 0 2/7 0 1 2/7
za -2 -1 -3 0 0 0

x1 x2 x3 x4 x5 b
x3 3/7 0 1 - 1/7 0 2 6/7
x5 2 0 0 -1 1 8
x2 1/7 1 0 2/7 0 1 2/7
za - 4/7 0 0 - 1/7 0 9 6/7

optimo

solucion: x(0,9/7,20/7,0,8)
za=(69/7)
ndo tenga un > 0 =

x2a b
0 6
0 9
1 7
-1 0

entidad debe ser cero

x2a b
0 6 sale ENTRA EL MAYOR Za
0 9 SALE LA MENOR DIVICION DE b/X entra
1 7
0 13

x2a b
0 2
0 11
1 3 Sale
0 3

x2a b
2/7 20/7 Factible
-1/1 8/1
3/7 9/7
-1/1 0/1 Pasamos a fase 2

Se eliminan las variables auxiliares y se ocupa la funcion objetivo inicial

 ¿formato simplex?
deben ser cero

Factible
2) buscar variable que sale( mayor negativo de la columna b)
buscar variable que entra (menor divicion entre Z y X que sale)
SOLO SE DIVIDE POR NEGATIVOS

se hace 1

ITERAR
1) Pasar a forma estandar

x1 x2 x3 x4 x5
x3 3 1 -1 0 0 3
x4 4 3 0 -1 0 6
x5 1 2 0 0 1 3
-2 -1 0 0 0 0

los indices de la matriz identidad deben ser positivos

x1 x2 x3 x4 x5 b
x3 -3 -1 1 0 0 -3
x4 -4 -3 0 1 0 -6
x5 1 2 0 0 1 3
Z -2 -1 0 0 0 0

Entra X2
x1 x2 x3 x4 x5 b
x3 -3 -1 1 0 0 -3
x4 -4 -3 0 1 0 -6 sale X4
x5 1 2 0 0 1 3
Z -2 -1 0 0 0 0

0.5 0.33333333

x1 x2 x3 x4 x5 b
x3 -3 -1 1 0 0 -3
x4 1.33333333 1 0 -0.33333333 0 2
x5 1 2 0 0 1 3
Z -2 -1 0 0 0 0

ENTRA X1
x1 x2 x3 x4 x5 b
x3 -5/3 0/1 1/1 -1/3 0/1 -1/1 SALE X3
x2 4/3 1/1 0/1 -1/3 0/1 2/1
x5 -5/3 0/1 0/1 2/3 1/1 -1/1
Z -2/3 0/1 0/1 -1/3 0/1 2/1

0.4 1
 x1 x2 x3 x4 x5 b
x1 1/1 0/1 -3/5 1/5 0/1 3/5
x2 0/1 1/1 4/5 -3/5 0/1 6/5 FACTIBLE
x5 0/1 0/1 -1/1 1/1 1/1 0/1 DEGENERADA
Z 0/1 0/1 -2/5 -1/5 0/1 12/5

OPTIMAL

SOLUCION: X(3/5,6/5,0,0,0) SOLUCION DEGENERADA

Zbarra= 12/5

Podriamos volver a iterar por ser una solucion degenerada, pero solo habra un cambio en la base
pero la solución sera la misma
EGENERADA
 x1 x2 x3 x4 x5 x6
x3 6 4 1 0 0 0
x4 1 2 0 1 0 0
x5 -1 1 0 0 1 0
x6 0 1 0 0 0 1
5 4 0 0 0 0

ENTRA
x1 x2 x3 x4 x5 x6
x3 6 4 1 0 0 0
x4 1 2 0 1 0 0
x5 -1 1 0 0 1 0
x6 0 1 0 0 0 1
5 4 0 0 0 0

ENTRA
x1 x2 x3 x4 x5 x6
x1 1/1 2/3 1/6 0/1 0/1 0/1
x4 0/1 4/3 -1/6 1/1 0/1 0/1
x5 0/1 5/3 1/6 0/1 1/1 0/1
x6 0/1 1/1 0/1 0/1 0/1 1/1
0/1 2/15 -1/6 0/1 0/1 0/1

x1 x2 x3 x4 x5 x6
x1 1/1 2/3 1/6 0/1 0/1 0/1
x4 0/1 1/1 -1/8 3/4 0/1 0/1
x5 0/1 0/1 9/40 -3/4 3/5 0/1
x6 0/1 1/1 0/1 0/1 0/1 1/1
0/1 2/15 -1/6 0/1 0/1 0/1

x1 x2 x3 x4 x5 x6
x1 1/1 2/3 1/6 0/1 0/1 0/1
x4 0/1 1/1 -1/8 3/4 0/1 0/1
x5 0/1 -1/1 13/50 -6/5 9/25 0/1
x6 0/1 0/1 1/8 -3/4 0/1 1/1
0/1 0/1 -9/8 -3/4 0/1 0/1
 b
24
6
1
2
0

b b/x1
24 SALE 4
6 6
1
2
0

b b/x2
4/1 6
2/1 2
5/1 3 CUIDADO
2 2 NO USAR (-) ANTES DE UNA CELDA
-4/1

b
4/1
3/2
3/2
2/1
-4/1

b
4/1
3/2
-3/5
1/2
-63/2