Beruflich Dokumente
Kultur Dokumente
Daniel Severin
Matricialmente,
max z = c.x
s/a
A.x = b
lxu
1
donde,
x 1
1 2 1 0 2 x2
A= ,b = ,x =
1 1 0 1 10 x3
x4
y c = (1, 1, 0, 0). Las cotas inferiores y superiores son l = (, 2, 0, 0) y
u = (4, 5, +, +) respectivamente.
2
son
x1
x2
1 2 1 0 1 2
A= ,b = ,x = x3
1 1 0 1 0 10
x4
x5
y c = (0, 0, 0, 0, 1). Las cotas inferiores y superiores son l = (, 2, 0, 0, )
y u = (4, 5, +, +, 0) respectivamente. Ahora, la primer base factible es
NOTA: Las variables que esten en sus cotas superiores deben tener coefi-
cientes negativos para entrar a la base. Las variables que esten en sus cotas
inferiores deben tener coeficientes positivos para entrar a la base.
3
Es decir, si x1 4 entonces
x5 x5 + 1. = 2 + ,
x4 x4 + 1. = 4 + .
Actualizaci on. Para poder pasar a la proxima iteracion (la cual comien-
za con el test de optimalidad) debemos actualizar la base:
1 1 0
B = [a1 , a4 ], B = , N1 = [a2 , a3 ], N2 = [a5 ]
1 1
Algunas observaciones son:
Dado que x5 pasa a valer su cota superior, el problema auxiliar alcanza
su optimo. Ademas, este optimo es cero lo que quiere decir que la
solucion basica que tenemos es factible en el problema original. De este
modo, en la siguiente iteracion ya podemos volver al problema original.
4
Sirve de algo mantener x5 en el problema original? NO! Es una variable
que no aporta nada; su valor es cero. Podemos quitarla de la no-base.
Por lo tanto, consideraremos N2 = [ ] y c = (1, 1, 0, 0).
5
Actualizacion. Para poder pasar a la proxima iteracion debemos actua-
lizar la base:
1/2 0
1
B = [a2 , a4 ], B = 1/2
, N1 = [a3 ], N2 = [a1 ]
1