Operational Research

Code:

EM0039

Acronym:

IO

Keywords
Classification	Keyword
OFICIAL	Management

Instance: 2020/2021 - 2S

Active?	Yes
Web Page:	https://sites.google.com/a/gcloud.fe.up.pt/io-go-ii-2016-2017/
Responsible unit:	Department of Industrial Engineering and Management
Course/CS Responsible:	Master in Mechanical Engineering

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
MIEM	23	Syllabus since 2006/2007	4	-	6	52	162

Teaching language

Suitable for English-speaking students

Objectives

The aim of this course to provide the students with competences to: - identify decision problems; - apply the different phases of the methodology for a decision problem resolution, in particular defining and structuring problems, building models, applying quantitative methods for obtaining a solution - analyse critically the obtained solution - understand the relevance of the role of an "agent of change" in the organizations

Learning outcomes and competences

At the end of this course in Operations Research the students should be able to:

- identify a decision problem, 

- justify the need for the application of an optimization technique

- build an appropriate mathematical model,

- select and apply a suitable method or algorithm, 

- be able to analyze critically the obtained results

- apply sensitivity analysis and 

- be able to justify the applied technique and quantify the gains for the organization.

Working method

Presencial

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

Basic courses in algebra, statistics and probability theory.

Program

1- Linear Programming - problem formulation - graphical resolution and sensitivity analysis - Simplex Method - Duality

2- Special cases of linear programming - Transportation Problems - Assignment problems

3 - Integer Programming - Formulations - Solving techniques

4 - Special cases in Integer Programming -Network and flow problems


5- Decision Theory

 

Mandatory literature

Docentes de IO|DEGI|FEUP; Documentação de apoio a Investigação Operacional (Available at the course site)

Complementary Bibliography

Hillier, Frederick S.; Introduction to operations research. ISBN: 0-07-118163-6
Hamdy A. Taha; Operations research. ISBN: 0-13-281172-3 (brochada)

Teaching methods and learning activities

This course is based on the following procedures:

A1. Theorectical concepts The theorectical concpts are exposed in the classes and the students should learn through study and conceptualizing activities.

A2. Exercises and Case studies Applied exercises and corresponding resolutions are provided to the students in lab classes.

A group project consisting of 3 students (on average) from the same TP class will be carried out, corresponding to the resolution of a problem related to one or more chapters addressed in the course.

Class attendance and resolution of proposed exercises correspond to a weight of 5% of the final grade.

Software

Excel Solver

keywords

Physical sciences > Mathematics > Applied mathematics > Operations research
Social sciences > Economics > Management studies > Industrial management

Evaluation Type

Distributed evaluation with final exam

Assessment Components

Designation	Weight (%)
Participação presencial	5,00
Teste	65,00
Trabalho escrito	30,00
Total:	100,00

Amount of time allocated to each course unit

Designation	Time (hours)
Estudo autónomo	88,00
Frequência das aulas	48,00
Trabalho escrito	26,00
Total:	162,00

Eligibility for exams

It is needed to obtain a minimum of 7 in 20 in the final exam. The student is approved if the final grade is higher than 10 in 20.

Calculation formula of final grade

The final classification is calculated based on the grades obtained in the exam, in the group project and in the evaluation of class attendance and participation.

The exam has a weight of 65, the group project has a weight of 30% and the class attendance and participation has a weight of 5%.

 A refdit exam will be available to improve the final grade.

Special assessment (TE, DA, ...)

Special evaluation will be performed through an individual test with a duration of 3 hours that will cover all the syllabus of the course.

Classification improvement

An additional exam is available to improve the final grade.