- Qual è una possibile variante del metodo del simplesso?
Risposta
Problema del simplesso duale.
- Cos’è una soluzione ammissibile di base?
Risposta
È un punto che appartiene alla regione ammissibile.
- La lista dei vertici come viene scelta?
Risposta
Si parte dal vertice che coincide con la base stessa e dopo si cercano le basi adiacenti, quindi quelle che variano per una componente.
-
Cosa è il problema della dualità debole?
-
Conseguenze del teorema della dualità debole?
-
Quali e cosa sono le Condizioni KKT?
-
Cosa è il metodo di Newton?
-
Esercizi su compito zaino/gradiente
-
Problema dell’assegnamento?
-
Teorema degli scarti complementari?
-
Metodo dello zaino?
-
Esercizio PL primale/duale
-
Variabile di base Def.
-
Definire la soluzione ammissibile di base.
-
Dualità debole e conseguenze
-
Generica coppia problema primale/duale
-
Metodo di penalità (PNL)