Skip to Main Content (Press Enter)

Logo UNIBG
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze

UNI-FIND
Logo UNIBG

|

UNI-FIND

unibg.it
  • ×
  • Home
  • Corsi
  • Insegnamenti
  • Persone
  • Pubblicazioni
  • Strutture
  • Terza Missione
  • Attività
  • Competenze
  1. Insegnamenti

MODELLI ED ALGORITMI DI OTTIMIZZAZIONE II - 37209-MOD2

insegnamento
ID:
37209-MOD2
Dettaglio:
SSD: Ricerca operativa Durata: 24 CFU: 3
SSD: RICERCA OPERATIVA Durata: 24 CFU: 3
Sede:
DALMINE
Url:
Dettaglio Insegnamento:
INGEGNERIA GESTIONALE - 37-270/PERCORSO COMUNE Anno: 1
INGEGNERIA GESTIONALE - 37-270/PERCORSO COMUNE Anno: 2
Anno:
2026
Course Catalogue:
https://unibg.coursecatalogue.cineca.it/af/2026?co...
  • Dati Generali
  • Syllabus
  • Corsi
  • Persone
  • Altre Info

Dati Generali

Periodo di attività

Primo Semestre (14/09/2026 - 19/12/2026)

Syllabus

Obiettivi Formativi

Nel corso vengono introdotti modelli di programmazione matematica per la risoluzione di problemi decisionali in vari ambiti (ad es. industria manifatturiera, distribuzione e trasporti, finanza, supply chain, energia,...), con particolare riferimento ai modelli lineari con variabili di ottimizzazione sia reali che intere. Lo studio teorico dei principali algoritmi per il calcolo della soluzione ottima è completato dalla sperimentazione numerica di tali algoritmi mediante il linguaggio di modellazione GAMS.
Al termine del corso lo studente è in grado di
a. Formulare un problema decisionale in un contesto reale mediante un modello di programmazione matematica, individuando le variabili decisionali ed esprimendo in funzione di esse l’obiettivo da conseguire ed i vincoli che devono essere rispettati affinché la soluzione sia effettivamente utilizzabile nel contesto reale
b. Individuare il metodo (o i metodi) da utilizzare per la determinazione della soluzione ottima, conoscendone applicabilità e limiti
c. Analizzare la soluzione ottima determinata dal metodo risolutivo, in particolare la sua unicità e la sua sensibilità rispetto ai valori assegnati ai parametri del modello sulla base dei dati osservati disponibili.
d. Utilizzare l’ambiente di modellazione GAMS per la codifica dei modelli formulati e la loro risoluzione.
Il corso contribuisce agli obiettivi formativi del corso di studi in Ingegneria Gestionale, in particolare per quanto riguarda le competenze nell’ambito delle applicazioni della matematica.

Prerequisiti

Funzione reale di variabili reali
Algebra delle matrici
Sistemi di equazioni lineari

Metodi didattici

Il corso si compone di lezioni frontali, esercitazioni ed eventuale tutorato.

Verifica Apprendimento

L'esame del corso di Modelli e Algoritmi di Ottimizzazione consiste in una prova scritta e una prova orale.

La prova scritta è composta da: (i) tre esercizi algebrici; e (ii) lo sviluppo di un modello matematico e del corrispondente codice GAMS. 

La durata della prova è di 2 ore e 15 minuti.

La prova scritta è valutata come segue: (i) 21 punti per la parte algebrica; e (ii) 10 punti per la parte relativa a GAMS. 

Per superare l'esame scritto è necessario conseguire almeno 13 punti nella parte algebrica e almeno 5 punti nella parte GAMS.

Gli studenti che superano la prova scritta sono ammessi alla prova orale.


Gli studenti che conseguono nella prova scritta una votazione inferiore o pari a 9/30 dovranno saltare l'appello immediatamente successivo.

Gli studenti iscritti a un appello che risultino assenti ingiustificati dovranno saltare l'appello immediatamente successivo.

Il ritiro dello studente prima del termine della prova d'esame non comporta l'obbligo di saltare l'appello successivo.


Contenuti

Modelli di programmazione matematica.
Il metodo del simplesso (versione base e varianti) per la soluzione dei problemi di programmazione lineare.
Analisi di sensitività della soluzione ottima ai parametri del modello.
Metodi Branch-and-Bound e a piani di taglio per la soluzione dei problemi di programmazione lineare mista intera.
Algoritmi per la soluzione di problemi di programmazione non lineare nonvincolati e vincolati.
Esempi di applicazioni a problemi reali.
Ambiente GAMS per la soluzione dei problemi di ottimizzazione.

Risorse Online

  • Materiali didattici online (e-learning)
  • Leganto - Testi d'esame

Corsi

Corsi

INGEGNERIA GESTIONALE - 37-270 
Laurea Magistrale
2 anni
No Results Found

Persone

Persone (2)

MICHELI Giovanni
Settore MATH-06/A - Ricerca operativa
AREA MIN. 01 - Scienze matematiche e informatiche
Gruppo 01/MATH-06 - RICERCA OPERATIVA
Ricercatori Legge 240/10 - t.det.
VESPUCCI Maria Teresa
Settore MATH-06/A - Ricerca operativa
AREA MIN. 01 - Scienze matematiche e informatiche
Gruppo 01/MATH-06 - RICERCA OPERATIVA
Professori Associati
No Results Found

Altre Info

Insegnamento principale

MODELLI E ALGORITMI DI OTTIMIZZAZIONE
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.7.2.0