Operations Research

Code:

EEC0127

Acronym:

IO

Keywords
Classification	Keyword
OFICIAL	Mathematics

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

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
Michael W. Carter, Camille C. Price; Operations research. ISBN: 0-8493-2256-1

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
Attendance (estimated)	Participação presencial	48,00
Final Exam	Exame	2,00
Mini-Tests	Trabalho escrito	20,00		2012-05-31
	Total:	-	0,00

Amount of time allocated to each course unit

Description	Type	Time (hours)	End date
Final exam preparation	Estudo autónomo	20	2012-06-04
Continuous study	Estudo autónomo	60	2012-06-01
	Total:	80,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)