Corso di Metodi di
Ottimizzazione (Partizione A-K)
Corso di Laurea in Ingegneria Gestionale
Ultimo Aggiornamento 24/03/2023
Avvisi
Calendario appelli:
16 Giugno 2022 ore 15.00 Aula G
30 Giugno 2022 ore 9.00 e ore 11.00 Aula N (Visione elaborati: 8 Luglio 2022 ore 9.30 aula 7)
14 Luglio 2022: I Turno ore 10.00 Aula N, II Turno ore 15.00 Aula N
13 Settembre 2022 ore 9.00 Aula G
11 Novembre 2022 ore 15.00 Aula L
26 Gennaio 2023 ore 8.30 Aula N
14 Febbraio 2023 ore 8.30 Aula N
3 Aprile 2023 ore 9.30 Aula C
Appelli anno accademico 2022/2023:
8 Giugno 2023 ore 9.00
28 Giugno 2023 ore 9.00
12 Luglio 2023 ore 9.00
12 Settembre 2023 ore 9.00
9 Novembre 2023 ore 9.00
Organizzazione del Corso
Il Corso di Metodi di Ottimizzazione ha il valore 6 crediti suddivisi secondo la seguente
tipologia didattica:
4.5 crediti di lezioni teoriche (pari a 45 ore)
1.5 crediti di esercitazioni (pari a 15 ore)
Finalitą del Corso
Obiettivo del corso č quello di fornire agli studenti del corso di Laurea in
Ingegneria Gestionale gli strumenti per la descrizione matematica in termini
modellistici di problemi di ottimizzazione, nonchč gli algoritmi per la risoluzione di problemi di
programmazione lineare anche di tipo intero e binario.
Programma del Corso
Introduzione. Il ruolo dell'ottimizzazione e della ricerca operativa nel processo decisionale.
Modelli di programmazione matematica. Il concetto di modello. Classificazione dei modelli. Modelli di programmazione
matematica. Modelli di programmazione lineare e non lineare (PL e NPL) , di programmazione lineare intera (PLI) e binaria.
Programmazione lineare. Interpretazione geometrica. IL metodo grafico. Metodo del
simplesso. Forma algebrica e forma tabellare del metodo del simpesso. Metodo delle due fasi.
Forma matriciale del metood del simplesso. Teoria della dualitą. Teorema della dualitą debole.
Problema duale e relazioni di complementarietą. Condizione di ammissibilitą del duale. Metodo del
simplesso duale. Analisi di sensitivitą. Prezzi ombra.
Programmazione lineare intera. Concetti introduttivi. Teoria della PLI. Metodi per la programmazione intera e binaria.
Il metodo Branch-and-Bound. Il metodo Bramch-and_Cut.
Libri di riferimento:
F. Hillier, G. Lieberman, Ricerca Operativa, McGraw-Hill
M. Bruglieri, A. Colorni, Ricerca Operativa, Zanichelli.
M. Caramia, S. Giordani, F. Guerriero, R. Musmanno, D. Pacciarelli, Ricerca Operativa, Isedi.
Materiale didattico
Le dispense finali del corso (in formato PDF) sono disponibili al seguente link:
Dispense A.A. 2021/2022
Modalitą di prentazione e svolgimento dell'esame
L'esame consiste in una prova scritta che prevederą sia esercizi che quesiti teorici.
Tracce di esame
Tracce d'esame
Date degli appelli
Appelli anno accademico 2021/2022:
Calendario appelli:
16 Giugno 2022 ore 9.00
30 Giugno 2022 ore 9.00
14 Luglio 2022 ore 10.00
13 Settembre 2022 ore 9.00
11 Novembre 2022 ore 15.00
26 Gennaio 2023 ore 8.30
14 Febbraio 2023 ore 8.30
3 Aprile 2023 ore 9.30
Appelli anno accademico 2022/2023:
8 Giugno 2023 ore 9.00
28 Giugno 2023 ore 9.00
12 Luglio 2023 ore 9.00
12 Settembre 2023 ore 9.00
9 Novembre 2023 ore 9.00