Metodo Simplex

Mesas (x)
corte
Ensamble
Precio

Sillas (y)
1
1
50

Tiempo
2
1
80

120
90

x+2y <=120
x+y<=90
F(x,y)= 50x+80y
x,y >=0

1er paso se despejan las 3 primeras ecuaciones, se utilizan variables de orgura "S"
F(x,y)= 50x+80y
x+2y <=120
x+y<=90

f-50x-80y=0
x+2y+s1=120
x+y+s2=90

Cracion de tabla simplex

f
1
0
0

variables de desicin
x
y
-50
-80
1
2
1
1

s1
0
1
0

s2
0
0
1

Ahora encontra la columna pivote, esta debe de ser vasada en las variables de desicin se ubica la m

f
1
0
0

variables de desicin
x
y
-50
-80
1
2
1
1

s1
0
1
0

s2
0
0
1

Ahora identificar renglon pivote para esto se divide la constante de "R" entre el numero que esta en la
columna pivote
120/2=
60
90/1=
90
El resultado menor sera el que se tome como renglon pivote

f
1
0
0

variables de desicin
x
y
-50
-80
1
2
1
1

s1
0
1
0

s2
0
0
1

El elemento que queda entre el renglon pivote y la columna pivote se denomia elemento pivote
Ahora se convierte a "1" el numero "2", lo que se haga a este numero se le hara a todos llos elemento

del renglon, para ello lo mutiplicamos por 1/2

r2*1/2

f
1
0
0

variables de desicin
x
y
-50
-80
1
2
1
1

s1
0
1
0

s2
0
0
1

f
1
0
0

variables de desicin
x
y
-50
-80
0.5
1
1
1

s1
0
0.5
0

s2
0
0
1

Ahora todos los numeros arriba del elemento pivote y todos los numeros abajo delelemento pivote.
Para ello 80*R2+R1

80*R2
R1
Nvo. R1

0
1
1

40
-50
-10

80
-80
0

40
0
40

0
0
0

Ahora volvemos 0 el 1 del renglon 3

-1*R2+R3
-1*r2
R3
Nvo. Renglon 3

0
0
0

-0.5
1
0.5

-1
1
0

-0.5
0
-0.5

0
1
1

s1
40
0.5
-0.5

s2
0
0
1

Ahora se forma la nueva matriz

f
1
0
0

variables de desicin
x
y
-10
0
0.5
1
0.5
0

Vamos a terminr hasta que los coeficientes de las variables de desicin sean 0 o mayores
tenemos todavia un -10 hay que volver a encontrar la columna pivote y hacer los mismo pasos

variables de desicin
x
y

s1

s2

1
0
0

-10
0.5
0.5

0
1
0

40
0.5
-0.5

0
0
1

Asi encontramos denuevo columna pivote, renglon pivote y elemento pivote, si por alguna razon
los coeficiente sean numeros negativos no se hace la divisin, solo se comparan los que se puedan di
Ahora volvemos 1/2 a 1 por tal motivo ,ultiplicaremos por 2 seria R3*2
R3*2

-1

Ahora tenemos la matriz

variables de desicin
x
y
1
-10
0
0.5
0
1

s1

s2

0
1
0

40
0.5
-1

0
0
2

Ahora convertirlos numeros de arriba del elemento pivote en 0

10*R3+R1
-1/2*R3+R2
10*R3
R1
Nvo. R1

0
1
1

10
-10
0

0
0
0

-10
40
30

20
0
20

-1/2*R3
R2
Nvo. R2

0
0
0

-0.5
0.5
0

0
1
1

0.5
0.5
1

-1
0
-1

Se arma la nueva matriz

f
1
0
0

variables de desicin
x
0
0
1

y
0
1
0

s1
30
1
-1

s2
20
-1
2

Nos damos cuenta que ya terminamos porque las 2 variables de desicin son 0 o positivas.
La respueta sera
variables de desicin

f
1
0
0

x
0
0
1

y
0
1
0

s1
30
1
-1

F=5400
X=60
Y=30
Sustituimos en las funciones originales
F(x,y)= 50x+80y
x+2y <=120
x+y<=90

50*60+80*30= 5400
60+2*30=120
60+30=90

s2
20
-1
2

2y <=120

Restricciones

y)= 50x+80y

Funcin
Indica que debe ser 0 o mayores a 0

r
0
120
90

de desicin se ubica la mas negativa

r
0
120
90
el numero que esta en la

r
0
120
90

ia elemento pivote
ara a todos llos elementos

r
0
120
90

r
0
60
90

o delelemento pivote.

4800
0
4800

-60
90
30

r
4800
60
30

0 o mayores
r los mismo pasos

4800
60
30

60/0.5=120
30/.5= 60

si por alguna razon

ran los que se puedan dividir

60

r
4800
60
60

600
4800
5400

-30
60
30

r
5400
30
60
0 o positivas.

r
5400
30
60

Z=3X+5Y

Z-3X-5Y=0

X<=4
2Y<=12
3X+2Y<=18

X+S1=4
2Y+S2=12
3X+2Y+S3=18

R1
R2
R3
R4

Z
1
0
0
0

X
-3
1
0
3

Y
-5
0
2
2

S1
0
1
0
0

Convertir elemento pivote en 1 multiplicando por (1/2)

R3*(1/2)

Ahora la matriz queda

R1
R2
R3
R4

Z
1
0
0
0

X
-3
1
0
3

Y
-5
0
1
2

S1
0
1
0
0

Volvemos 0 los numerosa de abajo y arriba del elemento pivote

R3*5
R1

0
1

0
-3

5
0

0
0

R3*-2
R4

0
0

0
3

-2
0

0
0

Nueva Matriz
Z
R1
R2
R3
R4

X
1
0
0
0

S1

