RICERCA OPERATIVA

Insegnamento
RICERCA OPERATIVA
Insegnamento in inglese
OPERATIONS RESEARCH
Settore disciplinare
MAT/09
Corso di studi di riferimento
INGEGNERIA INFORMATICA
Tipo corso di studio
Laurea
Crediti
9.0
Ripartizione oraria
Ore Attività Frontale: 81.0
Anno accademico
2024/2025
Anno di erogazione
2025/2026
Anno di corso
2
Lingua
ITALIANO
Percorso
Percorso comune

Descrizione dell'insegnamento

Il programma dell'insegnamento è provvisorio e potrebbe subire delle modifiche

Nozioni di base di algebra lineare e analisi

L'obiettivo del corso è impartire allo studente conoscenze di base sia operative che metodologiche inerenti la ricerca operativa   I contenuti saranno finalizzati a fornire i concetti sia di carattere modellistico che algoritmico relativi ai problemi decisionali strutturati che un ingegnere informatico tipicamente incontra nella fase di progettazione e/o gestione di sistemi intelligenti che automatizzano decisioni complesse. Lo scopo è imparare a costruire modelli matematici di problemi di ottimizzazione, saper classificare i modelli e conoscere i fondamenti matematici delle tecniche algoritmiche che ne consentono la soluzione.

Al termine del corso, lo studente dovrebbe acquisire una solida familiarità con le tecniche di modellizzazione e risoluzione dei problemi di programmazione matematica, con particolare attenzione alla programmazione lineare continua e intera, nonché alla programmazione non lineare. Inoltre, dovrebbe avere una comprensione approfondita dei fondamenti teorici che supportano le tecniche risolutive.

Dal punto di vista pratico, lo studente dovrebbe essere in grado di applicare gli strumenti della programmazione matematica per risolvere problemi decisionali reali. In particolare, dovrebbe saper costruire un modello matematico per un problema di decisione reale, individuare un algoritmo di risoluzione appropriato (potenzialmente utilizzando il linguaggio di modellizzazione proposto) e infine estrarre e interpretare le soluzioni del modello.

Lezioni frontali ed esercitazioni. 

Scritto.

Ricevimento per appuntamento. Di regola martedì ore 111.00

Introduzione alla modellazione di problemi di ottimizzazione

Introduzione alla programmazione lineare. Le ipotesi della programmazione lineare

Metodi risolutivi per la programmazione lineare. Il simplesso

La programmazione intera.  Uso delle variabili binarie nella formulazione dei modelli di ottimizzazione. Risoluzione mediante l'algoritmo del Branch-And-Bound.

Rassegna di modelli di ottimizzazione nei settori della logistica, della produzione, dei trasporti

Svolgimento di esercizi sugli argomenti trattati.

  • F.S. Hillier e G.J. Lieberman, Ricerca Operativa, McGraw-Hill, 9/ed, 2010.
  • Appunti delle lezioni.

Semestre

Tipo esame
Obbligatorio

Valutazione
Orale - Voto Finale

Orario dell'insegnamento
https://easyroom.unisalento.it/Orario

Scarica scheda insegnamento (Apre una nuova finestra)(Apre una nuova finestra)