Métodos para solução de Problemas de Otimização - Daniela Renata Cantane

Otimização: Linear, não linear e inteira.
Aplicações: matemática, pesquisas operacionais, economia, ciencia da computação, medicina, engenharia, etc.

Pesquisa operacional: estuda tecnicas para otimizar o desempenho de sistemas.
Objetivos: tomada de decisões, entender a complexidade das operações no sistema, prever seu comportamento e melhorar o seu desempenho.~

Exemplos: problema do caixeiro viajante, problema da mochila, problema de corte e empacotamento, alocação de professores com disciplinas a serem ministrada, alocação de turnos de médicos, plantação e rotação de culturas, radioterapia, etc.

Estratégia utilizada pela PO para melhorar o desempenho de um sistema:
- identifcar as variaveis de decisão
- construir um modelo matemático do sistema de operações e definir os objetivos importantes
- resolver o modelo para encontrar a solução ótima
- análise de sensibilidade
- implementar modificações no modelo

Métodos mais importantes para solucionar problemas de otimização linear:
- método simplex: Dantzig, em 1947
- método de pontos interiores: Karmakar, em 1984

Objetivo: soluções de problemas de grande porte.

“MÉTODO SIMPLEX”

Anotações 21.06.2012