You are on page 1of 35

METODO SIMPLEX: MAXIMIZACION

Funcion Objetivo

piezas rectangulares de 8
pines
1

piezas cuadradas de 4
pines
1

bases trapezoidales
de 2 pines
1

Variables

piezas rectangulares de 8
pines
0

piezas cuadradas de 4
pines
10000

bases trapezoidales
de 2 pines
5000

piezas rectangulares de 8
pines
2
1
1
2

piezas cuadradas de 4
pines
2
2
1
0

bases trapezoidales
de 2 pines
0
0
2
2

Restricciones
MESAS
SILLAS
CAMAS
BIBLIOTECAS

producirla
venderla
Utilidad

10000
30000
20000

8000
28000
20000

20000
40000
20000

piezas rectangulares de
2 pines
1

ingreso total
17500

piezas rectangulares de
2 pines
2500

piezas rectangulares de
2 pines
0
0
0
4

40000
60000
20000

Recurso
recurso
asignado
disponible
20000
20000
20000
20000
20000
20000
20000
20000

METODO SIMPLEX: MAXIMIZACION


Z
20000

MAXIMIZAR x1+x2+x3+x4
SUJETO A

2 X 1 2 X 2 20000
X 1 2 X 2 20000
X 1 X 2 2 X 3 20000
2 X 1 2 X 3 4 x4 20000
X 1, X 2 X 3, x4 0

Cj
0
0
0
0

s1
s2
s3
s4
z
Cj-Zj

1
x1
2
1
1
2
0
1

1
x2
2
2
1
0
0
1

1
x3
0
0
2
2
0
1

1
x4
0
0
0
4
0
1

0
s1
1
0
0
0
0
0

0
s2
0
1
0
0
0
0

ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s1 sino x1
como en la interseccion hay un 2 este renglon debemos dividirlo entre el mismo y reducirlo
Cj
0
0
0
0

s1
s2
s3
s4
z
Cj-Zj

1
x1
1
1
1
2
0
1

1
x2
1
2
1
0
0
1

1
x3
0
0
2
2
0
1

1
x4
0
0
0
4
0
1

0
s1
0.5
0
0
0
0
0

0
s2
0
1
0
0
0
0

1
x1
1
0

1
x2
1
1

1
x3
0
0

1
x4
0
0

0
s1
0.5
-0.5

0
s2
0
1

1
0

1
0

0
1

0
1

0.5
-0.5

0
0

reducimos por gauss jordan


Cj
1
0
0
0

x1
s2
s3
s4
z
Cj-Zj

Cj
1
0
0
0

x1
s2
s3
s4
z
Cj-Zj
Cj

1
0
0
0

x1
s2
s3
s4
z
Cj-Zj

1
x1
1
0
0

1
x2
1
1
0

1
x3
0
0
2

1
x4
0
0
0

0
s1
0.5
-0.5
-0.5

0
s2
0
1
0

1
0

1
0

0
1

0
1

0.5
-0.5

0
0

1
x1
1
0
0
1
1
0

1
x2
1
1
0
-1
1
0

1
x3
0
0
2
2
0
1

1
x4
0
0
0
4
0
1

0
s1
0.5
-0.5
-0.5
-0.5
0.5
-0.5

0
s2
0
1
0
0
0
0

volvemos a nuestro primer paso ya que aun tenemos valores positivos par Cj-Zj
Cj
1
0
0
0

x1
s2
s3
s4
z
Cj-Zj

1
x1
1
0
0
1
1
0

1
x2
1
1
0
-1
1
0

1
x3
0
0
2
2
0
1

1
x4
0
0
0
4
0
1

0
s1
0.5
-0.5
-0.5
-0.5
0.5
-0.5

0
s2
0
1
0
0
0
0

ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s4 sino x3
como en la interseccion hay un 2 este renglon debemos dividirlo entre el mismo y reducirlo
Cj
1
0
0
0

x1
s2
s3
s4
z
Cj-Zj

1
x1
1
0
0
0.5
1
0

1
x2
1
1
0
-0.5
1
0

1
x3
0
0
2
1
0
1

1
x4
0
0
0
2
0
1

0
s1
0.5
-0.5
-0.5
-0.25
0.5
-0.5

0
s2
0
1
0
0
0
0

reducimos por gauss jordan


Cj

Cj
1
0
0
1

x1
s2
s3
x3
z
Cj-Zj

Cj
1
0
0
1

x1
s2
s3
x3
z
Cj-Zj
Cj

1
0
0
1

x1
s2
s3
x3
z
Cj-Zj

x1

x2

x3

x4

s1

s2

0
0
0
1

0
0
0
1

0
1
0
1

0
0
0
1

0
-0.25
0
0

0
0
0
0

1
x1

1
x2

1
x3

1
x4

0
s1

0
s2

0
0
0
0
1

1
0
0
0
1

0
0
1
0
1

0
0
0
0
1

-0.5
0
-0.25
0
0

1
0
0
0
0

1
x1
1
0
0
0
1
0

1
x2
1
1
0
0
1
0

1
x3
0
-2
0
0
0
1

1
x4
0
0
0
0
0
1

0
s1
0.5
0
0
0
0.5
-0.5

0
s2
0
1
0
0
0
0

0
s3
0
0
1
0
0
0

0
s4
0
0
0
1
0
0

b
20000
20000
20000
20000
0

0
s3
0
0
1
0
0
0

0
s4
0
0
0
1
0
0

b
20000
20000
20000
20000
0

0
s3
0
0

0
s4
0
0

b/x1
10000
20000
20000
10000

miramos cual es nuestro mayor valor positivo en CJ-Zj en este


caso hay empate decidimos 1, x1 este sera nuestra columna
pivote puesto que vamos a MAX

miramos en que posicion va a entrar x1 para eso dividimos


b/x1 y el menor valor indicara la fila pivote en este caso
elescogemos s1 ya que hay empate con un valor de 10000

b
20000
0

-1
nuevo renglon

0
0

0
0

20000

1
1
0

1
2
1

0
s3
0
0
1

0
s4
0
0
0

0
0

0
0

0
s3
0
0
1
0
0
0

0
s4
0
0
0
1
0
0

b
20000
0
0
0
20000

0
s3
0
0
1
0
0
0

0
s4
0
0
0
1
0
0

b
20000
0
0
0
20000

0
s3
0
0
1
0
0
0

0
s4
0
0
0
0.5
0
0

b
20000
0
0
0
20000

b
20000
0
0

-1

1
1
0

1
1
0

-1

1
2
1

1
0
-1

nuevo renglon

20000

nuevo renglon

b/x3
0
0
0
0

miramos cual es nuestro mayor valor positivo en CJ-Zj en este


caso hay empate decidimos 1, x3 este sera nuestra columna
pivote puesto que vamos a MAX

miramos en que posicion va a entrar x1 para eso dividimos


b/x1 y el menor valor indicara la fila pivote en este caso
elescogemos s4 ya que hay empate con un valor de 0

-2

s3

s4

0
0

0
0

0
0
0

0
1
1

0
1
1

0
1
1

nuevo renglon
0
0.5
0
0

0
0
0
0

0
s3

0
s4

0
0
0.5
0
0

0
0
0
0
0

0
s3
0
-1
0
0
0
0

0
s4
0
0
0
0
0
0

0
0
0

b
nuevo renglon
0
0
0
0

b
20000
0
0
0
20000

nuevo renglon

alor positivo en CJ-Zj en este


este sera nuestra columna
vamos a MAX

trar x1 para eso dividimos


a fila pivote en este caso
ate con un valor de 10000

0
0
0

0
0
0

0.5
0
-0.5

0
1
1

0
0
0

0
0
0

20000
20000
0

0
2
2

0
0
0

0.5
0
-0.5

0
0
0

0
1
1

0
2
2

0
4
4

0.5
0
-0.5

0
0
0

0
0
0

-0.25

0.5

0
0

20000
20000
0

0
1
1

20000
20000
0

alor positivo en CJ-Zj en este


este sera nuestra columna
vamos a MAX

trar x1 para eso dividimos


a fila pivote en este caso
mpate con un valor de 0

2
0

0
0

-0.5
0

0
0

1
0

0
0

0
0

1
0
0

0
0
0

-0.25
-0.5
-0.5

0
1
1

0.5
0
0

0
0
0

0
0
0

1
0
0

0
0
0

-0.25
0.5
0.5

0
0
0

0.5
0
0

0
0
0

0
20000
20000

PROGRAMCION LINEAL CON SOLVER: MAXIMIZACIO


x1
Funcion Objetivo

x2
4

x1
Variables

Restricciones
a
b

x2
0

x1

40

x3
0 6.66666667

x2
3
4

ingreso total

x3

x3
1
3

