Max Z = 3X + 2Y

Sujeto a:
2X + Y <= 18
2X + 3Y <= 42
3X + Y <= 24
X,Y >=0

Z
1
0
0
0

1) Elemento mayor en z, el mas negativo=-3

Sera la columna pivote
2) Dividir la columa solucin entre la
Columna pivote, tomar el valor mas pequeo
Sera Elemento Pivote
buscar el valor mas pequeo del resultado
3) Dividir toda la fila entre
El elemento pivote

1) Elemento mayor en z, el mas negativo=-1

Sera la columna pivote
2) Dividir la columa solucin entre la
Columna pivote, tomar el valor mas pequeo
Sera Elemento Pivote
buscar el valor mas pequeo del resultado
3) Dividir toda la fila entre
El elemento pivote

F1
F2
F3
F4

Z
1
0
0
0
Z

F1
F2
F3
F4

F1
F2
F3
F4

Z
1
0
0
0

Z
F1
F2
F3
F4

F1
F2
F3
F4

a) cuando no hay negativos en Z, se finaliza las i

b) Buscar los valores 1 en X , Y y el valor de sol
seran los valores de la solucin

Z
1
0
0
0

Z
1
0
0
0

X
-3
2
2
3

Y
-2
1
3
1

R
0
1
0
0

S
0
0
1
0

T
0
0
0
1

SOL
0
18
42
24

X
-3
2
2
3

Y
-2
1
3
1

R
0
1
0
0

S
0
0
1
0

T
0
0
0
1

SOL
0
18
42
24

SOL

0.333333

0.333333

X
0
0
0
1

Y
-1
0.333333
2.333333
0.333333

R
0
1
0
0

S
0
0
1
0

T
1
-0.666667
-0.666667
0.333333

SOL
24
2
26
8

SOL

-2

9
21
8

6
11.1428571
24

X
0
0
0
1

Y
0
1
0
0

R
3
3
-7
-1

S
0
0
1
0

T
-1
-2
4
1

SOL
30
6
12
6

X
0
0
0
1

Y
0
1
0
0

R
1.25
-0.5
-1.75
0.75

S
0.25
0.5
0.25
-0.25

T
0
0
1
0

SOL
33
12
3
3

-30
-3
3
6

F3 Vieja
Valor Pivote de la columna
Nueva Fila encontrada
Fila Nueva F3 = Fija vieja - (val

0
2
0
0

2
2
1
0

3
2
0.333333
2.333333

0
2
0
0

1
2
0
1

F2 Vieja
Valor Pivote de la columna
Nueva Fila encontrada
Fila Nueva F2 = Fija vieja - (val

0
2
0
0

2
2
1
0

1
2
0.333333
0.333333

1
2
0
1

0
2
0
0

F1 Vieja
Valor Pivote de la columna
Nueva Fila encontrada
Fila Nueva F2 = Fija vieja - (val

1
-3
0
1

-3
-3
1
0

-2
-3
0.333333
-1

0
-3
0
0

0
-3
0
0

6
F4 Vieja
0
1
0.333333
0
0
Valor Pivote de la columna
0.333333 0.333333 0.333333 0.333333 0.333333
Nueva Fila encontrada
0
0
1
3
0
Fila Nueva F4 = Fija vieja - (val
0
1
0
-1
0

6
F3 Vieja
0
0
2.333333
0
1
Valor Pivote de la columna
2.333333 2.333333 2.333333 2.333333 2.333333
Nueva Fila encontrada
0
0
1
3
0
Fila Nueva F3 = Fija vieja - (val
0
0
0
-7
1
6
F1 Vieja
Valor Pivote de la columna
Nueva Fila encontrada
Fila Nueva F1 = Fija vieja - (val

1
-1
0
1

0
-1
0
0

-1
-1
1
0

0
-1
3
3

0
-1
0
0

0
1
0
0

1
1
0
1

0
1
0
0

-1
1
-1.75
0.75

0
1
0.25
-0.25

0
2
0.333333
-0.66667

42
2
8
26

0
2
0.333333
-0.66667

18
2
8
2

0
-3
0.333333
1

0
-3
8
24

0.333333
8
0.333333 0.333333
-2
6
1
6

-0.66667
26
2.333333 2.333333
-2
6
4
12

1
-1
-2
-1

24
-1
6
30

1
1
1
0

6
1
3
3

X
1
0
0
0

Z
1
2
3
4

Y
-2000
1
2
400

X
Y
1
0
0 0.33333333
0 0.66666667
0 266.666667

R
-3000
1
3
200

0
1
0
0

R
0
0
1
0

0
1
0
0

T
0
0
1
0

S
1000
-0.33333333
0.33333333
-66.6666667

SOL
0
0
0
1

0
4
4
10 3.33333333
1200
6

SOL
0
10000
0 0.66666667
0 3.33333333
1 533.333333

FILA VIEJA
PIVOTE
FILA ENCONTRADA
NUEVA FILA

X
0
400
200
200
0 0.66666667
0 266.666667

R
200
200
1
0

S
0
0
200
200
0 0.33333333
0 -66.6666667

T
1
200
0
1

SOL
1200
200
3.33333333
533.333333