Regole Anticiclo di Blend

uni
Queste sono 4 regole che ci permettono di non ripetere passi già fatti nell’esecuzione dell’ Algoritmo del Simplesso, sono 2 per il primale e 2 per il duale:

1. per $h$ prendo il MINORE indice che porta ad una componente di $\overline{y}$ negativa.
2. per $k$ prendo il MINORE indice che porta al minimo dei rapporti.
   Passo del Simplesso Duale:
3. per $k$ prendo il MINORE indice che porta ad un vincolo violato nel primale.
4. per $h$ prendo il MINORE indice che porta al minimo dei rapporti