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
Isabel Cristina Silva Correia
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