Materia:Ricerca operativa

Questa materia è incompleta
Tutti i contributi sono ben accetti perché sono state scritte poche lezioni di questa materia (o nessuna). Se vuoi contribuire è consigliato (ma non obbligatorio) prendere visione della pagina del dipartimento che si occupa dello sviluppo delle lezioni di tuo interesse.

Ricerca operativa

Tutte le lezioni in ordine alfabetico

Aree di riferimento

Area di Scienze matematiche, fisiche e naturali

Area di Ingegneria

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.