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.

Investigação operacional – 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 obter o máximo o melhor uso de uma chapa ou de 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

Nalgumas faculdades, em investigação operacional, é dado especial enfoque à formulação.

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.

Investigação Operacional – Problemas de redes

Problema de Transportes

Como transportar o que é necessário para vários pontos pelo custo mais baixo.

Problema de Afectação

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

 

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