Materia:Ricerca operativa

Ricerca operativa

Aree di riferimento

Area di Scienze matematiche, fisiche e naturali

Corsi

Questa materia fa parte dei seguenti corsi:
Corso di Matematica
Corso di Ingegneria edile
Corso di Informatica
Corso di Ingegneria gestionale
Corso di Ingegneria dell'automazione
Corso di Scienze ambientali
Corso di Scienze della Terra

Dipartimenti

Questa materia è curata dagli utenti del
Dipartimento: Scienze matematiche, fisiche e naturali

Presentazione

Questa materia non ha ancora una introduzione.

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

Programma

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.

Verifiche d'apprendimento

È 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.

Questa materia al momento non prevede verifiche d'apprendimento.

Risorse
La Biblioteca del Dipartimento di Scienze matematiche, fisiche e naturali contiene risorse utili per approfondire. Se vuoi, aggiungi tu altre risorse.