Programma

I parte (docente: prof. Pacciarelli)
1. Introduzione ai problemi di ottimizzazione a numeri reali
programmazione convessa
programmazione lineare (PL)
2. Formulazione di tipici problemi di PL
allocazione di risorse
gestione delle scorte
pianificazione di attività
3. Soluzione di problemi di PL
geometria della PL
algoritmo del simplesso
4. Teoria della dualità
teorema debole e teorema forte della dualità
condizioni di complementarità
analisi di sensitività

II parte (docente: prof.ssa Nicosia)
5. Introduzione problemi di ottimizzazione a numeri interi
programmazione lineare a numeri interi (PLI)
relazione fra PL e PLI
formulazioni equivalenti
rilassamenti
tecniche standard per la formulazione di problemi di PLI
6. Formulazione di tipici problemi di PLI
localizzazione di impianti
scelta di investimenti
sequenziamento di attività
allocazione di risorse
ottimizzazione su reti
trasporti
set covering
set partitioning
set packing
turni del personale.
7. Soluzione di problemi di programmazione lineare a numeri interi
branch and bound
tecniche di programmazione dinamica (PD)

Testi Adottati

Materiale a cura del docente disponibile sulla pagina Moodle dell'insegnamento

Bibliografia Di Riferimento

Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa", Isedi, Italia, 2014.

Modalità Frequenza

Non obbligatoria ma consigliata.

Modalità Valutazione

La verifica dell’apprendimento avviene attraverso una prova scritta selettiva, della durata di 90-120 minuti, finalizzata a verificare il livello di comprensione effettiva dei concetti appresi nel corso e la capacità degli studenti di applicarli in contesti reali, seguita da un’eventuale prova orale. L'insegnamento prevede anche una prova in itinere facoltativa scritta, che si tiene orientativamente a metà corso, consistente in due esercizi e una domanda di teoria articolata in punti a risposta aperta, finalizzata a verificare il livello di apprendimento dei contenuti erogati nella prima parte del corso. Il tempo previsto è di 90-120 minuti. La prova d'esame prevede una prova scritta selettiva seguita da un’eventuale prova orale, consistente in alcuni esercizi e domande di teoria. Il tempo previsto è di 90-120 minuti. I testi d'esame degli ultimi anni sono disponibili sulla pagina Moodle dell'insegnamento.

Programma

I parte (docente: prof. Pacciarelli)
1. Introduzione ai problemi di ottimizzazione a numeri reali
programmazione convessa
programmazione lineare (PL)
2. Formulazione di tipici problemi di PL
allocazione di risorse
gestione delle scorte
pianificazione di attività
3. Soluzione di problemi di PL
geometria della PL
algoritmo del simplesso
4. Teoria della dualità
teorema debole e teorema forte della dualità
condizioni di complementarità
analisi di sensitività

*II parte* (docente: prof.ssa Nicosia)

5. Introduzione problemi di ottimizzazione a numeri interi: programmazione lineare a numeri interi (PLI), relazione fra PL e PLI, formulazioni equivalenti, rilassamenti, tecniche standard per la formulazione di problemi di PLI

6. Formulazione di tipici problemi di PLI (e.g. localizzazione di impianti, scelta di investimenti, sequenziamento di attività, allocazione di risorse, ottimizzazione su reti, trasporti, set covering, set partitioning, set packing, turni del personale).

7. Soluzione di problemi di programmazione lineare a numeri interi: branch and bound e tecniche di programmazione dinamica (PD)

Testi Adottati

[1] M. FISCHETTI, "LEZIONI DI RICERCA OPERATIVA", EDIZIONI LIBRERIA PROGETTO PADOVA, ITALIA, 1995. (CAP. 2, 5,parte del 6 e del 7).
[2] Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa: programmazione lineare, intera e non lineare", Isedi, Italia, 2018.
[3] DISPENSE FORNITE DAL DOCENTE E/O DISPONIBILI SUL WEB.

Modalità Erogazione

Principalmente didattica frontale: lezioni in aula alla lavagna, qualche lezione in laboratorio per l'utilizzo di software commerciali.

Modalità Frequenza

Non obbligatoria ma consigliata.

Modalità Valutazione

La verifica dell’apprendimento avviene attraverso una prova scritta selettiva durata di 90-120 minuti, finalizzata a verificare il livello di comprensione effettiva dei concetti appresi nel corso, seguita da un’eventuale prova orale. L'insegnamento prevede anche prove in itinere facoltative scritte. Lo scritto è organizzato attraverso un certo numero di esercizi, finalizzati a verificare il livello di comprensione effettiva dei concetti e la capacità degli studenti di applicare le tecniche spiegate a lezione.

Programma

