Operations Research

Code:

EEC0127

Acronym:

IO

Keywords
Classification	Keyword
OFICIAL	Mathematics

Instance: 2014/2015 - 2S

Active?	Yes
Responsible unit:	Department of Industrial Engineering and Management
Course/CS Responsible:	Master in Electrical and Computers Engineering

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
MIEEC	60	Syllabus	4	-	6	56	162

Teaching language

Suitable for English-speaking students

Objectives

Presenting Operational Research (OR) as an applied science for better decisions.

Motivating students to the importance of OR in the various areas of knowledge, particularly in engineering and management.

Facilitating various skills to identify and characterize decision, optimization and management problems associated with real-world situations, as well as to solve them.

 

Learning outcomes and competences

At the end of the semester, students should be capable of:
- identifying and characterizing decision, optimisation and management problems related to situations of the real world;
-    representing mathematical models, graphs and simulations of identified problems;
-    understanding and applying algorithms to solve different types of problems;
-    critically analysing solutions.

Working method

Presencial

Pre-requirements (prior knowledge) and co-requirements (common knowledge)

Mathematical Analysis;
Linear Algebra;
Probability and Statistics.

Program

Introduction to Operational Research (OR)
Models in decision, optimisation, simulation and in delay systems
Decision analysis
Mathematical optimization: brief introduction
Linear Programming (LP)
LP- Simplex Algorithm
Integer Programming: brief reference
Transport problems and transexpedition
Assignment problems
Graphs and networks
-    Basic concepts
-    Classic problems
-    Maximum Flow, Shortest Path and Minimum Spanning Tree problems
-    Planning and control of projects, CPM and PERT
Queuing Systems
-    Basic Concepts
-    M/M/s Models

Mandatory literature

Frederick S. Hillier, Gerald J. Lieberman; Introduction to operations research. ISBN: 0-07-118163-6
José Soeiro Ferreira; Investigação Operacional - Textos de apoio ao curso, 2014

Complementary Bibliography

Luís Valadares Tavares ... [et al.]; Investigação operacional. ISBN: 972-8298-08-0
Maria Cândida Mourão, Leonor Santiago Pinto, Onofre Simões,... [et. al.]; Investigação operacional. ISBN: 978-989-642-184-7
Stephen G. Powell, Kenneth R. Baker; Management science. ISBN: 978-0-470-53067-2
José Soeiro Ferreira, Rui Oliveira (Eds); Investigação Operacional em ação, IUC, 2014. ISBN: 978-989-26-0737-5

Teaching methods and learning activities

Theoretical classes: presentation of the themes of the course illustrated by cases, examples and problems. Problem solving
Practical classes: answer to doubts about the problems proposed; use of software of operations research and Excel (Solver).

keywords

Physical sciences > Mathematics > Applied mathematics > Operations research
Social sciences
Technological sciences > Engineering > Systems engineering

Evaluation Type

Distributed evaluation with final exam

Assessment Components

Designation	Weight (%)
Exame	70,00
Teste	30,00
Total:	100,00

Amount of time allocated to each course unit

Designation	Time (hours)
Estudo autónomo	80,00
Frequência das aulas	48,00
Total:	128,00

Eligibility for exams

According to General Evaluation Rules of FEUP- Article 4

Calculation formula of final grade

Final Classification (CF)
MT (Mini Tests (3)) - 6 values
EF (Exam) - 14 values
 
CF=MT + EF

Examinations or Special Assignments

Three mini tests.

They are closed book tests.

Special assessment (TE, DA, ...)

Exam (20 values)

Classification improvement

Final Exam (20 values)

or

CF=MT + EF

MT (Mini Tests (3)) - 6 values
EF (Final Exam) - 14 values