Operational Research

Code:

EC0023

Acronym:

IOPE

Keywords
Classification	Keyword
OFICIAL	Territory Planning and Environment

Instance: 2007/2008 - 1S

Active?	Yes
Responsible unit:	Spatial Planning and Environment Division
Course/CS Responsible:	Master in Civil Engineering

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
LEC	0	Plano de estudos de transição para 2006/07	3	5	5	60	135
MIEC	221	Syllabus since 2006/2007	3	-	5	60	135
		Plano de estudos de transição para 2006/07	3	-	5	60	135

Teaching language

Portuguese

Objectives

The objective of Operations Research is that the students develop capabilities (methods) to solve problems.

Program

1. Linear Programming.
1.1 Reference example: formulation of a linear programming problem: graphical method.
1.2. The linear programming model.
1.3. Properties of linear programming.

2. Simplex Method.
2.1. Simplex Method essence.
2.2. Problem formulation using the Simplex Method
2.3. Simplex Method Algebra.
2.4. The Simplex Method in tabular form.
2.5. Geometric interpretation of the Simplex Method.
2.6. Adaptation to other model forms.

3. The Transportation problem and the Assignment problem
3.1. Transportation Problem.
3.2. Simplex Model for the transportation problem
3.3. Assignment Problem

4. PERT/ CPM Network Analysis.
4.1. Reference example.
4.2. Terminology network.
4.3. The minimum path problem.
4.4. The maximum flow problem.
4.5. The minimum cost problem.
4.6. Project Planning: PERT/CPM

5. Project Management

Mandatory literature

Hillier, Frederick S.; Introduction to operations research. ISBN: 0-07-100745-8

Complementary Bibliography

Taha, Hamdy A.; Operations research. ISBN: 0-02-418975-8
Tavares, Luís Valadares 070; Investigação operacional. ISBN: 972-8298-08-0

Evaluation Type

Distributed evaluation without final exam

Assessment Components

Description	Type	Time (hours)	Weight (%)	End date
Subject Classes	Participação presencial	56,00
	Exame	2,00
	Exame	2,00
	Trabalho escrito	2,00
	Total:	-	0,00

Observations

...........................................................
Working time estimated out of classes: 6 hours