Il corso introduce le nozioni di base della Ricerca Operativa e della Programmazione Matematica con particolare enfasi sui problemi di Programmazione Lineare.

• Introduzione alla Ricerca Operativa, origini, applicazioni, relazioni con altre discipline.
• Programmazione Matematica e modelli: dati, variabili, vincoli, funzioni obiettivo, decisori.
• Programmazione Lineare: definizioni, proprietà, teorema fondamentale della PL, teorema della dualità in forma debole e in forma forte, teorema degli scarti complementari. Algoritmo del simplesso. Analisi postottimale.
• Programmazione a molti obiettivi: soluzioni Paretiane, metodi risolutivi.
• Programmazione lineare intera e ottimizzazione combinatoria: rilassamento lineare, algoritmi branch-and-bound per problemi di PLI.
• Programmazione non lineare: metodo del gradiente.
• Uso di software per la modellizzazione e la soluzione di problemi di ottimizzazione (questa parte viene svolta in laboratorio durante le esercitazioni).

• CARLO VERCELLIS: Modelli e decisioni, Progetto Leonardo, Ed. Esculapio, Bologna 1997.
• F.S.HILLIER, G.J.LIEBERMAN: Introduction to Operations Research, McGraw-Hill, 1995.

Nozioni di programmazione, matematica discreta, analisi matematica e inglese.