EJERCICIO
Z = 20000 X1 +15000 X2
X1: Cantidad de estrcturas AW
x2: Cantidad de estructuras XW
Restricciones
1 X1 + 2 X2 ≤ 80 kg (Restricción acero) 1 X1 + 2X2 + X3 = 80
3 X1 + 2 X2 ≤ 120 (Restriccion aluminio) 3 X1 + 2 X2 + X4 = 120
X1,X2,X3,X4 ≥ 0
1° Paso
El metodo simplex propone utilizar como solucion de entrada, las variables Slacks, es deci
ck
0
0
Z=
2° Paso:
Buscamos el Zj - xj mas negativo (ultima fila), y se lo calcula como:
para la primer casilla (o base) tenemos:
casilla 1 = 0 . 1 + 0 .3 - 20000 Nos queda - 20000
casilla 2 =0 .2 + 0.2 - 15000 Nos queda -15000
casilla 3 = 0.1 + 0.0 - 0 Nos queda 0
casilla 4 = 0.0 + 0.1 = 0 Nos queda 0
y se pone la tabla nuuevamente con los valores nuevos, en la maximización esto sigue hasta que no q
en nuestro caso, el valor mas negativo es el -20000,ahora hay que determinar que variable sale
ck
0
0
Z=
3 paso) buscar el bj/aj menor, ese valor sera el que sale de la columna donde esta el -20000, es decir
b1/a11 = 80
b2/a12 = 40
Reemplazamos
ck
0
0
Z=
armamos la matriz nuevamente con los elementos de 1, LA FILA QUE SALE, SE LA DIVIDE TODA POR E
Las otras filas es, fila actual - el valor de esa fila pero viendo la fila que se va por el valor de coeficient
ck
0
20000
Z
y para los valores cj - cj se calcula igual que antes
y el beneficio Z temporal que es ck * bk Z
La tabla nos queda
ck
0
20000
Z = 80000
Como queda un valor de zj - cj negativo, se repite el paso. En este caso, el mas y unico negativo es el
b1/a12 30
b2/a22 60
osea que el 1,333333333 es el pivote, reemplazamos esa fila por x2
cj
ck xk Bk
15000 X2 30
20000 X1 20
La matriz con resultado final noss queda
cj
ck xk Bk
15000 X2 30
20000 X1 20
Z=850000
1 + 2X2 + X3 = 80 (X3 Sobrante de acero)
1 + 2 X2 + X4 = 120 X4 Sobrante de aluminio)
variables Slacks, es decis x4 y x5, la tabla comenzaria como
cj 20000 15000 0
xk Bk A1 A2 A3
X3 80 1 2 1
X4 120 3 2 0
Z=
ón esto sigue hasta que no queden negativos. En el caso de la minimiazación es al revez, se sigue hasta que no
minar que variable sale
cj 20000 15000 0
xk Bk A1 A2 A3
X3 80 1 2 1
X4 120 3 2 0
Z= -20000 -15000 0
nde esta el -20000, es decir, el valor mas chico (siempre de la columna 1 en est caso)
cj 20000 15000 0
xk Bk A1 A2 A3
X3 80 1 2 1
X4 120 3 2 0
Z= -20000 -15000 0
el 3 sale, es el pivote
E, SE LA DIVIDE TODA POR EL PIVOTE
e va por el valor de coeficiente A1 de la fila actual dividido el pivote
cj 20000 15000 0
xk Bk A1 A2 A3
X3 40 0 1.3333333333 1
X1 40 1 2/3 0
Z 0 -1666.666667 0
800000
cj 20000 15000 0
xk Bk A1 A2 A3
X3 40 0 1.3333333333 1
X1 40 1 2/3 0
Z = 800000 0 -1666.666667 0
el mas y unico negativo es el de la columna 2
20000 15000 0 0
A1 A2 A3 A4 bi/aij
0 1 0.75 -0.25
1 0 -0.5 1/2
0 0 1250 6250 ZJ - CJ
20000 15000 0 0
A1 A2 A3 A4
0 1 0.75 -0.25
1 0 -0.5 0.5
0 0 1250 6250
0
A4 bi/aij
0
1
ZJ - CJ
evez, se sigue hasta que no queden positivos
0
A4 bi/aij
0
1
0 ZJ - CJ
0
A4 bi/aij
0 80
1 40
0 ZJ - CJ
0
A4 bi/aij
-0.33333333
0.33333333
6666.66667 ZJ - CJ
0
A4 bi/aij
-0.33333333
0.33333333
6666.66667 ZJ - CJ
io -6400000
f1 801400
f2 1421800
f3 2035600
f4 2603200
f5 5849533.3
1 calculo 667833.333
2 987361.111
3 1178009.26
4 1255401.23
5 2350796.24
6439401.18
39401.1783
X1: Barilles de peroleo crudo ligero
X2: Barriles de petroleo crudo pesado
Restricciones
0,4 X1 + 0,32 X2 ≥ 1000000
0,2 X1 + 0,4 X2 ≥ 400000
0,35 X1 + 0,2 X2 ≥ 250000
1° Paso
El metodo simplex propone utilizar como solucion de entrada, las variables Slacks, es deci
elegimos el b/a2 menor
3125000
1000000 menor pivote es 0,4
1250000
Z = 45 X1 +40 X2
0,4 X1 + 0,32 X2 + X3 = 1000000
0,2 X1 + 4 X2 +X4= 400000
0,35 X1 + 0,2 X2 +X5 ≥ 250000
variables Slacks, es decis x4 y x5, la tabla comenzaria como
cj 45
ck xk Bk A1
0 X3 1000000 0.4
0 X4 400000 0.2
0 X5 250000 0.35
Z= -45
cj 45
ck xk Bk A1
0 X3 680000 0.24
0 X2 1000000 0.5
0 X5 50000 0.35
Z= -45
40 0 0 0
A2 A3 A4 A5 bi/aij
0.32 1 0 0
0.4 0 1 0
0.2 0 0 1
-40 0 0 0 ZJ - CJ
40 0 0 0
A2 A3 A4 A5 bi/aij
0 1 -0.8 0
1 0 2.5 0
0.2 0 0 1
-40 0 0 0 ZJ - CJ
Año 1 459200
Año 2 367360
Año 3 293888
Año 4 235110.4
Año 5 253624.32
1609182.72
574000 1.25
9182.72