-3
1
0
3

0
0
1
0

0
1
0
0

Volver 1 el elemento pivote multiplicando por (1/3)

R4*(1/3)

Z
R1
R2
R3
R4

X
1
0
0
0

Y
-3
1
0
1

S1
0
0
1
0

0
1
0
0

Todos los numeros arriba del elemento pivote convertirlos a 0

R4*3
R1

0
1

3
0

0
0

0
0

R4*-1
R2

0
0

-1
0

0
0

0
1

Z
R1
R2
R3
R4

Z=3X+5Y
X<=4
2Y<=12
3X+2Y<=18

X
1
0
0
0

Y
0
0
0
1

36

S1
0
0
1
0

0
1
0
0

S2
0
0
1
0

S3
0
0
0
1

0.5

S2
0
0
0.5
0

R
0
4
12
18

S3
0
0
0
1

6
9

R
0
4
6
18

2.5
2.5

0
0

30
30

-1
-1

0
1

-12
6

S2

S3
2.5
0
0.5
-1

R
0
0
0
1

30
4
6
6

-0.33333333 0.33333333

4
#DIV/0!
2

S2

S3

2.5
0
0
0
0.5
0
-0.33333333 0.33333333

-1
1.5

30
4
6
2

1
1

6
36

0.33333333 -0.33333333
0.33333333 -0.33333333

-2
2

S2

S3
R
1.5
1
0.33333333 -0.33333333
0.5
0
-0.33333333 0.33333333

36
2
6
2

Z
R1
R2
R3
R4

X
1
0
0
0

Y
-1
1
1
2

S1
-2
3
1
1

S2

S3

0
1
0
0

0
0
1
0

0
0
0
1

0 0.3333333

1 0.3333333

R2*2+R1

1 -0.333333

0 0.6666667

R2*-1+R3

0 0.6666667

0 -0.333333

R2*-1+R4

0 1.6666667

0 -0.333333

X
Y
1 -0.333333
0 0.3333333
0 0.6666667
0 1.6666667

S1
S2
0 0.6666667
1 0.3333333
0 -0.333333
0 -0.333333

Convertie a 1 elemento pivote multiplicando * (1/3)

r2*(1/3)
Volver 0 R1, R3, R4

Z
R1
R2
R3
R4

S3
0
0
1
0

0
0
0
1

Convertir nuevo elemento pivote a 1 multiplicando por (3/2)

R3*(3/2)

-0.5

1.5

1
0
0

0
0
0

0
1
0

0.5
0.5
0.5

0.5
-0.5
-2.5

0
0
1

Volver 0 , R1, R2, R4

R3*1/3+R1
R3*-1/3+R2
R3*-5/3+R4
Z
R1
R2
R3
R4

X
1
0
0
0

Z=13
X=3
Y=5

Y
0
0
1
0

S1
0
1
0
0

S2
0.5
0.5
-0.5
0.5

S3
0.5
-0.5
1.5
-2.5

0
0
0
1

R
0
18
8
14

6
8
14

12
2
8
R
12
6
2
8

13
5
3
R
13
5
3
3

18
3
4.8

0.6666667 =2/3
1.6666667 =5/3

Z
R1
R2
R3

X
1
0
0

Y
-110
4
20

S1
-150
6
10

S2

0
1
0

0
1

0
480
1500

VOLVER ELEMENTO PIVOTE 1, MULTIPLICANDO POR 1/6

R2*(1/6)

0 0.666667

1 0.166667

80

VOLVER 0, R1 Y R3
R2*150+R1

25

12000

R2*-10+R3

0 13.33333

0 -1.666667

700

Z
R1
R2
R3

-10

1
-10
0 0.666667
0 13.33333

S1

S2

0
25
1 0.166667
0 -1.666667

R
0
0
1

12000
80
700

VOLVER 1 ELEMENTO PIVOTE MULTIPLICANDO POR (3/40)

R3*(3/40)

-0.125

0.075

52.5

1
0

0
0

0
1

23.75
0.25

0.75
-0.05

12525
45

PONER EN 0 R1 Y R2
R3*10+R1
R3*(-2/3)+R2
MATRIZ FINAL
Z
R1
R2
R3

X
1
0
0

Z=
X=
Y=

Y
0
0
1
12525
52.5
45

S1
0
1
0

S2
23.75
0.25
-0.125

R
0.75
-0.05
0.075

12525
45
52.5

80
150

120
52.5

0.166667 =1/6
-1.666667 =-5/3
0.666667 =2/3
13.33333 =40/3

Z
R1
R2
R3

X
1
0
0

Y
-25
1
1.5

S1
-30
1.5
1

S2

0
1
0

0
0
1

0
750
750

0 0.666667

1 0.666667

500

R2*30+R1

20

15000

R2*-1+R3

0 0.833333

0 -0.66667

250

X
Y
1
-5
0 0.666667
0 0.833333

S1
S2
0
20
1 0.666667
0 -0.66667

0
0
1

15000
500
250

VOLVER 1 ELEMENTO PIVOTE MULTIPLICAR POR 2/3

R2*(2/3)
VOLVER 0 R1 Y R3

Z
R1
R2
R3

-5

VOLVER 1 ELEMENTO PIVOTE MULTIPLICANDO POR 6/5

R3*(6/5)

-0.8

1.2

300

R3*5+R1

16

16500

R3*(-2/3)+R2

1.2

-0.8

300

VOLVER 0 R1 Y R2

MATRIZ FINAL
Z
R1
R2
R3

X
1
0
0

Z= 16500
X=300
Y=300

Y
0
0
1

S1
0
1
0

S2
16
1.2
-0.8

R
6
-0.8
1.2

16500
300
300

1,5= 3/2
500
750

750
300

0.6666666667 =2/3
0.8333333333 =5/6