3
6

Recurso
recurso
asignado
disponible
20
30
40
40

METODO SIMPLEX: MAXIMIZACION


MAXIMIZAR 4X1+ 3X2+ 6X3

Z
40

x3
6.66666667

0
s1
1
0
0
0

0
s2
0
1
0
0

SUJETO3AX 1 X 2 3 X 3 30
4 X 1 3 X 2 6 X 3 40

X 1, X 2 X 3 0

Cj
0
0

s1
s2
z
Cj-Zj

4
x1
3
4
0
4

3
x2
1
3
0
3

6
x3
1
6
0
6

b
30
40
0

ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s2 sino 6x3
como en la interseccion hay un -6 este renglon debemos dividirlo entre el mismo y reducirlo
Cj
0
0

s1
s2
z
Cj-Zj

4
x1
3
0.66666667
0
4

3
x2
1
0.5
0
3

6
x3
1
1
0
6

0
s1
1
0
0
0

0
s2
b
0
30
0.16666667 6.66666667
0
0
0

6
x3
0
1
6
0

0
s1
1
0
0
0

0
s2
b
-0.16666667 23.3333333
0.16666667 6.66666667
1
40
-1

reducimos por gauss jordan


Cj
0
6

s1
x3
z
Cj-Zj

4
x1
2.33333333
0.66666667
4
0

3
x2
0.5
0.5
3
0

Automaticamente nuestras iteraciones acaban cuando tenemos todos


los Cj-Zj son negativos o 0 pues estamos max

miramos cual es nuestro mayor valor positivo en CJ-Zj en este


caso 6, x3 este sera nuestra columna pivote puesto que
vamos a MAX

b/x3
30
6.667

miramos en que posicion va a entrar x3 para eso dividimos


b/x3 y el menor valor indicara la fila pivote en este caso el
menor es 29 por tanto s1 seria nuestra renglon pivote

-1
nuevo renglon

0.66666667
3
2.33333333

0.5
1
0.5

1
1
0

0
1
1

0.16666667 6.66666667
0
30
-0.16666667 23.3333333

fila pivote

PROGRAMCION LINEAL CON SOLVER: MAXIMIZACIO


x1
Funcion Objetivo

x2
2

x1
Variables

Restricciones
a
b
C

-1

x2
18

x1

34

x3
4

x2
3
1
1

ingreso total

x3

x3
1
-3
1

1
2
-1

Recurso
recurso
asignado
disponible
60
60
10
10
20
20

METODO SIMPLEX: MAXIMIZACION


Z
4

MAXIMIZAR 2X1-X2+ X3
SUJETO A

3 X 1 X 2 X 3 60
X 1 3 X 2 2 X 3 10
X 1 X 2 X 3 20
X 1, X 2 X 3 0

Cj
0
0
0

s1
s2
s3
z
Cj-Zj

2
x1
3
1
1
0
2

-1
x2
1
-3
1
0
-1

1
x3
1
2
-1
0
1

0
s1
1
0
0
0
0

0
s2
0
1
0
0
0

ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s2 sino 2x1
como en la interseccion hay un 1 este renglon quedaria igual
reducimos por gauss jordan
Cj
0
0
0

s1
s2
s3

2
x1
0
1

-1
x2
10
-3

1
x3
-5
2

0
s1
1
0

0
s2
-3
1

2
x1
0
1
0
2
0

-1
x2
10
-3
4
-6
5

1
x3
-5
2
-3
4
-3

0
s1
1
0
0
0
0

0
s2
-3
1
-1
2
-2

z
Cj-Zj
Cj
0
2
0

s1
x1
s3
z
Cj-Zj

volvemos a nuestro primer paso ya que aun tenemos valores positivos par Cj-Zj
Cj
0

s1

2
x1
0

-1
x2
10

1
x3
-5

0
s1
1

0
s2
-3

2
0

x1
s3
z
Cj-Zj

1
0
2
0

-3
4
-6
5

2
-3
4
-3

0
0
0
0

1
-1
2
-2

ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s3 sino -1x2

como en la interseccion hay un -3 este renglon debemos dividirlo entre el mismo y reducirlo cambiandono los valores de cj
Cj
0
2
0

s1
x1
s3
z
Cj-Zj

2
x1
0
-0.333333333
0
-0.666666667
2.666666667

-1
x2
10
1
4
2
-3

1
x3
-5
-0.666666667
-3
-1.333333333
2.333333333

