Otimização Linear
Código
10983
Unidade Orgânica
Faculdade de Ciências e Tecnologia
Departamento
Departamento de Matemática
Créditos
6.0
Professor responsável
Isabel Cristina Silva Correia, Ruy Araújo da Costa
Horas semanais
5
Total de horas
75
Língua de ensino
Português
Objectivos
Esta unidade curricular possibilita aos alunos da Licenciatura em Matemática um desenvolvimento dos seus conhecimentos sobre Optimização. Os alunos desta Licenciatura foram introduzidos à Optimização na disciplina de Introdução à Investigação Operacional, onde se aborda o algoritmo Simplex Primal. Nesta unidade curricular é apresentado o Algoritmo Simplex Revisto, a formulação de problemas de Programação linear Inteira, os Problemas dos Transportes e de Afectação e o Algoritmo "Branch and Bound" para resolução de problemas de PLI.
Pré-requisitos
Os alunos devem ter frequentado a u.c. de Introdução à IO e devem ter conhecimentos básicos de Álgebra Linear.
Conteúdo
|
1. |
Formulação de problemas de Programação Linear. |
|
2. |
Formulação de problemas de Programação Linear Inteira (PLI) utilizando variáveis binárias. |
|
3. |
Método do Simplex – Técnica da Base Artificial. |
|
4. |
O algoritmo Simplex Revisto. |
|
5. |
O algoritmo Simplex Dual. |
|
6. |
Análise de Pós-Optimização, de Sensibilidade e Paramétrica. |
|
7. |
Dualidade em Programação Linear. |
|
8. |
O Problema dos Transportes e o Problema de Afectação. |
|
9. |
Resolução de problemas de PLI: o algoritmo “Branch and Bound”. |
Bibliografia
| 1. |
"Linear Programming and Network Flows", Bazaraa, Jarvis & Sherali, Wiley. |
| 2. |
"Mathematical Programming: Structures and Algorithms", Shapiro, Wiley |
| 3. |
"Programação Linear", Guerreiro, Magalhães & Ramalhete, Mc Graw Hill. |
| 4. |
"Elementos de apoio às aulas de Programação Matemática", "Enunciados de Exercícios de Programação Matemática", Ruy A. Costa |
Método de ensino
As aulas decorrem em laboratório computacional.
Método de avaliação
Em Época Normal a avaliação é feita com 4 Testes. Em Época de Recurso é feita com um Exame de 3h.
Exige-se Frequência para que um aluno seja avaliado.
O ficheiro com a descrição detalhada do método de avaliação pode ser consultado em Documentação de Apoio - Outros.
Para esclarecimento de qualquer dúvida contactar a Profª Isabel Correia isc@fct.unl.pt