Courses Catalogue

We welcome you to explore NOVA’s academic offerings.
Our catalogue provides a description of the courses offered at NOVA as well as useful information about our Schools.

more info Courses Catalogue

Faculdade de Ciências e Tecnologia

Operational Research (Engineering Courses)

Code

1770

Academic unit

Faculdade de Ciências e Tecnologia

Department

Departamento de Matemática

Credits

5.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, Project Management, Decision Theory and Simulation.

Prerequisites

Students should have strong knowledge of Probability Theory, Statistics and matricial calculus.

Subject matter

 

1.

Introduction to Linear Programming
1.1.
Linear Programming Formulations
1.2.
The Simplex method
1.3.
The Revised Simplex method
1.4.
Duality         
 1.5.   Sensitivity Analysis
2.
Project Management
2.1.
Critical Path Method
2.2.
Construction of the Time Chart and Resource Leveling
2.3.
Reduction of the project duration
2.4.
PERT technique

3.
Decision Theory
5.1.
Decisions under risk and under uncertainty
5.2.
Utility. Introduction to the multicriteria decision
5.3.
Decision Trees

4.
Simulation
4.1.
Generating random numbers: mixed congruential method, inverse transformation, acceptance-rejection method
4.2.
Duration of the simulation/Results precision
4.3.
Applications: project management, inventory management, Markov chains, models of visual simulation, introduction to the simulation of queuing systems

 

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
4.
Programação Linear (Vol. 1) (1984), Ramalhete et al - Mc Graw Hill
5.
"Elementos de apoio às aulas de Investigação Operacional (B)", "Enunciados de Exercícios de Investigação Operacional (B)", 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

1Any fraud in a test or exam implies failing in the course and will be reported to Directive Board.
2 – Students should enroll the Moodle e-learning platform.s IOB page. 

    Moodle will be used to issue important warnings, to do homework, to do Self-Evaluating Tests, to enroll in Tests or Exams and  to make public the assessment results.

     Enrollment in this page should be made with the student.s  full name and student.s number and Course should be edited in the Profile.   Enrollments without student.s full name, or number or Course will be cancelled.

3 – One week before a test or exam, every student should enter enroll for the exam in the IOB Moodle page and take a blank exam folio to the test/exam;   or   one week before a test or exam, every student should enter enroll for the exam in Mathematics Department, leaving there a blank exam folio.   Failure to comply with this procedure may block a student.s access to the test/exam.

4 -  Every student must be granted Course Frequency before being admitted to examination.   Course Frequency is granted to students that attended, at least, 2/3 of problem solving classes ("Aulas práticas") .   Any student that has been granted Course Frequency in one year has access to tests/exam the following year.


5-   Evaluation in this unit is normally done with a written Exam (3 hours).  Only students that had been granted Course Frequency will be addmited to the exam. There will be one there will be one examination in "Regular Season". In the “Appeal Season” there will be one examination, for students who had failed in the “Regular Season”, or are trying to raise their previous grades.    A student may (*) take two tests instead of the Regular Season Exam - (*) please check with the teachers for the special conditions.

NOTES:
            1 )   Grades higher than 17 will always envolve a suplementar assignment.
            2)   A students that wants to better his(her) previous grade in this course should always enroll in the "Divisão Académica".  


Courses