Complementos
de Investigação Operacional
Complements of Operations Research
2008/2009 - 2º semestre / 2nd semester
Engª. Electrotécnica e de Computadores / Engª. e Gestão Industrial
Programa / Program | Bibliografia / Bibliography | Avaliação / Grading | Folhas de problemas / Problem sheets | Trabalhos práticos / Assignments | Frequências & exames / Tests | Links
Programa
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 e M. J. Alves. "ProgramaçãoLinear Multiobjectivo", Imprensa da Universidade de Coimbra, 2003.
- Hillier,
F. S. e G. J. Lieberman."Introduction to Operations Research", McGraw-Hill, 2005(8th ed.).
Programação
inteira - cap. 12 (7th ed., 2001)
Programação inteira - cap. 11 + Meta-heurísticas- cap. 13 (8th ed., 2005)
- Z. Michalewicz e D. B. Fogel. "How to Solve It: Modern Heuristics",
Springer, 2002.
Bibliografia Complementar / Complementary Bibliography
- Antunes, C. Henggeler e L. Valadares Tavares (Coord.). "Casos de Aplicaçãoda Investigação Operacional", McGraw-Hill, 2000.
- Bronson, R. e G. Naadimuthu.
"Investigação Operacional", Colecção
Schaum (2ª. Ed.),
-
Chang, Y.L. "WinQSB, Decision Support Software for M/OM (ver2.0)",
Wiley, 2003.
-
MPL
Modelling System, Maximal Software.
- Ramalhete, M., J. Guerreiro e A. Magalhães. "ProgramaçãoLinear", McGraw-Hill Portugal, 1984. (2 vols.)
A avaliação será baseada nos seguintes elementos:
- um mini teste por cada capítulo da matéria 1. e 2. [valorização 2 val.];
- exame (normal/recurso) [valorização 15 val.];
- trabalhos práticos [valorização 3 val.].
Nas
provas escritas (testes e exames) é permitida a consulta de uma folha A4
manuscrita por cada capítulo da matéria lecionada.
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 práticos / Assignments
- Trabalho prático nº 1
(Programação inteira) / Assignment
# 1 (Integer programming)
- Trabalho prático nº 2
(Programação linear multiobjectivo) / Assignment
# 2 (Multiobjective linear programming) [Software TRIMAP]
- Trabalho prático nº 3 (Meta-heurísticas) / Assignment # 3 (Meta-heuristics)
Mini-testes / Tests
-
Mini-teste nº 1 (Programação inteira – método
branch & bound) / Test # 1 (Integer
programming – branch & bound method)
-
Mini-teste nº 2 (Programação linear multiobjectivo) / Test # 2 (Integer programming – branch
& bound method)
Os trabalhos práticos
e os mini-testes estão disponíveis na WoC / Assignments and tests are available at the WoC
- MPL Modelling System, Maximal
Software.
- AIMMS 2 Modeling Sytem, Paragon
Decision Technology