I parte (docente: prof. Pacciarelli)
1. Introduzione ai problemi di ottimizzazione a numeri reali
programmazione convessa
programmazione lineare (PL)
2. Formulazione di tipici problemi di PL
allocazione di risorse
gestione delle scorte
pianificazione di attività
3. Soluzione di problemi di PL
geometria della PL
algoritmo del simplesso
4. Teoria della dualità
teorema debole e teorema forte della dualità
condizioni di complementarità
analisi di sensitività

II parte (docente: prof.ssa Nicosia)
5. Introduzione problemi di ottimizzazione a numeri interi
programmazione lineare a numeri interi (PLI)
relazione fra PL e PLI
formulazioni equivalenti
rilassamenti
tecniche standard per la formulazione di problemi di PLI
6. Formulazione di tipici problemi di PLI
localizzazione di impianti
scelta di investimenti
sequenziamento di attività
allocazione di risorse
ottimizzazione su reti
trasporti
set covering
set partitioning
set packing
turni del personale.
7. Soluzione di problemi di programmazione lineare a numeri interi
branch and bound
tecniche di programmazione dinamica (PD)

Testi Adottati

Materiale a cura del docente disponibile sulla pagina Moodle dell'insegnamento

Bibliografia Di Riferimento

Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa", Isedi, Italia, 2014.

Modalità Frequenza

Non obbligatoria ma consigliata.

Modalità Valutazione

La verifica dell’apprendimento avviene attraverso una prova scritta selettiva, della durata di 90-120 minuti, finalizzata a verificare il livello di comprensione effettiva dei concetti appresi nel corso e la capacità degli studenti di applicarli in contesti reali, seguita da un’eventuale prova orale. L'insegnamento prevede anche una prova in itinere facoltativa scritta, che si tiene orientativamente a metà corso, consistente in due esercizi e una domanda di teoria articolata in punti a risposta aperta, finalizzata a verificare il livello di apprendimento dei contenuti erogati nella prima parte del corso. Il tempo previsto è di 90-120 minuti. La prova d'esame prevede una prova scritta selettiva seguita da un’eventuale prova orale, consistente in alcuni esercizi e domande di teoria. Il tempo previsto è di 90-120 minuti. I testi d'esame degli ultimi anni sono disponibili sulla pagina Moodle dell'insegnamento.

Programma

I parte (docente: prof. Pacciarelli)
1. Introduzione ai problemi di ottimizzazione a numeri reali
programmazione convessa
programmazione lineare (PL)
2. Formulazione di tipici problemi di PL
allocazione di risorse
gestione delle scorte
pianificazione di attività
3. Soluzione di problemi di PL
geometria della PL
algoritmo del simplesso
4. Teoria della dualità
teorema debole e teorema forte della dualità
condizioni di complementarità
analisi di sensitività

*II parte* (docente: prof.ssa Nicosia)

5. Introduzione problemi di ottimizzazione a numeri interi: programmazione lineare a numeri interi (PLI), relazione fra PL e PLI, formulazioni equivalenti, rilassamenti, tecniche standard per la formulazione di problemi di PLI

6. Formulazione di tipici problemi di PLI (e.g. localizzazione di impianti, scelta di investimenti, sequenziamento di attività, allocazione di risorse, ottimizzazione su reti, trasporti, set covering, set partitioning, set packing, turni del personale).

7. Soluzione di problemi di programmazione lineare a numeri interi: branch and bound e tecniche di programmazione dinamica (PD)

Testi Adottati

[1] M. FISCHETTI, "LEZIONI DI RICERCA OPERATIVA", EDIZIONI LIBRERIA PROGETTO PADOVA, ITALIA, 1995. (CAP. 2, 5,parte del 6 e del 7).
[2] Caramia, Giordani, Guerriero, Musmanno, Pacciarelli, "Ricerca Operativa: programmazione lineare, intera e non lineare", Isedi, Italia, 2018.
[3] DISPENSE FORNITE DAL DOCENTE E/O DISPONIBILI SUL WEB.

Modalità Erogazione

Principalmente didattica frontale: lezioni in aula alla lavagna, qualche lezione in laboratorio per l'utilizzo di software commerciali.

Modalità Frequenza

Non obbligatoria ma consigliata.

Modalità Valutazione

La verifica dell’apprendimento avviene attraverso una prova scritta selettiva durata di 90-120 minuti, finalizzata a verificare il livello di comprensione effettiva dei concetti appresi nel corso, seguita da un’eventuale prova orale. L'insegnamento prevede anche prove in itinere facoltative scritte. Lo scritto è organizzato attraverso un certo numero di esercizi, finalizzati a verificare il livello di comprensione effettiva dei concetti e la capacità degli studenti di applicare le tecniche spiegate a lezione.