Caricamento in corso...
Ricerca operativa
07CESPL, 07CESPI
A.A. 2020/21
Lingua dell'insegnamento
Italiano
Corsi di studio
Corso di Laurea in Ingegneria Gestionale - Torino
Organizzazione dell'insegnamento
| Didattica | Ore |
|---|---|
| Lezioni | 50 |
| Esercitazioni in aula | 30 |
Docenti
| Docente | Qualifica | Settore | h.Lez | h.Es | h.Lab | h.Tut | Anni incarico |
|---|---|---|---|---|---|---|---|
| Della Croce Di Dojola Federico - Corso 1 | Professore Ordinario | MATH-06/A | 50 | 30 | 0 | 0 | 24 |
| Salassa Fabio Guido Mario - Corso 3 | Professore Associato | MATH-06/A | 50 | 10 | 0 | 0 | 6 |
| Scatamacchia Rosario - Corso 2 | Professore Associato | MATH-06/A | 50 | 30 | 0 | 0 | 5 |
Collaboratori
Didattica
| SSD | CFU | Attivita' formative | Ambiti disciplinari | MAT/09 | 8 | A - Di base | Matematica, informatica e statistica |
|---|
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.