Investigação Operacional

A investigação operacional surge como ciência ligada à II guerra mundial.

George Dantzig apresentou o método Simplex para a resolução dos problemas de Programação Linear.
A investigação operacional tenta determinar de forma exata ou aproximada a melhor solução tendo em conta os  constrangimentos.

Tipos de problemas

Programação Linear

Na programação linear tenta-se determinar qual a combinação que permite maximizar ou minimizar uma função.

Questões como aproveitar ao máximo uma chapa ou uma peça de tecido são típicas de investigação operacional.

Resolução gráfica de Problemas

Em problemas simples, onde se pode desenhar as rectas que restringem a área com as soluções possíveis, é possível obter a solução ótima de uma forma gráfica.

Formulação de problemas de maximização e minimização

A formulação do problema é essencial para o conseguir resolver.

Usa-se depois programas como o Excel para resolver o problema de investigação operacional formulado.

O uso do Excel para a resolução de problemas de investigação operacional, torna acessível, a qualquer organização, a determinação da forma de melhor aproveitar os seus recursos.

 

O ensino de investigação operacional mais tradicional pede aos alunos que saibam usar o método simplex e afins.

  • Método Simplex
  • Método M-Grande
  • Método das 2 fases
  • Análise de Sensibilidade -permite avaliar como se comporta a função objectivo em relação à modificação de constrangimentos ou coeficientes.

 

Em investigação operacional é importante conhecer os resultados da análise de sensibilidade.

Problemas de redes

  • Problema de Transportes – Como transportar o que é necessário para vários pontos pelo custo mais baixo.
  • Problema de Afectação – Que recursos afectar a cada tarefa
  • Problemas de Fluxo de Redes – Como conseguir o fluxo máximo usando uma rede.
  • Problema do caminho mais curto – Como chegar mais rapidamente ou percorrendo menor distância

 

Em inglês, investigação operacional é Operational Research

 

Programas usados em Investigação Operacional

O Excel e o Solver dentro do Excel é a ferramenta mais utilizada para resolver pequenos problemas de otimização.

O Solver é um addon do Excel e precisa de ser configurado para funcionar.

Pode-se usar a partir do menu de dados.

 

Existem ferramentas mais poderosas como o GAMS e outras para formular e resolver problemas mais complexos.

 

Existem ferramentas específicas para a resolução de problemas específicos

investigação operacional

Otimização corte madeira

Para explicações de outras cadeiras, além de Investigação Operacional,  ver paulo.explicacoes.com