Complements of Operational Research

Code:

PRODEC083

Acronym:

CIO

Keywords
Classification	Keyword
OFICIAL	Other

Instance: 2017/2018 - 1S

Active?	Yes
Responsible unit:	Mathematics Division
Course/CS Responsible:	Doctoral Program in Civil Engineering

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
PRODEC	1	Syllabus since 2007/08	1	-	5	45	135

Teaching language

Portuguese

Objectives

To provide the essential knowledge in order to: Identify and adopt a skillful and structured optimization of problems; Use the techniques and fundamentals of linear programming, non-linear and multicriteria; Use Matlab as a tool for solving optimization problems in engineering.

Learning outcomes and competences

.

Working method

Presencial

Program

1-Introduction to operational research.
2-Linear Programming: Introduction; Formulation of linear programs; Graphical resolution of linear programs; Optimal solution of the linear program; Linear Duality; Complementarity and primal, dual and primal-dual algorithms; Primal Simplex Algorithm; Dual Simplex Algorithm; Simplex algorithms for linear programs with lower and upper limits; sensitivity analysis and post-optimization.
3-Integer Linear programming and Nonlinear Programming: Formulations; Introduction to algorithms.
4 – Multi-objective or Multicriteria Optimization: Pareto-optimal calculation (efficient solutions) in linear problems; scalarization of vectorial problems; weighted sums and articulation of preferences.
5-Programming in Matlab: General notions; Optimization Toolbox.

DEMONSTRATION OF THE SYLLABUS COHERENCE WITH THE CURRICULAR UNIT'S OBJECTIVES:

This curricular unit goes deeper into the concepts approached within the curricular unit of Operational Research, then focusing on linear programming. Beyond that, it takes these subjects towards complexity into the most relevant aspects of optimization in the area of engineering: non linearity, complementarity e multi-objective.

Mandatory literature

Katta G. Murty,; Linear programming. ISBN: 0-471-09725-X
Nash, Stephen G.; Linear and Nonlinear Programming. ISBN: 0-07-114537-0
Hamdy A. Taha,; Operations research. ISBN: 0-02-418820-4
Tavares, Luís Valadares 070; operational research.Registration (ISBN): 972-8298-08-0
Edward B. Magrab,; An engineer's guide to MATLAB. ISBN: 0-13-011335-2
Clímaco, J.N., Antunes C.H., Alves M.J.; Programação linear multiobjectivo. ISBN: 972-8704-13-5

Teaching methods and learning activities

Teaching involves lectures and discussion sessions, and the evaluation is carried out by a final report on a practical problem of optimization and if necessary taking an exam.

DEMONSTRATION OF THE COHERENCE BETWEEN THE TEACHING METHODOLOGIES AND THE LEARNING OUTCOMES:
The achievement of a final work and the discussion of the subjects involved allow an efficient learning at this academic level.

Evaluation Type

Distributed evaluation with final exam

Assessment Components

Designation	Weight (%)
Trabalho escrito	100,00
Total:	100,00

Amount of time allocated to each course unit

Designation	Time (hours)
Estudo autónomo	0,00
Total:	0,00

Calculation formula of final grade

.