Materia:Ricerca operativa

== Obiettivi ==

• Modellizzare semplici problemi di programmazione lineare e intera.
• Valutare la complessità dei modelli adottati, e degli strumenti necessari alla loro soluzione.
• Interpretare le informazioni ottenute risolvendo un problema di programmazione lineare (PL) o intera (PLI).
• Risolvere problemi di Programmazione Lineare mediante il metodo del Simplesso.
• Utilizzare semplici software per la soluzione di problemi PL e PLI.
• Utilizzare efficientemente un semplice linguaggio di specifica algebrica.

Prerequisiti

• Algebra lineare
• Operazioni su matrici e vettori
• Soluzione di sistemi di equazioni lineari

Contenuti del corso

• Introduzione alla Ricerca Operativa.
• Aspetti algebrici e geometrici di base della Programmazione Lineare e della Programmazione Intera. I concetti di punto estremo, vertice e soluzione di base.
• Risoluzione grafica di problemi in 2 dimensioni.
• Algoritmo del Simplesso: struttura e proprietà. Le due fasi del metodo del simplesso. Convergenza dell'algoritmo.
• Teoria della dualità: costruzione del problema duale, interpretazione economica della dualità. Teoremi di dualità. Complementarità.
• Problemi classici di PLI e principali tecniche di modellizzazione. Disuguaglianze valide per PLI. Metodi risolutivi per problemi di PLI.
• Cenni su problemi di ottimizzazione su reti: definizione del problema, formulazione algebrica e algoritmi.

È possibile, e fortemente consigliato, integrare le lezioni e valutare la propria preparazione attraverso queste esercitazioni. È possibile verificare la conoscenza di un argomento specifico o dell'intero programma.

---

Modifica Al momento non ci sono utenti interessati alla materia.