Metodi matriciali, sensitività e geometria¶
Parte 4 del corso, volume 4 delle dispense. Il simplesso rivisto primale e duale, il metodo primale-duale, l'analisi di sensitività, la geometria della programmazione lineare (facce, vertici e soluzioni di base). Esempi svolti passo per passo ed esercizi con la soluzione completa in fondo a ogni capitolo.
-
11. Algoritmo del simplesso rivisto
Operazioni di pivot con due sistemi di equazioni lineari · Pseudocodice dell'algoritmo del simplesso rivisto
-
12. Algoritmo del simplesso duale rivisto
Operazioni di pivot con due sistemi di equazioni lineari · Aggiornamento dei costi ridotti · Pseudocodice dell'algoritmo del simplesso duale rivisto · Esecuzione dell'algoritmo del simplesso duale rivisto
-
13. Il metodo primale-duale
La coppia di riferimento: problema primale e duale · Il primale ristretto · Il passo duale · Pseudocodice del metodo primale-duale · …
-
14. Analisi di sensitività
Basi ottime e le loro due condizioni · Variazioni del vettore dei costi · Variazioni del vettore dei termini noti · Aggiunta di una nuova variabile · …
-
15. La geometria della programmazione lineare
La dimensione di un poliedro · Facce, faccette e vertici · Soluzioni di base ammissibili e vertici · Il Teorema Fondamentale, in chiave geometrica · …