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.

Tipo 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.

Na programação linear existe uma função objectivo e um conjunto de restrições que têm que ser observadas.

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, GRETL e outras para formular e resolver problemas mais complexos. 

A um nível mais avançado usam-se programas como o SIMUL8 para fazer simulaçáo de processos produtivos e outros, 

Existem ferramentas específicas para a resolução de problemas específicos como otimização de corte de madeira.

 

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

ALGUNS 

Testemunhos

“Consegui apoio estando a 4000 km de distância.”

José

Pós Graduação

“Estava no mestrado da Universidade de Aveiro e vim a Lisboa porque foi onde encontrei explicador das matérias dadas.”

Maria

Mestranda

“Consegui apoio para analisar papers de doutoramento sobre formas de atribuir horários em Hospitais.”

António

Especialista na indústria

Exemplo de trabalhos

ONG’s num país asiático

Apoio a determinar qual o mix de cursos que deveria ser promovido para ONG para conseguir um maior retorno para a comunidade tendo em conta os custos e nível de empregabilidade dos vários cursos.

Otimização Agrícola

Qual o melhor uso para as terras em função da quantidade de águas e nutrientes de acordo com as várias culturas e sua produtividade.

Algumas das Faculdades

Universidade do Minho

Alunos de mestrado costumam pedir apoio na resolução de exercícios

I. S. Técnico

A nível de mestrado usam o SIMUL8 e por vezes precisam de apoio no uso da ferramenta.

ISEG

Alguns alunos era a última cadeira que faltava para ter a licenciatura.

Iscal

É habitual pedir apoio para estudar para os exames.

Universidade de Aveiro

O mestrado cobre tópicos avançados de programação linear inteira e outros.

Universidade Católica

Também se costuma ter alguns alunos que é das últimas cadeiras que estão a fazer.