Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Metodo Simplex Revisado 2016 II PDF
Metodo Simplex Revisado 2016 II PDF
donde η denota el conjunto de los índices de las variables no básicas. Por lo tanto
z = cB xB + cNxN = cB B −1b −
∑B −1 j
a xj +
∑c x j j = cBB−1b − ∑ (c14B243a − c )x
B
−1 j
j j = zA − ∑ (z j − c j )x j ,
j∈η j∈η j∈η zj j∈η
solución básica factible actual es óptima. Este criterio se conoce como Criterio de Optimalidad.
Si existe algún q ∈ η tal que zq − cq = 0 se habla de óptimos alternos. Si no existe tal índice q
3
z2 − c2 = (0 0 0) 0 1 0 1 − (−1) = (0 0 0) 1 − (−1) = 1
0 0 1 5 5
3
3
zk − ck = max {z1 − c1 , z2 − c2 } = max {2,1} = 2 = z1 − c1
Por lo tanto x1 es la variable que entra a la base.
Variable elegida para salir de la base:
1 0 0 2 2
−1 1 (B−1b)3 (B−1b)4 (B−1b)5 80 60 55
y = B a = 0 1 0 3 = 3 , min = min = 20 = x1 .
1
1
, 1
, 1
, ,
0 0 1 1 1 y3 y4 y5 2 3 1
Por lo tanto la variable x4 es la variable que sale de la base.
Actualización del valor de la función objetivo:
z2 = z1 − (cB y1 − c1 )x1 = 0 − (0 + 2)20 = −40
ITERACIÓN 2:
Matriz base, solución básica factible y valor de la función objetivo actual:
2
z2 − c2 = (0 M M) 0 1 0 1 − 0 = (0 M M) 1 − 0 = M
0 0 1 0
0
1 0 0 3 3
z3 − c3 = (0 M M) 0 1 0 1 − 1 = (0 M M) 1 − 1 = −1
0 0 1 −1
−1
1 0 0 0 0
z6 − c6 = (0 M M) 0 1 0 0 − 0 = (0 M M) 0 − 0 = −M
0 0 1 −1 −1
zk − ck = max {z1 − c1 , z2 − c2 } = max {M+2,M} = M + 2 = z1 − c1
Por lo tanto x1 es la variable que entra a la base.
Variable elegida para salir de la base:
1 0 0 1 1
(B−1b)4 (B−1b)7 10 1
y1 = B−1a1 = 0 1 0 0 = 0 , min 1
, 1 = min , = 1 = x1 .
0 y4 y7 1 1
0 1 1 1
Por lo tanto la variable x7 es la variable que sale de la base.
2
z2 − c2 = (0 M − 2) 0 1 0 1 − 0 = (0 M − 2) 1 − 0 = M
0 0 1 0
0
1 0 −1 3 4
z3 − c3 = (0 M − 2) 0 1 0 1 − 1 = (0 M − 2) 1 − 1 = M + 1
0 0 1 −1
−1
1 0 −1 0 1
z6 − c6 = (0 M − 2) 0 1 0 0 − 0 = (0 M − 2) 0 − 0 = 2
0 0 1 −1 −1
zk − ck = max {z2 − c2 , z3 − c3 , z6 − c6 } = max {M, M+1, 2} = M + 1 = z3 − c3
Por lo tanto x3 es la variable que entra a la base.
Variable elegida para salir de la base:
1 0 −1 3 4 −1 −1
−1 3 (B b)4 (B b)5 9 5 9
y = B a = 0 1 0 1 = 1 , min
3
1
, 1 = min , = = x3 .
0 0 1 −1 −1 y4 y5 4 1 4
Por lo tanto la variable x4 es la variable que sale de la base.
Actualización del valor de la función objetivo:
z3 = z2 − (cB y3 − c3 )x3 = 5M − 2 − (M + 2 − 1) 94 = 11
4
M − 17
4
ITERACIÓN 3:
Matriz base, solución básica factible y valor de la función objetivo actual:
x3
x3 x5 x1 x5
x1 1 0 − 1 10 9
3 0 1 B
x −1
4 4
4
, x3
= = x
7 ⇒ xB = B b = − 1
1 1
5 = 11 , z3 = 11
M − 17
B = 1 1 0 x
N x 1
4 4
4 4 4
−1 0 1 0 34 1 13
2
4 4
x4
x
6
Variable elegida para entrar a la base:
ITERACIÓN 4:
Matriz base, solución básica factible y valor de la función objetivo actual:
x3
x3 x2 x1 x2
x1 2 1 − 2 10 23
3 − 1 1 x 9 9 9
9
2
, x4 = B = x7 ⇒ xB = B−1b = − 2 8 2 5 = 22 , z4 = − 41
B=1 1 0 xN x
9 9 9
2 1 7 32
9 9
1
−1 0 1 5 9 9 9 9
x4
x
6
Variable elegida para entrar a la base:
2 1
− 29 0 − 2
9 9
9
z7 − c7 = (1 0 − 2) − 29 8
9
2
9
0
− M = (1 0 − 2) 2
9
− M = − 16
9
−M
2
1 7 1
7
9 9 9 9
2 1
− 29 0 1
9 9
9
z5 − c5 = (1 0 − 2) − 29 8
9
2
9
1
− M = (1 0 − 2) 89 − M = − 19 − M
2
7 0
1
1
9 9 9 9
2 1
− 29 1 2
9 9
9
z4 − c4 = (1 0 − 2) − 29 8
9
2
9
0
− 0 = (1 0 − 2) − 29 − 0 = − 29
2
7 0
2
1
9 9 9 9