Geometria della programmazione lineare

• Introduzione
• Nozioni preliminari
• Inviluppi convessi
• Coni convessi
• Teorema di Motzkin
• Due rappresentazioni
• Teorema importante

Dualità

• Perché la dualità?
• Esempio di dualità con un problema di flusso massimo
• Primale e duale
• Teorema debole di dualità
• Direzioni ammissibili
• Direzioni di crescita

L'algoritmo di Simplesso

• Struttura dell'algoritmo
• Algoritmo SimplessoPrimale(A,b,c,B)
• Correttezza del Simplesso
• Complessità del Simplesso