Complementos
de Investigação Operacional
Complements of Operations Research
2007/2008 - 2º semestre / 2nd semester
Programa / Program | Bibliografia / Bibliography | Avaliação / Grading | Folhas de problemas / Problem sheets | Trabalhos práticos / Assignments | Frequências & exames / Tests | Links
1. Programação inteira / Integer Programming
1.1. Aplicações da PI / IP applications
1.2. Modelos de PI / IP models
1.3. Métodos para resolver problemas de PI / Methods for solving IP problems
1.3.
O algoritmo "branch-and-bound" / The
“branch and bound” algorithm
1.5. PI binária / Binary IP
1.6. Reformulação de problemas / Problem reformulation
2. Programação linear multiobjectivo / Multiobjective linear programming
2.1. Revisão do modelo de programação por metas ("goal programming") / Revisiting the goal programming model
2.2. Conceitos de solução (estrita e fracamente) não dominada / The concept of (strictly and weakly) nondominated solution
2.3. Processos de escalarização / Scalarizing processes
2.4. Métodos interactivos; o método STEM / Interactive methods; the STEM method
3. Meta-heurísticas em problemas de optimização / Meta-heuristics in optimization problems
3.1. Pesquisa tabu / Tabu search
3.2. “Recuo simulado” / Simulated annealing
3.3. Algoritmos genéticos / Genetic algorithms
3.4. Enxames de partículas / Particle swarm optimization
Bibliografia Principal / Main Bibliography
- Clímaco, J.; C. Henggeler Antunes; M. J. Alves. "ProgramaçãoLinear Multiobjectivo", Imprensa da Universidade de Coimbra, 2003.
- Hillier,
F. S.; G. J. Liberman. Introduction
to Operations Research, 8th ed., McGraw-Hill, 2005
Programação inteira - cap. 12 (7th ed., 2001)
Programação inteira - cap. 11 + Meta-heurísticas- cap. 13 (8th ed., 2005)
-
Michalewicz,
Z.; D. B. Fogel. "How to Solve It: Modern Heuristics", Springer,
2002.
Bibliografia Complementar / Complementary Bibliography
- Antunes, C. Henggeler; L. Valadares Tavares (Coord.). "Casos de Aplicaçãoda Investigação Operacional", McGraw-Hill, 2000.
- Bronson, R.; G. Naadimuthu.
"Investigação Operacional", Colecção
Schaum (2ª. Ed.),
-
Chang,
Y.L. "WinQSB, Decision Support Software for MS/OM (ver 2.0)",
Wiley, 2003.
- MPL Modelling System, Maximal Software.
- Ramalhete, M.; J. Guerreiro; A. Magalhães. "ProgramaçãoLinear", McGraw-Hill Portugal, 1984. (2 vols.)
A avaliação será baseada nos seguintes elementos:
- prova escrita (frequência/exame) [valorização14-16 val.];
-
trabalhos práticos [valorização 4-6 val.].
The final classification (scale
1-20) will be based on:
- written test [weight: 14-16 / 20];
- assignments [weight: 4-6 / 20 ].
Folhas de problemas / Exercise problems
- Folha nº 1 (Programação inteira) / Sheet #1 (Integer Programming)
- Folha nº 2 (Programação linear multiobjectivo) / Sheet #2 (Multiobjective linear programming)
Trabalhos práticos / Assignments
- Trabalho prático nº 1
(Programação inteira) / Assignment
#1 (Integer programming)
- Trabalho prático nº 2 (Programação linear multiobjectivo) [Software TRIMAP] / Assignment #1 (Multiobjective linear programming)
- Trabalho prático nº 3 (Meta-heurísticas) / Assignment #3 (Meta-Heuristics) [Dados problema do caixeiro viajante com 29 cidades / Data set travelling salesman problem with 29 cities]
- MPL
Modelling System, Maximal Software.
- AIMMS 2 Modeling
Sytem, Paragon Decision Technology