Introduction to Operations Research (2017/2018) - Departamento de Matemática
Description

This course introduces students 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 theoryand Simulation

Syllabus

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

Prerequisites

Students are required to have basic knowledge of Linear Algebra and Probability Theory.

Student work
  Hours per credit 28
  Hours per week Weeks Hours
Total hours 0
ECTS 6.0