Operational Research

Code:

EM0039

Acronym:

IO

Keywords
Classification	Keyword
OFICIAL	Management

Instance: 2018/2019 - 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	42	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

6 - Queuing Systems

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.

Class attendance and resolution of proposed exercises correspond to a weight of 10% of the final grade. There two examination tests, each with a weight of a 45% in the final grade.

Software

Excel Solver

keywords

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

Evaluation Type

Distributed evaluation without final exam

Assessment Components

Designation	Weight (%)
Participação presencial	10,00
Teste	90,00
Total:	100,00

Amount of time allocated to each course unit

Designation	Time (hours)
Estudo autónomo	87,00
Frequência das aulas	48,00
Total:	135,00

Eligibility for exams

It is needed to obtain a minimum of 6 in 20 in each evaluation test. 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 two writen tests and in the evaluation of class attendance and participation

Each test has a weight of 45% and the class attendance and participation has a weight of 10%.

 An additional test is available to improve the final grade: The approved students may improve the final grade by repeating one or both evaluation tests

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 test is available to improve the final grade: The approved students may improve the final grade by repeating one or both evaluation tests