Introduction to Operations Research
Code
8575
Academic unit
Faculdade de Ciências e Tecnologia
Department
Departamento de Matemática
Credits
6.0
Teacher in charge
Maria do Carmo Proença Caseiro Brás
Weekly hours
4
Teaching language
Português
Objectives
In this course Engineering students are introduced to the first concepts of Operations Research. The course will introduce students to the following O.R. subjects: Linear Programming, Decision Theory, Queueing theory and Simulation.
Prerequisites
Students are required to have basic knowledge of Linear Algebra and Probability Theory.
Subject matter
1 – Linear Programming:
Linear Programming Formulations;
Graphic Method;
Simplex Algorithm;
Sensitivity Analisys;
Linear Integer Programming: Branch and Bound Algorithm;
Trasportation Problem.
2 – Decision Theory:
Decisions under risk and under uncertainty;
Decision Trees.
3 – Queueing Theory:
Basic Structure of Queueing Systems;
Birth and Death Queueing Models;
Queueing Models with non-Exponencial distributions;
Queueing Models with Priorities;
Waiting Queues Networks.
4 – Simulation:
Pseudo-Random Numbers Generation Methods;
Aplications to Queueing Theory.
Bibliography
1. Introduction to Operations Research (1990 - 5ªEd.), Hillier, Lieberman - Mc Graw Hill
2. Operations Research - An Introduction(1992 - 5ª Ed.) Taha - Prentice Hall
3. "Elementos de apoio às aulas de IIO", "Enunciados de Exercícios de IIO", Ruy A. Costa
4. Investigação Operacional (1996), Valadares Tavares et al - Mc Graw Hill
Teaching method
Basic concepts will be introduced in lectures ("aulas teóricas") and problems will be solved in problem solving classes ("Aulas práticas").
Moodle e-learning platform will be used to carry out weekly learning activities.
Evaluation method
For full details please access the pdf file in Documentação de Apoio > Outros
For further information, please contact Carmo Brás, mb@fct.unl.pt .
Students should attend at least 2/3 of the practical lessons. There are 2 tests during the semester, 3 elements of participation (2 in lectures or practical classes and 1 element concerning the use of moodle activities) and one Exam afterwards.