Operational Research

Code:

EC3105

Acronym:

IO

Instance: 2004/2005 - 1S

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

Cycles of Study/Courses

Acronym	No. of Students	Study Plan	Curricular Years	Credits UCN	Credits ECTS	Contact hours	Total Time
LEC	227	Plano de Estudos EC a partir de 2003	3	3	5	-
		P.E. dos Bacharéis em Eng. Geo. de 2003	3	3	5	-

Teaching language

Portuguese

Objectives

Help the students developing capacities (methods) to solve concrete problems (decision-making process).

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-118163-6

Complementary Bibliography

Taha, Hamdy A.; Operations research. ISBN: 0-13-281172-3 (brochada)
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	52,00
	Total:	-	0,00

Eligibility for exams

Do not miss more than 25% of practical classes and do the final individual assignment/ report.

Calculation formula of final grade

Sum of the marks obtained in the 3 evaluations (two mini-tests and final individual assignment/ report).

1st Mini-test (8.5 marks)

2nd Mini-test (8.5 marks)

Final Individual Assignment/ Report (3 marks)

Special assessment (TE, DA, ...)

An exam covering all the contents lectured in theoretical and practical classes

Classification improvement

An exam covering all the contents lectured in theoretical and practical classes.

Observations

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