Operations Research

Code:

EEC0127

Acronym:

IO

Keywords
Classification	Keyword
OFICIAL	Mathematics

Instance: 2008/2009 - 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	68	Syllabus since 2006/2007	4	-	6	63	160
		Syllabus since 2007/2008	4	-	6	63	160
		Plano para alunos que em 2006 estiveram no 3º ano	4	-	6	63	160
		Plano para alunos que em 2006 estiveram no 5º ano	4	-	6	63	160
		Plano para alunos que em 2006 estiveram no 4º ano	4	-	6	63	160

Teaching language

Portuguese

Objectives

Introducing Operational Research (OR) as an applied science for better decisions.
Motivating the students to apply OR.
They should get some expertise in:
- Identifying and characterising problems of decision, optimisation and management in real world situations;
- Representing the problems identified through various forms, such as mathematical models, graphics and simulation;
- Applying algorithms to solve some types of problems;
- Analysing and testing the solutions.

Program

Introduction to Operational Research
Models in decision, optimisation, simulation and waiting systems
Decision Analysis
Mathematical Optimisation: a brief introduction
Linear Programming (LP)
LP – Simplex algorithm
Integer Programming: a brief introduction
Transportation problems
Assignment problems
Graphs and Networks
- Classical problems
- Maximum flow and Shortest path problems
- Project planning and control, CPM and PERT
Queuing systems
- Basic definitions
- Models M/M/s

Mandatory literature

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

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

Aulas Teóricas:
Exposition of all the topics, illustrated by various examples.
Resolution of problems.

Aulas Práticas:
Elucidation of difficulties related to problems and practical works.
Study of cases/problems with OR basic software

keywords

Physical sciences > Mathematics > Applied mathematics > 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		2008-12-19
	Exame	15,00
	Exame	10,00
	Total:	-	0,00

Amount of time allocated to each course unit

Description	Type	Time (hours)	End date
	Estudo autónomo	50	2008-12-19
	Total:	50,00

Eligibility for exams

NGAvaliação
- Artigo 4º

Calculation formula of final grade

Final Exam - 0 to 15,5 values
Continuous Evaluation (Mini Tests) - 0 to 4,5 values

Examinations or Special Assignments

Resolution of proposed problems.
Some of them will be solved using OR software

Mini Tests:
Oct. 21
Nov. 18
Dec. 12

Special assessment (TE, DA, ...)

Final Exam

Classification improvement

Final Exam