Nada

3. El valor de la funci´on objetivo no aumenta:
u(1)
0
≥ ·· · ≥ u(t)
0 (6.105)
4. Los pivotes se eligen para maximizar la disminuci´on de u(t)
0 .
Deesta manera, en cada iteraci´on, la resoluci´on del PPL es equivalente a minimizar
Z sujeto a
xB = v(t) + U(t)xN
xN ≥ 0
xB ≥ 0
(6.106)
En la fase deiteraciones est´andar, el MPE prosigue as´ı:
1. Cada iteraci´on tiene asociado un punto no factible que se obtiene dando
el valor cero al conjunto de variablesno b´asicas, xN. Por tanto, como
x(t)
N = 0, u(t)
0 siempre toma el valor de la funci´on objetivo, y xB, el valor
de las variables b´asicas.
2. Elfundamento del MPE consiste en cambiar de modo adecuado el conjunto
de variables b´asicas y no b´asicas en los pasos sucesivos del m´etodo. En
cada iteraci´on,una variable b´asica, xα, y una no b´asica, xβ, intercambian
sus papeles. Este cambio se lleva a cabo de modo que el nuevo conjunto
de restricciones equivaleal antiguo, en el sentido de que tienen las mismas
soluciones. Se necesita por tanto
(a) Establecer una regla para elegir la variable xα que deja elconjunto
xB y entra en el conjunto xN
(b) Establecer una regla para seleccionar la variable xβ que entra en el
conjunto xB y deja el conjunto xN
3. Laselecci´on de las variables entrante y saliente se hace disminuyendo el
valor de la funci´on objetivo y buscando obtener un punto factible.
Una vez que las variablessaliente y entrante han sido seleccionadas, se debe
transformar el sistema de restricciones en uno equivalente, usando la transformaci
´on de pivotaci´on.