Strumenti
Gli strumenti che servono prima dei modelli: la teoria che permette di interrogare una soluzione (dualità, prezzi ombra, KKT) e il solver con cui si costruiscono e si risolvono i modelli.
-
Teoria: programmazione lineare
Coppia primale-duale in forma generale, regole della dualità, teoremi debole e forte, scarti complementari, prezzi ombra e analisi di sensitività.
-
Teoria: ottimizzazione non lineare
Convessità, programmazione quadratica e condizioni KKT — l'estensione non lineare della teoria degli LP. Chiude il protocollo di sensitività.
-
Solver: modelli lineari
I cinque passi per costruire un modello con
gurobipy, come farlo girare, come leggere soluzione, prezzi ombra, costi ridotti e intervalli di validità. -
Solver: modelli non lineari
Vincoli funzionali (
log,exp, potenze), termini bilineari, tolleranze e scalatura: un solo solver, ottimo globale certificato.