0
s1
1
0
0
0
0

0
s2
-3
-0.333333333
-1
-0.666666667
0.666666667

-1
x2
9.667
1.000
-37.667
-1.000
0.000

1
x3
-5.667
-0.667
22.000
0.667
0.333

0
s1
1.000
0.000
-4.000
0.000
0.000

0
s2
-3.000
-0.333
11.667
0.333
-0.333

reducimos por gauss jordan


Cj
0
-1
0

s1
x1
s3
z
Cj-Zj

2
x1
3.333
-0.333
-13.667
0.333
1.667

volvemos a nuestro primer paso ya que aun tenemos valores positivos par Cj-Zj

Cj
0
-1
0

s1
x1
s3
z
Cj-Zj

2
x1
3.333
-0.333
-13.667
0.333
1.667

-1
x2
9.667
1.000
-37.667
-1.000
0.000

1
x3
-5.667
-0.667
22.000
0.667
0.333

0
s1
1.000
0.000
-4.000
0.000
0.000

0
s2
-3.000
-0.333
11.667
0.333
-0.333

como en la interseccion hay un -13.66667 este renglon debemos dividirlo entre el mismo y reducirlo cambiandono los valo
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s3 sino 2x1
Cj
0
-1
0

s1
x1
s3

2
x1
3.33
-0.33
1.00

-1
x2
9.67
1.00
2.76

1
x3
-5.67
-0.67
-1.61

0
s1
1.00
0.00
0.29

0
s2
-3.00
-0.33
-0.85

z
Cj-Zj

0.33
1.67

-1.00
0.00

0.67
0.33

0.00
0.00

0.33
-0.33

-1
x2
10.34
0.93
-0.20
-0.93
-0.07

1
x3
-6.06
-0.63
0.12
0.63
0.37

0
s1
1.07
-0.01
-0.02
0.01
-0.01

0
s2
-3.21
-0.31
0.06
0.31
-0.31

reducimos por gauss jordan


Cj
0
-1
2

s1
x2
x1
z
Cj-Zj

2
x1
3.58
-0.36
-0.07
0.36
1.64

volvemos a nuestro primer paso ya que aun tenemos valores positivos par Cj-Zj
2
-1
1
0
Cj
s1
x1
x2
x3
0
s1
3.6
10.3
-6.1
1.1
-1
x2
-0.4
0.9
-0.6
0.0
2
x1
0.0
0.0
0.0
0.0
z
0.4
-0.9
0.6
0.0
Cj-Zj
1.6
-0.1
0.4
0.0

0
s2
-3.2
-0.3
0.0
0.3
-0.3

como en la interseccion hay un 3.57723este renglon debemos dividirlo entre el mismo y reducirlo cambiandono los valores
ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s3 sino 2x1
2
-1
1
0
0
Cj
s1
s2
x1
x2
x3
2
x1
1
3
-2
0
-1
-1
x2
0
1
-1
0
0
2
x1
0
0
0
0
0
z
2
-1
1
0
0
Cj-Zj
0
0
0
0
0
Automaticamente nuestras iteraciones acaban cuando tenemos todos los Cj-Zj son
negativos o 0 pues estamos max

0
s3
0
0
1
0
0

0
s3
0
0

b
60
10
20
0

miramos cual es nuestro mayor valor positivo en CJ-Zj en este


caso 2, x1 este sera nuestra columna pivote puesto que
vamos a MAX

b/x1
20
10
20

miramos en que posicion va a entrar x1 para eso dividimos


b/x1 y el menor valor indicara la fila pivote en este caso el
menor es 9 por tanto s2 seria nuestra renglon pivote

b
30
10

-3
nuevo renglon

0
s3
0
0
1
0
0

0
s3
0

b
30
10
10
20

b
30

-1
nuevo renglon

b/x2
3

1
3
0

-3
1
10

2
1
-5

1
1
0

-3
1
4

2
-1
-3

miramos cual es nuestro mayor valor positivo en CJ-Zj en este


caso 5, x2 este sera nuestra columna pivote puesto que
vamos a MAX

0
1
0
0

10
10
20

-3.3333
2.5
miramos en que posicion va a entrar x2 para eso dividimos b/x2 y el
menor valor indicara la fila pivote en este caso el menor es -3.33 por
tanto x1 seria nuestra renglon pivote

o cambiandono los valores de cj-zj


0
s3
0
0
1
0
0

b
30
-3.333333333
10
-6.666666667

