Materia:Ricerca operativa
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.
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.
Area 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
Dipartimento
Questa materia è curata dagli utenti del
Dipartimento: Scienze matematiche, fisiche e naturali
- 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.
Questa materia al momento non prevede verifiche d'apprendimento.
La Biblioteca del Dipartimento di Scienze matematiche, fisiche e naturali contiene risorse utili per approfondire. Se vuoi, aggiungi tu altre risorse.