Operational Research
Keywords |
Classification |
Keyword |
OFICIAL |
Territory Planning and Environment |
Instance: 2008/2009 - 1S
Cycles of Study/Courses
Acronym |
No. of Students |
Study Plan |
Curricular Years |
Credits UCN |
Credits ECTS |
Contact hours |
Total Time |
MIEC |
188 |
Syllabus since 2006/2007 |
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 |
72,00 |
|
|
|
Total: |
- |
0,00 |
|
Special assessment (TE, DA, ...)
SPECIAL RULES FOR MOBILITY STUDENTS:
Proficiency in Portuguese and/or English;
Previous attendance of introductory graduate courses in the scientific field addressed in this module;
Evaluation by exam and/or coursework(s) defined in accordance with student profile.
Observations
...........................................................
Working time estimated out of classes: 6 hours