F.O Max.

Z = 3x + 5y -> z - 3x - 5y = 0

1) x <= 4 -> x + s1 =
4
2) 2y <= 12 -> +2y + s2 =
12
3) 3x + 2y <= 18 -> 3x + 2y + s3 =
18
5) x,y >= 0

CUADRO INICIAL

Variables
Z X Y S1 S2
Básicas
S1 0 1 0 1 0
S2 0 0 2 0 1
S3 0 3 2 0 0
Z 1 -3 -5 0 0

PRIMERA ITERACION FE = Los valores de la fila saliente divididos entre el ele

Variables Z X Y S1 S2
Básicas
S1
Y 0 0 1 0 0.5
S3
Z

Para las siguientes filas hacemos FN = FV - (CPFV * FE)

Variables
Z X Y S1 S2
Básicas
S1 0 1 0 1 0
Y 0 0 1 0 0.5
S3 0 3 0 0 -1
Z 1 -3 0 0 2.5

SEGUNDA ITERACION FE = Los valores de la fila saliente divididos entre el ele

Variables
Z X Y S1 S2
Básicas
 S1
Y
X 0 1 0 0 -0.33333333
Z

Para las siguientes filas hacemos FN = FV - (CPFV * FE)

Variables Z X Y S1 S2
Básicas
S1 0 0 0 1 0.33333333
Y 0 0 1 0 0.5
X 0 1 0 0 -0.33333333
Z 1 0 0 0 1.5

SOLUCION OPTIMA
 FE: Fila Entrante
FN: Fila Nueva
FV: Fila Vieja
CPFV: Coeficiente Pivote de la FV

S3 bi bi/Yij

0 4 #DIV/0! PUNTO
0 12 6 X 0
1 18 9 Y 0
0 0 S1 4
S2 12
S3 18
fila saliente divididos entre el elemento pivote Z 0

S3 bi bi/Yij

0 6

- (CPFV * FE)

S3 bi bi/Yij

0 4 4 PUNTO
0 6 #DIV/0! X 0
1 6 2 Y 6
0 30 S1 4
S2 0
S3 6
fila saliente divididos entre el elemento pivote Z 30

S3 bi bi/Yij
 0.33333333 2

- (CPFV * FE)

S3 bi bi/Yij

-0.33333333 2 PUNTO
0 6 X 2
0.33333333 2 Y 6
1 36 S1 2
S2 0
S3 0
Z 36