OPTIMIZATION

Teaching in italian
OTTIMIZZAZIONE
Teaching
OPTIMIZATION
Subject area
MAT/09
Reference degree course
INDUSTRIAL ENGINEERING
Course type
Bachelor's Degree
Credits
9.0
Teaching hours
Frontal Hours: 81.0
Academic year
2022/2023
Year taught
Course year
2
Language
ITALIAN
Curriculum
Percorso comune

Teaching description

Teaching program is provisional and may be subject to changes

È necessario aver superato l’esame di "Analisi Matematica e Geometria I".

L'obiettivo del corso è impartire allo studente conoscenze di base sia operative che metodologiche inerenti l'ottimizzazione nel contesto dell'ingegneria industriale.   I contenuti saranno finalizzati a fornire i concetti sia di carattere modellistico che algoritmico relativi ai problemi decisionali strutturati che un ingegnere industriale tipicamente incontra nella fase di progettazione e/o gestione di un sistema. Saranno fornite conoscenze operative e metodologiche di base per progettare e sviluppare algoritmi.

Dopo il corso lo studente dovrebbe essere in grado di:

Formulare un problema di decisione strutturato sotto forma di un modello matematico di ottimizzazione ed individuare l’algoritmo risolutivo più adatto per determinarne la soluzione ottima.

Lezioni frontali ed esercitazioni. 

Scritto.

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.

Svolgimento di esercizi sugli argomenti trattati.

Programmazione non lineare

Elementi di programmazione scientifica. Tipi, variabili, operatori, espressioni condizionali, metodi, cicli. 

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

Semester

Exam type
Compulsory

Type of assessment
Oral - Final grade

Course timetable
https://easyroom.unisalento.it/Orario

Download teaching card (Apre una nuova finestra)(Apre una nuova finestra)