Operations Research

Code:

EEC0127

Acronym:

IO

Keywords
Classification	Keyword
OFICIAL	Mathematics

Instance: 2009/2010 - 1S

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	64	Syllabus since 2007/2008	4	-	6	63	160

Teaching language

Portuguese

Objectives

This course aims to introduce operations research as a science applied to best decisions.
It also aims to motivate students for the importance of application of research operations.
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.

Program

Introduction to Operations Research
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 and minimum cut problems
- Planning and control of projects, CPM and PERT
Queuing
- Basic Concepts
- M/M/s Models

Mandatory literature

José Soeiro Ferreira; Investigação Operacional - Textos da disciplina, 2008
Hillier, Frederick S.; Introduction to operations research. ISBN: 0-07-118163-6

Complementary Bibliography

Antunes, Carlos Henggeler 340; Casos de aplicação da investigação operacional. ISBN: 972-773-075-2
Tavares, Luís Valadares 070; Investigação operacional. ISBN: 972-8298-08-0

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.

Evaluation Type

Distributed evaluation with final exam

Assessment Components

Description	Type	Time (hours)	Weight (%)	End date
Subject Classes	Participação presencial	72,00
	Exame	15,00
	Exame	10,00
	Exame	50,00		2009-12-18
	Exame	15,00		2009-12-18
	Total:	-	0,00

Eligibility for exams

According to General Evaluation Rules of FEUP- Article 4

Calculation formula of final grade

Continuous Assessment – from 0 to 4,5 values
Final Exam- from 0 to 15,5 values

Closed book exam

Examinations or Special Assignments

It will take place 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, ...)

An Exam (from 0 to 20 values)

Classification improvement

An Exam (from 0 to 20 values)