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
