Servizi per la didattica
PORTALE DELLA DIDATTICA

Operations research

07CESPL, 07CESPI

A.A. 2020/21

Course Language

Italian

Course degree

1st degree and Bachelor-level of the Bologna process in Ingegneria Gestionale - Torino

Course structure
Teaching Hours
Lezioni 50
Esercitazioni in aula 30
Teachers
Teacher Status SSD h.Les h.Ex h.Lab h.Tut Years teaching
Della Croce Di Dojola Federico - Corso 1 Professore Ordinario MAT/09 50 30 0 0 22
Salassa Fabio Guido Mario - Corso 3   Professore Associato MAT/09 50 10 0 0 4
Scatamacchia Rosario - Corso 2   Ricercatore a tempo det. L.240/10 art.24-B MAT/09 50 30 0 0 3
Teaching assistant
Espandi

Context
SSD CFU Activities Area context
MAT/09 8 A - Di base Matematica, informatica e statistica
Valutazione CPD 2020/21
2020/21
La Ricerca Operativa consiste nella costruzione di modelli razionali per la rappresentazione di problemi complessi e dei relativi algoritmi risolutivi. L'insegnamento si propone di dotare lo studente degli strumenti di base per modellizzare e risolvere una serie di problemi propri dell'ingegneria con particolare riferimento alla programmazione matematica ed alla teoria dei grafi. L'insegnamento si propone inoltre di sintetizzare adeguatamente gli elementi necessari ad affrontare problemi decisionali.
Operations Research consists in building rational models for the representation of complex problems and in devising the related solution algorithms. The course intends to provide the student the basic tools to model and solve various engineering problems with emphasis on mathematical programming and graph theory. Further objective of the course is to be able to adequately identify the necessary elements to cope with decisional problems.
Alla conclusione dell'insegnamento, lo studente deve conoscere un insieme di metodi e comprenderne l'uso in contesti differenti. Inoltre, deve essere in grado di strutturare problemi di media complessità attraverso modelli ed algoritmi di programmazione matematica e teoria dei grafi e saper selezionare l'appropriato approccio risolutivo per il problema considerato.
At the end of the course the student must know a set of methods and understand the use of these methods in different contexts. Also, the student must be able to deal with optimization problems by means of mathematical programming and graph theory models and algorithms so as to select the appropriate solution approach for the considered problem.
Elementi di algebra lineare e calcolo matriciale.
Elements of linear algebra and matrix calculus
Programmazione Lineare: problemi e modelli; soluzioni di base; metodo del simplesso. Dualità: modelli primali e duali e loro proprietà. Analisi di sensibilità. Problemi e algoritmi su grafo. Programmazione Lineare Intera. Elementi di complessità computazionale Elementi di programmazione multiobiettivi ed analisi multicriteri.
Linear programming: problems and models; base solutions; simplex method. Duality: primal and dual models and their properties. Sensitivity analysis. Integer linear programming. Problems that can be represented and solved as a network and graph theory algorithms. Elements of computational complexity. Elements of multiobjective optimisation ed multi-criteria analysis.
L'insegnamento prevede lezioni teoriche ed esercitazioni relative agli argomenti trattati a lezione. La suddivisione prevede mediamente un blocco di esercitazione ogni due blocchi di lezione. L'ultima settimana puo' prevedere una simulazione d'esame / esercitazione di riepilogo per permettere agli studenti una autovalutazione del proprio livello di preparazione.
The Course foresees both theoretical classes and exercise classes in the ratio 2:1. The exercise classes are related to the topics presented in the theoretical classes. The last week may be devoted to an exam simulation / final exercise class in order to allow students a self-assessment of their knowledge.
I testi, scelti tra quelli elencati, saranno comunicati a lezione dal docente titolare dell’insegnamento. Testi/dispense di riferimento per l’insegnamento - R. Tadei, F. Della Croce (2010), Elementi di Ricerca Operativa, Esculapio, Bologna Altri Testi/dispense consigliati per l’approfondimento - Ghirardi, Grosso, Perboli (2009), Esercizi di Ricerca Operativa, Esculapio, Bologna - D.G. Luenberger, Y. Ye (2008), Linear and Non Linear Programming, Addison Wesley - https://web.stanford.edu/class/msande310/310trialtext.pdf - M. Fischetti (2018), Lezioni di Ricerca Operativa, EAN:9781980835011
Textbooks that contain the topics presented in the course are: - R. Tadei, F. Della Croce (2010), Elementi di Ricerca Operativa, Esculapio, Bologna Reference textbooks that contain part of the topics presented in the course are among others: - Ghirardi, Grosso, Perboli (2009), Esercizi di Ricerca Operativa, Esculapio, Bologna - D.G. Luenberger, Y. Ye (2008), Linear and Non Linear Programming, Addison Wesley - https://web.stanford.edu/class/msande310/310trialtext.pdf - M. Fischetti (2018), Lezioni di Ricerca Operativa, EAN:9781980835011
Modalità di esame: Prova scritta tramite PC con l'utilizzo della piattaforma di ateneo;
- L'esame consisterà di domande (che potranno essere di teoria e/o esercizi) a risposta aperta e/o chiusa che possono prevedere lo svolgimento di calcoli numerici. - La durata dell'esame sarà di 90 minuti circa. - E' consentito l'utilizzo della calcolatrice. - NON è consentito l'utilizzo di documentazione/formulari.
Exam: Computer-based written test using the PoliTo platform;
- The exam foresees either theoretical questions or exercises in the form of multiple choice or open-ended questions. Questions may require numerical calculations. - Duration: 90 minutes approximately. - Students are allowed to use a calculator. - Closed book exam.
Modalità di esame: Prova scritta (in aula); Prova scritta tramite PC con l'utilizzo della piattaforma di ateneo;
- L'esame consisterà di domande (che potranno essere di teoria e/o esercizi) a risposta aperta e/o chiusa che possono prevedere lo svolgimento di calcoli numerici. - La durata dell'esame sarà di 90 minuti circa. - E' consentito l'utilizzo della calcolatrice. - NON è consentito l'utilizzo di documentazione/formulari.
Exam: Written test; Computer-based written test using the PoliTo platform;
- The exam foresees either theoretical questions or exercises in the form of multiple choice or open-ended questions. Questions may require numerical calculations. - Duration: 90 minutes approximately. - Students are allowed to use a calculator. - Closed book exam.
Esporta Word


© Politecnico di Torino
Corso Duca degli Abruzzi, 24 - 10129 Torino, ITALY
Contatti