Ricerca Operativa 2021/2022

La programmazione lineare

- Introduzione alla programmazione lineare

- Funzione obiettivo e vincoli 

- Geometria della programmazione lineare

- Esempi di formulazioni di problemi di programmazione lineare

- Teorema fondamenale della programmazione lineare

- La forma standard della programmazione lineare

- La forma canonica della programmazione lineare

- Le soluzioni di base ammissibili

- L'algoritmo del Simplesso

- Il metodo del Simplesso con le variabili artificiali

La dualità nella programmazione lineare

- Determinazione del problema duale di un poblema di programmazione lineare

- Relazioni tra il problema primale ed il problema duale

- Teorema della dualità debole

- Teorema degli scarti complementari

- Teorema della dualità forte

- L'algoritmo Primale - Duale

- L'algoritmo del Simplesso duale