Operations Research

Code:

EEC0127

Acronym:

IO

Keywords
Classification	Keyword
OFICIAL	Mathematics

Instance: 2012/2013 - 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 (Transition) since 2010/2011	4	-	6	63	162
		Syllabus	4	-	6	63	162

Teaching language

Suitable for English-speaking students

Objectives

This course aims to introduce Operational Research (OR) as a science applied to best decisions.
It also aims to motivate students for the importance of applying OR.

 

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

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, 2013

Complementary Bibliography

Luís Valadares Tavares ... [et al.]; Investigação operacional. ISBN: 972-8298-08-0
coord. Carlos Henggeler Antunes, Luís Valadares Tavares; Casos de aplicação da investigação operacional. ISBN: 972-773-075-2
Maria Cândida Mourão, Leonor Santiago Pinto, Onofre Simões,... [et. al.]; Investigação operacional. ISBN: 978-989-642-184-7

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

Description	Type	Time (hours)	Weight (%)	End date
Final Exam	Exame	2,00	70,00
Tests (3)	Teste	3,00	30,00	2013-06-06
	Total:	-	100,00

Amount of time allocated to each course unit

Description	Type	Time (hours)	End date
Participation in the classes	Frequência das aulas	48
Preparation study	Estudo autónomo	60
Preparation for the exam	Estudo autónomo	20
	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, which will last 30 minutes each.

They are closed book tests and they will take place during theoretical classes.

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