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
Ruy Araújo da Costa
Weekly hours
4
Total hours
56
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. Investigação Operacional (1996), Valadares Tavares et al - Mc Graw Hill 2. Operations Research - An Introduction(1992 - 5ª Ed.) Taha - Prentice Hall 3. Introduction to Operations Research (1990 - 5ªEd.), Hillier, Lieberman - Mc Graw Hill 4. "Elementos de apoio às aulas de IIO", "Enunciados de Exercícios de IIO", Ruy A. Costa
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
This course will be continuously assessed (in 13 weekly moodle tests and 3 Tests, that don''''t take place in classes) during the semester. After the semester there will be one 3-hour Exam.
There are requirements to be admitted to each assessment.
For details, please contact ryac@fct.unl.pt or mb@fct.unl.pt or look in Clip > IIO > Documentação de Apoio > Outros.