-10
0
s3
0.000
0.000
0.000
0.000
0.000

b
30.000
-3.333
-123.333
3.333

nuevo renglon

0
s3
0.000
0.000
0.000
0.000
0.000

b
30.000
-3.333
-123.333
3.333

nuevo renglon

reducirlo cambiandono los valores de cj-zj

0
s3
0.00
0.00
0.00

-4

b
30.00
-3.33
9.02

b/x1
9
10
0

-0.33333333
1
0
10
3.33333333 9.66666667

-0.33333333
0
1.33333333

1
4
0

miramos cual es nuestro mayor valor positivo en CJ-Zj en este


caso 1.66, x1 este sera nuestra columna pivote puesto que
vamos a MAX
miramos en que posicion va a entrar x1 para eso dividimos b/x1 y el
menor valor indicara la fila pivote en este caso el menor es 0 por
tanto s3 seria nuestra renglon pivote

0.00
0.00

3.33

0
s3
0.00
0.00
0.00
0.00
0.00

b
32.20
-3.55
-0.66
3.55

0
s3
0.0
0.0
0.0
0.0
0.0

b
32.2
-3.6
0.0
3.6

ducirlo cambiandono los valores de cj-zj


0
s3
0
0
0
0
0

b
9
-4
0
4

0.33333333 -0.07317073 -0.20166568


-0.33333333
1
nuevo renglon
-0.35772358 0.93277811

-3.33333333 -0.07317073 -0.20166568


3.33333333 9.66666667
nuevo renglon
3.57723577 10.3388856

b/x1
9.0017
9.9335
9.0244

miramos cual es nuestro mayor valor positivo en CJ-Zj en este


caso 1.64, x1 este sera nuestra columna pivote puesto que
vamos a MAX
miramos en que posicion va a entrar x1 para eso dividimos b/x1 y el
menor valor indicara la fila pivote en este caso el menor es 9.0017
por tanto s1 seria nuestra renglon pivote

alor positivo en CJ-Zj en este


lumna pivote puesto que
MAX

trar x1 para eso dividimos


fila pivote en este caso el
nuestra renglon pivote

0
1
1

1
0
-3

0
0
0

10
60
30

fila pivote

0
0
0

1
0
-1

0
1
1

10
20
10

fila pivote

alor positivo en CJ-Zj en este


lumna pivote puesto que
MAX

x2 para eso dividimos b/x2 y el


este caso el menor es -3.33 por
renglon pivote

-0.66666667
-5
-5.66666667

0
1
1

-0.33333333
-3
-3

0
0
0

-3.33333333 fila pivote


30
30

-0.66666667
-3
-0.33333333

0
0
0

-0.33333333
-1
0.33333333

0
1
1

-3.33333333 fila pivote


10
23.3333333

alor positivo en CJ-Zj en este


columna pivote puesto que
MAX

1 para eso dividimos b/x1 y el


n este caso el menor es 0 por
renglon pivote

0.11778703 -0.02141582 0.06246282


-0.66666667
0
-0.33333333
-0.62740432 -0.00713861 -0.31251239

0
0
0

-0.66032124 fila pivote


-3.33333333
-3.55344041

0.11778703 -0.02141582 0.06246282


-5.66666667
1
-3
-6.05929011 1.07138608 -3.2082094

0
0
0

-0.66032124 fila pivote


30
32.2010708

alor positivo en CJ-Zj en este


columna pivote puesto que
MAX

1 para eso dividimos b/x1 y el


este caso el menor es 9.0017
ra renglon pivote

PROGRAMCION LINEAL CON SOLVER: MAXIMIZACIO


X
Funcion Objetivo

X
Variables

Restricciones
a
b
C

ingreso total

Y
2

33

Y
3

12

Y
2
2
3

1
3
1

Recurso
recurso
asignado
disponible
18
18
42
42
21
24

METODO SIMPLEX: MAXIMIZACION


MAXIMIZAR 3x+2y
SUJETO A

Z
26

x1
2

0
s1
1
0
0
0
0

0
s2
0
1
0
0
0

2 x y 18
2 x 3 y 42
3 x y 24
x, y 0

Cj
0
0
0

s1
s2
s3
z
Cj-Zj

3
x
2
2
3
0
3

2
y
1
3
1
0
2

0
s3
0
0
1
0
0

b
18
42
24
0

ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s3 sino 3x1
como en la interseccion hay un 3 este renglon debemos dividirlo entre el mismo y reducirlo
2
y
1
3
0.333333333
0
2

