Introduction to Operations Research

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.

General characterization

8575

6.0

Responsible teacher

Ruy Araújo da Costa

Weekly - 4

Total - 56

Português

Prerequisites

Students are required to have basic knowledge of Linear Algebra and Probability 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

Any non-Portuguese speaking student should contact the Professors if (s)he requires any assistance.

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, you should contact Prof. Ruy Costa, ryac@fct.unl.pt .

Students should attend at least 2/3 of the practical lessons.There are 2 Tests during the semester and one Exam afterwards.

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.

Programs

Programs where the course is taught: