Raffaele CERULLI | Ricerca Operativa

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