0
s1
1
0
0
0
0

0
s2
0
1
0
0
0

0
s3
0
0
0.33333333
0
0

3
x

2
y

0
s1

0
s2

0
s3

s1
s2
x1

0
1

2.333333333
0.333333333

0
0

1
0

-0.66666667
0.33333333

26
8

s1

3
x
0

2
y
0.333333333

0
s1
1

0
s2
0

0
s3
-0.66666667

b
2

Cj
0
0
0

s1
s2
s3
z
Cj-Zj

3
x
2
2
1
0
3

b
18
42
8
0

reducimos por gauss jordan


Cj
0
0
3
z
Cj-Zj
Cj
0

0
3

s2
x1
z
Cj-Zj

0
1
3
0

2.333333333
0.333333333
1.333333333
1

0
0
1
-1

1
0
0
0

Automaticamente nuestras iteraciones acaban cuando tenemos todos los


Cj-Zj son negativos pero como aun tenemos un numero positivo volvemos
al primer paso donde hasta volverlos todos negativos

-0.66666667
0.33333333
0.33333333
-0.33333333

26
8
26

miramos cual es nuestro mayor valor positivo en CJ-Zj en este


caso 3, x este sera nuestra columna pivote puesto que vamos
a MAX

b/x1
9
21
8

miramos en que posicion va a entrar x1 para eso dividimos


b/x1 y el menor valor indicara la fila pivote en este caso el
menor es 8 por tanto s3 seria nuestra renglon pivote

-2
+
nuevo renglon

-2

1
2
0

0.33333333
3
2.33333333

0
0
0

0
1
1

0.33333333
0
-0.66666667

8
42
26

0.33333333

0.33333333

nuevo renglon

2
0

1
0.33333333

1
1

0
0

0
-0.66666667

18
2

fila pivote

fila pivote

PROGRAMCION LINEAL CON SOLVER: MAXIMIZACIO


x1
Funcion Objetivo

x2
60

x1
Variables

Restricciones
a
b
c
d

30

x2
6.5

x1

20

310

x3
0

x2
8
4
2

ingreso total

x3

-4

x3
6
2
1.5
1

1
1.5
0.5

Recurso
recurso
asignado
disponible
48
48
20
20
11
8
0
5

METODO SIMPLEX: MAXIMIZACION


MAXIMIZAR 4X1+ 3X2+ 6X3

Z
40

x3
6.66666667

0
s1
1
0
0
0

0
s2
0
1
0
0

SUJETO3AX 1 X 2 3 X 3 30
4 X 1 3 X 2 6 X 3 40

X 1, X 2 X 3 0

Cj
0
0

s1
s2
z
Cj-Zj

4
x1
3
4
0
4

3
x2
1
3
0
3

6
x3
1
6
0
6

b
30
40
0

ahora llenamos nuestra nueva tabla introducimos la nueva variable ya no seria 0s2 sino 6x3
como en la interseccion hay un -6 este renglon debemos dividirlo entre el mismo y reducirlo
Cj
0
0

s1
s2
z
Cj-Zj

4
x1
3
0.66666667
0
4

3
x2
1
0.5
0
3

6
x3
1
1
0
6

0
s1
1
0
0
0

0
s2
b
0
30
0.16666667 6.66666667
0
0
0

6
x3
0
1
6
0

0
s1
1
0
0
0

0
s2
b
-0.16666667 23.3333333
0.16666667 6.66666667
1
40
-1

reducimos por gauss jordan


Cj
0
6

s1
x3
z
Cj-Zj

4
x1
2.33333333
0.66666667
4
0

3
x2
0.5
0.5
3
0

Automaticamente nuestras iteraciones acaban cuando tenemos todos


los Cj-Zj son negativos o 0 pues estamos max

miramos cual es nuestro mayor valor positivo en CJ-Zj en este


caso 6, x3 este sera nuestra columna pivote puesto que
vamos a MAX

b/x3
30
6.667

miramos en que posicion va a entrar x3 para eso dividimos


b/x3 y el menor valor indicara la fila pivote en este caso el
menor es 29 por tanto s1 seria nuestra renglon pivote

-1
nuevo renglon

0.66666667
3
2.33333333

0.5
1
0.5

1
1
0

0
1
1

0.16666667 6.66666667
0
30
-0.16666667 23.3333333

fila pivote