Francesco CARRABS | Ricerca Operativa
Francesco CARRABS Ricerca Operativa
Programma del Corso
Programmazione Lineare
- Richiami di algebra vettoriale
- Problemi di programmazione matematica
- Definizione di iperpiani, semispazi e insiemi convessi
- Soluzioni di base ammissibili
- Teorema fondamentale della PL e Teorema della Rappresentazione
- L’algoritmo del simplesso
- Metodo delle due fasi e metodo del Big-M
- Teoria della dualità
- Analisi di sensitività
Teoria dei Grafi
- Definizioni fondamentali
- Problema del flusso a costo minimo
- Problema del massimo flusso
- Problema del trasporto
- Problema dei cammini minimi
- Problema dell'albero di copertura minimo
